装载与运输路径的联合最优规划

发布时间：2017-09-28 17:05

  本文关键词：装载与运输路径的联合最优规划

  更多相关文章： 装载运输 联合最优规划 多旅行商问题 图论模型 整数线性规划

【摘要】：运输问题中可以分为两个过程:分配装载和规划路径运输,后者是图论问题,前者因为涉及到分配不同的货物装载到不同的运输工具上,是非线性整数规划问题,所以整个问题也是NP复杂问题,随着问题复杂度的增加,变量增多,求解将会非常耗时和困难.提出了基于多旅行商的M-TSP图论装载运输优化模型,和对此模型进行简化后的基于确定路线的整数线性规划装载模型,从而极大的方便此类问题的快速求解,为实际生产运输商业行为提供了一种方便、科学、可靠的决策模型和方案.
【作者单位】： 西北工业大学机电学院;西北工业大学动力与能源学院;西北工业大学航空学院;西北工业大学理学院;
【关键词】： 装载运输 联合最优规划 多旅行商问题 图论模型 整数线性规划
【分类号】：O221;U492.3
【正文快照】： 1引言本论文来源于2014年全国研究生数学建模竞赛(NPGMCM)E题"乘用车物流运输计划问题”,其问题实质,就是将起点处各种不同型号的乘用车按照不同的需求数量,装载到运输乘用车的轿运车上,轿运车也有不同的型号,再规划运输路径,由轿运车把乘用车运输到各个需求地.这个问题即包含

【参考文献】

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

1 吴颖;程赐胜;;基于分枝定界法的车辆配载问题[J];长沙理工大学学报(自然科学版);2008年04期

2 马良;旅行推销员问题的算法综述[J];数学的实践与认识;2000年02期

【共引文献】

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

1 高春涛;;求解旅行商问题的几种解法[J];边疆经济与文化;2010年05期

2 王雄志;文晓巍;;配送中心MOB系统配置下配货路径优化问题[J];包装工程;2008年08期

3 王雄志;王国庆;;配送中心定向补货作业问题[J];系统工程;2006年01期

4 王海丽;王勇;曾永长;;带时间窗的易腐食品冷藏车辆配送问题[J];工业工程;2008年03期

5 王雄志;李晓春;;柔性集货模式下配货路径优化问题[J];工业工程;2008年05期

6 李随成,刘广;一种改进的TSP问题启发式算法[J];管理工程学报;2005年02期

7 凌国贤;改进遗传交叉算子求解TSP[J];广西工学院学报;2003年01期

8 朱丽娟;徐小明;夏必胜;;SOFM神经网络最近插入法混合算法在TSP问题中应用研究[J];贵州大学学报(自然科学版);2009年06期

9 廖川荣;;校园最佳游览路线问题的数学模型分析[J];大学数学;2012年06期

10 袁成林;;混合遗传算法解决单目标旅行商问题的研究[J];大众科技;2013年06期

中国重要会议论文全文数据库 前2条

1 王森芳;;基于量化数学模型的物流配送体系优化方法研究[A];浙江烟草（2013年第2期总第127期）[C];2013年

2 王森芳;颜时锋;;基于量化数学模型的物流配送体系优化方法研究[A];中国烟草2013年学术年会论文集[C];2013年

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

1 王利;冷轧全流程生产计划与动态调度方法的研究与应用[D];大连理工大学;2011年

2 王大志;面向实际工程问题的粒子群优化算法应用技术的研究[D];东北大学;2009年

3 徐耀群;混沌神经网络研究及应用[D];哈尔滨工程大学;2002年

4 李晓磊;一种新型的智能优化方法-人工鱼群算法[D];浙江大学;2003年

5 石玉峰;战时不确定性运输路径优化研究[D];西南交通大学;2006年

6 王雄志;配送中心配货作业计划方法研究[D];暨南大学;2007年

7 代建民;基于网络中心战的C～4ISR系统若干问题研究[D];华中科技大学;2006年

8 钱海;基于人工免疫的多Agent系统及其应用研究[D];中国科学技术大学;2007年

