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

摘要：

研究了物流系统优化中的多级随机定位-路径问题.为降低物流网络建设和运行成本,改善物流管理效果,分析了物流系统中设施定位问题及物流配送问题的特点,考虑多级设施、车辆行驶时间随机及多类型车辆等因素,建立了一个带时间窗的多级随机定位-路径问题模型.提出了一种改进遗传算法,算法采用分段式实数编码,设计了与编码相应的交叉和变异操作,并在迭代过程中添加灾变策略以避免搜索迟钝问题.最后对模型和算法进行了算例仿真,研究结果证明了模型的可行性及算法的高效性、收敛性和稳定性.

关键词：物流系统、定位路径问题、改进遗传算法、时间窗

所属期刊栏目：32

分类号：F252.14(物资经济)

资助基金：河北省软科学研究项目122400450347;河南省基础与前沿技术研究项目11230040140;河南省教育厅自然科学研究计划项目2011B110021

在线出版日期：2013-10-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：253-256,280