摘要
针对制造系统的不确定性和车间布局调度协同优化难题,研究了不确定环境下车间布局调度集成优化问题,旨在耦合车间布局调度中的不确定因素,实现制造系统的高效有序运作。选取工件需求、工序加工时间和设备故障作为影响布局调度集成优化的不确定因素,构建以制造过程中总费用、总完工时间最小和鲁棒指标最大为优化目标的面向不确定性的车间布局调度集成优化模型。设计了一种具有改进选择算子的NSGA-Ⅲ(NSGA-Ⅲ with improved selection operator, NSGA-Ⅲ-ISO),改进选择算子增强了算法的全局搜索能力和稳定性,同时引入PBI距离并改进其极小值取值方法。通过基准函数测试结果表明,新算法具有更好的前端分布性和收敛性。将集成模型和改进的求解算法应用于车间布局调度工程实例,其结果进一步验证了模型和算法的有效性和可行性。
According to the uncertainty of manufacturing system and the integration optimization problem of workshop layout and scheduling,the integrated optimization of workshop layout and scheduling under uncertain environment is studied,which realized the efficient and orderly operation of manufacturing system by coupling the uncertain factors in shop floor scheduling.The uncertain factors including the workpiece requirements,processing time and equipment failures are selected,which affecting the integrated optimization of layout and scheduling.An uncertainty-oriented workshop layout scheduling integration optimization model is constructed,which taking the minimum total cost,total completion time and maximum robust indexes in the manufacturing process as the optimization objectives.An algorithm called NSGA-III with improved selection operator(NSGA-III-ISO)is designed,which could enhance the global search capability and stability of the algorithm.At the same time,PBI distance is introduced and the method of determining a minimum is improved.The effectiveness of NSGA-III-ISO is verified by DTLZ series test functions and numerical examples.Finally,the integrated model and the improved algorithm are applied to a workshop layout scheduling engineering example,and the results further verified the validity and feasibility of the model and algorithm.
作者
王亚良
高康洪
范欣宇
金寿松
WANG Yaliang;GAO Kanghong;FAN Xinyu;JIN Shousong(College of Mechanical Engineering,Zhejiang University of Technology,Hangzhou 310023)
出处
《机械工程学报》
EI
CAS
CSCD
北大核心
2023年第5期235-246,共12页
Journal of Mechanical Engineering
基金
国家重点研发计划(2018YFB1308100)
浙江省自然科学基金(LY16G010013)
国家高技术研究发展计划(863计划,2015AA0430020)资助项目。
关键词
不确定性因素
布局调度集成建模
改进的NSGA-Ⅲ
多目标优化
uncertainty factors
layout and scheduling integrated optimization modeling
improved NSGA-III algorithm
multi-objective optimization
