haku: @indexterm heuristic methods / yhteensä: 556
viite: 40 / 556
Tekijä: | Renaud, J. Doctor, F. F. |
Otsikko: | A sweep-based algorithm for the fleet size and mix vehicle routing problem |
Lehti: | European Journal of Operational Research
2002 : AUG, VOL. 140:3, p. 618-628 |
Asiasana: | VEHICLE FLEETS HEURISTIC METHODS ANALYTICAL REVIEW |
Kieli: | eng |
Tiivistelmä: | This paper presents a new sweep-based heuristic for the fleet size and mix vehicle routing problem. This problem involves two kinds of decisions: the selection of a mix of vehicles among the available vehicle types and the routing of the selected fleet. The proposed algorithm first generates a large number of routes that are serviced by one or two vehicles. The selection of routes and vehicles to be used is then made by solving to optimality, in polynomial time, a set-partitioning problem having a special structure. Results on a set of benchmark test problems show that the proposed heuristic produces excellent solutions in short computing times. Having a fast but good solution method is needed for transportation companies that rent a significant part of their fleet. |
SCIMA