摘要
Nowadays, improving the management of complex supply chains is a key to become competitive in the twenty-first century global market. Supply chains are composed of multi-plant facilities that must be coordinated and synchronised to cut waste and lead times. This paper proposes a Distributed Assembly Permutation Flowshop Scheduling Problem (DAPFSP) with two stages to model and study complex supply chains. This problem is a generalisation of the Distributed Permutation Flowshop Scheduling Problem (DPFSP). The first stage of the DAPFSP is composed of f identical production factories. Each one is a flowshop that produces jobs to be assembled into final products in a second assembly stage. The objective is to minimise the makespan. We present first a Mixed Integer Linear Programming model (MILP). Three constructive algorithms are proposed. Finally, a Variable Neighbourhood Descent (VND) algorithm has been designed and tested by a comprehensive ANOVA statistical analysis. The results show that the VND algorithm offers good performance to solve this scheduling problem.
学科与关键词
- The distributed permutation flowshop scheduling problemNaderi, B.*; Ruiz, RubenCOMPUTERS & OPERATIONS RESEARCH, 2010, 37(4): 754-768.被引 410
- Supply chain-oriented permutation flowshop scheduling considering flexible assembly and setup timesYing, Kuo-Ching; Pourhejazy, Pourya; Cheng, Chen-Yang*; Syu, Ren-SiouInternational Journal of Production Research, 2023, 61(1): 258-281.被引 31
- Supply chain-oriented two-stage assembly flowshops with sequence-dependent setup timesPourhejazy, Pourya; Cheng, Chen-Yang; Ying, Kuo-Ching*; Lin, Su-YuanJOURNAL OF MANUFACTURING SYSTEMS, 2021, 61: 139-154.被引 8
