-
题名多目标优化算法求解多柔性作业车间调度问题
被引量：7
- 1
-
-
作者
董海
徐晓鹏
谢谢
-
机构
沈阳大学应用技术学院
沈阳大学机械工程学院
沈阳大学信息工程学院
-
出处
《计算机科学》
CSCD
北大核心
2020年第12期239-244,共6页
-
基金
国家自然科学基金(71672117)。
-
文摘
针对车间调度中存在的机器柔性、工人柔性和并行工序柔性,文中用优先级间的加工顺序替代单独工件间的顺序约束来表示并行工序柔性,建立了以最小化最大完成时间、总耗能和平均完成时间为目标的多柔性作业车间调度模型,设计了一种四染色体编码方法及对应的交叉和变异算子,并用两条染色体来编码加工顺序。结合入侵肿瘤生长优化算法的算法结构和NSGAⅢ算法中对解的筛选机制,提出一种多目标优化算法求解模型。该算法使用快速非支配排序方法和基于特征点的选择方法对细胞进行分类和转化,设计替代重复细胞的机制,并基于交叉和变异算子,重新设计了细胞的生长和入侵机制。最后,求解数值实例,用超体积、延展度和分布度对比所提算法和其他多种智能算法得到的解集,结果证明所提算法收敛更快且所得解集分布更均匀。
-
关键词
作业车间调度问题
工人柔性
并行工序柔性
入侵肿瘤生长优化算法
NSGAⅢ
-
Keywords
Job-shop scheduling problem
Worker flexibility
Parallel operation flexibility
Invasive tumor growth optimization algorithm
NSGAⅢ
-
分类号
TH165
[机械工程—机械制造及自动化]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
