-
题名带硬时间窗车辆路线问题的混合遗传启发式算法
被引量：14
- 1
-
-
作者
胡大伟
陈诚
王来军
-
机构
长安大学汽车学院
福建农林大学交通学院
-
出处
《交通运输工程学报》
EI
CSCD
北大核心
2007年第5期112-117,共6页
-
基金
国家自然科学基金项目(60134010)
中国物流学会研究计划项目(2006024)
-
文摘
为了提高物流配送效率,建立了集货和配送一体化的带硬时间窗的车辆路线问题的数学模型,提出了混合遗传启发式算法,并对模型进行了求解。采用改进节约法与随机法相结合的手段构造了初始解群体以增加解的多样性,对遗传算法中较优的一部分染色体进行了禁忌搜索以使搜索更容易跳出局部最优,同时加快搜索初期的搜索速度。仿真计算结果表明:混合遗传启发式算法具有更好的适应性,采用改进交叉算子使解的精度提高11.0%;在宽时间窗情形下采用倒位变异可使解的精度提高11.6%。
-
关键词
交通规划
车辆路线问题
集货与配送
时间窗
混合遗传启发式算法
-
Keywords
traffic planning
vehicle routing problem
pickups and deliveries
time-windows
hybrid-genetic-heuristic algorithm
-
分类号
U492.22
[交通运输工程—交通运输规划与管理]
-
-
题名多车型单配送中心混合装卸车辆路径问题研究
被引量：15
- 2
-
-
作者
王晓博
李一军
-
机构
黑龙江大学信息管理学院
哈尔滨工业大学管理学院
-
出处
《系统工程学报》
CSCD
北大核心
2010年第5期629-636,共8页
-
基金
国家社会科学基金资助项目(10CGL076)
国家自然科学基金资助项目(70801022)
-
文摘
针对客户多样化和个性化的需求,建立多车型、多约束条件的集货和配送车辆调度模型,并提出了混合遗传算法求解.首先,采用自然数编码,可以使问题变得更简洁;用最佳保留选择法,以保证群体的多样性;用改进的顺序交叉算子保证算法能够收敛到全局最优;引入2-交换变异策略,并结合爬山算法,加强染色体的局部搜索能力;其次,对遗传算法求得的精英种群再进行禁忌搜索.实例计算表明本算法均优于遗传算法和禁忌搜索算法.
-
关键词
集货与配送的车辆路径问题
遗传算法
禁忌搜索算法
混合遗传算法
-
Keywords
vehicle routing problem with backhauls
genetic algorithm
taboo searching algorithm
hybrid genetic algorithm
-
分类号
U4
[交通运输工程—道路与铁道工程]
-
-
题名一体化集货和配送车辆路径问题的混合遗传启发式算法
被引量：9
- 3
-
-
作者
王志坚
王晓博
李一军
-
机构
哈尔滨工业大学管理学院
二炮司令部
黑龙江大学信息管理学院
-
出处
《系统管理学报》
北大核心
2009年第3期338-343,共6页
-
基金
西部交通科技资助项目(200439800063)
黑龙江省科技攻关项目(GB05D202-3)
-
文摘
为满足电子商务客户多样化和个性化的需求,建立多约束条件的一体化集货和配送车辆调度模型。针对模型特点,采用混合遗传启发式算法求解。首先,采用自然数编码,可以使问题变得更简洁;用最佳保留选择法,以保证群体的多样性;用改进的顺序交叉算子避免优良基因片断在顺序交叉时被破坏,保证算法能够收敛到全局最优;其次,对混合遗传算法求得的精英种群进行禁忌搜索求解。通过实例计算表明,该算法好于单独使用遗传算法或是禁忌搜索算法。
-
关键词
集货与配送的车辆路径问题
混合遗传算法
禁忌搜索算法
混合遗传启发式算法
-
Keywords
vehicle routing problem with backhauls
hybrid genetic algorithm
taboo searching algorithm
hybrid genetic heuristic algorithm
-
分类号
TP29
[自动化与计算机技术—检测技术与自动化装置]
-
