Coordinated seru scheduling and distribution operation problems with DeJong’s learning effects

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

European Journal of Operational Research, 2024, vol. 313, issue 2, 452-464

Abstract: Inspired by the advantage of just-in-time philosophy, zero-inventory is common in many industries, especially those need fast response with a short lifespan. Accordingly, this paper focuses on coordinated production scheduling and distribution operation problems considering workers’ DeJong’s learning effects in seru production system (SPS), in which seru is a relatively new-type manufacturing mode originating from Japan and can achieve fast response in practice. Two variants of coordinated seru scheduling and distribution operation problems are studied, and the corresponding 0–1 integer programming model is formulated. By analyzing the mathematical property, the polynomial computation time of the former is able to be determined, and an intractability and NP-hardness proof is provided for the latter. The dynamic programming-based exact algorithm and the heuristic ant colony optimization algorithm are developed respectively. Computational experiments are conducted finally, and a series of experimental results indicate that the Dejong’s learning effect has a significant influence on coordinated seru scheduling and distribution operation problems, meanwhile a remarkable benefit (the average improvement is 16.97%) can be achieved by the coordinated production scheduling and distribution operation in SPS.

Keywords: Scheduling; Seru production; Distribution operation; Exact algorithm; 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/S0377221723006513
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:ejores:v:313:y:2024:i:2:p:452-464

DOI: 10.1016/j.ejor.2023.08.022

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().