Skip to content

An extended goal programming model for the multiobjective integrated lot-sizing and cutting stock problem

Research output: Contribution to journalArticlepeer-review

Lot sizing and cutting stock problems generally arise in manufacturing as a two stage connected process. Although these two problems have been addressed separately by many authors, recently, inspired by practical applications, some studies have emerged analyzing their integration. The mono-objective version of the integrated lot-sizing and cutting stock problem can be considered as an enhancement that minimizes the global production cost. However, it does not include the multiple criteria that can arise from the inclusion of multiple stakeholders in a modern, distributed manufacturing process.

This paper aims to introduce a new extended goal programming model for the integrated lot-sizing and cutting stock problem which models the arising multiple criteria by a set of goals representing the interests of different stakeholders in the manufacturing process. This formulation allows for the consideration of the balance between the conflicting goals of multiple stakeholders and the cost efficiency of the overall process. In order to efficiently solve the proposed model, a column generation based heuristic procedure is applied. The trade-offs among the various criteria related to the problem are assessed, and a series of computational experiments are performed. The computational results compare individual criteria weighting schemes and evaluate the goals’ sensitivity using performance profiles and time-to-target plots methodologies.
Original languageEnglish
JournalEuropean Journal of Operational Research
Early online date7 Apr 2021
Publication statusEarly online - 7 Apr 2021


  • Oliveria_et_al_2021_AAM

    Accepted author manuscript (Post-print), 2.3 MB, PDF document

    Due to publisher’s copyright restrictions, this document is not freely available to download from this website until: 7/04/23

    Licence: CC BY-NC-ND

Related information

Relations Get citation (various referencing formats)

ID: 26893991