三层物流网络选址—路径优化及混合启发式算法研究

发布时间：2018-01-02 06:04

  本文关键词：三层物流网络选址—路径优化及混合启发式算法研究　出处：《计算机应用研究》2017年08期 　论文类型：期刊论文

  更多相关文章： 三层物流网络 选址路径 优化 混合启发式算法

【摘要】：为同时解决转运、分配、选址和车辆路径问题,在考虑车辆载重和行驶距离约束、配送中心处理能力约束的基础上,构建了一个多产品三层物流网络选址—路径模型,以总成本最小为目标,提出一种基于贪婪随机自适应搜索算法和里程节约算法的混合启发式算法,给出了该算法的步骤和伪代码。实验结果表明,该算法具有可行性,并且与其他算法比较而言,算法具有高效性。
[Abstract]:In order to solve the problems of transshipment, allocation, location and vehicle routing simultaneously, considering the constraints of vehicle load and driving distance, the capacity constraints of distribution center are considered. A multi-product three-layer logistics network site-path model is constructed. Aiming at the minimum total cost, a hybrid heuristic algorithm based on greedy random adaptive search algorithm and mileage saving algorithm is proposed. The experimental results show that the algorithm is feasible and efficient compared with other algorithms.
【作者单位】： 九江学院电子商务学院;
【基金】：江西高校人文社会科学研究项目(JJ1541) 国家自然科学基金资助项目(71462020)
【分类号】：TP18
【正文快照】： 0引言物流网络的选址路径包括选址和路径两个方面。设施的选址属于企业的战略层面,而车辆的路径属于企业运营的层面。以往的研究通常将选址和路径分开考虑,但由于这两个层面是相互影响和紧密联系的,分开考虑可能会导致局部而非全局最优[1]。这使人们在解决实际问题时,必须将这

【相似文献】

相关期刊论文 前10条

1 邹龙;利用阿德兰启发式算法进行邮政选址[J];通信企业管理;2003年03期

2 李克文,吴孟达,张雄明;约简的一种启发式算法[J];计算机工程与科学;2004年01期

3 宋万忠;;一种改进的多机场地面等待启发式算法[J];计算机应用;2007年S1期

4 周旭东;王丽爱;陈];;启发式算法求解最大团问题研究[J];计算机工程与设计;2007年18期

5 徐亚;陈秋双;龙磊;杨立志;刘丽芸;;集装箱倒箱问题的启发式算法研究[J];系统仿真学报;2008年14期

6 熊盛武;丁威;;基于启发式算法的时间延伸网络研究与应用[J];武汉理工大学学报(信息与管理工程版);2009年06期

7 钟琪;;基于启发式算法的任务分解策略[J];煤炭技术;2010年12期

8 李亚志;朱夏;;基于插入-分段的无等待流水作业调度复合启发式算法[J];东南大学学报(自然科学版);2013年03期

9 郑惠莉;刘陈;;一维逻辑陈列栅安置的启发式算法[J];华东冶金学院学报;1990年03期

10 唐立新;祁慧;杨自厚;王梦光;;基于P-中位模型的聚类分析的拉格朗日启发式算法[J];模式识别与人工智能;1997年01期

相关会议论文 前10条

1 罗守成;唐国春;;二维集装箱问题的一个启发式算法[A];2001年全国数学规划及运筹研讨会论文集[C];2001年

2 刘青松;孔云峰;党兰学;王震;;元启发式算法在校车路径规划中的应用[A];第七届全国地理学研究生学术年会论文摘要集[C];2012年

3 刘嘉敏;马广煜;黄有群;;基于组合的三维集装箱装入启发式算法的研究[A];全国第13届计算机辅助设计与图形学（CAD/CG）学术会议论文集[C];2004年

4 何正文;徐渝;;多模式项目支付进度问题的优化模型及启发式算法[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年

5 赵文丹;汪定伟;郭小萍;王贵成;;网络广告资源优化问题研究[A];第二十九届中国控制会议论文集[C];2010年

6 杨士准;谢政;陈挚;熊李军;;k约束QoS问题的启发式算法[A];中国通信学会第六届学术年会论文集（下）[C];2009年

7 刘金朋;魏长江;;启发式算法求最短路径的一种高效率实现方法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集（上册）[C];2008年

8 范敏;邹平;朱兴东;;一种启发式离散化算法及其Delphi实现[A];第二届中国智能计算大会论文集[C];2008年

9 王文瀚;杜斌;朱俊;贾树晋;;集成MILP与启发式的混合算法求解板坯设计问题[A];中国计量协会冶金分会2012年会暨能源计量与节能降耗经验交流会论文集[C];2012年

10 冯德鸿;唐加福;郭琦;李辉;;订货批量问题改进的相关策略启发式算法与仿真分析[A];2007系统仿真技术及其应用学术会议论文集[C];2007年

相关博士学位论文 前9条

1 李福清;交通规划中专用道设置问题建模和求解研究[D];广东工业大学;2016年

2 赖向京;原子团簇结构预测的现实途径—高性能启发式算法[D];华中科技大学;2012年

3 黎展滔;具有成组约束的柔性流水车间作业计划制定的启发式算法[D];广东工业大学;2012年

4 曹斌;生物启发式智能计算及其应用的研究[D];吉林大学;2012年

5 董兴业;启发式算法及其在同顺序流水作业问题中的应用[D];北京交通大学;2008年

6 古继兴;KOD多播技术与Steiner树启发式算法[D];上海交通大学;2007年

7 胡大伟;设施定位和车辆路线问题模型及其启发式算法研究[D];长安大学;2008年

8 杨玉珍;基于元启发式算法的带生产约束作业车间调度问题若干研究[D];华东理工大学;2014年

9 任志磊;组合优化问题的特化与泛化算法设计[D];大连理工大学;2013年

相关硕士学位论文 前10条

1 朱玺睿;氯氧镁板材生产线优化研究[D];东北林业大学;2015年

2 尹青山;绿色微数据中心与NGPON融合网络部署规划研究[D];大连海事大学;2015年

3 石闯;基于启发式算法的Ad Hoc网络QoS路由协议的研究与仿真[D];东北大学;2013年

4 刘畅;基于混合启发式算法的单线公交车辆调度问题研究[D];北京交通大学;2016年

5 张毅;启发式算法的自调参数方法研究[D];西安工程大学;2016年

6 周书橙;护士排班的启发式算法研究与排班管理系统的设计实现[D];北京交通大学;2016年

7 任平飞;基于启发式算法的云计算负载均衡问题研究[D];哈尔滨工业大学;2016年

8 戈丽娜（Galina Deeva）;配送过程中提货送货问题的静态动态方法的应用效果研究[D];哈尔滨工业大学;2016年

9 刘赛赛;基于增强学习的启发式和元启发式搜索的参数调优策略[D];电子科技大学;2016年

10 李鹏;定制衣柜零件分拣方式及效能分析[D];南京林业大学;2016年

，

本文编号：1367965