A Bee Evolutionary Algorithm for Multiobjective Vehicle Routing Problem with Simultaneous Pickup and Delivery

被引：14

作者：

Gong, Guiliang ^{[1
]}

Deng, Qianwang ^{[1
]}

Gong, Xuran ^{[1
]}

Zhang, Like ^{[1
]}

Wang, Haibin ^{[2
]}

Xie, He ^{[2
]}

机构：

[1] Hunan Univ, State Key Lab Adv Design & Mfg Vehicle Body, Changsha 410082, Hunan, Peoples R China

[2] CRRC Zhuzhou Inst Co Ltd, Zhuzhou 412200, Peoples R China

来源：

MATHEMATICAL PROBLEMS IN ENGINEERING | 2018年 / 2018卷

基金：

中国国家自然科学基金; 国家高技术研究发展计划(863计划);

关键词：

ANT COLONY; SEARCH ALGORITHM; SYSTEM;

D O I：

10.1155/2018/2571380

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

A new closed-loop supply chain logistics network of vehicle routing problem with simultaneous pickups and deliveries (VRPSPD) dominated by remanufacturer is constructed, in which the customers are originally divided into three types: distributors, recyclers, and suppliers. Furthermore, the fuel consumption is originally added to the optimization objectives of the proposed VRPSPD. In addition, a bee evolutionary algorithm guiding nondominated sorting genetic algorithm II (BEG-NSGA-II) with a two-stage optimization mechanism is originally designed to solve the proposed VRPSPD model with three optimization objectives: minimum fuel consumption, minimum waiting time, and the shortest delivery distance. The proposed BEG-NSGA-II could conquer the disadvantages of traditional nondominated sorting genetic algorithm II (NSGA-II) and algorithms with a two-stage optimization mechanism. Finally the validity and feasibility of the proposed model and algorithm are verified by simulating an engineering machinery remanufacturing company's reverse logistics and another three test examples.

引用

页数：21

共 44 条

[1] A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery [J].

Ai, The Jin ;

Kachitvichyanukul, Voratas .

COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (05) :1693-1702

[2]

[Anonymous], 2014, CHIN J MANAG

[3] A hybrid metaheuristic algorithm for heterogeneous vehicle routing problem with simultaneous pickup and delivery [J].

Avci, Mustafa ;

Topaloglu, Seyda .

EXPERT SYSTEMS WITH APPLICATIONS, 2016, 53 :160-171

[4] A hybrid meta-heuristic for multi-objective vehicle routing problems with time windows [J].

Banos, Raul ;

Ortega, Julio ;

Gil, Consolacion ;

Marquez, Antonio L. ;

de Toro, Francisco .

COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 65 (02) :286-296

[5] Energy and emissions impacts of a freeway-based dynamic eco-driving system [J].

Barth, Matthew ;

Boriboonsomsin, Kanok .

TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT, 2009, 14 (06) :400-410

[6] A new saving-based ant algorithm for the Vehicle Routing Problem with Simultaneous Pickup and Delivery [J].

Catay, Buelent .

EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (10) :6809-6817

[7]

Chang X., SYSTEMS ENG THEORY P, V33, P2811

[8] Metaheuristics applied to mixed and simultaneous extensions of vehicle routing problems with backhauls [J].

Crispim, J ;

Brandao, J .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2005, 56 (11) :1296-1302

[9]

Deng Q., 2017, COMPUTATIONAL INTELL, V2017, P20

[10] Vehicle routing and reverse logistics: The vehicle routing problem with simultaneous delivery and pick-up Fahrzeugeinsatzplanung und Redistribution: Tourenplanung mit simultaner Auslieferung und Rückholung [J].

Jan Dethloff .

OR-Spektrum, 2001, 23 (1) :79-96

← 1 2 3 4 5 →