A nonlinear optimization model for the balanced vehicle routing problem with loading constraints

The vehicle routing problem with loading constraints (VRPLC) is related to real‐life transportation problems and integrates two of the most important activities in distribution logistics: packing of items inside vehicles and planning of delivery routes. In spite of its relevance, literature on VRPLC...

Full description

Saved in:
Bibliographic Details
Published in:International transactions in operational research 2019-05, Vol.26 (3), p.794-835
Main Authors: Vega‐Mejía, Carlos A., Montoya‐Torres, Jairo R., Islam, Sardar M. N.
Format: Article
Language:English
Subjects:
balanced vehicles
Bearing strength
Fuel consumption
Heuristic methods
Logistics
nonlinear mixed integer program
Nonlinearity
Operations research
Optimization
Optimization models
Route planning
Routing
time windows
vehicle loading problem with loading constraints
Vehicle routing
Vehicles
Weight
weight capacity
weight distribution
weight‐bearing strength
Windows (intervals)
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The vehicle routing problem with loading constraints (VRPLC) is related to real‐life transportation problems and integrates two of the most important activities in distribution logistics: packing of items inside vehicles and planning of delivery routes. In spite of its relevance, literature on VRPLCs is still limited. The majority of the solution approaches have concentrated on heuristic solution methods, and few have presented mathematical optimization models to help characterize the problem. Furthermore, few studies have considered several practical loading and routing constraints that could be used to approximate the problem toward more realistic situations. To help fill this gap in the literature, this article extends an existing VRPLC optimization model to a nonlinear optimization model that considers weight‐bearing strength of three‐dimensional items, vehicle weight capacity, weight distribution inside vehicles, delivery time windows, and a balanced fleet of vehicles. The model is solved by applying a simple procedure that isolates the nonlinearity of the model. Computational experiments show that the new proposed model gives a more streamlined formulation than the model it extended on, and that the addition of practical loading constraints can improve the solutions of the original model by reducing the measure of tardiness due to late deliveries and by producing cargo patterns with better weight distribution.
ISSN:0969-6016
1475-3995
DOI:10.1111/itor.12570