求解带时间窗取送货问题的遗传算法

摘要：

首先介绍基于时差的插入法,进而设计求解带时间窗取送货问题的遗传算法.与传统求解该问题的遗传算法相比,本算法有以下特点:一是设计了基于时差插入法的交叉算子、R1变异算子与R2变异算子；二是采用非代际搜索策略.应用56个标准测试箅例测试显示,其求解质量比已有文献报道的同类算法高.

关键词：取送货问题、时间窗、遗传算法、时差插入法、非代际搜索

所属期刊栏目：32

分类号：O211(概率论与数理统计)

资助基金：国家自然科学基金70671108;湖南省重点建设学科企业管理学科项目资助

在线出版日期：2012-09-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：120-126