Location Problem - Routing a vehicle with a specified fuel capacity based on a tough time window and customer satisfaction
Multi-objective location-routing problem is one of the most important research areas in the field of transportation and distribution management. The aim of this study is to optimize a multi-objective problem. Combining two routing and location problems, considering a set of warehouses, meeting the c...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | fas |
| Published: |
University of Qom
2023-09-01
|
| Series: | مدیریت مهندسی و رایانش نرم |
| Subjects: | |
| Online Access: | https://jemsc.qom.ac.ir/article_1884_45361618e41093fda1dd9be505ab9ebb.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832577534286364672 |
|---|---|
| author | Mohammad Moshrefi |
| author_facet | Mohammad Moshrefi |
| author_sort | Mohammad Moshrefi |
| collection | DOAJ |
| description | Multi-objective location-routing problem is one of the most important research areas in the field of transportation and distribution management. The aim of this study is to optimize a multi-objective problem. Combining two routing and location problems, considering a set of warehouses, meeting the customer’s requirements from each warehouse, and designing an optimal route for the vehicle that brings the lowest cost to the transportation system are the main objectives of this research. Although factors such as customer satisfaction with receiving services, fuel constraints in vehicles and the existence of important time intervals, which are referred to as hard time window, are of great importance in location and routing problems, less has been paid to them. In this research, efforts have been made to address these issues. To achieve the best priority by finding the shortest route and to reach the least deviation from the time window is some of the objectives of this research. Combining variables related to vehicle fuel capacity and fuel consumption speed has also been applied in this study. In this research, first, a mixed integer linear programming model is presented and then metaheuristic method based on Non-dominated Sorting Genetic Algorithm is proposed to find the optimal solution. To evaluate the proposed performance, an example is mentioned in this framework. The result of computational experiments, shows the efficiency of the existing research methodology and its strengths and weaknesses. |
| format | Article |
| id | doaj-art-63bdba53e70941a48b56e5f22bff5e4e |
| institution | Kabale University |
| issn | 2538-6239 2538-2675 |
| language | fas |
| publishDate | 2023-09-01 |
| publisher | University of Qom |
| record_format | Article |
| series | مدیریت مهندسی و رایانش نرم |
| spelling | doaj-art-63bdba53e70941a48b56e5f22bff5e4e2025-01-30T20:18:53ZfasUniversity of Qomمدیریت مهندسی و رایانش نرم2538-62392538-26752023-09-0191193510.22091/JEMSC.2021.6257.11431884Location Problem - Routing a vehicle with a specified fuel capacity based on a tough time window and customer satisfactionMohammad Moshrefi0Msc, Department of Industrial Engineering, Faculty of Engineering, Bu-Ali Sina University, Hamedan, Iran. Email: MohammadMoshrefi1371@gmail.comMulti-objective location-routing problem is one of the most important research areas in the field of transportation and distribution management. The aim of this study is to optimize a multi-objective problem. Combining two routing and location problems, considering a set of warehouses, meeting the customer’s requirements from each warehouse, and designing an optimal route for the vehicle that brings the lowest cost to the transportation system are the main objectives of this research. Although factors such as customer satisfaction with receiving services, fuel constraints in vehicles and the existence of important time intervals, which are referred to as hard time window, are of great importance in location and routing problems, less has been paid to them. In this research, efforts have been made to address these issues. To achieve the best priority by finding the shortest route and to reach the least deviation from the time window is some of the objectives of this research. Combining variables related to vehicle fuel capacity and fuel consumption speed has also been applied in this study. In this research, first, a mixed integer linear programming model is presented and then metaheuristic method based on Non-dominated Sorting Genetic Algorithm is proposed to find the optimal solution. To evaluate the proposed performance, an example is mentioned in this framework. The result of computational experiments, shows the efficiency of the existing research methodology and its strengths and weaknesses.https://jemsc.qom.ac.ir/article_1884_45361618e41093fda1dd9be505ab9ebb.pdfnon-dominated sorting genetic algorithmhard time windowwarehouse assignmentvehicle location-routing problem |
| spellingShingle | Mohammad Moshrefi Location Problem - Routing a vehicle with a specified fuel capacity based on a tough time window and customer satisfaction مدیریت مهندسی و رایانش نرم non-dominated sorting genetic algorithm hard time window warehouse assignment vehicle location-routing problem |
| title | Location Problem - Routing a vehicle with a specified fuel capacity based on a tough time window and customer satisfaction |
| title_full | Location Problem - Routing a vehicle with a specified fuel capacity based on a tough time window and customer satisfaction |
| title_fullStr | Location Problem - Routing a vehicle with a specified fuel capacity based on a tough time window and customer satisfaction |
| title_full_unstemmed | Location Problem - Routing a vehicle with a specified fuel capacity based on a tough time window and customer satisfaction |
| title_short | Location Problem - Routing a vehicle with a specified fuel capacity based on a tough time window and customer satisfaction |
| title_sort | location problem routing a vehicle with a specified fuel capacity based on a tough time window and customer satisfaction |
| topic | non-dominated sorting genetic algorithm hard time window warehouse assignment vehicle location-routing problem |
| url | https://jemsc.qom.ac.ir/article_1884_45361618e41093fda1dd9be505ab9ebb.pdf |
| work_keys_str_mv | AT mohammadmoshrefi locationproblemroutingavehiclewithaspecifiedfuelcapacitybasedonatoughtimewindowandcustomersatisfaction |