文献类型：期刊文献

英文题名：Vehicle routing problems on a line-shaped network with release time constraints

作者：Yu, Wei[1];Liu, Zhaohui[1]

机构：[1]E China Univ Sci & Technol, Dept Math, Shanghai 200237, Peoples R China

年份：2009

卷号：37

期号：2

起止页码：85

外文期刊名：OPERATIONS RESEARCH LETTERS

收录：;EI(收录号：20090911937658);WOS:【SCI-EXPANDED(收录号:WOS:000264695700005)】；

基金：This research was supported by the National Natural Science Foundation of China under grant number 10771067.

语种：英文

外文关键词：Vehicle routing; Vehicle scheduling; Line-shaped network

摘要：This work considers the vehicle routing problem on a line with the constraint that each customer is visited after its release time. It is already known that the single-vehicle case is polynomially solvable. We present polynomial time algorithms for two variants of the multi-vehicle case. (C) 2008 Elsevier B.V. All rights reserved.