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

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

Edwin David Gómez Urrutia ^{1, 2} Riad Aggoune ¹ Stéphane Dauzère-Pérès ²

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

Type de document :

Communication dans un congrès

4th International Conference on Information Systems, Logistics and Supply Chain, Aug 2012, Quebec, Canada. 9 p., 2012

Domaine :

Informatique [cs] / Recherche opérationnelle [cs.RO]

Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00753701
Contributeur : Edwin David Gómez Urrutia <>
Soumis le : lundi 19 novembre 2012 - 15:18:57
Dernière modification le : lundi 25 février 2019 - 10:26:08

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

Identifiants

Collections

Citation

Exporter

Métriques

148

Contact

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

Identifiants

Collections

Citation

Exporter

Partager

Métriques

148

Contact