A fix-and-relax heuristic for the single-item lot-sizing problem with a flow-shop system and energy constraints - Université de technologie de Troyes Access content directly
Journal Articles International Journal of Production Research Year : 2019

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
Not file

Dates and versions

hal-02362016 , version 1 (13-11-2019)

Identifiers

Cite

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, 2019, pp.1-21. ⟨10.1080/00207543.2019.1683249⟩. ⟨hal-02362016⟩

Collections

CNRS UTT LOSI
21 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More