Lexicographic optimization for the multi-container loading problem with open dimensions for a shoe manufacturer
dc.contributor.author | Vieira, Manuel V. C. | |
dc.contributor.author | Carvalho, Margarida | |
dc.date.accessioned | 2023-08-21T12:45:43Z | |
dc.date.available | MONTHS_WITHHELD:12 | fr |
dc.date.available | 2023-08-21T12:45:43Z | |
dc.date.issued | 2022-08-29 | |
dc.identifier.uri | http://hdl.handle.net/1866/28549 | |
dc.publisher | Springer | fr |
dc.title | Lexicographic optimization for the multi-container loading problem with open dimensions for a shoe manufacturer | fr |
dc.type | Article | fr |
dc.contributor.affiliation | Université de Montréal. Faculté des arts et des sciences. Département d'informatique et de recherche opérationnelle | fr |
dc.identifier.doi | 10.1007/s10288-022-00522-4 | |
dcterms.abstract | Motivated by a real-world application, we present a multi-container loading problem with 3-open dimensions. We formulate it as a biobjective mixed-integer nonlinear program with lexicographic objectives in order to reflect the decision maker’s optimization priorities. The first objective is to minimize the number of containers, while the second objective is to minimize the volume of those containers. Besides showing the NP-hardness of this sequential optimization problem, we provide bounds for it which are used in the three proposed algorithms, as well as, on their evaluation when a certificate of optimality is not available. The first is an exact parametric-based approach to tackle the lexicographic optimization through the second objective of the problem. Nevertheless, given that the parametric programs correspond to large nonlinear mixed-integer optimizations, we present a heuristic that is entirely mathematical-programming based. The third algorithm enhances the solution quality of the heuristic. These algorithms are specifically tailored for the real-world application. The effectiveness and efficiency of the devised heuristics is demonstrated with numerical experiments. | fr |
dcterms.isPartOf | urn:ISSN:1619-4500 | fr |
dcterms.isPartOf | urn:ISSN:1614-2411 | fr |
dcterms.language | eng | fr |
UdeM.ReferenceFournieParDeposant | Vieira, M. V., & Carvalho, M. (2022). Lexicographic optimization for the multi-container loading problem with open dimensions for a shoe manufacturer. 4OR, 1-22. | fr |
UdeM.VersionRioxx | Version acceptée / Accepted Manuscript | fr |
oaire.citationTitle | 4OR | fr |
Fichier·s constituant ce document
Ce document figure dans la ou les collections suivantes
Ce document diffusé sur Papyrus est la propriété exclusive des titulaires des droits d'auteur et est protégé par la Loi sur le droit d'auteur (L.R.C. (1985), ch. C-42). Il peut être utilisé dans le cadre d'une utilisation équitable et non commerciale, à des fins d'étude privée ou de recherche, de critique ou de compte-rendu comme le prévoit la Loi. Pour toute autre utilisation, une autorisation écrite des titulaires des droits d'auteur sera nécessaire.