An effective two phase heuristic for synchronized seru production scheduling and 3PL transportation problems

Zhe Zhang, Xue Gong, Xiaoling Song, Yong Yin, Benjamin Lev and Xiaoyang Zhou

International Journal of Production Economics, 2024, vol. 268, issue C

Abstract: This paper concerns with synchronized seru production scheduling and transportation problems, in which seru is a new production mode deriving from Japanese electronic assembly industry. In order to realize fast response in seru production system (SPS) according to the just-in-time principle, the decision of seru production scheduling and transportation is considered synchronously. Without loss of generality, the transportation works are assumed to be in charge by a third-party logistics (3PL) company. The intractability of synchronized seru production scheduling and 3PL transportation problem is confirmed by analyzing the properties, and the upper and lower bounds of makespan are provided along with developing the linear program compress model. Accordingly, an effective two phase heuristic algorithm is designed, in which the first phase uses three moves and two swaps to obtain a locally optimal permutation, and the second phase employs the shortest path algorithm based on 4-opt strategy to form the optimal synchronized schedule. Finally, computational experiments are conducted to demonstrate the efficiency of proposed two phase heuristic algorithm, and empirical observations are also reported.

Keywords: Scheduling; seru production system; Third-party logistics; Heuristic algorithm (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527323003584
Full text for ScienceDirect subscribers only

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:eee:proeco:v:268:y:2024:i:c:s0925527323003584

DOI: 10.1016/j.ijpe.2023.109126

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().