整车物流智能调度算法研究与应用
发布时间：2021-11-01 19:19
随着我国汽车消费数量的增加，整车物流行业的业务规模也在逐渐扩大，面对越来越多的订单配送量，整车物流企业配送中心原有的调度模式，已明显难以满足订单量增加所带来的物流需求飙升。因此，为提高整车物流过程的效率，建立整车物流智能调度系统，成为大多数从事整车物流活动的企业关注的焦点，这些企业开始投资巨额来建立适应自身业务现状的整车物流智能调度系统。首先，本文在对国内整车物流调度问题的特点、存在的问题以及难点研究的基础上，设计了两步骤的整车物流智能调度算法模型：第一步先将整车物流订单进行聚类，第二步在各个聚类的基础上，采用贪婪算法进行装配方案设计。第一步聚类过程中，基于整车物流订单目的地较分散的特点，将客户地理位置先聚为静态的初始客户类群，接着再对每个初始客户类群中的订单，通过订单属性进行聚类。第二步装配方案设计中，基于第一步得到的聚类，首先将每个类中的订单通过贪婪算法指派于可用的驳运车中，生成订单与驳运车组合，接着再对每个组合中的商品车，采用贪婪算法进行装车方案的设计。接着，以某整车物流服务企业的调度模式为研究对象，采用上文中设计的算法对历史订单进行了调度方案的设计，通过算例得到在本文的算法下，...
【文章来源】：北京物资学院北京市
【文章页数】：75 页
【学位级别】：硕士
【部分图文】：
A企业整车物流流程
8图 1.2 技术路线图1.4 本章小结本章首先对本文的选题背景和选题意义进行了描述，明确了研究的目的，在文献综述部分，阐述了国内外学者对物流调度的研究成果，对他们采用的研究方法及算法做出了介绍，接着明确了本文的研究方法，最终确定了研究框架，根据框架来确定研究的整体范围、进度等。
图 3.1 相似度测度3.1.2 合并算法的选择聚类分析有多种可供选择的分类算法，这些算法有(1) 系统分类法。这种算法的操作方法可以描述为：首先将 N 个样品看做 N 类，然后将属性最亲近的合并成一个新类，于是类数目变为 N-1 个，接着再次将属性最亲近的合并成另外一类，类数目变为 N-2 个，这样接着合并下去，所有的样品都有自己所属的一类，将这个划分结果画成谱系图来表示分类结果。(2) 模糊聚类法。当聚类涉及事物之间的模糊界限时，需运用模糊聚类分析方法。这种方法适合定性变量的分类。(3) K-mean 法。这种方法将样品聚合成 K 个类目，类目数 K 可以事先预定，也可以在聚类过程中决定。这种方法以欧氏距离作为相似度测量标准，应用于比系统聚类大的
【参考文献】：
期刊论文
[1]基于启发式规则的整车混载调度系统[J]. 唐志忠,袁鹏. 汽车工程师. 2012(06)
[2]用节约法解带有时间窗的车辆调度问题[J]. 王雷. 黑龙江工程学院学报(自然科学版). 2011(03)
[3]多车场多车型最快完成车辆路径问题的变异蚁群算法[J]. 马建华,房勇,袁杰. 系统工程理论与实践. 2011(08)
[4]终端物流车辆综合调度管理研究[J]. 朱秀峰. 中国商贸. 2010(12)
[5]基于改进的动态聚类算法的配送车辆调度研究[J]. 覃运梅,王玲玲,郝忠娜. 合肥工业大学学报(自然科学版). 2009(07)
[6]基于物流能力约束的整车物流计划[J]. 马士华,张晓龙. 工业工程与管理. 2006(06)
[7]第三方物流企业均衡运输的优化方法[J]. 傅铅生,邹小燕,钱彦. 铁道运输与经济. 2005(08)
[8]物流配送（集货）中运输车辆优化的Greedy Sweep算法[J]. 丁源,李引珍. 兰州交通大学学报. 2004(06)
[9]整车物流中委托代理问题的研究[J]. 杨浩雄,刘仲英. 工业工程与管理. 2004(06)
[10]中国配送车辆调度特点及其研究重点[J]. 程世东,石建军,刘小明. 交通运输系统工程与信息. 2004(03)
博士论文
[1]基于多智能体的物流配送车辆调度决策方法研究[D]. 李义华.中南大学 2012
[2]不确定条件下编组站调度系统配流模型及算法研究[D]. 景云.西南交通大学 2010
[3]汽车销售物流若干关键技术研究[D]. 王向银.湖南大学 2010
硕士论文
[1]基于动态规划算法与贪婪算法的多挂靠港滚装船配载优化研究[D]. 孙晓静.大连海事大学 2013
[2]SQ公司整车物流配送路径优化研究[D]. 张腾松.大连海事大学 2012
[3]基于顾客聚类的时依性物流配送研究[D]. 蒋传奇.湖南大学 2011
[4]基于聚类的车辆线路优化算法研究[D]. 袁正磊.山东大学 2008
[5]基于整数规划的轿车物流配载优化的研究[D]. 陈赛虎.上海交通大学 2008
[6]基于遗传算法的汽车配送问题的研究[D]. 刘林.南昌大学 2007
[7]基于收益管理的海运集装箱运力分配研究[D]. 吴晓东.四川大学 2007
本文编号：3470657
【文章来源】：北京物资学院北京市
【文章页数】：75 页
【学位级别】：硕士
【部分图文】：
A企业整车物流流程
8图 1.2 技术路线图1.4 本章小结本章首先对本文的选题背景和选题意义进行了描述，明确了研究的目的，在文献综述部分，阐述了国内外学者对物流调度的研究成果，对他们采用的研究方法及算法做出了介绍，接着明确了本文的研究方法，最终确定了研究框架，根据框架来确定研究的整体范围、进度等。
图 3.1 相似度测度3.1.2 合并算法的选择聚类分析有多种可供选择的分类算法，这些算法有(1) 系统分类法。这种算法的操作方法可以描述为：首先将 N 个样品看做 N 类，然后将属性最亲近的合并成一个新类，于是类数目变为 N-1 个，接着再次将属性最亲近的合并成另外一类，类数目变为 N-2 个，这样接着合并下去，所有的样品都有自己所属的一类，将这个划分结果画成谱系图来表示分类结果。(2) 模糊聚类法。当聚类涉及事物之间的模糊界限时，需运用模糊聚类分析方法。这种方法适合定性变量的分类。(3) K-mean 法。这种方法将样品聚合成 K 个类目，类目数 K 可以事先预定，也可以在聚类过程中决定。这种方法以欧氏距离作为相似度测量标准，应用于比系统聚类大的
【参考文献】：
期刊论文
[1]基于启发式规则的整车混载调度系统[J]. 唐志忠,袁鹏. 汽车工程师. 2012(06)
[2]用节约法解带有时间窗的车辆调度问题[J]. 王雷. 黑龙江工程学院学报(自然科学版). 2011(03)
[3]多车场多车型最快完成车辆路径问题的变异蚁群算法[J]. 马建华,房勇,袁杰. 系统工程理论与实践. 2011(08)
[4]终端物流车辆综合调度管理研究[J]. 朱秀峰. 中国商贸. 2010(12)
[5]基于改进的动态聚类算法的配送车辆调度研究[J]. 覃运梅,王玲玲,郝忠娜. 合肥工业大学学报(自然科学版). 2009(07)
[6]基于物流能力约束的整车物流计划[J]. 马士华,张晓龙. 工业工程与管理. 2006(06)
[7]第三方物流企业均衡运输的优化方法[J]. 傅铅生,邹小燕,钱彦. 铁道运输与经济. 2005(08)
[8]物流配送（集货）中运输车辆优化的Greedy Sweep算法[J]. 丁源,李引珍. 兰州交通大学学报. 2004(06)
[9]整车物流中委托代理问题的研究[J]. 杨浩雄,刘仲英. 工业工程与管理. 2004(06)
[10]中国配送车辆调度特点及其研究重点[J]. 程世东,石建军,刘小明. 交通运输系统工程与信息. 2004(03)
博士论文
[1]基于多智能体的物流配送车辆调度决策方法研究[D]. 李义华.中南大学 2012
[2]不确定条件下编组站调度系统配流模型及算法研究[D]. 景云.西南交通大学 2010
[3]汽车销售物流若干关键技术研究[D]. 王向银.湖南大学 2010
硕士论文
[1]基于动态规划算法与贪婪算法的多挂靠港滚装船配载优化研究[D]. 孙晓静.大连海事大学 2013
[2]SQ公司整车物流配送路径优化研究[D]. 张腾松.大连海事大学 2012
[3]基于顾客聚类的时依性物流配送研究[D]. 蒋传奇.湖南大学 2011
[4]基于聚类的车辆线路优化算法研究[D]. 袁正磊.山东大学 2008
[5]基于整数规划的轿车物流配载优化的研究[D]. 陈赛虎.上海交通大学 2008
[6]基于遗传算法的汽车配送问题的研究[D]. 刘林.南昌大学 2007
[7]基于收益管理的海运集装箱运力分配研究[D]. 吴晓东.四川大学 2007
本文编号：3470657
本文链接：https://www.wllwen.com/guanlilunwen/wuliuguanlilunwen/3470657.html
