Routing problems with loading constraints

Abstract

We consider difficult combinatorial optimization problems arising in transportation logistics when one is interested in optimizing both the routing of vehicles and the loading of goods into them. The separate problems (routing and loading) are already NP-hard, and very difficult to solve in practice. A fortiori their combination is extremely challenging and stimulating. Although the specific literature is still quite limited, a first attempt to a systematic view of this field can be useful both to academic researchers and to practitioners. We review vehicle routing problems with twoand three-dimensional loading constraints. Other combinations of routing and special loading constraints arising from industrial applications are also considered

A bi-objective mathematical model for two-dimensional loading time-dependent vehicle routing problem

“…Also, they used two heuristic methods to check the loading constraints. More information on VRP with two-dimensional loading constraints can be found in Iori and Martello (2010) and Iori and Martello (2013).…”

Combining vehicle routing and packing for optimal delivery schedules of water tanks

“… VRPs with loading constraints, reviewed in (Iori and Martello, 2010): loading constraints that have been analysed include two and three-dimensional loading constraints, as well as some special variants such as multi-pile loading, taking into account order of loading, etc. ; again, the water tank delivery problem has special characteristics that have not been studied anywhere else, to our knowledge, such as the possibility of bundling and the necessity of visiting special intermediate locations where unbundling can take place;…”

An Heuristic Approach to Solving the one-to-one Pickup and Delivery Problem with Threedimensional Loading Constraints

“…In 3L-CVRP, every customer requires transporting one or a few parallelepipeds (or boxes) where each one is represented by a 3D rectangular loading space and its weight (in contrast to the traditional CVRP, where an only weight is given). Surveys [5] and [6] show a recent state of the art for solving the integrated vehicle routing and loading problems.…”