• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Wang, Chao (Wang, Chao.) | Gao, Yang (Gao, Yang.) (Scholars:高扬) | Liu, Chao (Liu, Chao.) (Scholars:刘超)

Indexed by:

EI Scopus CSCD CSSCI

Abstract:

To solve the truck and trailer routing problem (TTRP), an iterated variable neighborhood descent (IVND) algorithm was proposed. First, the T-cluster heuristic was implemented for generating an initial solution. Next, a VND based on multi-operator optimization was developed. In VND, the restricted neighborhood was introduced based on the idea of granular neighborhoods, and a perturbation strategy had been designed by switch-vehicle-type operator to help optimization escape from local minima. Computational results are reported for 21 test problems with 50~199 customers from Chao's benchmark and the results indicate that the proposed IVND algorithm could converge to the satisfactory solutions within the shortest computational time. In addition, the IVND is flexible, efficient and easy to implement, and could be extended to handle other variants of vehicle routing problem and other combinatorial optimization problem. © 2018, Editorial Board of Journal of Systems Engineering Society of China. All right reserved.

Keyword:

Truck trailers Optimization Combinatorial optimization Vehicle routing Truck transportation

Author Community:

  • [ 1 ] [Wang, Chao]College of Economics and Management, Beijing University of Technology, Beijing; 100124, China
  • [ 2 ] [Wang, Chao]Research Base of Beijing Modern Manufacturing Development, Beijing; 100124, China
  • [ 3 ] [Wang, Chao]Departments of Physics, Boston University, Boston; 02215, United States
  • [ 4 ] [Gao, Yang]College of Economics and Management, Beijing University of Technology, Beijing; 100124, China
  • [ 5 ] [Gao, Yang]Research Base of Beijing Modern Manufacturing Development, Beijing; 100124, China
  • [ 6 ] [Liu, Chao]College of Economics and Management, Beijing University of Technology, Beijing; 100124, China
  • [ 7 ] [Liu, Chao]Research Base of Beijing Modern Manufacturing Development, Beijing; 100124, China

Reprint Author's Address:

  • 高扬

    [gao, yang]college of economics and management, beijing university of technology, beijing; 100124, china;;[gao, yang]research base of beijing modern manufacturing development, beijing; 100124, china

Show more details

Related Keywords:

Related Article:

Source :

System Engineering Theory and Practice

ISSN: 1000-6788

Year: 2018

Issue: 11

Volume: 38

Page: 2892-2906

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 5

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:387/10596264
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.