An exact approach based on a new pseudo-polynomial network flow model for integrated planning and scheduling

摘要

The resolution of planning and scheduling problems in a coordinated way within the supply chain is very challenging. In this paper, we address the integration of medium-term production planning and short-term scheduling models. We particularly focus on a specific problem defined on parallel machines that has recently been explored in the literature. The problem is characterized by a set of jobs that can be processed only from a given release date onward, and which should be finished at a given due date. At a first stage, the problem consists in assigning the jobs to consecutive time periods within the planning horizon, while at a second stage, the jobs have to be scheduled on the available machines.