Optimization Online


Mathematical models for Multi Container Loading Problems with practical constraints

M.T alonso(mariateresa.alonso***at***uclm.es)
R. Alvarez-valdes(ramon.alvarez***at***uv.es)
M. Iori(manuel.iori***at***unimore.it)
F. Parreņo(francisco.parreno***at***uclm.es)

Abstract: We address the multi container loading problem of a company that has to serve its customers by first putting the products on pallets and then loading the pallets into trucks. We approach the problem by developing and solving integer linear models. To be useful in practice, our models consider three types of constraints: geometric constraints, so that pallets lie completely inside the trucks and do not overlap; weight constraints, defining the maximum weights supported by a truck and by each axle, as well as the position of the centre of gravity of the cargo; and dynamic stability constraints. These last constraints forbid empty spaces between pallets to avoid cargo displacement when the truck is moving, and limit differences between the heights of adjacent pallets to prevent tall pallets tipping over short ones. We also consider extensions of the models to the case of heavy loads, requiring a special configuration of the pallets in the truck, and to the case in which the demands must be served over a set of time periods to meet delivery dates. The models have been tested on a large set of real instances involving up to 44 trucks, obtaining optimal solutions in most cases and very small gaps when optimality could not be proven.

Keywords: container loading, optimization, integer programming, cutting stock problem

Category 1: Applications -- OR and Management Sciences (Transportation )

Category 2: Integer Programming ((Mixed) Integer Linear Programming )


Download: [PDF]

Entry Submitted: 07/25/2017
Entry Accepted: 07/25/2017
Entry Last Modified: 07/25/2017

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society