Employing Efficient Algorithms to Reduce the Distance Traveled in Location-Routing Problems Considering Travel and Service
Purpose: The study aims to present a mathematical model for reducing system costs by adequately locating the required warehouses and routing vehicles that carry the products from the warehouses within a time window.Methodology: Concerning the specific nature of the location-routing problem, the cons...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | fas |
| Published: |
Ayandegan Institute of Higher Education, Tonekabon,
2022-05-01
|
| Series: | مدیریت نوآوری و راهبردهای عملیاتی |
| Subjects: | |
| Online Access: | http://www.journal-imos.ir/article_145631_7d2b4ea2627f83177604ded29d2bf3bc.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832577798402736128 |
|---|---|
| author | Amir-Mohammad Golmohammadi Alireza Goli Hasan Rasay |
| author_facet | Amir-Mohammad Golmohammadi Alireza Goli Hasan Rasay |
| author_sort | Amir-Mohammad Golmohammadi |
| collection | DOAJ |
| description | Purpose: The study aims to present a mathematical model for reducing system costs by adequately locating the required warehouses and routing vehicles that carry the products from the warehouses within a time window.Methodology: Concerning the specific nature of the location-routing problem, the consumption of fuel and the depreciation of vehicles are directly affected by the distance covered. The model proposed in this research seeks to minimize the undue length of the distance that vehicles have to travel. Moreover, to approximate the model to real-world conditions as much as possible, the 'time window' concept is employed to determine the maximum allowable time for the distribution of goods.Findings: Three metaheuristic algorithms, including NSGA-II, PAES, and MOICA, are used to solve the proposed model. Several problems of different sizes are introduced and solved to evaluate the efficiency of the solutions. Then, the results are compared regarding the SM, MID, and QM criteria. The comparative results suggest the superiority of the MOICA algorithm for big-size problems.Originality/Value: Setting a time window to reduce the distance travelled by the vehicles gets the model close to real-world conditions. It also makes it possible to estimate the costs more accurately. |
| format | Article |
| id | doaj-art-2dc0a1b3c7e74b588795b9e7b3c38d89 |
| institution | Kabale University |
| issn | 2783-1345 2717-4581 |
| language | fas |
| publishDate | 2022-05-01 |
| publisher | Ayandegan Institute of Higher Education, Tonekabon, |
| record_format | Article |
| series | مدیریت نوآوری و راهبردهای عملیاتی |
| spelling | doaj-art-2dc0a1b3c7e74b588795b9e7b3c38d892025-01-30T14:55:45ZfasAyandegan Institute of Higher Education, Tonekabon,مدیریت نوآوری و راهبردهای عملیاتی2783-13452717-45812022-05-0131486110.22105/imos.2022.308682.1173145631Employing Efficient Algorithms to Reduce the Distance Traveled in Location-Routing Problems Considering Travel and ServiceAmir-Mohammad Golmohammadi0Alireza Goli1Hasan Rasay2Department of Industrial Engineering, Arak University, Arak, Iran.Department of Industrial Engineering and Future Studies, Faculty of Engineering, University of Isfahan, Isfahan, Iran.Department of Industrial Engineering, Kermanshah University of Technology, Kermanshah, Iran.Purpose: The study aims to present a mathematical model for reducing system costs by adequately locating the required warehouses and routing vehicles that carry the products from the warehouses within a time window.Methodology: Concerning the specific nature of the location-routing problem, the consumption of fuel and the depreciation of vehicles are directly affected by the distance covered. The model proposed in this research seeks to minimize the undue length of the distance that vehicles have to travel. Moreover, to approximate the model to real-world conditions as much as possible, the 'time window' concept is employed to determine the maximum allowable time for the distribution of goods.Findings: Three metaheuristic algorithms, including NSGA-II, PAES, and MOICA, are used to solve the proposed model. Several problems of different sizes are introduced and solved to evaluate the efficiency of the solutions. Then, the results are compared regarding the SM, MID, and QM criteria. The comparative results suggest the superiority of the MOICA algorithm for big-size problems.Originality/Value: Setting a time window to reduce the distance travelled by the vehicles gets the model close to real-world conditions. It also makes it possible to estimate the costs more accurately.http://www.journal-imos.ir/article_145631_7d2b4ea2627f83177604ded29d2bf3bc.pdfmetaheuristic algorithmsoptimizationlocation routing problem |
| spellingShingle | Amir-Mohammad Golmohammadi Alireza Goli Hasan Rasay Employing Efficient Algorithms to Reduce the Distance Traveled in Location-Routing Problems Considering Travel and Service مدیریت نوآوری و راهبردهای عملیاتی metaheuristic algorithms optimization location routing problem |
| title | Employing Efficient Algorithms to Reduce the Distance Traveled in Location-Routing Problems Considering Travel and Service |
| title_full | Employing Efficient Algorithms to Reduce the Distance Traveled in Location-Routing Problems Considering Travel and Service |
| title_fullStr | Employing Efficient Algorithms to Reduce the Distance Traveled in Location-Routing Problems Considering Travel and Service |
| title_full_unstemmed | Employing Efficient Algorithms to Reduce the Distance Traveled in Location-Routing Problems Considering Travel and Service |
| title_short | Employing Efficient Algorithms to Reduce the Distance Traveled in Location-Routing Problems Considering Travel and Service |
| title_sort | employing efficient algorithms to reduce the distance traveled in location routing problems considering travel and service |
| topic | metaheuristic algorithms optimization location routing problem |
| url | http://www.journal-imos.ir/article_145631_7d2b4ea2627f83177604ded29d2bf3bc.pdf |
| work_keys_str_mv | AT amirmohammadgolmohammadi employingefficientalgorithmstoreducethedistancetraveledinlocationroutingproblemsconsideringtravelandservice AT alirezagoli employingefficientalgorithmstoreducethedistancetraveledinlocationroutingproblemsconsideringtravelandservice AT hasanrasay employingefficientalgorithmstoreducethedistancetraveledinlocationroutingproblemsconsideringtravelandservice |