An optimization model for the vehicle routing problem with practical three-dimensional loading constraints

dc.contributor.author Junqueira,L en
dc.contributor.author José Fernando Oliveira en
dc.contributor.author Maria Antónia Carravilla en
dc.contributor.author Morabito,R en
dc.date.accessioned 2018-01-10T15:09:39Z
dc.date.available 2018-01-10T15:09:39Z
dc.date.issued 2013 en
dc.description.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 from a 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 size. However, this model will be useful to motivate other researchers to explore approximate solution approaches to solve this problem, such as decomposition methods, relaxation methods, heuristics, among others, as well as to treat other variants of the problem, such as when time windows or a heterogeneous fleet are present, among others. en
dc.identifier.uri http://repositorio.inesctec.pt/handle/123456789/5878
dc.identifier.uri http://dx.doi.org/10.1111/j.1475-3995.2012.00872.x en
dc.language eng en
dc.relation 265 en
dc.relation 1297 en
dc.rights info:eu-repo/semantics/embargoedAccess en
dc.title An optimization model for the vehicle routing problem with practical three-dimensional loading constraints en
dc.type article en
dc.type Publication en
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
P-006-7YA.pdf
Size:
545.08 KB
Format:
Adobe Portable Document Format
Description: