文档介绍：摘要运输在钢铁企业的生产过程占据着非常重要的地位,而铁水运输则是连接炼铁和炼钢工艺的桥梁,有效的铁水运输实时调度对提高钢铁企业的生产效率至关重要。因此,优化铁水运输调度具有重要的实际意义。同时由于铁水运输调度兼具大规模和复杂约束特性。使得研究其最优化算法又具有重要的理论意义。本文从铁水运输调度的实际背景提炼出铁水分配问题和机车调度问题分别进行研究。针对铁水分配问题和机车调度问题,分别开发求解其最优解的列生成算法。主要研究工作如下:归纳了求解组合最优问题各类策略,综述了列生成算法的发展历史、算法思想、求解线性规划、整数规划的步骤、列生成算法的优点与难点、以及适合用列生成算法求解的问题。建立了铁水分配问题的混合整数规划模型,转化为一个等价的网络模型,基于网络模型构建了其集划分模型。由于铁水分配的列生成算法子问题是一难的,提出基于状态空间松弛的技术求解子问题。提出了基于网络模型的弧分支策略。构建了两个启发式算法得到问题的初始解。分析了机车调度的实际特性,提出运输模式的概念,。提出了两个贪婪启发式算法求解问题的初始可行解,并在仞始限制主问题中引入人工变量的策略以启动列生成算法。针对价格子问题,提出一种改进的惴ǎ并在算法中通过分析解的性质进行消除。针对该问题的分支一价格算法,提出了指派分支策略。,使用镅允迪至颂峙湮侍夂机车调度问题的基于列生成的分支价格一算法,并进行实验仿真。实验结果表明提出的算法能够有效的求解工业规模的铁水分配问题和机车调度问题。关键词:铁水分配,机车调度,列生成,分支一价格,动态规划,状念空问松弛,运输模式,惴东北大学硕士学位论文
知识水坝为您整理
墨垄堂堑主主堡垒查垒铙猈.,琈】佑瓵·猰,甌,猻瑃.’,,,瓸瑂瓸琣—,甌—
知识水坝为您整理
查叁兰堡主兰垒笙圭垒琣:畃,’.·,—琒,,..
独创性声明学位论文版权使用授权书学位论文作者签名:江蒜拶期:.畗本人声明所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外,不包含其他人己经发表或撰写过的研究成果,也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定:即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。签字日期:日缱髡吆偷际ν馔辖涣鳎朐谙路角┟悍裨蚴游2煌狻学位论文作者签名:导师签名:
⑻氐慵耙庖本文首先介绍钢铁企业铁水运输实时调度问题的础⒀芯磕康摹⒀√獗尘耙及研究意义。接着对钢铁企业的铁水运输实时调度问题的研究现状进行了综述,指出现有研究文献中存在的问题和没有涉及的方面以及进一步研究的方向。最后,对本文的研究技术路线和主要工作进行了总结。本论文的研究课题来源于国家自然科学基金项目课题国家自然科学基金杰出青年基会项目。本论文的目的是研究钢铁企业内的铁水物流运输实时调度优化问题。通过对钢铁企业铁水物流性质的定性定量分析,建立了铁水运输实时调度问题的数学模型,提出有效的最优化算法,为优化钢铁企业的铁水运输实时调度提供科学的、定量的决策支持。本文从铁水运输实时调度的实际背景中提炼出铁水分配问题和机车调度问题,分别进行研究,构建了两个问题的列生成算法。针对具体问题的列生成算法中涉及的子问题求解、分支策略、列池管理、初始解的启发式算法等方面进行了深入的研究。:建筑、机械、家电、汽车等提供原材料。随着全球经济一体化,钢铁企业将面临着更多的挑战。企业之间的竞争实际上是企业产品之间的竞争,而企业产品的竞争力,在很大程度上取决于企业生产运作管理的绩效:如何保证质量,降低成本和把握时间。从这个意义上来既,生产运作管理是企业竞争力的真源泉。调度是生产运作管理的核心内容和关键技术。调度的目的就是在满足一定的技术和资源约束的条件下,合理的安排操作顺序和分配资源,最优化一个给定的目标。在过去的几十年中,许多学者对调度问题进行了大量的研究工作,调度理论东北大学硕士学位论文.
⑻氐慵耙庖本文首先介绍钢铁企业铁水运输实时调度问题的米源、研究目的、选题背景以及研究意义。~步研究的方向。最后,对本文的研究技术路线和主要工作进行了