Practical constraints in the container loading problem: comprehensive formulations and exact algorithm
| Autor: | Leonardo Junqueira, Oliviana Xavier do Nascimento, Thiago Alves de Queiroz |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Mathematical optimization
General Computer Science Computer science Stability (learning theory) Management Science and Operations Research PROGRAMAÇÃO POR RESTRIÇÕES Constraint (information theory) Set (abstract data type) Exact algorithm Modeling and Simulation Container (abstract data type) Constraint programming Relaxation (approximation) Integer programming |
| Zdroj: | Repositório Institucional da USP (Biblioteca Digital da Produção Intelectual) Universidade de São Paulo (USP) instacron:USP |
| Popis: | This paper addresses the Single Container Loading Problem. We present an exact approach that considers the resolution of integer linear programming and constraint programming models iteratively. A linear relaxation of the problem based on packing in planes is proposed. Moreover, a comprehensive set of mathematical formulations for twelve practical constraints that arise in this problem are discussed. These constraints include complete shipment, conflicting items, priorities, weight limit, cargo stability, load-bearing, multi-drop, load-balancing, manual loading, grouping, separation, and multiple orientations. Extensive computational experiments are carried out on instances from the literature to show the performance of the proposed approach and state how each practical constraint affects the container’s occupancy, the approach runtime, and the number of packing patterns evaluated. In general, the approach could optimally solve instances with around ten items types and a total of 110 items, besides obtaining the optimal solution for more than 70% of all instances. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|