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

• 作者: 丁红钢 程耀东 陈火根
• 来源期刊: 浙江大学学报(工学版)
• 学科: 工学
• 关键词: 配送中心 车辆调度 优化 遗传算法
• 年，卷（期）: 2003,（5）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 512-516
• 页数: 5页
• 分类号: TP317|TP301
• 字数: 5170字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2003.05.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈火根	浙江大学管理科学与信息系统研究所	12	214	6.0	12.0
2	丁红钢	浙江工业大学机电学院	4	178	4.0	4.0
3	程耀东	浙江大学生产工程研究所	81	2616	24.0	49.0