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

Edwin David Gómez Urrutia 1, 2 Riad Aggoune 1 Stéphane Dauzère-Pérès 2
1 CRP Henri Tudor - Centre de Recherche Public Henri Tudor [Headquarters]
2 SFL-ENSMSE - Département Sciences de la Fabrication et Logistique
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.
Keywords : Production planning scheduling integrated approach Lagrangian relaxation Tabu search
Document type :
Conference papers
Complete list of metadatas
https://hal-emse.ccsd.cnrs.fr/emse-00753701
Contributor : Edwin David Gómez Urrutia <>
Submitted on : Monday, November 19, 2012 - 3:18:57 PM
Last modification on : Wednesday, December 18, 2019 - 5:28:05 PM

Identifiers

  • HAL Id : emse-00753701, version 1

Collections

CMP-ENSMSE | EMSE | SFL-ENSMSE | INSTITUT-TELECOM

Citation

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⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

163

Contact

Informations

CCSD