New Approach to Integrate Planning and Scheduling of Production System: Heuristic Resolution

Abstract

In general, planning and scheduling of production are treated separately under the hierarchical strategy. Then, over the time, the iterative strategy appeared which partially considers the scheduling constraints during planning, except that the latter remains unsatisfactory because there is no guarantee that these constraints are taken into account. For this, is born the integrated strategy which integrates planning and scheduling and aims to solve the problem and define a feasible production plan. Since capacity constraints don’t reflect reality in terms of resource availability, and they are not always considered, capacity becomes aggregated. To remedy this problem, it is necessary to integrate more precise constraints of scheduling at the planning level. Based on this observation, we propose in this article a new model that integrates planning and scheduling and considers the constraint of resource availability. In our model, the objective function optimizes the total cost of production for a mono-level job-shop problem. To solve this N-P difficult problem we use a stochastic approached method as genetic algorithm (GA).