基于竞争环境的截流设施选址与车辆路径问题

发布时间：2018-07-04 17:12

  本文选题：截流设施 + 车辆路径　； 参考：《控制与决策》2015年06期

【摘要】：研究竞争环境下截流设施选址与带时间窗的多中心车辆路径问题.首先,在考虑设施覆盖范围衰退的情况下,利用阶梯型效用函数和偏离距离描述消费者的选择行为,并确定截流设施的需求量;然后,采用基于聚集度的启发式算法对门店进行分类,借助双层规划法,建立门店选址与车辆路径安排的多目标整数规划模型;最后,采用改进的蚁群算法进行求解.通过分析对比实验结果,验证了模型的有效性和可行性.
[Abstract]:In this paper , the problem of multi - center vehicle routing with time window is studied under the condition of competitive environment . First , using ladder - type utility function and deviation distance to describe the consumer ' s choice behavior , and determine the demand of shut - off facility . Then , using the heuristic algorithm based on aggregate degree , the multi - objective integer programming model is established . Finally , the improved ant colony algorithm is used to solve the problem . Finally , the effectiveness and feasibility of the model are verified by analyzing the results of the comparison experiment .
【作者单位】： 北京科技大学东凌经济管理学院;
【基金】：国家自然科学基金项目(71172169)
【分类号】：F252

【参考文献】

相关期刊论文 前6条

1 范建华;;基于阶梯型衰退效用函数的竞争选址问题[J];管理学报;2009年12期

2 张潜,高立群,胡祥培,吴畏;物流配送路径多目标优化的聚类-改进遗传算法[J];控制与决策;2003年04期

3 胡丹丹;杨超;;在竞争环境中的拥塞设施截流选址问题[J];系统工程理论与实践;2010年01期

4 王征;张俊;王旭坪;;多车场带时间窗车辆路径问题的变邻域搜索算法[J];中国管理科学;2011年02期

5 于滨;靳鹏欢;杨忠振;;两阶段启发式算法求解带时间窗的多中心车辆路径问题[J];系统工程理论与实践;2012年08期

6 申瑞玲;霍佳震;;竞争环境下截流设施选址问题[J];运筹与管理;2013年03期

【共引文献】

相关期刊论文 前10条

1 范月娇;张爽;;多源多目标环境下配送中心服务半径的确定(模型研究)[J];北京交通大学学报(社会科学版);2007年04期

2 王勇;池洁;樊建新;;基于遗传算法的烟草物流配送区域划分优化研究[J];重庆交通大学学报(自然科学版);2009年03期

3 王勇;池洁;;基于遗传算法的中转站边界配送区域选择方法[J];重庆交通大学学报(自然科学版);2009年06期

4 尚兆霞;刘弘;李焱;;Multi-objective Evolutionary Algorithm Based on Target Space Partitioning Method[J];Journal of Donghua University(English Edition);2011年02期

5 王勇;毛海军;刘静;;带时间窗的物流配送区域划分模型及其算法[J];东南大学学报(自然科学版);2010年05期

6 杨晓艳;崔利荣;;定时与定量配送的最优策略[J];系统工程;2006年07期

7 李江萍;但斌;陈军;;基于货损约束的配送系统优化模型[J];工业工程;2006年06期

8 张余华;张磊;;论集成物流管理系统中定位—运输路线安排问题[J];广东外语外贸大学学报;2006年04期

9 万波;杨超;黄松;董鹏;;基于分级选址模型的学校选址问题[J];工业工程与管理;2010年06期

10 肖丹;蔡延光;汤雅连;胡夏云;徐山峰;;基于自适应遗传算法的关联运输调度问题[J];电子世界;2012年13期

相关会议论文 前5条

1 张潜;高立群;胡祥培;;定位-运输路线安排问题的混合优化算法研究[A];2005中国控制与决策学术年会论文集（上）[C];2005年

2 张世翔;;城市物流配送系统建模体系的创新研究[A];科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集[C];2004年

3 孙宗毅;戴先中;;物流自动化的研究现状与发展趋势[A];第12届全国电气自动化与电控系统学术年会论文集[C];2004年

4 陈阳;黄宇;;具有客户时限的快递配送中心配送策略选择研究[A];第四届（2009）中国管理学年会——运作管理分会场论文集[C];2009年

5 马华伟;叶浩然;夏维;;允许分割配送的多时间窗车辆调度问题的改进蚁群算法求解[A];第十四届中国管理科学学术年会论文集(上册)[C];2012年

相关博士学位论文 前10条

1 尚兆霞;多目标投资组合问题优化模型与多目标策略研究[D];山东师范大学;2011年

2 白杨;航空物流系统分析及优化[D];南京航空航天大学;2010年

3 万波;公共服务设施选址问题研究[D];华中科技大学;2012年

4 韩世莲;物流配送线路多目标优化方法研究[D];东南大学;2006年

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

6 孙永利;钢铁企业集团资源优化管理系统研究[D];大连理工大学;2007年

7 戴树贵;物流系统模型和算法研究[D];华东师范大学;2007年

8 郭建宏;林副产品配送优化辅助决策模型及GIS集成研究[D];北京林业大学;2008年

9 王雪峰;连锁经营企业物流配送系统集成规划模型及算法研究[D];上海交通大学;2008年

10 井祥鹤;陆路物流物资配载及输送路径优化问题的模型与算法[D];南京理工大学;2007年

相关硕士学位论文 前10条

1 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年

2 张建民;基于改进蚁群算法的物流配送路径问题研究[D];新疆农业大学;2010年

3 黄聪;整车补货策略与配送网络联合优化研究[D];吉林大学;2011年

4 王桂琳;城市医疗废弃物回收网络选址——路径优化研究[D];大连海事大学;2011年

5 任中明;运输调度问题的智能求解机制研究[D];广东工业大学;2011年

6 武宁;基于SA-PSO的预拌混凝土配送车辆调度优化研究[D];河北工程大学;2011年

7 张全生;基于聚类—遗传混合算法的物流配送路径优化研究[D];安徽理工大学;2011年

8 王刚;遗传算法在VRP中的应用与研究[D];重庆交通大学;2011年

9 卢美红;规模动态增长的车辆路径优化问题[D];华东理工大学;2012年

10 黄福员;基于遗传算法的物流成本模型研究[D];华南师范大学;2004年

【二级参考文献】

相关期刊论文 前10条

1 张涛,王梦光;遗传算法和3-opt结合求解带有能力约束的VRP[J];东北大学学报;1999年03期

2 李敏;郭强;刘红丽;;多车场多配送中心的物流配送问题研究[J];计算机工程与应用;2007年08期

3 洪联系;董绍华;;MDVRPTW问题多阶段迭代启发式算法[J];计算机工程与应用;2007年26期

4 李臻,雷定猷;多车场车辆优化调度模型及算法[J];交通运输工程学报;2004年01期

5 蔡延光,钱积新,孙优贤;带时间窗的多重运输调度问题的自适应Tabu Search算法[J];系统工程理论与实践;2000年12期

6 李军,郭强,刘建新;组合运输的优化调度[J];系统工程理论与实践;2001年02期

7 王平,唐喜平,李云;一类多源点物流配送优化模型的探讨[J];系统工程理论与实践;2003年03期

8 李宁,邹彤,孙德宝;带时间窗车辆路径问题的粒子群算法[J];系统工程理论与实践;2004年04期

9 杨s，

本文编号：2096781