Multi-stage supply chain scheduling with non-preemptive continuous operations and execution control

Dmitry Ivanov,Boris Sokolov,Alexandre Dolgui

DOI: https://doi.org/10.1080/00207543.2013.793429

IF: 9.018

2013-06-10

International Journal of Production Research

Abstract:An integrated multi-stage scheduling and routing problem with alternative machines at each supply chain (SC) stage and non-preemptive operations is studied. The peculiarity of the considered problem is the consideration of both continuous flows in operations and discrete assignments. Such problems are typical in the process industry. Taking into account the basic aspects that pertain to this case, a dynamic decomposition of the problem on the basis of optimal programme control is proposed. A particular feature and novelty of the presented study is the consideration of non-preemptive operations and their execution dynamics. The solution is based on a combined application of discrete and continuous optimization. With the special properties of the proposed scheduling model, it becomes possible to develop an optimal solution to the integrated scheduling and routing of jobs. Since the schedule generation is formulated in control terms, the models of scheduling and adaptation can be integrated. From the practical point of view, such integration can be advantageous subject to further dynamic analysis of the robustness, stability, and adaptability of SC schedules.

engineering, manufacturing, industrial,operations research & management science

What problem does this paper attempt to address?

The problem that this paper attempts to solve is the optimization of scheduling and routing in multi - stage supply chains, especially considering non - preemptive continuous operations and execution control in the case of alternative machines existing in each supply chain stage. Specifically, the research focuses on how to achieve the optimal scheduling and routing of jobs in a multi - stage environment while considering continuous - flow operations and discrete allocation. This involves assigning a series of jobs to different machines and arranging the processing order of these jobs to ensure that the jobs can be completed without interruption, while maximizing customer service levels, delivery reliability, minimizing delays, and balancing the utilization of various resources in the supply chain. The focus of the research is to develop a solution that can integrate production scheduling and transportation routing, and this solution is especially suitable for multi - stage supply chains in the process industries, such as the petrochemical, oil and gas industries.