Lagrangian-based heuristics for production planning with perishable products, scarce resources, and sequence-dependent setup times
Soler, Willy A. O. and Santos, Maristela O. and Akartunali, Kerem (2024) Lagrangian-based heuristics for production planning with perishable products, scarce resources, and sequence-dependent setup times. Journal of Heuristics. ISSN 1572-9397 (In Press)
Text.
Filename: Soler-etal-Jour-Heuristics-Lagrangian-based-heuristics-for-production-planning.pdf
Accepted Author Manuscript Restricted to Repository staff only until 1 January 2099. Download (666kB) | Request a copy |
Abstract
In this paper, we study a lot-sizing and scheduling problem apparent in the food industry that stemmed originally from the Brazilian meat production sector. More specifically, we consider a production environment in which various production lines share a set of scarce production resources. Therefore, only a subset of the existing production lines can simultaneously operate in each period under the limitations of the availability of resources. Moreover, we consider sequence-dependent setup times and costs, significant inventory holding costs, backlogging, and perishable products. The problem is formulated as a mixed integer programming model, and we propose four Lagrangian-based heuristics to find high-quality solutions for challenging instances. A computational study shows that proposed approaches are very competitive in solving the problem, outperforming methods already established in the literature.
ORCID iDs
Soler, Willy A. O., Santos, Maristela O. and Akartunali, Kerem ORCID: https://orcid.org/0000-0003-0169-3833;-
-
Item type: Article ID code: 90878 Dates: DateEvent10 October 2024Published10 October 2024AcceptedSubjects: Social Sciences > Commerce > Marketing. Distribution of products Department: Strathclyde Business School > Management Science
Strategic Research Themes > Ocean, Air and SpaceDepositing user: Pure Administrator Date deposited: 17 Oct 2024 10:32 Last modified: 17 Oct 2024 10:32 URI: https://strathprints.strath.ac.uk/id/eprint/90878