A heuristic method based on LP relexation to solve the multiple allocation modular hub location problem
Purpose: In this research, a modular hub location problem has been investigated where the objective is to reduce the transportation costs in the hub network. The proposed model determines the location of hubs, allocation of the non-hub nodes to the hubs, and the optimal vehicle traffic, i.e., the nu...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | fas |
| Published: |
Ayandegan Institute of Higher Education, Tonekabon,
2024-12-01
|
| Series: | تصمیم گیری و تحقیق در عملیات |
| Subjects: | |
| Online Access: | https://www.journal-dmor.ir/article_211088_8f8a84c86f7a06b76485703a025abbec.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832577817065291776 |
|---|---|
| author | Zahra Arabzadeh Nosrat Abad Farid Momayezi Nader Ghaffarinasab |
| author_facet | Zahra Arabzadeh Nosrat Abad Farid Momayezi Nader Ghaffarinasab |
| author_sort | Zahra Arabzadeh Nosrat Abad |
| collection | DOAJ |
| description | Purpose: In this research, a modular hub location problem has been investigated where the objective is to reduce the transportation costs in the hub network. The proposed model determines the location of hubs, allocation of the non-hub nodes to the hubs, and the optimal vehicle traffic, i.e., the number of flights or the number of trucks traveling in the network, considering the appropriate capacity for each vehicle. Also, decisions regarding the percentage of the traffic volume sent via multiple network routes are made by the presented model.Methodology: The mathematical model, including the objective function and constraints, is constructed and solved by GAMS software. The effect of different parameters on the results is investigated. Due to long solution times for the MIP model, a heuristic solution method based on LP relaxation of the integer variables is developed for the proposed problem, which is able to obtain near-optimal solutions in less time.Findings: The developed mathematical model is implemented on the air passenger transportation data for the airports of the United States of America, which is known as the CAB data set. The results give the optimal number of hubs, as well as the optimal number of transportation units on each arc of the network, which depend on the capacity of the means of transportation.Originality/Value: In this research, a mixed integer programming model is developed for the multiple allocation modular hub location problem. Numerical experiments are conducted with the use of GAMS software and the results are discussed. |
| format | Article |
| id | doaj-art-6b5ef108afc94d2e8535d708e207cf85 |
| institution | Kabale University |
| issn | 2538-5097 2676-6159 |
| language | fas |
| publishDate | 2024-12-01 |
| publisher | Ayandegan Institute of Higher Education, Tonekabon, |
| record_format | Article |
| series | تصمیم گیری و تحقیق در عملیات |
| spelling | doaj-art-6b5ef108afc94d2e8535d708e207cf852025-01-30T15:04:05ZfasAyandegan Institute of Higher Education, Tonekabon,تصمیم گیری و تحقیق در عملیات2538-50972676-61592024-12-019378179610.22105/dmor.2024.447629.1828211088A heuristic method based on LP relexation to solve the multiple allocation modular hub location problemZahra Arabzadeh Nosrat Abad0Farid Momayezi1Nader Ghaffarinasab2Department of Industrial Engineering, Faculty of Industries and Mineral Technology, Urmia University of Technology, Urmia, Iran.Department of Industrial Engineering, Faculty of Industries and Mineral Technology, Urmia University of Technology, Urmia, Iran.Department of Industrial Engineering, Faculty of Mechanical Engineering, University of Tabriz, Tabriz, Iran.Purpose: In this research, a modular hub location problem has been investigated where the objective is to reduce the transportation costs in the hub network. The proposed model determines the location of hubs, allocation of the non-hub nodes to the hubs, and the optimal vehicle traffic, i.e., the number of flights or the number of trucks traveling in the network, considering the appropriate capacity for each vehicle. Also, decisions regarding the percentage of the traffic volume sent via multiple network routes are made by the presented model.Methodology: The mathematical model, including the objective function and constraints, is constructed and solved by GAMS software. The effect of different parameters on the results is investigated. Due to long solution times for the MIP model, a heuristic solution method based on LP relaxation of the integer variables is developed for the proposed problem, which is able to obtain near-optimal solutions in less time.Findings: The developed mathematical model is implemented on the air passenger transportation data for the airports of the United States of America, which is known as the CAB data set. The results give the optimal number of hubs, as well as the optimal number of transportation units on each arc of the network, which depend on the capacity of the means of transportation.Originality/Value: In this research, a mixed integer programming model is developed for the multiple allocation modular hub location problem. Numerical experiments are conducted with the use of GAMS software and the results are discussed.https://www.journal-dmor.ir/article_211088_8f8a84c86f7a06b76485703a025abbec.pdfmodular hub locationmultiple allocationmixed integer programminglp relaxation |
| spellingShingle | Zahra Arabzadeh Nosrat Abad Farid Momayezi Nader Ghaffarinasab A heuristic method based on LP relexation to solve the multiple allocation modular hub location problem تصمیم گیری و تحقیق در عملیات modular hub location multiple allocation mixed integer programming lp relaxation |
| title | A heuristic method based on LP relexation to solve the multiple allocation modular hub location problem |
| title_full | A heuristic method based on LP relexation to solve the multiple allocation modular hub location problem |
| title_fullStr | A heuristic method based on LP relexation to solve the multiple allocation modular hub location problem |
| title_full_unstemmed | A heuristic method based on LP relexation to solve the multiple allocation modular hub location problem |
| title_short | A heuristic method based on LP relexation to solve the multiple allocation modular hub location problem |
| title_sort | heuristic method based on lp relexation to solve the multiple allocation modular hub location problem |
| topic | modular hub location multiple allocation mixed integer programming lp relaxation |
| url | https://www.journal-dmor.ir/article_211088_8f8a84c86f7a06b76485703a025abbec.pdf |
| work_keys_str_mv | AT zahraarabzadehnosratabad aheuristicmethodbasedonlprelexationtosolvethemultipleallocationmodularhublocationproblem AT faridmomayezi aheuristicmethodbasedonlprelexationtosolvethemultipleallocationmodularhublocationproblem AT naderghaffarinasab aheuristicmethodbasedonlprelexationtosolvethemultipleallocationmodularhublocationproblem AT zahraarabzadehnosratabad heuristicmethodbasedonlprelexationtosolvethemultipleallocationmodularhublocationproblem AT faridmomayezi heuristicmethodbasedonlprelexationtosolvethemultipleallocationmodularhublocationproblem AT naderghaffarinasab heuristicmethodbasedonlprelexationtosolvethemultipleallocationmodularhublocationproblem |