Lagrangian-based heuristics for production planning with perishable products, scarce resources, and sequence-dependent setup times

Soler, Willy A. Oliveira and Santos, Maristela O. and Akartunalı, Kerem (2025) Lagrangian-based heuristics for production planning with perishable products, scarce resources, and sequence-dependent setup times. Journal of Heuristics, 31. ISSN 1572-9397 (https://doi.org/10.1007/s10732-024-09539-w)

[thumbnail of Soler-etal-Jour-Heuristics-Lagrangian-based-heuristics-for-production-planning] Text. Filename: Soler-etal-Jour-Heuristics-Lagrangian-based-heuristics-for-production-planning.pdf
Accepted Author Manuscript
Restricted to Repository staff only until 7 November 2025.
License: Strathprints license 1.0
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. Oliveira, Santos, Maristela O. and Akartunalı, Kerem ORCID logoORCID: https://orcid.org/0000-0003-0169-3833;
  • Item type:Article
    ID code:90878
    Dates:
    Date
    Event
    31 March 2025
    Published
    7 November 2024
    Published Online
    10 October 2024
    Accepted
    1 August 2023
    Submitted
    Notes:Copyright © 2024 Springer-Verlag. This version of the article has been accepted for publication, after peer review (when applicable) and is subject to Springer Nature’s AM terms of use, but is not the Version of Record and does not reflect post-acceptance improvements, or any corrections. The Version of Record is available online at: https://doi.org/10.1007/s10732-024-09539-w
    Subjects:Social Sciences > Commerce > Marketing. Distribution of products
    Department:Strategic Research Themes > Ocean, Air and Space
    Strathclyde Business School > Management Science
    Depositing user: Pure Administrator
    Date deposited:17 Oct 2024 10:32
    Last modified:15 Nov 2024 13:54
    URI:https://strathprints.strath.ac.uk/id/eprint/90878
CORE (COnnecting REpositories)