9 王继强;若干NP-困难的组合最优化问题的近似算法[D];山东大学;2008年

10 陈华锋;海洋科学考察可视化航次设计研究及应用[D];浙江大学;2009年

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

1 张婧;基于H图理论的旅游区线路优化研究[D];长沙理工大学;2010年

2 徐纳;一类大规模TSP问题的遗传算法研究[D];西安电子科技大学;2011年

3 张立营;物流公司车辆路径优化算法的改进[D];首都经济贸易大学;2011年

4 徐宇;MTO供应链中3PL运输协调调度问题研究[D];华中科技大学;2011年

5 蔡景稳;遗传算法在多车场车辆路径问题中的应用研究[D];浙江师范大学;2011年

6 卢伟丽;DNA自组装模型在组合优化问题中的应用研究[D];郑州轻工业学院;2011年

7 高志慧;运输、指派和旅行商问题的通用解法探索[D];华侨大学;2001年

8 王彩红;二维不规则多边形自动布局系统的研究与开发[D];河北工业大学;2002年

9 李和平;改进遗传算法在小波滤波与数字信号处理中的应用[D];重庆大学;2002年

10 王惠娟;机械产品布局设计与建模方法的研究[D];天津大学;2004年

【二级参考文献】

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

1 徐心和;旅行商问题的一种新解法[J];东北工学院学报;1990年01期

2 郭伏;隆颖;;带时窗回程取货的车辆路径问题的算法[J];东北大学学报;2006年05期

3 刘军,兰家隆,李丹;三维限制TSP的退火模拟算法[J];电子科技大学学报;1992年03期

4 覃运梅;王玲玲;;货物配载优化问题的研究[J];广西工学院学报;2007年03期

5 段玉红;高岳林;;一类可分离的非线性0-1背包问题的分枝定界算法[J];甘肃联合大学学报(自然科学版);2006年06期

6 马良,王龙德;旅行商问题的一个精确算法[J];上海机械学院学报;1991年01期

7 尚奕;唐志敏;;一种用于求解TSP问题的遗传交换操作[J];计算机研究与发展;1992年09期

8 马良;;最小Hamilton路问题的算法[J];计算机工程与应用;1992年01期

9 王东生;改进TSP神经网络的收敛性[J];计算机学报;1992年05期

10 俞雪雷;周俊红;杨俊琴;;有交通条件约束与软时间窗约束的配送配载模型算法研究[J];交通与运输(学术版);2007年01期

【相似文献】

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

1 刘琳;赖巧玲;朱永霖;;整数线性规划问题的一种巧妙解法[J];消费导刊;2009年11期

2 郑胜德;;关于整数线性规划的解法[J];武汉钢铁学院学报;1985年03期

3 高培旺,封全喜;切割定界与整数分枝结合求解整数线性规划[J];数学的实践与认识;2004年04期

4 高培旺,范国兵;0-1整数线性规划的一种组合直接搜寻法[J];苏州科技学院学报;2004年01期

5 陈克东;荆明娥;;一个基于离散填充函数的整数线性规划方法[J];运筹与管理;2009年01期

6 高培旺;;求解整数线性规划的一种高效隐数搜寻[J];计算机工程与应用;2009年26期

7 高培旺;;整数线性规划的切割与分支算法[J];计算机工程与设计;2010年12期

8 黄华军;李业军;马瑞;熊博;;军队人力资源培训问题的整数线性规划模型[J];军事通信技术;2011年01期

9 夏德麟;整数线性规划的一种新方法——分枝方向搜索法[J];应用数学和力学;1985年03期

10 罗余才;;整数线性规划的一种混合算法[J];贵州大学学报(自然科学版);1987年04期

中国重要会议论文全文数据库 前2条

1 彭秀兰;;浅析物流系统设计与混合-整数线性规划模型[A];第六届中国青年运筹与管理学者大会论文集[C];2004年

2 王飞;雷虎民;;基于博弈论的双边最优化反导规划决策研究[A];第四届中国智能计算大会论文集[C];2010年

，

本文编号：937017