A hybrid genetic algorithm for vehicle routing problem

被引：0

作者：

Lang, MX ^{[1
]}

机构：

[1] No Jiaotong Univ, Sch Traff & Transportat, Beijing 100044, Peoples R China

来源：

PROCEEDINGS OF 2002 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING, VOLS I AND II | 2002年

关键词：

vehicle routing problem; hybrid genetic algorithm; genetic algorithm; local search;

D O I：

暂无

中图分类号：

F8 [财政、金融];

学科分类号：

0202 ;

摘要：

On the basis of describing the vehicle routing problem(VRP) briefly, this paper builds a hybrid genetic-algorithm(HGA) which is the combination of genetic algorithm(GA) and local search algorithm(LSA) for solving VRP and make some experimental computations. The computational results shows that the HGA can overcome the weakness of GA in local search and LGA in global search, so the high quality solutions to VRP can be obtained.

引用

页码：2108 / 2111

页数：4

共 50 条

[31] Solving Time Constrained Vehicle Routing Problem using Hybrid Genetic Algorithm [J].

Minocha, Bhawna ;

Tripathi, Saswati .

JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE-JMCS, 2011, 3 (02) :192-201

[32] A hybrid genetic algorithm for the multi-depot open vehicle routing problem [J].

Liu, Ran ;

Jiang, Zhibin ;

Geng, Na .

OR SPECTRUM, 2014, 36 (02) :401-421

[33] Genetic Algorithm Optimization in Vehicle Routing Problem [J].

Zhang Liangzhi ;

Chen Songyan ;

Cui Yongyue .

SUSTAINABLE CITIES DEVELOPMENT AND ENVIRONMENT PROTECTION, PTS 1-3, 2013, 361-363 :2249-2254

[34] Research on Hybrid Genetic Algorithm for Min-Max Vehicle Routing Problem [J].

Ren, Chunyu .

ADVANCED RESEARCH ON COMPUTER SCIENCE AND INFORMATION ENGINEERING, 2011, 153 :177-182

[35] Research on the Application of Improved Hybrid Genetic Algorithm in Open Vehicle Routing Problem [J].

Ren Chunyu ;

Li Shiwei ;

Yue Bing .

PROCEEDINGS OF THE SECOND INTERNATIONAL SYMPOSIUM ON ELECTRONIC COMMERCE AND SECURITY, VOL I, 2009, :532-535

[36] Hybrid genetic-sweep algorithm to solve the vehicle routing problem with drones [J].

Euchi, Jalel ;

Sadok, Abdeljawed .

PHYSICAL COMMUNICATION, 2021, 44

[37] Study on Hybrid Genetic Algorithm for Multi-type Vehicle Open Vehicle Routing Problem [J].

Ren, Chunyu .

ADVANCED RESEARCH ON INDUSTRY, INFORMATION SYSTEMS AND MATERIAL ENGINEERING, PTS 1-7, 2011, 204-210 :1287-1290

[38] A Hybrid Algorithm for Multi-depot Vehicle Routing Problem [J].

Chen, Peiyou ;

Xu, Xinming .

IEEE/SOLI'2008: PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS, VOLS 1 AND 2, 2008, :2031-2034

[39] RESEARCH ON VEHICLE ROUTING PROBLEM WITH TIME WINDOW BASED ON IMPROVED GENETIC ALGORITHM [J].

Li, Xu ;

Liu, Zhengyan ;

Zhang, Yan .

SCALABLE COMPUTING-PRACTICE AND EXPERIENCE, 2025, 26 (01) :123-135

[40] An improved genetic algorithm for vehicle routing problem with time windows [J].

Ting, CJ ;

Huang, CH .

INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2005, 12 (03) :218-228

← 1 2 3 4 5 →