Smoothing Procedures for an Integrated Approach for Multi-Level Lot Sizing and Detailed Scheduling

International audienceThe integration of production planning and scheduling decisions represents an important challenge in production management. Typical Enterprise Resource Planning (ERP) systems, using Manufacturing Resource Planning (MRP-II) technique for capacity management, cannot guarantee feasible procurement and production plans at the operational level (short term planning horizon). In this paper we study the integrated multi-level lot-sizing and job-shop scheduling problem. We analyze various smoothing procedures that "repair" the relaxed capacity and Bill-Of-Materials (BOM) constraints in the Lagrangian heuristic of a recent approach