基于禁忌遗传算法的邮政运输车辆调度问题 |
| |
引用本文: | 王永,杨晓洁,胥冬川,罗建钢.基于禁忌遗传算法的邮政运输车辆调度问题[J].系统工程,2014(8). |
| |
作者姓名: | 王永 杨晓洁 胥冬川 罗建钢 |
| |
作者单位: | 重庆邮电大学网络社会发展问题研究中心;重庆邮电大学经济管理学院;贵州邮政; |
| |
基金项目: | 国家自然科学基金资助项目(61003256);重庆市教委科技项目(KJ120506);重庆市基础与前沿研究计划项目(cstc2013jcyjA40017);重庆市人文社会科学重点研究基地项目(K2009-117) |
| |
摘 要: | 为提高邮政运输网络的整体运行效率,提出一种集三级中心选址和车辆调度于一体的混合邮政运输车辆调度模型。模型同时涉及到邮件的送取、多种车型调度和区域规划等问题。模型的求解分为两个相互关联的阶段,第一阶段确定三级中心局和划分区域并完成中心局之间的邮件配送;第二阶段求解各三级中心局内部的车辆调度问题,并将结果返回到第一阶段;两个阶段分别采用中心分配法和禁忌遗传混合算法。最后,以贵州邮政的实际生产数据对模型和算法进行实证分析,验证了模型和算法的有效性和实用性。
|
关 键 词: | 选址问题 车辆调度问题 邮政 遗传算法 禁忌搜索算法 |
本文献已被 CNKI 等数据库收录! |
|