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

Integrating part outsourcing and sharing decision in flexible assembly job shop scheduling

作　　者：钟宏扬 刘建军[1] 韩省 陈庆新[1] 毛宁[1] ZHONG Hongyang;LIU Jianjun;HAN Xing;CHEN Qingxin;MAO Ning(Guangdong Provincial Key Lab of CIM,Guangdong University of Technology,Guangzhou 510006,China;School of Electronic Information,Foshan Polytechnic,Foshan 528137,China)

机构地区：[1]广东工业大学广东省计算机集成制造重点实验室,广东广州510006 [2]佛山职业技术学院电子信息学院,广东佛山528137

出　　处：《计算机集成制造系统》2024年第11期3901-3917,共17页Computer Integrated Manufacturing Systems

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

摘　　要：服务于多个主机厂的关键配套车间具有需求跟随性强、产品类型多、资源柔性程度高、生产负荷波动、关联零件难齐套等特点,其中涉及的生产调度、零件外协与齐套控制等决策问题存在紧密关联性,现有研究大多专注于单方面决策而弱化了其间关联性。为此,抽象出一类集成零件外协与共享决策的柔性装配作业车间调度问题,针对此类问题构建了混合整数规划模型,再结合问题特征设计了一类遗传迭代贪心算法,其将零件外协与共享决策分别集成到全局搜索能力强的遗传算法的编码和解码中,并与局部搜索能力强的迭代贪心搜索算法进行有效混合。从实际生产环境提取出一般化算例进行实验,各维度结果展示了算法的可用性和有效性,并通过设置差异化场景实验进行了算法的适应性分析。ed as an integration of with part sharing and outsourcing decision in Flexible Assembly Job Shop Problem(FAJSP),and a mixed integrated programming model was established for FAJSP.Next,part outsourcing and sharing decisions were respectively incorporated into the encoding and decoding scheme of Genetic algorithm(GA),which was considered as a algorithm with excellent global search capability.Then a iterated greedy search algorithm with extinguished local search capability was introduced into GA,and a Genetic Algorithm with Iterated Greedy search(GAIG)was customized designed for FAJSP solving.Finally,simulation experiments were conducted in a number of generalized instances,and the results in various dimensions validated the effectiveness and usability of our proposed algorithm.A sensitivity analysis of the algorithm was carried out in test cases under differentiated scenarios.

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

分 类 号：TG95[金属学及工艺—钳工工艺] TP18[自动化与计算机技术—控制理论与控制工程]