2023 Fiscal Year Annual Research Report
Exact Optimization of Multiple Allocation Hub Location Routing Problem
| Project/Area Number |
20K04739
|
|---|
| Research Institution | Kyoto University |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2020-04-01 – 2024-03-31
|
| Keywords | Multiple allocation / Hub location and Routing / Mathematical Modelling |
|---|
| Outline of Annual Research Achievements |
Operations of a large urban freight carrier are modelled using Hub Location and Routing Problem (HRLP). In this research, we developed exact and heuristics solutions for the Multi-Allocation Hub Location Routing Problem (MAHLRP). The heuristics version is based on the adaptive large neighborhood decomposition search (ALNDS). We also developed an application of the MAHLRP in solving warehouse matching platform system (WMPS).
In the final fiscal year, we continued to develop the exact solution algorithm for the MAHLRP based on branch and price scheme. The MAHLRP is decomposed in the master problem and a subproblem. The subproblem is solved at each hub to generate promising allocations and routing. As non-hub nodes can be assigned to many hubs simultaneously, it effects the capacity utilization of the multiple chosen hubs. Therefore, a novel approach has been used in the master problem where the capacity constraints are kept in it, which are normally moved to the subproblem. In order to accelerate the process, subproblem is solved at the already open hubs in the previous iteration; once this process fails to deliver promising new columns, unopen hubs are tried. Its performance and comparison with commercially available software (CPLEX) and problems (i.e. SAHLRP) has been done, It is found out that the proposed exact algorithm can solve larger problem than the CPLX in a much shorter time. As a future work, we are in process of extending our work to develop stochastic and time windows variants of the HLRP.
|
