兰州大学机构库 >管理学院
Matheuristic for a two-echelon capacitated vehicle routing problem with environmental considerations in city logistics service
Wang, KZ(王康周)1; Shao, Yeming2; Zhou, Weihua3
Indexed ByEI ; SCIE ; SSCI
2017
Source PublicationTRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT
ISSN1361-9209
Volume57Pages:262-276
AbstractThis paper addresses a two-echelon capacitated vehicle routing problem (2E-CVRP) with environmental considerations (2E-CVRP-E). A new arc-and-route-based mathematical model is constructed to formulate the problem in which the sum of drivers’ wage, fuel cost, and handling cost is minimized. A matheuristic based on variable neighborhood search (VNS) and integer programming is designed to solve the 2E-CVRP-E. The integer programming in the matheuristic is used as a post-optimization technique to find better solutions missed by the VNS algorithm or to construct the least-cost first-level routes. To validate its effectiveness, the matheuristic first performs tests on 2E-CVRP instances and improves 13 current best-known solutions out of 234 instances. Then it performs tests on the 2E-CVRP-E instances modified from the 2E-CVRP. For 2E-CVRP-E instances, the total cost of the best solution found by the matheuristic is smaller than that of the best-known 2E-CVRP solution with an average relative gap of 6.37%. Computational results prove that the proposed matheuristic can find high-quality solutions for the 2E-CVRP and the 2E-CVRP-E.
© 2017 Elsevier Ltd
KeywordEnvironmental considerations City logistics Two-echelon vehicle routing Variable neighborhood search Integer programming Matheuristic
Subject AreaEnvironmental Sciences & Ecology ; Transportation
PublisherELSEVIER
Publication PlaceOXFORD
DOI10.1016/j.trd.2017.09.018
First Inst
Language英语
Project NumberNational Natural Science Foundation of China [71602081, 71571160] ; Program for New Century Excellent Talents in University [NCET-13-0526] ; Fundamental Research Funds for the Central Universities [16LZUJBWZY005, 17LZUJBWZY041]
Funding Project国家自然科学基金项目 ; 新世纪优秀人才支持计划 ; 中央高校基本科研业务费专项资金
Funding OrganizationNSFC ; MOE ; LZU
SubtypeArticle
WOS IDWOS:000416495900022
EI Accession Number20174604407265
EI KeywordsVehicle routing ; Vehicles
EI Classification NumberOptimization Techniques:921.5
Original Document TypeJournal article (JA)
Citation statistics
Cited Times:21[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.lzu.edu.cn/handle/262010/198109
Collection管理学院
Corresponding AuthorZhou, Weihua
Affiliation1.School of Management, Lanzhou University, Lanzhou, China
2.School of Economics, Lanzhou University, Lanzhou, China
3.School of Management, Zhejiang University, Hangzhou, China
First Author AffilicationSchool of Management
Corresponding Author AffilicationSchool of Management
Recommended Citation
GB/T 7714
Wang, Kangzhou,Shao, Yeming,Zhou, Weihua. Matheuristic for a two-echelon capacitated vehicle routing problem with environmental considerations in city logistics service[J]. TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT,2017,57:262-276.
APA Wang, Kangzhou,Shao, Yeming,&Zhou, Weihua.(2017).Matheuristic for a two-echelon capacitated vehicle routing problem with environmental considerations in city logistics service.TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT,57,262-276.
MLA Wang, Kangzhou,et al."Matheuristic for a two-echelon capacitated vehicle routing problem with environmental considerations in city logistics service".TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT 57(2017):262-276.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Altmetrics Score
Google Scholar
Similar articles in Google Scholar
[Wang, Kangzhou]'s Articles
[Shao, Yeming]'s Articles
[Zhou, Weihua]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wang, Kangzhou]'s Articles
[Shao, Yeming]'s Articles
[Zhou, Weihua]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wang, Kangzhou]'s Articles
[Shao, Yeming]'s Articles
[Zhou, Weihua]'s Articles
Terms of Use
No data!
Social Bookmark/Share
No comment.
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.