Residential College | false |
Status | 已發表Published |
Multiobjective Vehicle Routing Problems with Simultaneous Delivery and Pickup and Time Windows: Formulation, Instances, and Algorithms | |
Wang J.1; Zhou Y.4; Wang Y.5; Zhang J.1; Chen C.L.P.6; Zheng Z.7 | |
2016-03-01 | |
Source Publication | IEEE Transactions on Cybernetics |
ABS Journal Level | 3 |
ISSN | 21682267 |
Volume | 46Issue:3Pages:582-594 |
Abstract | This paper investigates a practical variant of the vehicle routing problem (VRP), called VRP with simultaneous delivery and pickup and time windows (VRPSDPTW), in the logistics industry. VRPSDPTW is an important logistics problem in closed-loop supply chain network optimization. VRPSDPTW exhibits multiobjective properties in real-world applications. In this paper, a general multiobjective VRPSDPTW (MO-VRPSDPTW) with five objectives is first defined, and then a set of MO-VRPSDPTW instances based on data from the real-world are introduced. These instances represent more realistic multiobjective nature and more challenging MO-VRPSDPTW cases. Finally, two algorithms, multiobjective local search (MOLS) and multiobjective memetic algorithm (MOMA), are designed, implemented and compared for solving MO-VRPSDPTW. The simulation results on the proposed real-world instances and traditional instances show that MOLS outperforms MOMA in most of instances. However, the superiority of MOLS over MOMA in real-world instances is not so obvious as in traditional instances. |
Keyword | Bi-directional Logistics Multiobjective Optimization Simultaneous Delivery And Pickup Vehicle Routing Problem With Time Windows (Vrptw) |
DOI | 10.1109/TCYB.2015.2409837 |
URL | View the original |
Language | 英語English |
WOS ID | WOS:000370963500001 |
Scopus ID | 2-s2.0-84925070494 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | University of Macau |
Affiliation | 1.Sun Yat-Sen University 2.Ministry of Education China 3.Key Laboratory of Software Technology 4.ShenZhen Institute of Information Technology 5.Central South University China 6.Universidade de Macau 7.The Chinese University of Hong Kong, Shenzhen |
Recommended Citation GB/T 7714 | Wang J.,Zhou Y.,Wang Y.,et al. Multiobjective Vehicle Routing Problems with Simultaneous Delivery and Pickup and Time Windows: Formulation, Instances, and Algorithms[J]. IEEE Transactions on Cybernetics, 2016, 46(3), 582-594. |
APA | Wang J.., Zhou Y.., Wang Y.., Zhang J.., Chen C.L.P.., & Zheng Z. (2016). Multiobjective Vehicle Routing Problems with Simultaneous Delivery and Pickup and Time Windows: Formulation, Instances, and Algorithms. IEEE Transactions on Cybernetics, 46(3), 582-594. |
MLA | Wang J.,et al."Multiobjective Vehicle Routing Problems with Simultaneous Delivery and Pickup and Time Windows: Formulation, Instances, and Algorithms".IEEE Transactions on Cybernetics 46.3(2016):582-594. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment