Logistic constraints in container loading problems: the impact of complete shipment conditions

I. Gimenez-Palacios (), M. T. Alonso (), R. Alvarez-Valdes () and F. Parreño ()
Additional contact information
I. Gimenez-Palacios: University of Castilla-La Mancha
M. T. Alonso: University of Castilla-La Mancha
R. Alvarez-Valdes: University of Valencia
F. Parreño: University of Castilla-La Mancha

TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, 2021, vol. 29, issue 1, No 9, 177-203

Abstract: Abstract 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.

Keywords: Container Loading; Logistic Constraints; VNS; Integer models; 90C11; 90C27; 90C90 (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11750-020-00577-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:topjnl:v:29:y:2021:i:1:d:10.1007_s11750-020-00577-8

Ordering information: This journal article can be ordered from
http://link.springer.de/orders.htm

DOI: 10.1007/s11750-020-00577-8

Access Statistics for this article

TOP: An Official Journal of the Spanish Society of Statistics and Operations Research is currently edited by Juan José Salazar González and Gustavo Bergantiños

More articles in TOP: An Official Journal of the Spanish Society of Statistics and Operations Research from Springer, Sociedad de Estadística e Investigación Operativa
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().