Coordinated Seru Scheduling and Distribution Operation Problems with Dejong's Learning Effects

Motivated by the advantage of just-in-time philosophy, zero-inventory is common in many industries, especially the ones that need fast response with a short lifespan. Accordingly, this paper focuses on coordinated production scheduling and distribution operation problems considering DeJong’s learning effects of workers in seru production system (SPS), in which seru is one of relatively new-type manufacturing modes originating from Japan and can achieve fast response in practice. The 0-1 integer programming model is formulated, and two classes of coordinated seru scheduling and distribution operation problems are studied. After analyzing the properties, the efficient exact algorithm based on dynamic programming is proposed and the polynomial computation time is confirmed, or a proof of intractability and NP-hardness is provided and the heuristic ant colony optimization algorithm is designed. Computational experiments are conducted finally, and the results indicate that a significant benefit can be achieved by the coordinated production scheduling and distribution operation in SPS