| Budget Amount *help |
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2019: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2018: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Fiscal Year 2017: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
|
|---|
| Outline of Final Research Achievements |
I have formulated a vehicle routing problem (3L-CVRP) that takes into account 3D packing of a delivery package. I have devised an efficient algorithm for 3D packing using a method that focuses on the free space in the container during packing, and have confirmed its effectiveness in benchmark problems. A simple tabu search was used to solve the vehicle routing problem, which was combined with the proposed packing algorithm to construct a solution method. The effectiveness of the proposed method is demonstrated on a set of benchmark problems.
|
