Automatic construction of mataheuristic algorithms for various vehicle routing problems
| Project/Area Number |
25330284
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Soft computing
|
|---|
| Research Institution | The University of Tokushima (2014-2016)
Tokyo Institute of Technology (2013) |
|---|
Principal Investigator |
Nagata Yuichi 徳島大学, 大学院理工学研究部, 准教授 (70334795)
|
|---|
| Project Period (FY) |
2013-04-01 – 2017-03-31
|
| Project Status |
Completed (Fiscal Year 2016)
|
| Budget Amount *help |
¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000)
Fiscal Year 2015: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2014: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Fiscal Year 2013: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
|
|---|
| Keywords | メタ戦略 / 車両配送問題 / 配送計画問題 / 制約指向 / 巡回セールスマン問題 / 遺伝的アルゴリズム / メメティックアルゴリズム / 巡回セールマン問題 |
|---|
| Outline of Final Research Achievements |
Vehicle planning problems required in actual companies are complex and have various constraints, and therefore it is difficult to apply general-purpose solvers developed for vehicle planning problems to such problems. In this research, based on an interview of a company engaged in shipping business within Tokushima Prefecture, we modeled the vehicle delivery problem which is required for actual work. Also, dynamic scheduling is often required to deal with additional orders received during the delivery. We also modeled dynamic scheduling problem to deal with additional orders and proposed an optimization method corresponding to dynamic sceduling.
|
Report
(5 results)
Research Products
(16 results)
