兰州大学机构库 >经济学院
Matheuristic for a two-echelon capacitated vehicle routing problem with environmental considerations in city logistics service
Wang, KZ(王康周)1; Shao, Yeming2; Zhou, Weihua3
2017
Source PublicationTRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT   Impact Factor & Quartile Of Published Year  The Latest Impact Factor & Quartile
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
DOI10.1016/j.trd.2017.09.018
Publication PlaceOXFORD
Indexed ByEI ; SCIE ; SSCI
Language英语
First Inst
Funding Project国家自然科学基金项目 ; 新世纪优秀人才支持计划 ; 中央高校基本科研业务费专项资金
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]
WOS IDWOS:000416495900022
Funding OrganizationNSFC ; MOE ; LZU
EI Accession Number20174604407265
SubtypeArticle
EI KeywordsVehicle routing ; Vehicles
EI Classification NumberOptimization Techniques:921.5
Original Document TypeJournal article (JA)
Citation statistics
Document Type期刊论文
Identifierhttps://ir.lzu.edu.cn/handle/262010/198109
Collection经济学院
管理学院
Corresponding AuthorZhou, Weihua
Affiliation
1.Lanzhou Univ, Sch Management, Lanzhou, Gansu, Peoples R China
2.Lanzhou Univ, Sch Econ, Lanzhou, Gansu, Peoples R China
3.Zhejiang Univ, Sch Management, Hangzhou, Zhejiang, Peoples R China
First Author AffilicationSchool of Management
First Signature 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.