Vehicle routing problems on a line-shaped network with release time constraints |
| |
Authors: | Wei Yu |
| |
Institution: | Department of Mathematics, East China University of Science and Technology, Shanghai 200237, China |
| |
Abstract: | 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. |
| |
Keywords: | Vehicle routing Vehicle scheduling Line-shaped network |
本文献已被 ScienceDirect 等数据库收录! |