集成零件外协与共享决策的柔性装配作业车间调度研究

来源：计算机集成制造系统杂志2024年第11期北京时间：

作者：钟宏扬, 刘建军, 韩省, 陈庆新, 毛宁

单位：1.广东工业大学广东省计算机集成制造重点实验室2.佛山职业技术学院电子信息学院

摘要：服务于多个主机厂的关键配套车间具有需求跟随性强、产品类型多、资源柔性程度高、生产负荷波动、关联零件难齐套等特点,其中涉及的生产调度、零件外协与齐套控制等决策问题存在紧密关联性,现有研究大多专注于单方面决策而弱化了其间关联性。为此,抽象出一类集成零件外协与共享决策的柔性装配作业车间调度问题,针对此类问题构建了混合整数规划模型,再结合问题特征设计了一类遗传迭代贪心算法,其将零件外协与共享决策分别集成到全局搜索能力强的遗传算法的编码和解码中,并与局部搜索能力强的迭代贪心搜索算法进行有效混合。从实际生产环境提取出一般化算例进行实验,各维度结果展示了算法的可用性和有效性,并通过设置差异化场景实验进行了算法的适应性分析。

关键词：柔性装配作业车间调度,零件共享,零件外协,元启发式算法

基金资助：国家自然科学基金资助项目(52375489,51975129);广东省基础与应用基础研究基金资助项目(2024A1515011211);广东省普通高校青年创新人才类资助项目(2023KQNCX232);校级科研项目高层次人才专项资助项目(KY2023G03)。