Loading...
Please wait, while we are loading the content...
Similar Documents
A Continuous Time Model of Multi-vehicle Routing Problems: A Column Generation Approach
| Content Provider | IEEE Xplore Digital Library |
|---|---|
| Author | Matsushita, Susumu Nishi, Tatsushi Morikawa, Masashi Hisano, Takeshi |
| Copyright Year | 2013 |
| Description | In this paper, we propose a column generation heuristics to a continuous time model of conflict-free pickup and delivery vehicle routing problems. The transportation system is divided into several regions with regular intervals. A network model of conflict-free multi-vehicle routing problem with acceleration and deceleration motions is developed. A column generation heuristics is used to find a near-optimal solution. The pricing problem for each vehicle routing problem is formulated as a resource constrained shortest path problem, which is effectively solved by a labeling algorithm. Computational results demonstrate the effectiveness of the proposed method. |
| Starting Page | 397 |
| Ending Page | 402 |
| File Size | 389845 |
| Page Count | 6 |
| File Format | |
| ISBN | 9781479906529 |
| DOI | 10.1109/SMC.2013.74 |
| Language | English |
| Publisher | Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Publisher Date | 2013-10-13 |
| Publisher Place | United Kingdom |
| Access Restriction | Subscribed |
| Rights Holder | Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Subject Keyword | heuristics automated guided vehicle acceleration motion column generation routing labeling algorithm |
| Content Type | Text |
| Resource Type | Article |
