Article Dans Une Revue European Journal of Operational Research Année : 2024

Complexity analysis of integrated dynamic lot sizing and maintenance planning problems

Résumé

We consider a problem where the planning decisions of producing on and maintaining a single machine are integrated. The age of the machine, and thus when maintenance should be performed, is influenced by the production decisions. Decisions are taken on a planning horizon discretized in periods. The computational complexity of several variants of the single-item problem are studied depending on whether (i) Maintenance can be performed on the machine at any point in time in a period or must be performed at the end of a period, (ii) There is a fixed aging component when starting production, and (iii) There is a minimum age before maintenance can be performed on the machine. The multi-item case is proved to be NP-hard.

Dates et versions

hal-04937179 , version 1 (09-02-2025)

Identifiants

Citer

Nabil Absi, Wilco van den Heuvel, Stéphane Dauzère-Pérès. Complexity analysis of integrated dynamic lot sizing and maintenance planning problems. European Journal of Operational Research, 2024, 318 (1), pp.100-109. ⟨10.1016/j.ejor.2024.04.025⟩. ⟨hal-04937179⟩
70 Consultations
0 Téléchargements

Altmetric

Partager

  • More