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.
2017-11
发表期刊TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT
ISSN1361-9209
卷号57期号:11页码:262-276
出版者ELSEVIER
摘要This 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.
出版地OXFORD
关键词Environmental considerations City logistics Two-echelon vehicle routing Variable neighborhood search Integer programming Matheuristic
学科领域Environmental Sciences & Ecology ; Transportation
作者部门[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
DOI10.1016/j.trd.2017.09.018
文章类型Article
收录类别SCIE ; SSCI
所属项目编号National 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]
语种英语
资助项目国家自然科学基金项目 ; 新世纪优秀人才支持计划 ; 中央高校基本科研业务费专项资金
项目资助者NSFC ; MOE ; LZU
WOS记录号WOS:000416495900022
第一机构
Citation statistics
???java.ItemTag.Counts???3[WOS]   ???java.ItemTag.WOS.Record???     ???java.ItemTag.WOS.Related-Records???
文献类型期刊论文
条目标识符http://ir.lzu.edu.cn/handle/262010/198109
Collection管理学院_工商管理&公共管理&信息管理
通讯作者Zhou, 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.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Altmetrics Score
谷歌学术
谷歌学术Similar articles in Google Scholar
[Wang, KZ]'s Articles
[Shao, YM]'s Articles
[Zhou, WH]'s Articles
百度学术
百度学术Similar articles in Google Scholar
[Wang, KZ]'s Articles
[Shao, YM]'s Articles
[Zhou, WH]'s Articles
必应学术
必应学术Similar articles in Google Scholar
[Wang, KZ]'s Articles
[Shao, YM]'s Articles
[Zhou, WH]'s Articles
Related Copyright Policies
Null
???item.sidebar.baidu.bookmark-share???
???jsp.display-item.all??? (0)
[???jsp.display-item.idea???]
???jsp.display-item.comment-text2???
Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.