Back

G-2003-82

Considering Displacement Modes in the Fleet Management Problem

and

BibTeX reference

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

Research Axis

Research application

Publication

Considering displacement modes in the fleet management problem
and
International Journal of Production Research, 43(6), 1171–1184, 2005 BibTeX reference