Paper Info
Title
Impact Analysis Of Setup Carryover And Crossover On Lot Sizing Problems
Abstract
This paper presents a literature classification and a detailed computational study analysing the impact of considering the possibility of setup carryover and crossover when solving the lot sizing problem. This problem is an extension of the standard Capacitated Lot Sizing Problem. A setup carryover is defined as the possibility to begin a period with production (instead of setup) of the item that was being produced at the end of the previous period. A setup crossover allows the opportunity to start a setup operation in one period and continue it to the following one, i.e. the setup operation can span over two periods. We adapt and compare two formulations proposed in the literature that have not been compared each other. Furthermore, some formulations proposed in the literature for modelling the setup crossover with a reduced number of binary variables, are extended to the addressed problem. Finally, a relax-and-fix and fix-and-optimise (RF-FO) heuristic is also applied to solve some difficult instances. Computational results are presented based on random generated data.
Year
DOI
Venue
2020
10.1080/00207543.2019.1680892
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Keywords
DocType
Volume
lot-sizing, setup carryover and crossover, literature classification, impact analysis, relax-and-fix heuristic, fix-and-optimise heuristic
Journal
58
Issue
ISSN
Citations 
20
0020-7543
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Diego Jacinto Fiorotto1161.59
Jackeline del Carmen Huaccha Neyra200.34
Silvio A. Araujo31048.44