预拌混凝土车辆调度算法设计与仿真研究

发布时间：2021-02-19 11:05

　　至今为止,调度问题一直在学术界是个经典问题,不管是当今比较盛行的大型物流行业、飞机等交通行业、预拌混凝土等基建行业,还是小型的学校内部的校车调度等都是值得研究的经典调度问题的方向,本文选择预拌混凝土行业作为研究调度问题的基础行业背景,并把解决调度问题的常用的启发式算法—遗传算法作为主要研究的算法对象,在立足于实际的前提下,建立相关的数学模型并求解给出较优的调度方案。本文立足于预拌混凝土行业的实际特点建立预拌混凝土厂的基于软时间窗的时间成本最小化的车辆调度数学模型,并用遗传算法求解得出较优方案。时间成本主要由预拌混凝土车的运输时间成本加上预拌混凝土车和施工工地双方等待的时间成本:由于实际运作中公安局交通管理处的要求,每个工地的混凝土运输必须确定行车路线不得随意变更,所以各个预拌混凝土厂到各个施工工地的路径已经做好选择,在不考虑突发情况发生的前提下,则预拌混凝土车在路上的运输时间是基本上固定的;还有一种成本就是预拌混凝土车不能被合理的资源利用导致的预拌混凝土车或者施工工地等待的惩罚成本。本文的主要目的就是需要使得预拌混凝土厂的惩罚成本最小,本文在建立时间成本模型后,使用遗传算法对建立的模型... 

【文章来源】：华中科技大学湖北省 211工程院校 985工程院校 教育部直属院校

【文章页数】：55 页

【学位级别】：硕士

【部分图文】：

单厂调度图

华 中 科 技 大 学 硕 士 学 位 论 文地，此处的搅拌并不会对预拌混凝土搅拌很长，因为之后在配送的过程中还会在拌混凝土车内进行持续搅拌，一般刚将原材料搅合在一起就会进行装料。(3) 运输。预拌混凝土厂将搅拌到一定程度的预拌混凝土装入预拌混凝土车中备运输，且运输只能按照指定路径行驶，在运输途中，预拌混凝土将会被持续的拌，直到到达施工工地，且由于预拌混凝土的配料不同都会有其相应的初凝时间所以运输的时间尽可能短于初凝时间，防止混凝土凝固的情况发生。(4) 卸料。预拌混凝土车到达施工工地后，就要进行卸料，卸料的方式有很比如吊塔或者自卸等，卸料方式的不同也会影响卸料的时间，一般实际应用中都采用泵送的方式进行卸料。(5) 返回。预拌混凝土车浇筑完成后，只能返回预拌混凝土厂，不能调往其他施工工地。

遗传算法求解流程图

【参考文献】：
期刊论文
[1]基于改进遗传算法的物流车辆路径问题优化[J]. 陈成.  信息技术与信息化. 2018(09)
[2]基于两步遗传算法的预拌混凝土智能调度模型[J]. 陈海林,王力,陈煌彬,阙依,吉旭.  山东化工. 2018(16)
[3]基于遗传算法的多目标路径优化算法的研究[J]. 金仙力,李金刚.  计算机技术与发展. 2018(02)
[4]改进遗传模拟退火算法在TSP优化中的应用[J]. 何庆,吴意乐,徐同伟.  控制与决策. 2018(02)
[5]多混凝土搅拌站协同供应模式及配送方案设计[J]. 刘亚飞,刘晓婷,宋效凯,陈凯,王思琪.  混凝土. 2016(07)
[6]一种改进遗传算法在车辆路径问题中的应用[J]. 包勇,黎英.  广西师范学院学报(自然科学版). 2016(01)
[7]车辆调度问题的改进自适应遗传算法[J]. 余国印.  物流科技. 2015(08)
[8]带时间窗车辆调度问题的改进粒子群算法[J]. 王飞.  计算机工程与应用. 2014(06)
[9]基于改进遗传算法的物流配送路径优化[J]. 罗勇,陈治亚.  系统工程. 2012(08)
[10]严格时间窗下多作业配送调度模型与算法[J]. 戚峰,王红,齐章利.  兰州交通大学学报. 2012(03)

硕士论文
[1]基于GPS全球卫星定位系统的商品砼生产调度系统设计[D]. 刘敏.山东大学 2008
[2]基于GPS和GIS车辆调度系统的混凝土运输生产调度[D]. 高薛文.上海交通大学 2008
[3]基于GIS的商品混凝土配送路经规划问题研究[D]. 王明智.哈尔滨工业大学 2007
[4]基于多目标遗传算法的预拌混凝土车辆调度[D]. 蔡焕芹.上海交通大学 2007
[5]基于遗传算法的商品混凝土配送模型研究[D]. 郑武.中南大学 2005



本文编号：3041029