供应链物流配送路径优化节约算法改进研究

发布时间：2017-06-14 22:06

  本文关键词：供应链物流配送路径优化节约算法改进研究，由笔耕文化传播整理发布。

【摘要】：针对供应链物流配送中的有时间窗约束集送货一体化路径优化问题研究了基于C-W节约算法的改进算法。提出了以集货量和送货量共同作为客户点归并的判断条件,把时间窗约束转化为里程,用里程数来控制客户点的归并、插入和时间窗约束的计算,实现了多个目标(里程、集送货一体、载重、时间窗)的路径优化;算法在实现中对合并点归并位置进行了深入研究,根据归并点的特点和约束条件的不同,进行了分别处理,获得了较好的优化结果。该改进的节约算法有效的减少里程数、用车量,节约了费用、降低了成本。
【作者单位】： 无锡太湖学院;
【关键词】： 改进的C-W节约算法 集送货一体 时间窗约束 路径优化
【基金】：江苏省教育厅项目(13KJD520009)
【分类号】：F252
【正文快照】： 0引言完整的物流系统应包括配送物流和集货物流,集货物流是绿色物流的一个有机组成部分[1,2]。集送货一体的物流广泛应用于电子商务中,可以减少单集货和单送货情况下车辆‘空跑’所带来的消耗,减少运输成本,降低流通成本,增加企业效益,已成为物流行业发展的新潮流。集送货一体

【参考文献】

中国期刊全文数据库 前4条

1 宋伟刚;张宏霞;佟玲;;有时间窗约束非满载车辆调度问题的节约算法[J];东北大学学报;2006年01期

2 屈援;汪波;钟石泉;;单车场集送一体化车辆路径问题及其混合算法研究[J];武汉理工大学学报(交通科学与工程版);2007年05期

3 陈志忠;杨信丰;李引珍;;逆向物流综合回收问题的建模研究[J];兰州交通大学学报;2011年04期

4 钟石泉;贺国光;;有里程和时间窗约束的一体化车辆调度智能优化[J];系统工程与电子技术;2006年02期

【共引文献】

中国期刊全文数据库 前10条

1 于航;张凯;;基于节约里程法的鲜活农产品物流配送车辆路线的最优设计[J];安徽农业科学;2011年28期

2 吕建升;须鼎兴;李娜;;基于GIS的车辆调度系统的研究及实现[J];测绘信息与工程;2007年01期

3 廖良才;王栋;周峰;;基于混合遗传算法的物流配送车辆调度优化问题求解方法[J];系统工程;2008年08期

4 侯文英;尹朝晖;;集送一体化动态车辆调度研究[J];内蒙古科技大学学报;2013年04期

5 王洋;范剑英;林立军;于舒春;于贵江;;物流配送路径优化理论在立体匹配技术中的应用研究[J];哈尔滨理工大学学报;2011年02期

6 唐加福;董纲;潘震东;孔媛;;免费接送机场服务的多目标规划模型及算法[J];管理科学学报;2008年06期

7 张建强;方卫国;;有时间窗约束车辆路径问题的改进遗传算法[J];计算机工程与应用;2010年32期

8 耿雪;段会川;;两层物资配送中心车辆调度问题研究[J];计算机工程;2012年05期

9 王旭;施朝春;葛显龙;;基于Milk Run模式的库存运输整合优化[J];计算机集成制造系统;2011年04期

10 王振锋;王旭;葛显龙;;基于遗传算法的不同约束条件车辆调度问题研究[J];计算机应用研究;2010年10期

中国博士学位论文全文数据库 前6条

1 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年

2 鹿应荣;粮食物流系统优化研究[D];吉林大学;2007年

3 钟石泉;物流配送车辆路径优化方法研究[D];天津大学;2007年

4 王晓博;电子商务下物流配送系统优化模型和算法研究[D];哈尔滨工业大学;2008年

5 宾厚;林副产品物流配送系统优化研究[D];中南林业科技大学;2012年

6 曾华;随机顾客和需求的配送优化[D];山东大学;2012年

中国硕士学位论文全文数据库 前10条

1 吴丽华;服装零售供应配送中的若干问题研究[D];浙江理工大学;2010年

2 邓晓义;服务于大型活动的公交车辆调度问题研究[D];北京交通大学;2011年

3 杨娟;带服务优先级的煤矿物资配送车辆路径问题研究[D];中国地质大学;2011年

4 蔡田刚;马鞍山卷烟配送中心物流配送车辆路径优化研究[D];安徽工业大学;2011年

5 周t，

本文编号：450639