中国机械工程2024，Vol.35Issue(3)：457-471,15.DOI:10.3969/j.issn.1004-132X.2024.03.008
考虑双资源约束的柔性机械加工车间逆调度问题研究
Dual-resource Constrained Flexible Machining Workshop Inverse Scheduling Problem
摘要
Abstract
In order to improve the efficiency and stability of machining workshops in dynamic pro-duction environments,an inverse scheduling problem model of flexible machining workshops was es-tablished considering machine and worker constraints.The model aimed to minimize makespan,ma-chine energy consumption and inverse deviation index by adjusting workpiece scheduling,worker work,and machining parameters.Aiming at the problem characteristics,an improved differential evo-lution algorithm was proposed.In the algorithm,a hybrid double-layer encoding method was designed to reduce the search difficulty.Two initialization methods were proposed to improve the population quality based on dispatching rules.In order to strengthen and balance the global and local search,adaptive genetic operations and neighborhood search strategies were designed based on elite selection.The Hamming distance was improved,and a crowding operator was proposed to reflect the true diversity of the population.In the experiment,33 test instances were constructed and the proposed algorithm was compared with the other 7 algorithms to verify the performance.Finally,the real inverse schedu-ling cases of a hydraulic cylinder production workshop in two different dynamic environments were an-alyzed.The results show that the proposed algorithm may effectively reduce the makespan by 4.2%and the machine energy consumption by 20.2%with a little change in the original schedule.关键词
双资源约束柔性作业车间调度/机械加工车间/逆调度/多目标优化/差分进化算法Key words
dual-resource constrained flexible job shop scheduling/machining workshop/inverse scheduling/multi-objective optimization/differential evolution algorithm分类
信息技术与安全科学引用本文复制引用
魏书鹏,唐红涛,李西兴,杨冠宇,张健..考虑双资源约束的柔性机械加工车间逆调度问题研究[J].中国机械工程,2024,35(3):457-471,15.基金项目
国家自然科学基金(51805152,52075401) （51805152,52075401）
湖北省自然科学基金(2022CFB445) （2022CFB445）
湖北工业大学高层次人才科研基金(GCRC2020009) （GCRC2020009）
