The distributed assembly permutation flowshop scheduling problem with flexible assembly and batch delivery

Shengluo Yang and Zhigang Xu

International Journal of Production Research, 2021, vol. 59, issue 13, 4053-4071

Abstract: The scheduling problems of distributed production have received increasing attention in recent years. To coordinate the scheduling of production and transportation, we propose a novel distributed assembly permutation flowshop scheduling problem with flexible assembly and batch delivery (DAPFSP-FABD). The objective is to minimise the total cost of delivery and tardiness. Given that the problem involves six successive decisions, several batch allocation strategies for both production and distribution are proposed, and four neighbourhood structures are designed to search for the best batch sequence, batch allocation, product sequence, and job sequence. Seven algorithms, including four heuristics, a variable neighbourhood descent (VND) algorithm, and two iterated greedy (IG) algorithms, are proposed. In the IG, two types of destruction and construction operations are present to facilitate escape from local optima, thereby resulting in two IG algorithms: IG_desP and IG_desJ. Finally, extensive computational and statistical experiments are carried out. The results show that the proposed batch allocation strategies can improve the solution significantly. Additionally, the heuristics can obtain reasonable solutions in a short time, while IG_desJ performs the best regarding the quality of solutions. This study can help cross-regional companies coordinate the scheduling of production and transportation and enhance the performance of supply chains.

Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2020.1757174 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:59:y:2021:i:13:p:4053-4071

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2020.1757174

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().