考虑不可行路径的逆向物流回收路径问题
刘艳秋
吴蒙
徐世达
1.沈阳工业大学理学院,沈阳,1108702.沈阳工业大学理学院,沈阳,1108703.沈阳工业大学理学院,沈阳,110870
摘要:针对车辆回收路径问题的研究较少考虑部分节点可被多次访问的情况,以及现实生活中无法保证可行的直线路径均存在的问题,建立了以逆向物流网络最低总运输成本为优化目标的数学模型.通过FLOYD算法将问题转化为传统车辆路径问题模型,通过改进的蚁群算法进行求解,确定回收设施的数量和位置,并得到最优回收车辆路径.通过算例验证了模型和算法的有效性,对解决逆向物流路径问题具有一定的实际意义.
关键词:逆向物流回收路径不可行路径物流节点回收中心数学模型FLOYD算法改进的蚁群算法
分类号:TP15(自动化基础理论)
资助基金:辽宁省科学技术计划基金资助项目(2013216015)沈阳市科学技术计划基金资助项目(F13-051-2-00)沈阳市科学技术计划基金资助项目(F14-231-1-24)
论文发表日期:2016-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:5( 416-420 )
英文信息
