Two-Echelon Location-Routing Problem with Time Windows and Transportation Resource Sharing
In this work, a two-echelon location-routing problem with time windows and transportation resource sharing (2E-LRPTWTRS) is solved by selecting facility locations and optimizing two-echelon vehicle routes. The optimal solutions improve the efficiency of a logistics network based on the geographical...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2021/8280686 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832564818417025024 |
|---|---|
| author | Yong Wang Yaoyao Sun Xiangyang Guan Yanyong Guo |
| author_facet | Yong Wang Yaoyao Sun Xiangyang Guan Yanyong Guo |
| author_sort | Yong Wang |
| collection | DOAJ |
| description | In this work, a two-echelon location-routing problem with time windows and transportation resource sharing (2E-LRPTWTRS) is solved by selecting facility locations and optimizing two-echelon vehicle routes. The optimal solutions improve the efficiency of a logistics network based on the geographical distribution and service time windows of logistics facilities and customers. Furthermore, resource utilization is maximized by enabling resource sharing strategies within and among different logistics facilities simultaneously. The 2E-LRPTWTRS is formulated as a biobjective optimization model, and obtaining the smallest number of required delivery vehicles and the minimum total operating cost are the two objective functions. A two-stage hybrid algorithm composed of k-means clustering and extended multiobjective particle swarm optimization algorithm is proposed for 2E-LRPTWTRS optimization. A self-adaptive mechanism of flight parameters is introduced and adopted during the iterative process to balance the evolution of particles and improve the efficiency of the two-stage hybrid algorithm. Moreover, 20 small-scale instances are used for an algorithm comparison with multiobjective genetic algorithm and nondominated sorting genetic algorithm-II, and the solutions demonstrate the superiority of the proposed algorithm in optimizing logistics networks. The proposed optimization model and hybrid algorithm are tested by employing a real-world case of 2E-LRPTWTRS in Chongqing, China, and the optimization results verify the positive role of the developed model and algorithm in improving logistics efficiency, reducing operating cost, and saving transportation resources in the operations of two-echelon logistics networks. |
| format | Article |
| id | doaj-art-4b74719a013b4aa0b137a978e0ef7cce |
| institution | Kabale University |
| issn | 0197-6729 2042-3195 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-4b74719a013b4aa0b137a978e0ef7cce2025-02-03T01:10:08ZengWileyJournal of Advanced Transportation0197-67292042-31952021-01-01202110.1155/2021/82806868280686Two-Echelon Location-Routing Problem with Time Windows and Transportation Resource SharingYong Wang0Yaoyao Sun1Xiangyang Guan2Yanyong Guo3School of Economics and Management, Chongqing Jiaotong University, Chongqing 400074, ChinaSchool of Economics and Management, Chongqing Jiaotong University, Chongqing 400074, ChinaDepartment of Civil and Environmental Engineering, University of Washington, Seattle, WA 98195, USASchool of Transportation, Southeast University, Nanjing 210096, ChinaIn this work, a two-echelon location-routing problem with time windows and transportation resource sharing (2E-LRPTWTRS) is solved by selecting facility locations and optimizing two-echelon vehicle routes. The optimal solutions improve the efficiency of a logistics network based on the geographical distribution and service time windows of logistics facilities and customers. Furthermore, resource utilization is maximized by enabling resource sharing strategies within and among different logistics facilities simultaneously. The 2E-LRPTWTRS is formulated as a biobjective optimization model, and obtaining the smallest number of required delivery vehicles and the minimum total operating cost are the two objective functions. A two-stage hybrid algorithm composed of k-means clustering and extended multiobjective particle swarm optimization algorithm is proposed for 2E-LRPTWTRS optimization. A self-adaptive mechanism of flight parameters is introduced and adopted during the iterative process to balance the evolution of particles and improve the efficiency of the two-stage hybrid algorithm. Moreover, 20 small-scale instances are used for an algorithm comparison with multiobjective genetic algorithm and nondominated sorting genetic algorithm-II, and the solutions demonstrate the superiority of the proposed algorithm in optimizing logistics networks. The proposed optimization model and hybrid algorithm are tested by employing a real-world case of 2E-LRPTWTRS in Chongqing, China, and the optimization results verify the positive role of the developed model and algorithm in improving logistics efficiency, reducing operating cost, and saving transportation resources in the operations of two-echelon logistics networks.http://dx.doi.org/10.1155/2021/8280686 |
| spellingShingle | Yong Wang Yaoyao Sun Xiangyang Guan Yanyong Guo Two-Echelon Location-Routing Problem with Time Windows and Transportation Resource Sharing Journal of Advanced Transportation |
| title | Two-Echelon Location-Routing Problem with Time Windows and Transportation Resource Sharing |
| title_full | Two-Echelon Location-Routing Problem with Time Windows and Transportation Resource Sharing |
| title_fullStr | Two-Echelon Location-Routing Problem with Time Windows and Transportation Resource Sharing |
| title_full_unstemmed | Two-Echelon Location-Routing Problem with Time Windows and Transportation Resource Sharing |
| title_short | Two-Echelon Location-Routing Problem with Time Windows and Transportation Resource Sharing |
| title_sort | two echelon location routing problem with time windows and transportation resource sharing |
| url | http://dx.doi.org/10.1155/2021/8280686 |
| work_keys_str_mv | AT yongwang twoechelonlocationroutingproblemwithtimewindowsandtransportationresourcesharing AT yaoyaosun twoechelonlocationroutingproblemwithtimewindowsandtransportationresourcesharing AT xiangyangguan twoechelonlocationroutingproblemwithtimewindowsandtransportationresourcesharing AT yanyongguo twoechelonlocationroutingproblemwithtimewindowsandtransportationresourcesharing |