UM
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 PublicationIEEE Transactions on Cybernetics
ISSN21682267
Volume46Issue:3Pages:582-594
AbstractThis 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.
KeywordBi-directional logistics multiobjective optimization simultaneous delivery and pickup vehicle routing problem with time windows (VRPTW)
DOI10.1109/TCYB.2015.2409837
URLView the original
Language英語
Fulltext Access
Citation statistics
Cited Times [WOS]:42   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionUniversity of Macau
Affiliation1.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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Wang J.]'s Articles
[Zhou Y.]'s Articles
[Wang Y.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wang J.]'s Articles
[Zhou Y.]'s Articles
[Wang Y.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wang J.]'s Articles
[Zhou Y.]'s Articles
[Wang Y.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.