Study on the Permutation Circulation-Type Vehicle Routing
Mingzhe LU, Guiyan HU, Hiroshi KISE
This paper discusses a vehicle routing problem for a permutation circulation-type vehicle routing system. In the system, several stages are located along by a single loop, and a fleet of vehicles travel on the loop unidirectionally and repeatedly. Traveling on the loop, each vehicle receives an object from the loading stage and then carries it to a certain processing stage, or receives an object from a certain processing stage and then carries it to the unloading stage per a turnaround. No passing is allowed for the vehicles on the loop. This paper proposes a heuristic algorithm for operating the system, which intends to reduce interferences between the vehicles. This paper also gives the numerical results with respect to the performance measures of the system such as the mean travel time of vehicles and the throughput of the system.