标题
  • 标题
  • 作者
  • 关键词

物流系统中基于改进遗传算法的定位-路径问题研究

2013-07-15分类号:F253.9;TP18

【作者】李守英  运士伟  
【部门】洛阳理工学院  
【摘要】研究了物流系统优化中的多级随机定位-路径问题。为降低物流网络建设和运行成本,改善物流管理效果,分析了物流系统中设施定位问题及物流配送问题的特点,考虑多级设施、车辆行驶时间随机及多类型车辆等因素,建立了一个带时间窗的多级随机定位-路径问题模型。提出了一种改进遗传算法,算法采用分段式实数编码,设计了与编码相应的交叉和变异操作,并在迭代过程中添加灾变策略以避免搜索迟钝问题。最后对模型和算法进行了算例仿真,研究结果证明了模型的可行性及算法的高效性、收敛性和稳定性。
【关键词】物流系统  定位路径问题  改进遗传算法  时间窗
【基金】河北省软科学研究项目(122400450347); 河南省基础与前沿技术研究项目(11230040140); 河南省教育厅自然科学研究计划项目(2011B110021)
【所属期刊栏目】物流技术
文献传递