arrow
返回

A vehicle routing problem solved by using a hybrid genetic algorithm

delete2007-11-01
delete67
PRE
AI
J
Jeon, Geonwook *
L
Leep, Herman R.
S
Shim, Jae Young
DOI:10.1016/j.cie.2007.06.031delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The main purpose of this study is to find out the best solution of the vehicle routing problem simultaneously considering heteroaeneous vehicles, double trips, and multiple depots by using a hybrid genetic algorithm. This study suggested a mathematical programming model with a new numerical formula which presents the amount of delivery and sub-tour elimination. This model gives an optimal solution by using OPL-STUDIO(ILOG CPLEX). This study also suggests a hybrid genetic algorithm (HGA) which considers the improvement of generation for an initial solution, three different heuristic processes, and a float mutation rate for escaping from the local solution in order to find the best solution. The suggested HGA is also compared with the results of a general genetic algorithm and existing problems suggested by Eilon and Fisher. We found better solutions rather than the existing genetic algorithms. (c) 2007 Published by Elsevier Ltd.
Keyword:
hybrid genetic algorithm
heterogeneous VRP
multiple depots
double trips
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Computers and Industrial Engineering 封面图
Computers and Industrial Engineering
IF:
6.5
论文数:
1.0W
被引数:
3.8W

机构

暂无机构信息
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
A genetic algorithm for vehicle routing with backhauling
err1996-10-01
err73
PREAI
errPotvin, JY; Duhamel, C; Guertin, F
err分享
err收藏
Material design with the concept of solid solution-type defect engineering in realizing the conversion of an electrocatalyst of NiS2 into a photocatalyst for hydrogen evolution
err2021-12-01
err0
PREAI
errXiaoyun Chen; Ting Huang; Dong-Hau Kuo; Huizhi Sun; Ping Li; Osman Ahmed Zelekew; Adugna Boke Abdeta; Qinhan Wu; Jubin Zhang; Zhanhui Yuan; Jinguo Lin
err分享
err收藏
The crystal structure of the first borohydride borate, Ca3(BD4)3(BO3)
err2011-01-01
err0
PREAI
errM. D. Riktor; Y. Filinchuk; P. Vajeeston; E. G. Bardají; M. Fichtner; H. Fjellvåg; M. H. Sørby; B. C. Hauback
err分享
err收藏
err分享
err收藏
学者 查看更多内容