haku: @author Toth, P. / yhteensä: 13
viite: 1 / 13
« edellinen | seuraava »
| Tekijä: | Dell'Amico, M. Fischetti, M. Toth, P. |
| Otsikko: | Heuristic algorithms for the multiple depot vehicle scheduling problem |
| Lehti: | Management Science
1993 : JAN, VOL. 39:1, p. 115-125 |
| Asiasana: | VEHICLE SCHEDULING HEURISTIC METHODS COMPUTERS |
| Kieli: | eng |
| Tiivistelmä: | The authors consider the NP-hard Multiple Depot Vehicle Scheduling Problem, in which a given set of time-tabled trips have to be assigned to vehicles stationed at different depots, so as to minimize the number of vehicles used and the overall operational cost. The problem arises in the management of transportation companies. In this paper, some structural properties of the problem are studied and used to design a new polynomial-time heuristic algorithm which always guarantees the use of the minimum number of vehicles. |
« edellinen | seuraava »
SCIMA