Multi-container loading problems with multidrop and split delivery conditions
This paper considers a multi-container loading problem in which each customer orders a set of pallets of different weights and the objective is to meet all orders with the minimum number of trucks. Strict constraints regarding stability, multidrop, and axle weight limits must be respected for each t...
| Autores: | , , , |
|---|---|
| Tipo de recurso: | artículo |
| Fecha de publicación: | 2023 |
| País: | España |
| Institución: | Universidad de Castilla-La Mancha |
| Repositorio: | RUIdeRA. Repositorio Institucional de la UCLM |
| OAI Identifier: | oai:ruidera.uclm.es:10578/33783 |
| Acceso en línea: | https://doi.org/10.1016/j.cie.2022.108844 https://hdl.handle.net/10578/33783 |
| Access Level: | acceso abierto |
| Palabra clave: | Integer models Multi-container loading Split delivery Stability |
| Sumario: | This paper considers a multi-container loading problem in which each customer orders a set of pallets of different weights and the objective is to meet all orders with the minimum number of trucks. Strict constraints regarding stability, multidrop, and axle weight limits must be respected for each truck at each stop along the route. When assigning pallets to trucks, split delivery is allowed, even if each customer’s order fits on a single truck.Determining the minimum number of trucks in container loading, considering realistic packing constraints and allowing for split delivery, is a challenging problem that has not been addressed in the literature. To solve it optimally, we first develop an integer linear model and then a decomposition procedure, combining relaxed integer models and heuristic algorithms. An extensive computational study on a new benchmark, varying the number of customers, the number of pallets, and the pallet weight configurations, showed that the integer linear model could only solve small instances, but the decomposition procedure was capable of efficiently solving all instances to optimality. The benchmark was also used to study the effect of split delivery on the solutions of the problem, determining in which cases it provides advantages compared to the non-split alternative in terms of feasibility and number of trucks. |
|---|