邻里(数学)
计算机科学
调度(生产过程)
流水车间调度
禁忌搜索
分布式计算
并行计算
数学优化
算法
作业车间调度
数学
嵌入式系统
布线(电子设计自动化)
数学分析
作者
Weishi Shao,Zhongshi Shao,Dechang Pi
标识
DOI:10.1080/0305215x.2024.2328188
摘要
Nowadays, manufacturing enterprises must have fast response and flexible production capabilities to meet personalized and diversified market demands. Mixed-model production and distributed production have become the preferred production methods for enterprises. This article studies a distributed heterogeneous hybrid flow shop scheduling problem with a mixed-model assembly line (DHHFSP-MMAL), which consists of manufacturing and assembly stages. The DHHFSP-MMAL is modelled by a mixed integer linear programming (MILP) model. Three constructive heuristics and a parallel deep adaptive large neighbourhood search (PDALNS) problem are presented. A constructive heuristic with a group strategy is employed to obtain an initial solution. Several deep destroy-and-repair operators are proposed where problem-specific greedy local search methods are applied. The PDALNS assigns weights to destroy-and-repair operators to guide the selection of operators. The parallel computing technique is introduced to increase the efficiency of training. The experiments demonstrate that the PDALNS algorithm is an efficient and effective algorithm for solving the DHHFSP-MMAL problem.
科研通智能强力驱动
Strongly Powered by AbleSci AI