一种车间物料配送路径问题的优化模型及算法

发布时间：2018-06-14 15:22

  本文选题：车间物料 + 配送路径　； 参考：《控制工程》2017年02期

【摘要】：针对车间物料配送路径的优化问题,通过对比分析物料配送现场实际与一般车辆路径问题的不同点,建立基于车间物流通道节点的数学优化模型。考虑到模型特点,提出一种新型的单亲遗传算法用于求解模型。为了简化遗传操作和提高效率,在算法中设计适合问题的直观的编码方式和基因算子。最后通过实例仿真实验,其结果验证了模型的可行性和算法的有效性。
[Abstract]:Aiming at the optimization problem of material distribution path in workshop, a mathematical optimization model based on the node of workshop logistics channel is established by comparing and analyzing the difference between material distribution field and general vehicle routing problem. Considering the characteristics of the model, a new parthenogenic genetic algorithm is proposed to solve the model. In order to simplify the genetic operation and improve the efficiency, an intuitive coding method and gene operator suitable for the problem are designed in the algorithm. Finally, the simulation results show that the model is feasible and the algorithm is effective.
【作者单位】： 西华大学汽车与交通学院;
【基金】：四川省青年科技基金项目(08ZQ026-129) 四川省教委青年基金(0223958)
【分类号】：TP18;TB497

【参考文献】

相关期刊论文 前10条

1 张勇;;基于改进蚁群算法物流配送路径优化的研究[J];控制工程;2015年02期

2 李思淼;葛茂根;;面向装配过程的物料配送路径优化研究[J];机械工程师;2014年07期

3 党立伟;孙小明;;生产线物料配送的路径优化研究[J];自动化仪表;2013年08期

4 王楠;李世其;王峻峰;;带时间窗的汽车总装线物料配送路径规划[J];工业工程;2012年02期

5 任星球;张景玲;赵燕伟;李川;;制造企业装配线物料准时配送路径优化问题研究[J];机械制造;2012年02期

6 李晋航;黄刚;贾艳;;多模糊信息条件下的物料配送路径规划问题研究[J];机械工程学报;2011年01期

7 刘云忠,宣慧玉;车辆路径问题的模型及算法研究综述[J];管理工程学报;2005年01期

8 李茂军;单亲遗传算法及其在火电厂机组优化组合中的应用[J];电力系统及其自动化学报;2001年04期

9 李茂军,朱陶业,童调生;单亲遗传算法与传统遗传算法的比较研究[J];系统工程;2001年01期

10 李茂军,童调生;单亲遗传算法及其全局收敛性分析[J];自动化学报;1999年01期

【共引文献】

相关期刊论文 前10条

1 李伟;邓红涛;陈红莉;戴建国;;联合配送车辆调度及算法实现[J];软件导刊;2016年12期

2 李加玲;钱吴永;;基于软时间窗的车间物料配送调度优化研究[J];物流技术;2016年12期

3 杨婷;周建国;;时间窗约束下的生鲜产品物流配送路径优化研究[J];中国市场;2016年49期

4 贺政纲;刘沙;;考虑有回收中转站的医疗废物三层回收网络优化研究[J];科技管理研究;2016年22期

5 韩世莲;;基于客户动态需求属性的物流配送线路聚类优化[J];系统管理学报;2016年06期

6 陆杰;周炳海;;基于精益生产理念的精密仪器装配线改善[J];机械制造;2016年09期

7 王骁;苏翔;;造船企业易耗品配送成本控制研究[J];会计之友;2016年17期

8 刘清涛;王其锋;宋效凯;王道明;;制造/再制造混合系统装配车间物料配送的路径规划[J];中国科技论文;2016年16期

9 周梦;李芳;;基于云平台下的快递业车辆调度优化问题研究[J];物流工程与管理;2016年08期

10 陈曦;王宁宁;樊治平;;网络团购环境下基于电子中介的商品交易优化模型[J];运筹与管理;2016年03期

【二级参考文献】

相关期刊论文 前10条

1 李晋航;黄刚;贾艳;;多模糊信息条件下的物料配送路径规划问题研究[J];机械工程学报;2011年01期

2 祁文祥;陆志强;孙小明;;带软时间窗的集货与送货多车辆路径问题节约算法[J];交通运输工程学报;2010年02期

3 蒋丽;丁斌;臧晓宁;;以工位为中心的生产物流配送优化[J];计算机集成制造系统;2009年11期

4 刘明周;卢佳;葛茂根;蒋增强;扈静;;基于实时工况的动态物料搬运路径规划[J];合肥工业大学学报(自然科学版);2008年12期

5 王杰;马雁;王非;;一种双变异率的改进遗传算法及其仿真研究[J];计算机工程与应用;2008年03期

6 曹二保;赖明勇;张汉江;;模糊需求车辆路径问题研究[J];系统工程;2007年11期

7 黄志刚;林凤涛;;车间配送路径优化的研究[J];华东交通大学学报;2007年04期

8 陈明;欧阳智敏;全惠云;;基于量子染色体评估的演化算法[J];计算机工程与应用;2007年21期

9 张丽艳;庞小红;夏蔚军;吴智铭;梁硕;;带时间窗车辆路径问题的混合粒子群算法[J];上海交通大学学报;2006年11期

10 张建勇;李军;;具有模糊旅行时间的VRP的一种混合遗传算法[J];管理工程学报;2006年04期

【相似文献】

相关期刊论文 前9条

1 陈文;郑少锋;;基于蚁群算法的配送路径规划研究[J];物流科技;2013年07期

2 姚宝珍;杨成永;张强;于永丽;;蚁群算法在西餐连锁店配送路径中应用[J];北京交通大学学报;2010年06期

3 李岚;姜伟强;;蚁群遗传优化算法在物流配送路径选择中的应用[J];哈尔滨商业大学学报(自然科学版);2009年06期

4 杨瑞臣,周永付,云庆夏;寻找车辆最优路径的混合算法[J];交通运输工程学报;2005年01期

5 江玮t，

本文编号：2017889