带有车辆总成本和时间窗约束的工业区废弃物回收车辆调度优化

发布时间：2018-02-16 03:25

  本文关键词： 工业废弃物 回收利用 车辆调度 车辆总成本 时间窗 蚁群算法　出处：《物流技术》2014年03期 　论文类型：期刊论文

【摘要】：通过分析工业区废弃物循环利用回收运输环节,明确了工业区废弃物循环利用车辆调度问题是满载和非满载调度相结合的问题,针对此问题,引入固定运输成本、路程行驶成本、装卸搬运成本和时间等待或延迟成本作为车辆总成本,将回收车辆的总作业时间限制转化为总行驶里程限制,构建了有时间窗和行驶里程限制的工业区废弃物循环利用回收车辆满载和非满载结合的车辆调度模型。最后采用蚁群算法对其求解,取得了较好的效果。研究成果可为政府构建生态工业园区及促进工业循环经济的发展提供决策参考;可为资源化回收企业优化回收路径、降低物流成本提供理论基础;可为其他类型的满载和非满载调度相结合问题的解决方案提供参考。
[Abstract]:Based on the analysis of recycling and transportation of industrial waste, it is clear that the problem of vehicle scheduling is a combination of full load and non-full load scheduling. In view of this problem, a fixed transportation cost is introduced. As the total cost of the vehicle, the total operating time limit of the recovered vehicle can be transformed into the total mileage limit. A vehicle scheduling model with time window and mileage restriction is constructed, which combines the full load and non-full load of the recovered vehicle, and the ant colony algorithm is used to solve the problem. The research results can provide the decision reference for the government to construct the eco-industrial park and promote the development of the industrial circular economy, and can provide the theoretical basis for the recycling enterprises to optimize the recovery path and reduce the logistics cost. It can be used as a reference for other types of full-load and non-full-load scheduling problems.
【作者单位】： 大连海事大学交通运输管理学院;
【基金】：辽宁省教育厅人文社会科学研究项目(L2010065)
【分类号】：U492.22

【参考文献】

相关期刊论文 前6条

1 林艺芸;张江山;刘常青;;中国工业固体废物产生量的预测及对策研究[J];环境科学与管理;2008年07期

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

3 杨仁法;龚延成;;带时间窗车辆调度问题的蚁群算法[J];交通运输工程学报;2009年04期

4 高俊;李民;;固体废弃物逆向物流网络优化仿真研究[J];物流技术;2009年01期

5 魏航;李军;魏洁;;有行驶里程限制的满载车辆调度问题[J];西南交通大学学报;2005年06期

6 张明善,唐小我;多车场满载货运车辆优化调度的网络流算法[J];系统工程学报;2002年03期

【共引文献】

相关期刊论文 前10条

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

2 张毅;郭晓汾;王笑风;;应急救援物资车辆运输线路的选择[J];安全与环境学报;2006年03期

3 刘以礼;;岩溶山区工业固体废弃物的二次水污染环境影响[J];环境科学与管理;2009年10期

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

5 王征;向阳;胡祥培;;基于事例推理的车辆路径问题智能建模方法[J];系统工程;2006年06期

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

7 霍佳震;王新华;;一种考虑动态时间窗的满载问题模型及算法[J];管理学报;2006年03期

8 霍佳震;张磊;;用节约法解决带有时间窗的满载车辆调度问题[J];工业工程与管理;2006年04期

9 陈其东;;徐州市工业固体废物产生种类主成分分析研究[J];环境科学与管理;2012年08期

10 宋世俊;;嵌套分割算法在中心位置确定的多中心随机需求车辆路径问题中的应用[J];电脑知识与技术;2012年35期

相关会议论文 前1条

1 苏庆新;邓娜;汤兵勇;;一个物流配送中的货运优化调度问题[A];第16届中国过程控制学术年会暨第4届全国故障诊断与安全性学术会议论文集[C];2005年

