基于禁忌遗传算法的邮政运输车辆调度问题

• 作者: 杨晓洁 王永 罗建钢 胥冬川
• 来源期刊: 系统工程
• 学科: 经济
• 关键词: 选址问题 车辆调度问题 邮政 遗传算法 禁忌搜索算法
• 年，卷（期）: 2014,（8）
• 页码范围: 102-109
• 页数: 8页
• 分类号: F253
• 语种: 中文

摘要

为提高邮政运输网络的整体运行效率,提出一种集三级中心选址和车辆调度于一体的混合邮政运输车辆调度模型.模型同时涉及到邮件的送取、多种车型调度和区域规划等问题.模型的求解分为两个相互关联的阶段,第一阶段确定三级中心局和划分区域并完成中心局之间的邮件配送;第二阶段求解各三级中心局内部的车辆调度问题,并将结果返回到第一阶段;两个阶段分别采用中心分配法和禁忌遗传混合算法.最后,以贵州邮政的实际生产数据对模型和算法进行实证分析,验证了模型和算法的有效性和实用性.