In this study, the capacitated lot-sizing problem (CLSP) with back-ordering, setup carry-overs between periods, and non-identical parallel machines (CLSP-BOPM) is considered. The problem is one of the most general extensions of the well-known economic lot scheduling problems (ELSPs). Three matheuristics are designed and implemented starting from the ideas of variable neighborhood local search, local branching, and feasibility pump (FP), adapted and improved by considering the specific characteristics of the problem. Algorithms are tested on a set of medium to large problem instances. The FP algorithm outperforms all other algorithms and two different mixed-integer programming solvers as it requires a shorter computational time. To test the robustness of the algorithm, tests on three particular cases of the general problem, belonging to the family of discrete ELSPs, have been performed. Results from the proposed solver and a known specific state-of-the-art algorithm demonstrate substantial improvements.
Matheuristics for the lot sizing problem with back-ordering, setup carry-overs, and non-identical machines / Ghirardi, Marco; Amerio, Andrea. - In: COMPUTERS & INDUSTRIAL ENGINEERING. - ISSN 0360-8352. - 127(2019), pp. 822-831.
|Titolo:||Matheuristics for the lot sizing problem with back-ordering, setup carry-overs, and non-identical machines|
|Data di pubblicazione:||2019|
|Digital Object Identifier (DOI):||http://dx.doi.org/10.1016/j.cie.2018.11.023|
|Appare nelle tipologie:||1.1 Articolo in rivista|
File in questo prodotto:
|Final_CAIE.pdf||2. Post-print / Author's Accepted Manuscript||Embargo: 15/11/2021 Richiedi una copia|
|1-s2.0-S0360835218305631-main.pdf||2a Post-print versione editoriale / Version of Record||Non Pubblico - Accesso privato/ristretto||Administrator Richiedi una copia|