Complexity analysis of integrated dynamic lot sizing and maintenance planning problems

Nabil Absi, Wilco van den Heuvel and Stéphane Dauzère-Pérès

European Journal of Operational Research, 2024, vol. 318, issue 1, 100-109

Abstract: 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.

Keywords: Maintenance; Lot-sizing; Integrated decisions (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221724003242
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:318:y:2024:i:1:p:100-109

DOI: 10.1016/j.ejor.2024.04.025

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().