Please use this identifier to cite or link to this item:
Title: An optimization model for the vehicle routing problem with practical three-dimensional loading constraints
Authors: Maria Antónia Carravilla
Leonardo Junqueira
José Fernando Oliveira
Reinaldo Morabito
Issue Date: 2012
Abstract: In this paper, we present an integer linear programming model for the vehicle routing problem that considers real-world three-dimensional (3D) loading constraints. In this problem, a set of customers make requests of goods that are wrapped up in boxes, and the objective is to find minimum cost delivery routes for a set of identical vehicles that, departing froma depot, visit all customers only once and return to the depot.Apart from the usual 3D container loading constraints that ensure the boxes are packed completely inside the vehicles and the boxes do not overlap each other in each vehicle, the problem also takes into account constraints related to the vertical stability of the cargo, multidrop situations, and load-bearing strength of the boxes (including fragility). Computational tests with the proposed model were performed using an optimization solver embedded into a modeling language. The results validate the model and show that it is only able to handle problems of a moderate si
metadata.dc.type: article
Appears in Collections:CEGI - Articles in International Journals

Files in This Item:
File Description SizeFormat 
  Restricted Access
651.14 kBAdobe PDFView/Open Request a copy

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.