基于差分进化算法的钢铁原料码头卸船调度问题研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:xiomantou_3737
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
钢铁企业产成品的成本主要由三部分构成:原料购买、生产消耗和物流成本。原料成本随需求增加而水涨船高,生产中的技术发展也已经进入到瓶颈阶段,对应的生产成本挖掘潜力越来越小。所以通过对物流调度优化来降低物流成本成为降低钢铁企业成本,提高企业经济效益的重要手段。本文以钢铁原料码头的料船调度问题为例,针对其中的卸船调度问题展开研究。在对实际问题分析的基础上,建立了料船卸船调度模型,通过求解器和差分进化算法对模型进行求解,并对算法进行改进,从而降低钢铁料场料船的滞船费用,降低企业成本。本文研究内容如下:1)分析钢铁原料码头料船卸料调度问题特点,针对该问题变量多、约束复杂等难点,建立了数学模型,目的是在满足各项需求约束和能力约束下,使得料船的滞船费用最小。通过不同规模的数值实验验证了模型的有效性。2)考虑到现实生产中大规模问题求解器的计算时间太长,在上述数学模型的基础上,设计了针对离散问题的差分进化算法,重新定义了交叉操作和变异操作。实验结果表明,差分进化算法在小规模问题上可以快速取得近优解,在大规模问题上可以快速取得可行解。3)在差分进化模型基础上,加入排挤策略(CMDE)。交叉后生成的个体会与排挤矩阵中个体计算距离,如果距离小于设定值会判定两个个体相似,会将其中适应度较低的个体淘汰,最后将得到的种群个体进行局部搜索。以此提高差分进化的个体多样性和局部开采能力。4)在CMDE的基础上加入分阶段的参数自适应(ACMDE)策略,在不同迭代阶段,根据不同的适应度,对每个个体设计不同的交叉系数和变异系数。5)设计并开发了原料数据解析与物流优化调度决策支持系统,其中数据管理模块和报表管理模块满足了企业的信息化管理需求。将上述提出的差分进化模型嵌入到系统中,通过卸船调度模块得到最优调度方案,并以图表等形式展现,为钢铁企业的原料场调度安排提供支持。
其他文献
疾病或意外造成的神经损伤往往会导致患者偏瘫、截瘫。现代康复医学认为,在患者病情稳定后,及时的康复训练能够有效地恢复患者的神经系统功能,使患者恢复自主运动能力。但是传统康复训练占用人力比较多,重复的训练过程容易使医护人员情绪变得消极进而对训练效果造成负面影响。康复机器人依靠机器人技术解决了传统康复训练中存在的这些不足。本文参与研制了一款下肢康复机器人,可以为患者提供被动模式的康复训练。本文介绍了机器
矢量弯曲特性是一个重要的检测指标,在建筑结构的健康监测、机械弯曲角度的测量、人体姿态检测及航空航天等领域具有重要的应用价值。光纤弯曲传感器继承了光纤传感器体的众多优点,例如体积小、抗电磁干扰、柔性强、质量轻、耐腐蚀及结构紧凑等优点。另外,光纤弯曲传感器还具有可靠性高、安全性高、结构稳定及易于制作等优点。因此,自1980年光纤微弯传感器首次被提出后,光纤弯曲传感器便被广泛研究并被应用于工程领域中。多
随着我国工业化、城镇化进程的不断推进,经济发展迅速,人民生活水平不断提高,污水排放量也日益增加,但随之而来的水污染和污水处理能力不足等问题也急需解决。为防止水体污染,全国各地都在加快污水处理厂的建设,提高污水处理能力,但污水处理厂建设后存在着运行能耗高、运行管理水平低、污水处理效果差等问题。因此,针对城镇污水处理厂运行评价的影响因素,建立一套切实有效可行的评价模型显得尤为重要。本文在参阅大量国内外
钌作为催化剂主要应用在苯选择加氢制备环己烯和工业合成氨方面,作为磁记录材料又被广泛应用于信息存储行业。常用的钌粉的制备方法有化学还原法、溶胶凝胶法、化学沉积法等。在制备的过程中,其微观形貌对它的应用性能影响颇大。实验采用喷雾热解的方法,以(NH4)2RuCl6为前驱体溶液,制备具有不同比表面积(从0.2m2/g到56m2/g)的微米级球形Ru粉。实验通过喷雾干燥过程控制前驱体(NH4)2RuC16
近年来,CO2的排放量依然在持续增加,大气中CO2浓度已突破400 ppm。中国作为最大的能源消费国,急需CCUS技术以缓解CO2排放量的剧增。在众多CO2捕集技术中,燃烧后捕集具有明显的优势,其使用的固体吸附剂扮演重要角色。固体吸附剂中,沸石分子筛因具有规整的孔道结构和良好的水热稳定性而受到人们的关注。现有的沸石合成工艺所使用的原料多以化工材料为主,合成过程中需要添加有毒或对环境有害的结构导向剂
M13噬菌体是一种柔性丝状病毒,其表面由2700个拷贝的主要衣壳蛋白pⅧ蛋白以螺旋形式包裹,而两端则分别以pⅢ、pⅥ和pⅦ、pⅨ等次要衣壳蛋白封口。由于M13噬菌体具有高度规则的结构特征,以其为模板已成功合成出多种新型功能材料,如燃料电池、组织再生材料、纳米金属催化剂、药物传输载体等。本文利用M13噬菌体衣壳蛋白的还原性特性,在碱性条件下原位合成银纳米粒子(Silver nanoparticles
全球汽车保有量迅猛增长,世界上很多城市,尤其是大城市都面临着能源浪费、尾气排放量过大以及交通堵塞所带来的安全隐患等棘手问题。自动驾驶成为了提高交通安全的有力技术,也成为了当今前沿科技的研究热点。自动驾驶汽车获取的外界环境信息其中80%都来源于摄像机。基于视觉的自由驾驶空间感知技术成为了自动驾驶技术的重中之重,图像语义分割技术通过将由摄像机获取的图像逐像素标注成可理解的语义信息,对自由驾驶空间的建立
本文针对偏置法向圆弧齿圆柱蜗杆副进行了啮合理论研究。偏置法向圆弧齿圆柱蜗杆是ZC3型蜗杆的一种,蜗杆副是圆弧形齿廓相啮合的线接触啮合传动。其具有接触应力小、传动精度高、结构紧凑等特点。偏置法向圆弧齿圆柱蜗杆的螺旋面是由圆弧刃车刀加工成形的。车削蜗杆时将凸圆弧车刀置于蜗杆法向平面的偏置平面上,蜗杆螺旋面是由车刀绕蜗杆毛坯轴线作相对螺旋运动形成的,与蜗杆相配合的蜗轮是由蜗杆滚刀通过范成法加工而成的。本
机械设备在运行过程中常伴有振动现象,如机床切割零件时、转子系统在高速旋转下均会不可避免地存在振动问题。当机械设备在过共振频率时振幅会急剧增大,生产设备往往会产生疲劳破坏,这大大缩减了设备的正常使用寿命。因此,为保证机组的安全稳定运行,降低或抑制机械系统共振时的振动具有重要意义。主被动吸振器作为一种常见的减振结构,存在着如抑振频带有限,不易调整等缺陷;而NES和BNES在抑制系统的瞬态振动时又对初始
玻璃纤维复合材料在物理化学性能方面非常优异,是一种被广泛应用的无机非金属材料。玻璃纤维被广泛应用在航天、电子、化工、交通和国防等方面。但同时玻璃纤维复合材料也是一种难加工材料,其含有很高成分的二氧化硅,在进行切削过程中会使刀具严重磨损,工件起层、掉渣以及粉尘严重等问题。这些问题严重影响其加工质量,不能满足现实需求。超声振动辅助切削技术起源于上世纪60年代,和传统切削技术相比,超声振动切削技术有着减