A comparative study of hybrid approaches for solving capacitated lot sizing problem with setup carryover and backordering

Hacer Guner Goren and Semra Tunali

European Journal of Industrial Engineering, 2016, vol. 10, issue 6, 683-702

Abstract: The classical capacitated lot sizing problem is shown to be NP-hard for even a single item problem. This study deals with an extended version of this problem with setup carryover and backordering. To solve this computationally difficult lot sizing problem, we propose a number of hybrid meta-heuristic approaches consisting of genetic algorithms and a mixed integer programming-based heuristic. This MIP-based heuristic is combined with two types of decomposition schemes (i.e., product and time decomposition) to generate subproblems. Computational experiments are carried out on various problem sizes. We found that hybrid approaches employing only time decomposition scheme or combination of both time and product decomposition schemes in different forms outperform the other hybrid approaches. Moreover, we investigated the sensitivity of the two best performing approaches to changes in problem-specific parameters including backorder costs, setup times, setup costs, capacity utilisation and demand variability. [Received 2 November 2015; Revised 25 March 2016; Accepted 7 April 2016]

Keywords: capacitated lot sizing problem; CLSP; setup carryover; backordering; hybrid approaches; sensitivity analysis; paired-t test; metaheuristics; genetic algorithms; mixed integer programming; MIP; backorder costs; setup times; setup costs; capacity utilisation; demand variability. (search for similar items in EconPapers)
Date: 2016
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=81019 (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:ids:eujine:v:10:y:2016:i:6:p:683-702

Access Statistics for this article

More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().