循环取货模式下的多车场协同运输问题研究
本文选题:循环取货 + 协同运输 ; 参考:《数学的实践与认识》2017年15期
【摘要】:分析循环取货模式和协同运输问题的关联性,提出了供需节点分离下的多车场一体化协同运输路线优化问题,考虑运输价值和运输成本,引入节点-弧流量的概念,通过比较流量大小确定节点集合,构建了问题的多供应点、多需求点运输模型.考虑取货的单向性和送货的闭合性,构造了求解模型的两阶段算法,运用动态规划的递推解法确定取货最优路线,然后基于余弦定理的几何法求解出发点和返回点不相同的送货路径优化问题,最后通过算例分析,说明了模型的合理性和算法的有效性.
[Abstract]:Based on the analysis of the relationship between the circulation cargo mode and the cooperative transportation problem, this paper puts forward the optimization problem of multi-depot integrated cooperative transportation route under the separation of supply and demand nodes. Considering the transportation value and transportation cost, the concept of node-arc flow is introduced. By comparing the traffic size to determine the set of nodes, the multi-supply point and multi-demand point transport model of the problem is constructed. A two-stage algorithm for solving the model is constructed considering the unidirectional nature of goods taking and the closeness of delivery. The recursive solution of dynamic programming is used to determine the optimal route of taking goods. Then the geometric method based on cosine theorem is used to solve the delivery path optimization problem with different starting point and return point. Finally, the rationality of the model and the validity of the algorithm are illustrated by an example.
【作者单位】: 温州商学院管理学院;西安邮电大学研究生院;
【分类号】:F252
【相似文献】
相关期刊论文 前10条
1 夏峰;;解读循环取货的应用问题[J];市场周刊(新物流);2006年12期
2 张蕾;;循环取货的应用问题分析[J];中外物流;2006年Z2期
3 张蕾;;循环取货方式的条件分析及实施建议[J];中外物流;2007年Z1期
4 刘杰;李丽;;汽车制造业实施循环取货物流模式现状与展望[J];物流技术;2007年08期
5 郭卫东;;制造企业成品运输的循环取货方式研究[J];经营管理者;2013年32期
6 ;中日韩拟建“循环取货”物流提高运输效率[J];物流技术(装备版);2011年12期
7 张利城;吴金卓;何荣;;基于循环取货模式的车辆路径优化研究[J];森林工程;2013年04期
8 施文;刘志学;刘丹;;零部件循环取货越库物流系统关键因子研究——仿真实验设计与分析方法[J];管理科学学报;2013年06期
9 韩敏;刘旭;潘振;;一种动态循环取货的入厂物流策略及其线路规划研究[J];物流技术;2013年17期
10 张坤;江海容;;汽车零部件循环取货车辆路径优化研究[J];物流科技;2009年02期
相关会议论文 前1条
1 曾敏刚;苏水清;李永麒;;基于平准化的GT公司零部件循环取货应用研究[A];第十二届中国管理科学学术年会论文集[C];2010年
相关硕士学位论文 前10条
1 徐艳;S公司物流循环取货及路径优化研究[D];苏州大学;2015年
2 居一鸣;G公司循环取货系统设计和优化研究[D];复旦大学;2013年
3 徐天依;准时化循环取货物流模式研究[D];天津大学;2016年
4 李杨;汽车零部件入厂物流循环取货车辆路径问题研究[D];沈阳工业大学;2017年
5 王和平;制造商循环取货车辆路径与节省成本分配研究[D];北京交通大学;2009年
6 于希嘉;循环取货系统需求不确定性的调度方法研究[D];上海交通大学;2009年
7 孟凡超;循环取货计划及其车辆路径问题的研究[D];上海交通大学;2009年
8 朱玲;需求可拆分的汽车零部件循环取货方式研究[D];上海交通大学;2013年
9 陈静静;X公司循环取货的路线规划和优化研究[D];华南理工大学;2014年
10 王东方;循环取货在汽车零部件供应物流中的应用研究[D];福州大学;2011年
,本文编号:1905013
本文链接:https://www.wllwen.com/jingjifazhanlunwen/1905013.html