兰州大学机构库 >管理学院
Matheuristic for a two-echelon capacitated vehicle routing problem with environmental considerations in city logistics service
Wang, KZ; Shao, YM; Zhou, WH; Zhou, WH (reprint author), Zhejiang Univ, Sch Management, Hangzhou, Zhejiang, Peoples R China.
Indexed BySCIE ; SSCI
2017-11
Source PublicationTRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT
Volume57Issue:11Pages:262-276
PublisherELSEVIER
Publication PlaceOXFORD
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.
KeywordEnvironmental considerations City logistics Two-echelon vehicle routing Variable neighborhood search Integer programming Matheuristic
Department[Wang, Kangzhou] Lanzhou Univ, Sch Management, Lanzhou, Gansu, Peoples R China;
[Shao, Yeming] Lanzhou Univ, Sch Econ, Lanzhou, Gansu, Peoples R China;
[Zhou, Weihua] Zhejiang Univ, Sch Management, Hangzhou, Zhejiang, Peoples R China
Subject AreaEnvironmental Sciences & Ecology ; Transportation
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
DOI10.1016/j.trd.2017.09.018
ISSN1361-9209
SubtypeArticle
Language英语
WOS IDWOS:000416495900022
First Inst
Citation statistics
Cited Times:6[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.lzu.edu.cn/handle/262010/198109
Collection管理学院
Corresponding AuthorZhou, WH (reprint author), Zhejiang Univ, Sch Management, Hangzhou, Zhejiang, Peoples R China.
Recommended Citation
GB/T 7714
Wang, KZ,Shao, YM,Zhou, WH,et al. 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(11):262-276.
APA Wang, KZ,Shao, YM,Zhou, WH,&Zhou, WH .(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(11),262-276.
MLA Wang, KZ,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.11(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, KZ]'s Articles
[Shao, YM]'s Articles
[Zhou, WH]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wang, KZ]'s Articles
[Shao, YM]'s Articles
[Zhou, WH]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wang, KZ]'s Articles
[Shao, YM]'s Articles
[Zhou, WH]'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.