Classifying and modeling setups and cleanings in lot sizing and scheduling

Bryndis Stefansdottir, Martin Grunow and Renzo Akkerman

European Journal of Operational Research, 2017, vol. 261, issue 3, 849-865

Abstract: Much attention in the lot sizing and scheduling literature has been focused on reducing the number and size of setups. Cleanings, in contrast, remain a key cost driver in large parts of the process industries such as the food and pharmaceutical sectors. Here, quality and safety considerations lead to a diversity of cleaning requirements. A prerequisite for an efficient use of resources is an accurate representation of the constraints imposed by the different setups and cleanings. In this paper, we therefore first develop a general classification scheme for setups and cleanings. Three different classes are identified: batch-, time-, and volume-dependent setups and cleanings. The classes are further differentiated based on their separability, substitutability, reference point, flexibility, product dependency, and batch-size dependency. Secondly, we develop a generic optimization model for lot sizing and scheduling in the typical process-industry setting of flowshops, accurately representing all setup and cleaning classes. Thirdly, we apply the model to the case of cheese production in no-wait flowshops, demonstrating the adaptability of the generic model to industry-specific settings as well as the computational efficiency of the approach. The results show that significant reductions in machine downtime and makespan are achieved. Finally, our numerical tests provide insights into the extent to which a misidentification of cleaning classes may decrease scheduling flexibility and impair solution quality. Our results also show the benefits of considering the heterogeneity in processing times, which can be used to compensate for setup- and cleaning-time differences during successive production stages.

Keywords: Scheduling; Setup and cleaning; Flowshop; Mixed integer linear programming; Dairy production (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221717302278
Full text for ScienceDirect subscribers only

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:eee:ejores:v:261:y:2017:i:3:p:849-865

DOI: 10.1016/j.ejor.2017.03.023

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().