分布式装配置换流水车间调度问题研究综述

来源：计算机工程与应用杂志2024年第6期北京时间：

作者：张静, 宋洪波, 林剑

单位：1.浙江警察学院 计算机与信息安全系，杭州 310051 ；2.浙江树人学院 信息科技学院，杭州 310015；3.浙江财经大学 人工智能系，杭州 310018

摘要：近几十年来，现代制造业发展迅速，一种趋势是在分布式生产工厂进行工件的加工，待完成后到装配工厂集中装配成最终产品。该模式在带来诸多好处的同时，对资源调度提出了新的挑战。针对分布式装配置换流水车间调度问题（distributed assembly permutation flowshop scheduling problem， DAPFSP），介绍了DAPFSP的背景和存在的主要困难，进而对以最小化最大完工时间为优化目标的DAPFSP，从数学模型、编解码策略、全局和局部搜索算法角度进行探讨，分别综述了以最小化总流程时间等为优化目标，具有零等待等约束，以及考虑准备时间等因素的DAPFSP研究成果。最后，对有待进一步开展的研究工作进行展望。

关键词：分布式装配,置换流水车间,资源调度,搜索算法