检索结果-南通市图书馆

An evolutionary algorithm approach for the constrained multi-depot vehicle routing problem

International Journal of Intelligent Computing and Cybernetics 2016年第1期9卷 2-22页

作者： Carin lightner-Laws Vikas Agrawal constance lightner Neal Wagner Clayton State University MorrowGeorgiaUSA Jacksonville University JacksonvilleFloridaUSA Fayetteville State University FayettevilleNorth CarolinaUSA MIT Lincoln Laboratory LexingtonMassachusettsUSA

Purpose-The purpose of this paper is to explore a real world vehicle routing problem(VRP)that has multi-depot subcontractors with a heterogeneous fleet of vehicles that are available to pickup/deliver jobs with varying time windows and *** the overall job completion time and number of drivers utilized are analyzed for the automated job allocations and manual job assignments from transportation field ***/methodology/approach-A nested genetic algorithm(GA)is used to automate the job allocation process and minimize the overall time to deliver all jobs,while utilizing the fewest number of drivers-as a secondary ***-Three different real world data sets were used to compare the results of the GA vs transportation field experts’manual *** job assignments from the GA improved the overall job completion time in 100 percent(30/30)of the cases and maintained the same or fewer drivers as BS Logistics(BSL)in 47 percent(14/30)of the ***/value-This paperprovidesa novel approach to solving a real world VRPthathasmultiple *** there have been numerous models to capture a select number of these variants,the value of this nested GA lies in its ability to incorporate multiple depots,a heterogeneous fleet of vehicles as well as varying pickup times,pickup locations,delivery times and delivery locations for each job into a single *** research does not provide models to collectively address all of these variants.

关键词： Genetic algorithms Evolutionary computation Vehicle routing Multiple depot transportation Hard/soft time windows

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：