Project/Area Number |
20K04739
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Review Section |
Basic Section 22050:Civil engineering plan and transportation engineering-related
|
Research Institution | Kyoto University |
Principal Investigator |
|
Project Period (FY) |
2020-04-01 – 2024-03-31
|
Project Status |
Completed (Fiscal Year 2023)
|
Budget Amount *help |
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2022: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2021: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Fiscal Year 2020: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
|
Keywords | Multiple allocation / Hub location and Routing / Mathematical Modelling |
Outline of Research at the Start |
Operations of a large urban freight carrier are modeled using Hub Location and Routing Problem (HRLP). Usually, depots (hubs) are located and each branch office/customer is assigned to a single hub forming a cluster. If a pickup and delivery demand is realized between customers assigned to two different hubs, a large detour and would generate extra costs and emissions. This problem can be managed by Multiple Allocation HLRP (MAHLRP). This research aims at mathematical modelling of the MAHLRP. An exact optimization algorithm as well as heuristics algorithm would be developed to solve it.
|
Outline of Final Research Achievements |
In recent years, the increasing demand for postal delivery services in metropolitan areas has given rise to social problems such as environmental impact and rising delivery costs. One possible solution to these problems is to develop a hub-and-spoke delivery network. Optimizing a hub-and-spoke network corresponds to the hub location routing problem (HLRP), but there has not been a sufficient amount of research on HLRP. In light of the above background, this paper attempts to optimize an urban postal delivery system through modeling and the development of a solution algorithm, with a focus on preventing and resolving these social problems as well as enhancing knowledge related to HLRP. We also developed an application of the CMAHLRP in solving warehouse matching platform system (WMPS). A realistic instance was created using the data provided by a company. The results indicate that applying CMAHLRP can efficiently reduce the operating costs and the CO2 emissions.
|
Academic Significance and Societal Importance of the Research Achievements |
本研究では、都市内郵便配達システムに関連する拠点配置と配送計画の効率化研究の発展に貢献するものである。CSAHLRPやCMAHLRPのモデル化、および、解法アルゴリズムの提案を行い、都市内郵便配達システムの設計への応用について検討したものであり、理論的な側面だけでなく、実用的な計画策定にも有効な知見を与えるものである。開発したCMAHLRPモデルや、その解法アルゴリズムを、実際的な問題例に適用した。その結果、本論文が開発した手法により、配送費用とCO2排出量が効率的に削減されることを確認した。
|