UM  > 科技學院  > 電腦及資訊科學系
A hybrid algorithm for a vehicle routing problem with realistic constraints
Defu Zhang1; Sifan Cai1; Furong Ye1; Yain-Whar Si2; Trung Thanh Nguyen3
2017-07
Source PublicationINFORMATION SCIENCES
ISSN0020-0255
Volume394-395Pages:167-182
Abstract

Proliferation of multi-national corporations and extremely competitive business environments have led to an unprecedented demand for third-party logistics services. However, recent studies on the vehicle routing problem (VRP) have considered only simple constraints. They also do not scale well to real-world problems that are encountered in the logistics industry. In this paper, we introduce a novel vehicle routing problem with time window and pallet loading constraints; this problem accounts for the actual needs of businesses in the logistics industry such as the delivery of consumer goods and agricultural products. To solve this new VRP, we propose a hybrid approach by combining Tabu search and the artificial bee colony algorithm. A new benchmark data set is generated to verify the performance of the proposed algorithm because the proposed VRP has never been reported in the literature. Experiments are performed for a data set of Solomon's 56 vehicle routing problem with time windows. Our approach is superior to a number of other heuristic algorithms in a comparison on Solomon's VRPTW instances. (C) 2017 Elsevier Inc. All rights reserved.

KeywordVehicle Routing Problem Container Loading Tabu Search Artificial Bee Colony Algorithm
DOI10.1016/j.ins.2017.02.028
URLView the original
Indexed BySCI
Language英语
WOS Research AreaComputer Science
WOS SubjectComputer Science, Information Systems
WOS IDWOS:000396973000010
PublisherELSEVIER SCIENCE INC
The Source to ArticleWOS
Fulltext Access
Citation statistics
Cited Times [WOS]:19   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Corresponding AuthorDefu Zhang; Furong Ye
Affiliation1.School of Information Science and Engineering, Xiamen University, Xiamen, China
2.Department of Computer and Information Science, University of Macau, Macau, China
3.Department of Maritime and Mechanical Engineering, Liverpool John Moores University, Liverpool, England United Kingdom
Recommended Citation
GB/T 7714
Defu Zhang,Sifan Cai,Furong Ye,et al. A hybrid algorithm for a vehicle routing problem with realistic constraints[J]. INFORMATION SCIENCES,2017,394-395:167-182.
APA Defu Zhang,Sifan Cai,Furong Ye,Yain-Whar Si,&Trung Thanh Nguyen.(2017).A hybrid algorithm for a vehicle routing problem with realistic constraints.INFORMATION SCIENCES,394-395,167-182.
MLA Defu Zhang,et al."A hybrid algorithm for a vehicle routing problem with realistic constraints".INFORMATION SCIENCES 394-395(2017):167-182.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Defu Zhang]'s Articles
[Sifan Cai]'s Articles
[Furong Ye]'s Articles
Baidu academic
Similar articles in Baidu academic
[Defu Zhang]'s Articles
[Sifan Cai]'s Articles
[Furong Ye]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Defu Zhang]'s Articles
[Sifan Cai]'s Articles
[Furong Ye]'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.