云配送中面向客户优先级的多配送中心改进遗传算法
2013-08-15分类号:TP18
【部门】山东女子学院信息技术学院
【摘要】提出了一种基于改进GA算法的云配送中多配送中心车辆调度算法,建立算法模型车辆可在配送中心任意停靠,以实现车辆的高度共享,基于这种算法模型提出新的编码、交叉和变异方案,在算法的适应度函数中引入了用户的期望响应时间和客户优先级,使算法可以更快收敛。仿真实验证明,该算法比传统AGA算法的收敛速度更快;通过对该算法选取不同的交叉算子和变异算子组合,发现该算法在次序交叉算子和交换变异算子的组合下达到最佳迭代次数。
【关键词】云配送 多配送中心 用户期望时间 适应度函数 客户级别
【基金】山东省高校科技计划项目“利用移动代理技术开发一种新的云平台安全模型”(J11LG56); 全国统计科学研究重点项目“云计算技术在大规模统计数据处理中的应用研究”(2011LZ028)
【所属期刊栏目】物流技术
文献传递