A fix-and-relax heuristic for the single-item lot-sizing problem with a flow-shop system and energy constraints

Melek Rodoplu, Taha Arbaoui and Alice Yalaoui

International Journal of Production Research, 2020, vol. 58, issue 21, 6532-6552

Abstract: This study addresses a new single-item lot-sizing problem for flow-shop configurations by integrating the capacity contract selection problem with multiple energy sources. To the best of our knowledge, this problem has never been tackled before. We introduce a mathematical model which defines optimum production plan and energy contract option regarding the objectives and constraints of the production system and energy supplier contract conditions. Since the problem is NP-Hard, a Fix-and-Relax heuristic is introduced to solve the problem. Two different relaxation procedures are applied and the performance of the solution approach is tested on randomly generated instances. It is seen that the obtained results are quite promising. The applied heuristic approach produces solutions with the optimality gap $0.2\% $0.2% in average for the small problem sizes such as (N5_T5,N5_T7). For the larger instances, it allows to reach better results than the results obtained by commercial solvers within a shorter time.

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

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2019.1683249 (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:21:p:6532-6552

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

DOI: 10.1080/00207543.2019.1683249

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 ().