相关博士学位论文 前10条

1 王锡琴;油脂废渣在食用菌生产中的资源化技术研究[D];西南交通大学;2011年

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

3 陈森;基于可变路网结构的应急资源调度问题研究[D];国防科学技术大学;2011年

4 宋少忠;汽车零部件入厂物流链建设中的若干问题研究[D];吉林大学;2012年

5 邓爱民;城市配送系统优化研究[D];武汉理工大学;2005年

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

7 王征;车辆路径问题的知识表示及智能建模方法研究[D];大连理工大学;2007年

8 娄山佐;车辆路径问题的建模及优化算法研究[D];西北工业大学;2006年

9 王正国;供应商管理库存系统中配送优化方法研究[D];华中科技大学;2006年

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

相关硕士学位论文 前10条

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

2 魏明珠;逆向物流网络稳健优化方法研究[D];武汉理工大学;2011年

3 韩璐;基于广义费用的冷链物流配送优化研究[D];大连海事大学;2011年

4 侯凤兰;昌吉回族自治州环境保护规划研究[D];新疆大学;2011年

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

6 潘振;基于3PL循环取货的供应商自主管理库存系统研发[D];西南交通大学;2011年

7 宗接亮;废弃电子电器产品逆向物流网络规划[D];杭州电子科技大学;2010年

8 陈华;车辆调度模型的开发及管理研究[D];上海交通大学;2010年

9 袁俊雅;工业固体废物综合管理体系构建及实践初探[D];华中科技大学;2011年

10 黄强;基于道路约束的应急物流LRP问题研究[D];华中科技大学;2011年

【二级参考文献】

相关期刊论文 前10条

1 张潜,高立群,胡祥培;集成化物流中的定位运输路线安排问题(LRP)优化算法评述[J];东北大学学报;2003年01期

2 李军;有时间窗的车辆路线安排问题的启发式算法[J];系统工程;1996年05期

3 何波;杨超;张华;石永东;;固体废弃物逆向物流网络优化设计[J];系统工程;2006年08期

4 李永先;胡祥培;熊英;;基于eM-Plant的车辆路径问题仿真模型[J];系统工程;2007年06期

5 马祖军,代颖;产品回收逆向物流网络优化设计模型[J];管理工程学报;2005年04期

6 吴云志;乐毅;王超;张友华;;蚁群算法在物流路径优化中的应用及仿真[J];合肥工业大学学报(自然科学版);2009年02期

7 王伟,袁光钰;我国的固体废物处理处置现状与发展[J];环境科学;1997年02期

8 张毅;梁艳春;;基于选路优化的改进蚁群算法[J];计算机工程与应用;2007年02期

9 刘利强;戴运桃;王丽华;;蚁群算法参数优化[J];计算机工程;2008年11期

10 赵建有;吴利清;刘大学;;带时间窗车辆路径问题的启发式遗传算法[J];交通运输工程学报;2008年01期

【相似文献】

相关期刊论文 前10条

1 邵贵平;;分时段配送车辆调度问题的禁忌搜索算法[J];商场现代化;2007年16期

2 石洪波,郎茂祥;JD多车型配送车辆调度问题的模型及其禁忌搜索算法研究[J];长沙交通学院学报;2005年03期

3 田秋荣;李仲兴;;基于遗传算法的无时限多配送中心车辆调度问题研究[J];商场现代化;2008年11期

4 王玮;杨晶;;全军公路运输指挥调度系统研究[J];舰船电子工程;2008年05期

5 朱秀峰;;终端物流车辆综合调度管理研究[J];中国商贸;2010年12期

6 刘安业;孙清华;;物流配送中车辆调度优化决策机理分析[J];黑龙江交通科技;2010年08期

7 丰伟;李雪芹;;基于粒子群算法的多目标车辆调度模型求解[J];系统工程;2007年04期

