A linearisation approach to the stochastic dynamic capacitated lotsizing problem with sequence-dependent changeovers

Niels De Smet, Stefan Minner, El-Houssaine Aghezzaf and Bram Desmet

International Journal of Production Research, 2020, vol. 58, issue 16, 4980-5005

Abstract: We present a mixed-integer linear programming formulation that simultaneously optimises lot sizes and production sequences on a capacity constrained machine with sequence-dependent changeovers subject to stochastic dynamic demand while at the same time satisfying a fill rate constraint. To tackle the non-linearity of the exact formulation, we introduce a piecewise linearisation technique both for the expected inventory on hand and for the backorder functions that uses the target service level and the parameters of the demand distribution to assign breakpoints to the most promising intervals of the linearisation domain. We show that our strategy leads to lower cost and to more conservative production plans, in comparison to techniques recommended by earlier research. In addition, we discuss why any breakpoint selection strategy that does not exclude the concave region for $t \geq 2 $t≥2, is prone to be outperformed by the approach we present. Finally, we propose a Relax-and-Fix with Fix-and-Optimize heuristic, and show based on the broad set of instances from Haase, Knut, and Alf Kimms [2000. “Lot sizing and scheduling with sequence-dependent setup costs and times and efficient rescheduling opportunities.” International Journal of Production Economics 66 (2): 159–169], that it is more effective than a state-of-the-art solver in terms of run time and solution quality.

Date: 2020
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2020.1736722 (text/html)
Access to full text is restricted to subscribers.

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:taf:tprsxx:v:58:y:2020:i:16:p:4980-5005

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2020.1736722

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().