Retour

G-2003-82

Considering Displacement Modes in the Fleet Management Problem

et

référence BibTeX

This paper presents two solution approaches for taking into account the displacement mode (forward or in reverse) of vehicles during the solution of the shortest path problem. In the first approach, a graph including all aspects of the problem is constructed and a classical shortest path algorithm is used to solve the problem. In the second approach, a more simple graph is constructed, and all the constraints of the problem are considered during the solution of the shortest path problem. This problem is important for routing a fleet of automated vehicles on a one-lane bidirectional graph.

, 16 pages

Axe de recherche

Application de recherche

Publication

Considering displacement modes in the fleet management problem
et
International Journal of Production Research, 43(6), 1171–1184, 2005 référence BibTeX