物流配送中心车辆调度模型与遗传算法设计

被引：37

作者：

陈火根

丁红钢

程耀东

机构：

[1] 浙江大学管理科学与信息系统研究所

[2] 浙江工业大学机电学院

[3] 浙江大学生产工程研究所

来源：

浙江大学学报(工学版) | 2003年 / 05期

关键词：

配送中心; 车辆调度; 优化; 遗传算法;

D O I：

暂无

中图分类号：

F253 [物资企业经营与管理];

学科分类号：

摘要：

对带时间约束的物流配送中心车辆调度问题,采用混合整数规划方法进行建模.分析了该模型用精确算法进行求解的复杂性,指出对实际问题若完全采用精确算法求解往往达不到实时响应的要求.提出了遗传算法与启发式算法相结合的求解方法,将该问题分解为车辆分配和单一车辆路线安排两个相互关联的子问题进行求解.仿真结果表明,该算法是很有效的.

引用

页码：16 / 20

页数：5