Skip to Main content Skip to Navigation
Journal articles

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

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
Document type :
Journal articles
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02362016
Contributor : Jean-Baptiste Vu Van <>
Submitted on : Wednesday, November 13, 2019 - 4:34:24 PM
Last modification on : Thursday, November 14, 2019 - 1:36:41 AM

Identifiers

Collections

CNRS | ROSAS | UTT

Citation

Melek Rodoplu, Taha Arbaoui, Alice Yalaoui. A fix-and-relax heuristic for the single-item lot-sizing problem with a flow-shop system and energy constraints. International Journal of Production Research, Taylor & Francis, 2019, pp.1-21. ⟨10.1080/00207543.2019.1683249⟩. ⟨hal-02362016⟩

Share

Metrics

Record views

58