An Integer Programming Approach to the Vehicle Scheduling Problem
作者:
FosterB. A.,
RyanD. M.,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1976)
卷期:
Volume 27,
issue 2
页码: 367-384
ISSN:0160-5682
年代: 1976
DOI:10.1057/jors.1976.63
出版商: Taylor&Francis
数据来源: Taylor
摘要:
AbstractThis paper describes an integer programming formulation of the vehicle scheduling problem and illustrates how such a formulation can be extended to incorporate restrictions on work load, coverage and service that occur in real world vehicle scheduling problems. The integer programme is solved using the Revised Simplex method, additional constraints being introduced to retain integrality during convergence. The feasible region of this integer programme is initially restricted so that only routes constructed through sets of radially contiguous locations are considered. The effect of relaxing these over-constraints is explored. The method is demonstrated on fifteen problems ranging in size from 21 to 100 locations and the results generally show an improvement on previously published results. This is particularly true of the larger problems. This method compares favourably with other methods in computational efficiency.
点击下载:
PDF (4882KB)
返 回