8 郑成武;刘冬梅;;时变网络中物流车辆调度问题的研究[J];天津师范大学学报(自然科学版);2007年03期

9 刘霞;张荣国;白尚旺;党伟超;王海宾;;基于动态优先级的AS/RS出库端车辆调度策略[J];计算机与数字工程;2008年12期

10 刘志雄;;基于粒子群算法的物流配送车辆优化调度研究[J];武汉科技大学学报;2009年06期

相关会议论文 前5条

1 杨国兴;;多车场车辆调度问题的一种有效算法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集（第3卷）[C];1995年

2 娄山佐;史忠科;;大规模实时车辆调度模型与遗传算法设计[A];可持续发展的中国交通——2005全国博士生学术论坛（交通运输工程学科）论文集（上册）[C];2005年

3 李英武;杨鸿远;宋和起;;不加再生剂全部回收利用废沥青混合料修筑路面再生利用新技术新工艺[A];全国城市道路与交通工程学术会议论文集[C];1991年

4 张海林;田寿;李强;;带时间窗的最优路径选择模型的建模与仿真[A];2008第四届中国智能交通年会论文集[C];2008年

5 孙勇;徐清峻;;浅谈山东高速收费系统的数据存储、备份及恢复[A];第二届中国智能交通年会论文集[C];2006年

相关重要报纸文章 前10条

1 张荣忠;全球空箱运量居高不下 去年每五只空一只[N];国际商报;2007年

2 杨逢春;无私奉献谱新篇[N];楚雄日报(汉);2008年

3 周金龙 张丽丽 王英华;筑港英雄谱[N];中国经济导报;2006年

4 吴星宝邋赵关良;上海制订再生沥青使用的政策[N];中国环境报;2008年

5 李祥生邋陈欢;我市建成“再生第一路”[N];常州日报;2008年

6 记者袁岚 通讯员张东平;京西铺设北京首条低碳示范路[N];中国建材报;2010年

7 韩玉洪;退休工人自组船队收污油万余吨[N];中国水运报;2007年

8 柳雅斯;变废为宝 节约资源[N];湄洲日报;2009年

9 姜昆华 陈毕华;废旧沥青变为宝[N];云南日报;2007年

10 顾希功;瑞通养护中心助力京城沥青再生推广[N];中国交通报;2009年

相关博士学位论文 前5条

1 王艳玲;取货车辆动态调度问题研究[D];北京交通大学;2010年

2 魏明;不确定信息环境下的区域公交车调度问题建模和算法[D];华南理工大学;2012年

3 赵韩涛;基于GIS-T的高速公路紧急救援系统构建及相关模型研究[D];吉林大学;2006年

4 刘志刚;城市公共交通区域运营调度系统协同优化问题研究[D];北京交通大学;2009年

5 邵增珍;物流匹配问题的调度模型和算法研究[D];山东师范大学;2013年

相关硕士学位论文 前10条

1 宋玉林;混合遗传算法在配送车辆调度问题中的研究和应用[D];华中科技大学;2004年

2 李娜;VRP在支线船舶调度中的扩展应用研究[D];大连海事大学;2006年

3 许和进;基于遗传算法的原油运输车辆调度优化研究[D];南京林业大学;2008年

4 周兴田;基于模拟退火遗传算法的车辆调度问题研究[D];大连海事大学;2007年

5 张斌;应急物流配送车辆调度优化研究[D];大连海事大学;2007年

6 屈先锋;模拟退火算法在带时间窗的车辆调度问题中应用[D];合肥工业大学;2008年

7 邵泽军;几类车辆调度问题的研究[D];西安电子科技大学;2009年

8 刘霞;物流配送中车辆调度问题的研究[D];太原科技大学;2009年

9 秦家娇;物流系统中车辆调度问题及算法研究[D];昆明理工大学;2012年

10 张晶晶;动态满载车辆调度问题研究[D];河北工业大学;2012年

，

本文编号：1514548