THE VEHICLE SCHEDULING PROBLEM: A SURVEY
作者： L. R. Foulds
DOI:
关键词: Set (abstract data type) 、 Heuristic (computer science) 、 Constraint (information theory) 、 Optimality criterion 、 Job shop scheduling 、 Mathematical optimization 、 Routing (electronic design automation) 、 Engineering
摘要: SUMMARY The vehicle scheduling problem is concerned, with routing a fleet of vehicles each capacity constraint and which are based at central depot, to visit set delivery points. optimality criterion most frequently taken as the total distance travelled be minimized. This paper discusses this problem, surveys literature on it presents some new ideas heuristic solution procedures.
参考文章(47)
Roger Willis, An analytical approach to physical distribution management ,(1977)
E G Read, D Robinson, L R Foulds, A manual solution procedure for the school bus routing problem Australian road research. ,vol. 7, ,(1977)
C.D.T. Watson‐Gandy, N. Christofides, THE CHOICE OF SERVICE LEVEL Retail and Distribution Management. ,vol. 2, pp. 51- 55 ,(1974) , 10.1108/EB017811
R. A. Holmes, R. G. Parker, A Vehicle Scheduling Procedure Based Upon Savings and a Solution Perturbation Scheme Journal of the Operational Research Society. ,vol. 27, pp. 83- 92 ,(1976) , 10.1057/JORS.1976.8
Lawrence D. Bodin, A taxonomic structure for vehicle routing and scheduling problems Computers & Urban Society. ,vol. 1, pp. 11- 29 ,(1975) , 10.1016/0305-7097(75)90003-4
P. J. Cassidy, H. S. Bennett, TRAMP-A MULTI-DEPOT VEHICLE SCHEDULING SYSTEM Journal of the Operational Research Society. ,vol. 23, pp. 151- 163 ,(1972) , 10.1057/JORS.1972.26
Wayne C Turner, Prabhakar M Ghare, Lesile R Fourds, None, Transportation Routing Problem—A Survey Iie Transactions. ,vol. 6, pp. 288- 301 ,(1974) , 10.1080/05695557408974967
J. L. Saha, An Algorithm for Bus Scheduling Problems Journal of the Operational Research Society. ,vol. 21, pp. 463- 474 ,(1970) , 10.1057/JORS.1970.95
J.F. Pierce, Direct search algorithms for truck-dispatching problems Transportation Research. ,vol. 3, pp. 1- 42 ,(1969) , 10.1016/0041-1647(69)90101-4
E. J. Beltrami, L. D. Bodin, Networks and vehicle routing for municipal waste collection Networks. ,vol. 4, pp. 65- 94 ,(1974) , 10.1002/NET.3230040106