考虑工人数量配置优化的柔性作业车间调度问题研究

作     者：梁向檩 宋豫川 雷琦 孙爱红 LIANG Xianglin;SONG Yuchuan;LEI Qi;SUN Aihong

作者机构：重庆大学机械传动国家重点实验室重庆400044 

出 版 物：《中国机械工程》 (China Mechanical Engineering)

年 卷 期：2023年第34卷第17期

页      面：2065-2076页

核心收录：

学科分类：0711[理学-系统科学] 12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 080202[工学-机械电子工程] 08[工学] 081104[工学-模式识别与智能系统] 0802[工学-机械工程] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家重点研发计划(2020YFB1712804) 重庆市科技局项目(2022TIAD-KPX0087) 

主　　题：双资源柔性作业车间 工人数量 成本 车间调度 教学优化算法 

摘      要：在工人资源紧缺且工人成本增加的背景下,以合理的工人数量配置方案完成制造任务变得至关重要。以往考虑工人约束的柔性作业车间调度研究假设工人的数量是给定的。为实现不同技术水平工人的数量配置及柔性作业车间调度集成优化,考虑工件拖期惩罚成本、工人基础及绩效成本,建立了最小化总成本的混合整数规划模型,并提出了一种改进教学优化算法进行求解。在算法中,采用基于工人数量配置、工序排序、机器选择的三层编码并设计了活动调度解码方法,采用混合启发式初始化方法进行初始化,针对问题特征设计了有效的邻域结构。通过多组算例测试验证了所提算法能确定不同技术水平工人的实际数量并获得优异的调度方案,且在性能上优于对比算法。