An Integrated Approach for Lot Sizing and Detailed Scheduling in Job-Shops - Mines Saint-Étienne Access content directly
Conference Papers Year : 2012

An Integrated Approach for Lot Sizing and Detailed Scheduling in Job-Shops

Abstract

In this paper, an improved integrated approach for solving the production planning and scheduling problem for multi-item multi-resource systems is proposed. Detailed capacity constraints are considered in the lot sizing model, thus guaranteeing feasible solutions. We use a Lagrangian heuristic to generate an optimal production plan for a fixed sequence of operations. A procedure proposing production plans with relaxed capacity constraints is combined with a smoothing procedure which modifies these production plans to satisfy the capacity constraints. Then, a sequence improvement method is performed to feed the Lagrangian heuristic with different sequences. A Tabu search is used to guide the selection of sequences.
No file

Dates and versions

emse-00753701 , version 1 (19-11-2012)

Identifiers

  • HAL Id : emse-00753701 , version 1

Cite

Edwin David Gómez Urrutia, Riad Aggoune, Stéphane Dauzère-Pérès. An Integrated Approach for Lot Sizing and Detailed Scheduling in Job-Shops. 4th International Conference on Information Systems, Logistics and Supply Chain, Aug 2012, Quebec, Canada. 9 p. ⟨emse-00753701⟩
106 View
0 Download

Share

Gmail Facebook X LinkedIn More