| Presentation | 2013-02-19 Solution of the Vehicle Routing Problem with Pick-up and Delivery using Column Generation Method and Heuristics Yuuichirou Kaku, Keiichi Uchimura, Gou Koutaki, Nobuaki Oomura, Yuri Fukumoto, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In recent years there is a great need that want to reduce transportation costs for shippers company. Among them, it is necessary to solve the VRPSDP(Vehicle routing problem simultaneously delivery and pick-up). In this paper we tried to short the distance using column generation method and two-opt method and insertion method that is heuristic. The problem is to optimize the set decomposition problem that split the pick-up and delivery point in multiple vehicles, and cycle distance of divided pick-up and delivery point. We conducted a venfication experiment(Solomon's benchmark) to demonstrate the usefulness of the proposed method, and obtained results equal to or better than conventional result. In response to this result, we tried application of the proposed method to VRPSDP. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | VRPSDP / VRP / Column Generation Method / Heuristics |
| Paper # | ITS2012-49,IE2012-129 |
| Date of Issue |
| Conference Information | |
| Committee | IE |
|---|---|
| Conference Date | 2013/2/11(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Image Engineering (IE) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Solution of the Vehicle Routing Problem with Pick-up and Delivery using Column Generation Method and Heuristics |
| Sub Title (in English) | |
| Keyword(1) | VRPSDP |
| Keyword(2) | VRP |
| Keyword(3) | Column Generation Method |
| Keyword(4) | Heuristics |
| 1st Author's Name | Yuuichirou Kaku |
| 1st Author's Affiliation | Graduate School of Science and Technology, Kumamoto University() |
| 2nd Author's Name | Keiichi Uchimura |
| 2nd Author's Affiliation | Graduate School of Science and Technology, Kumamoto University |
| 3rd Author's Name | Gou Koutaki |
| 3rd Author's Affiliation | Graduate School of Science and Technology, Kumamoto University |
| 4th Author's Name | Nobuaki Oomura |
| 4th Author's Affiliation | Graduate School of Science and Technology, Kumamoto University |
| 5th Author's Name | Yuri Fukumoto |
| 5th Author's Affiliation | Graduate School of Science and Technology, Kumamoto University |
| Date | 2013-02-19 |
| Paper # | ITS2012-49,IE2012-129 |
| Volume (vol) | vol.112 |
| Number (no) | 434 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |