Logistic constraints in container loading problemsthe impact of complete shipment conditions

  1. I. Gimenez-Palacios 1
  2. M. T. Alonso 1
  3. R. Alvarez-Valdes 2
  4. F. Parreño 1
  1. 1 Universidad de Castilla-La Mancha, España
  2. 2 Universitat de València, España
Revista:
Top

ISSN: 1863-8279 1134-5764

Año de publicación: 2021

Volumen: 29

Número: 1

Páginas: 177-203

Tipo: Artículo

Otras publicaciones en: Top

Resumen

Container loading problems (CLP), in which a set of boxes have to be loaded into containers or onto trucks, are at the core of many transportation problems. Good solutions to these packing problems are crucial for the efficient use of logistic resources. However, to produce solutions that are useful in practice, besides the basic conditions ensuring that boxes do not exceed the container dimensions and do not overlap each other, other physical and logistic constraints have to be included when solving the CLP. In this study, we focus on a special type of logistic constraint: complete shipment constraints, which ensure that either all or none of the boxes in each customer order are loaded. Although these constraints have seldom been considered in the literature, they arise very often in practice. Customers do not want to receive incomplete parts of their orders in successive deliveries and retailers do not want to have to store incomplete orders and wait until the remaining boxes arrive to deliver the orders to the customers. We include these constraints in an integer linear formulation of the CLP and develop four heuristic strategies to deal with them efficiently. An extensive computational study compares the relative performance of these strategies and shows that when a good strategy is used the impact of these constraints on the solution of the CLP is quite small.

Información de financiación

This work has been partially supported by the Spanish Ministry of Science, Innovation, and Universities, project RTI2018-094940-B-I00, partially financed with FEDER funds and by the Junta de Comunidades de Castilla-La Mancha, project SBPLY/17/180501/000282, partially financed with FEDER funds.