Routing problems with loading constraints
-
Manuel Iori [1] ; Silvano Martello [2]
-
[1] Università di Modena e Reggio Emilia, Italia
-
[2] Università degli Studi di Bologna, Italia
-
- Localización: Top, ISSN-e 1863-8279, ISSN 1134-5764, Vol. 18, Nº. 1, 2010, págs. 4-27
- Idioma: inglés
- DOI: 10.1007/s11750-010-0144-x
- Enlaces
-
Resumen
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 two- and three-dimensional loading constraints. Other combinations of routing and special loading constraints arising from industrial applications are also considered.
