多车场多车型装卸混合车辆路径问题研究

被引：23

作者：

王晓博 ^{[1
]}

李一军 ^{[2
]}

机构：

[1] 不详

[2] 黑龙江大学信息管理学院

[3] 不详

[4] 哈尔滨工业大学管理学院

[5] 不详

来源：

控制与决策 | 2009年 / 12期

关键词：

装卸混合的车辆路径问题; 多车场; 多车型; 混合遗传启发式算法;

D O I：

10.13195/j.cd.2009.12.12.wangxb.005

中图分类号：

TP399-C6 [];

学科分类号：

摘要：

为满足电子商务客户多样化和个性化的需求,建立了多车场、多车型的装卸混合车辆调度模型,并使用混合遗传启发式算法求解.首先采用混合编码,使问题变得更简洁;利用个体数量控制选择策略,以保证群体的多样性;引入2-交换变异策略,并结合爬山算法,加强染色体的局部搜索能力.然后,对混合遗传算法求得的精英种群进行禁忌搜索,提高了搜索效率.最后,通过实例计算表明了上述模型和算法的有效性.

引用

页码：1769 / 1774

页数：6

共 4 条

[1] 电子商务下基于改进两阶段算法的有时间窗车辆调度优化
王晓博
李一军
[J]. 中国管理科学, 2007, (06) : 52 - 59
[2] 带集货和配送的多站点VRP优化算法研究
胡大伟
陈诚
郭晓汾
[J]. 数学的实践与认识, 2007, (02) : 98 - 104
[3] A branch-and-cut algorithm for a traveling salesman problem with pickup and delivery
Hernández-Pérez, H
Salazar-González, JS
[J]. DISCRETE APPLIED MATHEMATICS, 2004, 145 (01) : 126 - 139
[4] A genetic algorithm for vehicle routing with backhauling
Potvin, JY
Duhamel, C
Guertin, F
[J]. APPLIED INTELLIGENCE, 1996, 6 (04) : 345 - 355

← 1 →