Combined Routeing and Scheduling for the Transportation of Containerized Cargo
作者:
SinclairMarius,
DykEsbeth Van,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1987)
卷期:
Volume 38,
issue 6
页码: 487-498
ISSN:0160-5682
年代: 1987
DOI:10.1057/jors.1987.86
出版商: Taylor&Francis
关键词: distribution;heuristics;scheduling
数据来源: Taylor
摘要:
AbstractA tractor-trailer problem, with full load, from the class of combined routeing and scheduling problems is described. Distinctive features of the problem are: movements must be carried out within certain time windows; subsets of movements are linked in the sense that they must be executed in a certain order; and different priorities are attached to different movements. A new bidirectional sequential constructive heuristic is developed for the solution of this problem. The method constructs routes and schedules for the available tractor fleet. The algorithm attempts to minimize the total time for all the movements by minimizing the time taken up by unproductive movements (so-called deadhead) and waiting time between movements. Some practical aspects of the implementation of the approach are discussed.
点击下载:
PDF (5851KB)
返 回