2021 Fiscal Year Research-status 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 – 2023-03-31
|
| Keywords | Multiple allocation / Hub location and Routing / Mathematical Modelling |
|---|
| Outline of Annual Research Achievements |
The main area of research is many-to-many logistics systems, such as urban express mail/parcel delivery systems. Usually these systems are designed with single allocation basis, where a non-hub nodes (such as a branch office) is assigned to a single hub node (such as a main office with sorting/storing facilities). In this academic year, an exact algorithm for a version of this problem, which considered the capacities of hubs and routing vehicles called Capacitated Single Allocation Hub Location Routing Problem (CSAHLRP) was developed based on branch and price and cut scheme. The pricing subproblem (elementary shortest path problem with resource constraints (ESPPRC)) was solved by a bidirectional labeling algorithm, and the master problem was strengthened by valid inequalities. This work was presented in a leading conference, and currently being submitted for review in international journal.
Continuing from the last academic year, numerical analysis of the heuristics solution (large neighborhood search) of the main research problem, i.e. the multi-allocation hub location routing problem (MAHLRP), was completed and the paper was improved based on the reviews, and finally published in a leading international journal.
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
Current research work focuses on the development of the exact solution of the MAHLRP. The MAHLRP with some added constraints is being studied to come up with an efficient exact solution approach for it. Various techniques such as Bender’s decomposition, Column Generation as well as Cuts generations are being experimented with to develop the exact solution approach for the MAHLRP. Corresponding numerical experiments are being designed and tested to evaluate the efficiency of these algorithms and the MAHLRP itself.
As the exact solution paper of the CSAHLRP is under review, it is also being improved based on the reviews from the referees and related researchers.
|
| Strategy for Future Research Activity |
Finalization of an efficient exact solution approach of the MAHLRP based on the currently on going experiments is planned in the new academic year. Using the exact solution approaches for the current system (i.e. CSAHLRP) and the proposed system (i.e. MAHLRP), a comparison will be carried out to show the advantages of the proposed system over the current one as well as to evaluate the extra computation efforts required for such improvement. Application of the proposed model (i.e. MAHLRP) to a case study based on real-life data/situation is also planned. After getting the results of the numerical/comparative analysis, academic papers are scheduled to be written and submitted in journals and leading conference.
|
| Causes of Carryover |
The COVID 19 pandemic situation aggravated in the previous academic year, resulting in cancellations of many travel plans. However, as the research has progressed well during this period, it is possible to do some real-life case studies for which some data will be acquired as well as some storage devices, etc. As the severity of the COVID 19 infections is getting reduced and vaccination rates are increasing, it is expected that the academic conferences will return to their normal arrangements, which would require travelling cost for both the PI and the PhD student working on the project.
|
Research Products
(2 results)
