基于VIP客户的多配送中心车辆路径问题的优化 |
| |
引用本文: | 王华,蔡延光,汤雅连,江泽东.基于VIP客户的多配送中心车辆路径问题的优化[J].广东技术师范学院学报,2015(2):55-60,79. |
| |
作者姓名: | 王华 蔡延光 汤雅连 江泽东 |
| |
作者单位: | 广东工业大学自动化学院 |
| |
基金项目: | 国家自然科学基金(61074147,61074185);广东省自然科学基金(S2011010005059,8351009001000002);广东省教育部产学研结合项目(2012B091000171,2011B090400460);广东省科技计划项目(2012B050600028,2010B090301042) |
| |
摘 要: | 在配送过程中,VIP客户订货量较大,为其提供快速及时的服务能提高VIP客户的满意度,所以研究基于VIP客户的多配送中心车辆路径问题(Multiple Depot Vehicle Routing Problem based on VIP clients,MDVRPVC)模型具有现实意义.由于基本的蚁群优化(Ant Colony Optimization,ACO)搜索初期信息匮乏,导致信息素累积时间长,求解速度慢,所以结合具有快速全局搜索能力的遗传算法,自适应地改变信息素的挥发系数,引入平滑机制,有助于对搜索空间进行更有效的搜索,构成一种混合自适应蚁群优化算法(Hybrid Adaptive Ant Colony Optimization,HAACO).应用GA和HAACO对MDVRPVC求解,实验证明,求解算法HAACO是有效可行的,且HAACO优于GA.
|
关 键 词: | 多配送中心 车辆路径问题 蚁群优化 混沌搜索 平滑机制 |
本文献已被 CNKI 等数据库收录! |
|