-
题名求解多目标混合流水车间调度的改进NSGA-Ⅱ
被引量：19
- 1
-
-
作者
宋存利
-
机构
大连交通大学软件学院
人工智能四川省重点实验室
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2022年第6期1777-1789,共13页
-
基金
人工智能四川省重点实验室开放基金资助项目(2020RYJ04)
辽宁省自然科学基金资助项目(20180551020)
辽宁省教育厅资助项目(LJKZ0489)。
-
文摘
针对混合流水车间调度问题,以最小化能耗和最小化最大完工时间为求解目标,建立混合整数线性规划模型,提出求解该问题的改进快速非支配排序遗传算法(NSGA-Ⅱ)。算法染色体采用首阶段工件加工顺序码和设备分配码相结合的编码方式,最大程度确保算法在问题的整个解空间搜索Pareto前沿解。针对染色体编码设计了3种不同解码方法,其中两种解码方法与问题目标密切相关,用于引导算法搜寻方向;设计了一种贪婪变异算子,在提高种群多样性的同时兼顾算法的局部搜索能力。为确保Pareto前沿解集的分布性和收敛性,避免算法陷入局部最优,在采用精英保留策略的基础上提出一种全新的选择算子,并通过实验证明了该选择算子的有效性。为进一步节约能源,针对调度方案提出先右移再左移的调整策略,在不改变总完工时间的前提下大大节约了设备的待机和开关机能量。最后通过实验验证了改进NSGA-Ⅱ的有效性。
-
关键词
混合流水车间调度
快速非支配排序遗传算法
多目标优化
最小化最大完工时间
最小化能耗
-
Keywords
hybrid flow shop scheduling
fast elitist non-dominated sorting genetic algorithm
multi-objective optimization
minimum makespan
minimum energy consumption
-
分类号
TPN36
[自动化与计算机技术]
-
-
题名求解Job-Shop调度问题的禁忌搜索算法的研究
- 2
-
-
作者
戚海英
李瑞
宋旭东
-
机构
大连交通大学软件学院
-
出处
《计算机工程与科学》
CSCD
2006年第8期75-77,共3页
-
文摘
本文针对最小完工时间的Job-Shop调度问题提出了一种禁忌搜索算法,该算法使用插入算法构造尽可能好的初始解,然后用禁忌搜索算法改进当前解,在算法中对未被选中的候选解信息进行记忆,合理平衡了集中搜索与分散搜索。最后用基准实例进行仿真,实验结果表明该算法是可行的和有效的。
-
关键词
JOB-SHOP调度
禁忌搜索
最小完工时间
-
Keywords
Job-Shop scheduling
tabu search
minimum makespan
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
