Exact Optimization of Multiple Allocation Hub Location Routing Problem

2023 Fiscal Year Final Research Report

• 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: Qureshi Ali Gul 京都大学, 工学研究科, 准教授 (20571409)
• Project Period (FY): 2020-04-01 – 2024-03-31
• Keywords: Multiple allocation / Hub location and Routing / Mathematical Modelling

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.

Free Research Field

交通計画

Academic Significance and Societal Importance of the Research Achievements

本研究では、都市内郵便配達システムに関連する拠点配置と配送計画の効率化研究の発展に貢献するものである。CSAHLRPやCMAHLRPのモデル化、および、解法アルゴリズムの提案を行い、都市内郵便配達システムの設計への応用について検討したものであり、理論的な側面だけでなく、実用的な計画策定にも有効な知見を与えるものである。開発したCMAHLRPモデルや、その解法アルゴリズムを、実際的な問題例に適用した。その結果、本論文が開発した手法により、配送費用とCO2排出量が効率的に削減されることを確認した。