A Hybrid Tabu Search Algorithm for a Real-World Open Vehicle Routing Problem Involving Fuel Consumption Constraints
Outsourcing logistics operation to third-party logistics has attracted more attention in the past several years. However, very few papers analyzed fuel consumption model in the context of outsourcing logistics. This problem involves more complexity than traditional open vehicle routing problem (OVRP...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2018-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2018/5754908 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850176701718331392 |
|---|---|
| author | Yunyun Niu Zehua Yang Ping Chen Jianhua Xiao |
| author_facet | Yunyun Niu Zehua Yang Ping Chen Jianhua Xiao |
| author_sort | Yunyun Niu |
| collection | DOAJ |
| description | Outsourcing logistics operation to third-party logistics has attracted more attention in the past several years. However, very few papers analyzed fuel consumption model in the context of outsourcing logistics. This problem involves more complexity than traditional open vehicle routing problem (OVRP), because the calculation of fuel emissions depends on many factors, such as the speed of vehicles, the road angle, the total load, the engine friction, and the engine displacement. Our paper proposed a green open vehicle routing problem (GOVRP) model with fuel consumption constraints for outsourcing logistics operations. Moreover, a hybrid tabu search algorithm was presented to deal with this problem. Experiments were conducted on instances based on realistic road data of Beijing, China, considering that outsourcing logistics plays an increasingly important role in China’s freight transportation. Open routes were compared with closed routes through statistical analysis of the cost components. Compared with closed routes, open routes reduce the total cost by 18.5% with the fuel emissions cost down by nearly 29.1% and the diver cost down by 13.8%. The effect of different vehicle types was also studied. Over all the 60- and 120-node instances, the mean total cost by using the light-duty vehicles is the lowest. |
| format | Article |
| id | doaj-art-bd60b5cc71e14beaaf25267925d0ada5 |
| institution | OA Journals |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2018-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-bd60b5cc71e14beaaf25267925d0ada52025-08-20T02:19:12ZengWileyComplexity1076-27871099-05262018-01-01201810.1155/2018/57549085754908A Hybrid Tabu Search Algorithm for a Real-World Open Vehicle Routing Problem Involving Fuel Consumption ConstraintsYunyun Niu0Zehua Yang1Ping Chen2Jianhua Xiao3School of Information Engineering, China University of Geosciences, Beijing, Beijing 100083, ChinaSchool of Information Engineering, China University of Geosciences, Beijing, Beijing 100083, ChinaSchool of Business, Nankai University, Tianjin 300071, ChinaThe Research Center of Logistics, Nankai University, Tianjin 300071, ChinaOutsourcing logistics operation to third-party logistics has attracted more attention in the past several years. However, very few papers analyzed fuel consumption model in the context of outsourcing logistics. This problem involves more complexity than traditional open vehicle routing problem (OVRP), because the calculation of fuel emissions depends on many factors, such as the speed of vehicles, the road angle, the total load, the engine friction, and the engine displacement. Our paper proposed a green open vehicle routing problem (GOVRP) model with fuel consumption constraints for outsourcing logistics operations. Moreover, a hybrid tabu search algorithm was presented to deal with this problem. Experiments were conducted on instances based on realistic road data of Beijing, China, considering that outsourcing logistics plays an increasingly important role in China’s freight transportation. Open routes were compared with closed routes through statistical analysis of the cost components. Compared with closed routes, open routes reduce the total cost by 18.5% with the fuel emissions cost down by nearly 29.1% and the diver cost down by 13.8%. The effect of different vehicle types was also studied. Over all the 60- and 120-node instances, the mean total cost by using the light-duty vehicles is the lowest.http://dx.doi.org/10.1155/2018/5754908 |
| spellingShingle | Yunyun Niu Zehua Yang Ping Chen Jianhua Xiao A Hybrid Tabu Search Algorithm for a Real-World Open Vehicle Routing Problem Involving Fuel Consumption Constraints Complexity |
| title | A Hybrid Tabu Search Algorithm for a Real-World Open Vehicle Routing Problem Involving Fuel Consumption Constraints |
| title_full | A Hybrid Tabu Search Algorithm for a Real-World Open Vehicle Routing Problem Involving Fuel Consumption Constraints |
| title_fullStr | A Hybrid Tabu Search Algorithm for a Real-World Open Vehicle Routing Problem Involving Fuel Consumption Constraints |
| title_full_unstemmed | A Hybrid Tabu Search Algorithm for a Real-World Open Vehicle Routing Problem Involving Fuel Consumption Constraints |
| title_short | A Hybrid Tabu Search Algorithm for a Real-World Open Vehicle Routing Problem Involving Fuel Consumption Constraints |
| title_sort | hybrid tabu search algorithm for a real world open vehicle routing problem involving fuel consumption constraints |
| url | http://dx.doi.org/10.1155/2018/5754908 |
| work_keys_str_mv | AT yunyunniu ahybridtabusearchalgorithmforarealworldopenvehicleroutingprobleminvolvingfuelconsumptionconstraints AT zehuayang ahybridtabusearchalgorithmforarealworldopenvehicleroutingprobleminvolvingfuelconsumptionconstraints AT pingchen ahybridtabusearchalgorithmforarealworldopenvehicleroutingprobleminvolvingfuelconsumptionconstraints AT jianhuaxiao ahybridtabusearchalgorithmforarealworldopenvehicleroutingprobleminvolvingfuelconsumptionconstraints AT yunyunniu hybridtabusearchalgorithmforarealworldopenvehicleroutingprobleminvolvingfuelconsumptionconstraints AT zehuayang hybridtabusearchalgorithmforarealworldopenvehicleroutingprobleminvolvingfuelconsumptionconstraints AT pingchen hybridtabusearchalgorithmforarealworldopenvehicleroutingprobleminvolvingfuelconsumptionconstraints AT jianhuaxiao hybridtabusearchalgorithmforarealworldopenvehicleroutingprobleminvolvingfuelconsumptionconstraints |