Technical note: new results for the capacited lot sizing problem with overtime decisions and setup times

Linet Ozdamar Sevket Ilker Birbil Marie-Claude Portmann 1
1 MACSI - Industrial system modeling, analysis and operation
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : The capacitated lot sizing problem with overtime and setup times (CLSPOS) consists of planning the lot sizes of multiple families over a planning horizon with the objective of minimizing overtime and inventory holding costs. Each time that an item's lot size is positive, capacity is consumed by a setup. Capacity is limited and includes regular time capacity as well as overtime. It is assumed that setups do not incur costs other than lost production capacity and therefore, setups contribute to total costs implicitly via overtime costs whenever capacity bottlenecks occur. The CLSPOS is more complicated than the standard capacitated lot sizing problem (CLSP) which involves explicit setup costs, no capacity consuming setups and only regular time capacity. Here, we describe a genetic algorithm (GATA) integrated with tabu search (TS) and simulated annealing (SA) to solve CLSPOS. GATA integrates the powerful characteristics of all three search algorithms, GAs, TS and SA. We compare our results with the ones reported in a previous study and demonstrate that GATA outperforms other heuristics.
Type de document :
Article dans une revue
Production Planning and Control, Taylor & Francis, 2002, 13 (1), pp.2-10
Liste complète des métadonnées

https://hal.inria.fr/inria-00101040
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 14:54:54
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48

Identifiants

  • HAL Id : inria-00101040, version 1

Collections

Citation

Linet Ozdamar, Sevket Ilker Birbil, Marie-Claude Portmann. Technical note: new results for the capacited lot sizing problem with overtime decisions and setup times. Production Planning and Control, Taylor & Francis, 2002, 13 (1), pp.2-10. 〈inria-00101040〉

Partager

Métriques

Consultations de la notice

139