计算机工程与应用 ›› 2024, Vol. 60 ›› Issue (6): 1-9.DOI: 10.3778/j.issn.1002-8331.2307-0276

• 热点与综述 • 上一篇    下一篇

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

张静,宋洪波,林剑   

  1. 1.浙江警察学院 计算机与信息安全系,杭州 310051
    2.浙江树人学院 信息科技学院,杭州 310015
    3.浙江财经大学 人工智能系,杭州 310018
  • 出版日期:2024-03-15 发布日期:2024-03-15

Survey on Distributed Assembly Permutation Flowshop Scheduling Problem

ZHANG Jing, SONG Hongbo, LIN Jian   

  1. 1.Department of Computer and Information Security, Zhejiang Police College, Hangzhou 310051, China
    2.College of Information Science and Technology, Zhejiang Shuren University, Hangzhou 310015, China
    3.Department of Artificial Intelligence, Zhejiang University of Finance and Economics, Hangzhou 310018, China
  • Online:2024-03-15 Published:2024-03-15

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

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

Abstract: As the rapid development of modern manufacturing, the past decades have witnessed a trend in which jobs are firstly processed in distributed production factories and then assembled into the final products in an assembly factory after completion. Such manufacturing mode brings many advantages as well as some new challenges on resource scheduling. This paper surveys literature on the distributed assembly permutation flowshop scheduling problem (DAPFSP). Firstly, the background and main issues in DAPFSP are introduced. Then, mathematical models, encoding and decoding schemes, and global and local search algorithms are thoroughly discussed for DAPFSP with the objective of minimizing the maximal completion time. Additionally, recent advances on DAPFSP with various objectives, such as total flow time, DAPFSP with other constraints like no-wait, and DAPFSP by taking issues including setup time into consideration are also surveyed. Finally, several future research directions worthy further investigation are pointed out.

Key words: distributed assembly, permutation flowshop, resource scheduling, search algorithms