Volume 54, Number 3, May-June 2020
|Page(s)||913 - 931|
|Published online||16 April 2020|
General lot-sizing and scheduling for perishable food products
Systems and Industrial Engineering School, College of Engineering, University of Tehran, Tehran, Iran
2 Faculty of Mathematical Sciences, Alzahra University, Tehran, Iran
3 Operations and Supply Chain Management, College of Business Administration, California State University San Marcos, San Marcos, CA, USA
* Corresponding author: firstname.lastname@example.org
Accepted: 24 February 2019
General lot-sizing and scheduling is a well-studied problem in the literature, but for perishable or time-sensitive products is less investigated. Also, most of studies on perishable product supply chains focus on strategic and tactical decision levels rather than operational decision level and integrated operational and tactical decision levels. We focus on a general lot-sizing and scheduling problem faced by perishable food products. The lifespan and shelf life are two important key features of perishable products that are considered in the problem. This problem can be described as a multi-product, multi-parallel line, multi-period general lot-sizing and scheduling problem with sequence dependent change over time. The objective function is sum of production costs, inventory holding costs, waste costs, and lifespan related cost function. We apply two mixed-integer programming based heuristics to solve generated instances. The heuristics are compared in terms of solution quality and computational time. Also, the sensitivity analysis is presented to analyze the effects of parameters’ changes.
Mathematics Subject Classification: 90B30 / 90C11 / 90C59
Key words: General lot sizing and scheduling / lifespan / shelf life / decomposition based heuristic
© EDP Sciences, ROADEF, SMAI 2020
Initial download of the metrics may take a while.