优化算法在钢铁企业生产计划调度中的应用

东北大学硕士学位论文优化算法在钢铁企业生产计划调度中的应用姓名：刘强申请学位级别：硕士专业：模式识别与智能系统指导教师：徐心和20060201优化算法在钢铁企业生产计划调度中的应用作者：刘强学位授予单位：东北大学参考文献(53条)1.MES在钢铁企业信息化中的作用2.洪佩军当前钢铁冶金企业信息化建设分析3.RodammerFA.KPWhiteArecentsurveyofproductionscheduling1988(06)4.云庆夏进化算法20005.李道亮.傅泽田.田东智能系统:基础、方法及其在农业中的应用20046.TSAbdul-razaq.CNPottsDynamiprogrammingstate-spacerelaxationforsingle-machinescheduling19887.《运筹学》教材编写组运筹学19908.卢开澄算法与复杂性19959.GareyMR.JohnsonDS.SethiRThecomplexityofflowshopandjobshopscheduling1976(02)10.YCho.SSahniPreemptiveschedulingofindependentjobswithreleaseandduetimesonopen,flowandjobshops1981(29)11.SCSarin.SAhn.ABBishpAnimprovedbranchingschemeforthebranchandboundprocedureofschedulingjobshopmachinestominimizetotalweightedflowtime1988(04)12.JosephAdams.EgonBalas.DanielZawackTheShiftingBottleneckProcedureforJobShopScheduling1988(03)13.何祯.李从东.刘子先.韩尚梅N/m/F/C排序问题的启发式算法1996(02)14.黄德才.经玲.杨万年一个基于JIT的FMS零件排序问题的模型及解法1997(06)15.陈秋双.齐向彤.涂奉生Jobshop投入控制与调度研究1997(02)16.PeterBLuh.DebraJHoitomt.EricMax.K.R.PattipatiScheduleGenerationandReconfigurationforParallelMachines1990(06)17.熊锐.陈浩勋.胡保生一种生产计划与车间调度的集成模型及其拉氏松弛求解法1996(04)18.王朝晖.陈浩勋.胡保生等待时间有限的job-shop调度[期刊论文]-信息与控制1998(2)19.张长水.阎平凡解Job-shop调度问题的神经网络方法[期刊论文]-自动化学报1995(6)20.于海斌.薛劲松.王浩波.徐心和.郑艳一种基于神经网络的生产调度方法[期刊论文]-自动化学报1999(4)21.田澎.杨自厚.张嗣瀛同顺序(Flow-shop)排序问题的模拟退火求解1994(03)22.王小平.曹立明遗传算法--理论、应用与软件实现200223.曾囡莉.王明哲.廖晓昕.沈轶基于规则的遗传算法[期刊论文]-控制工程2003(4)24.KosibaED.WrightJRDiscreteeventsequenceasatravelingsalesmanproblem199225.唐立新热轧带钢轧制批量计划的实例应用[期刊论文]-东北大学学报（自然科学版）1999(3)26.钱贤伟热轧生产批量计划建模及算法研究[学位论文]硕士199727.ThomasStutzle.HolgerHHoosMAX-MINantsystemandlocalsearchforthetravelingsalesmanproblem199728.MarcoDorgio.GianniDiCaroAntAlgorithmsforDiscreteOptimization2004(03)29.李大卫带有前序关系的旅行商问题的禁忌搜索算法[期刊论文]-东北大学学报(自然科学版)1997(6)30.徐心和旅行商问题的一种新解法1990(01)31.王凌.郑大钟.李清生混沌优化方法的研究进展[期刊论文]-计算技术与自动化2001(1)32.修春波.刘向东.张宇河.王帅宇一种用于求解TSP问题的混沌优化算法[期刊论文]-计算机工程与应用2004(10)33.童行行.王凌.何京芮旅行商问题基于参考点的相邻插入法及其改进[期刊论文]-计算机工程与应用2002(20)34.RosenkrantzD.StearnsR.LewisPAnAnalysisofSeveralHeuristicsfortheTravelingSalesmanProblem1997(06)35.BafnaV.KalyanasundaramB.PruhsKNotallInsertionMethodsYieldConstantApproximateToursintheEuclideanPlane199436.AzarYLowerBoundsforInsertionMethodsforTSP.Combinatorics1994(03)37.王凌智能优化算法及其应用200138.GloverFTabuSearch-PartⅠ198939.ThomasStutzle.HolgerHHoosImprovementsontheAnt-System:IntroducingtheMAX-MINAntSystem199740.LucaMariaGambardella.MarcoDorigoSolvingSymmetricandAsymmetricTSPsbyAntColonies199641.唐立新炼钢-连铸对于浇次数未知的最优浇次计划模型与算法1997(10)42.李霄峰.徐立云.邵惠鹤.任德祥炼钢连铸系统的动态调度模型和启发式调度算法[期刊论文]-上海交通大学学报2001(11)43.唐立新CIMS下生产批量计划方法的研究199544.ChangSY.YushinHong.ChihyukJunConstraintSatisfactionApproachtoSchedulingDHCRProcess199345.JacobsTLOptimalInter-processSteelProductionScheduling198346.李大卫GA与TS混合策略的理论与应用研究[学位论文]博士199847.唐立新热轧调度并行处理策略的多旅行商模型[期刊论文]-东北大学学报（自然科学版）1999(2)48.张国峰C++语言及其程序设计教程199749.DavidJKruglinski.潘爱民.王国印VisualC++技术内幕199950.侯俊杰深入浅出MFC200151.张蕾钢铁企业MES若干优化问题的研究200552.薛云灿炼钢连铸一体化生产的最优批量计划研究[学位论文]博士后200453.冯振军炼钢连铸生产计划系统算法设计与实现2005相似文献(10条)1.学位论文王晓玉钢铁企业采购预算决策支持系统的设计及其优化算法的研究2002该文以天津无缝钢管公司为背景,在调查研究的基础上对采购预算决策支持系统进行了分析与设计,力求为企业做好采购管理提供决策支持.随着经济的全球化,企业的采购货源在扩大,供应商也在增多,如何选择最好的供应商对企业降低采购成本、提高利润有着举足轻重的作用.为此,该文研究了采购预算过程中供应商选择的优化算法,这将对其它企业物资采购有一定的参考价值.但如何将模型和决策联系在一起,如何让模型为决策者服务是决策支持系统成败的关键所在.该文在多目标规划模型的求解过程中,利用层次分析方法引入专家组的意见,进行各个子目标权重的确定,即确定各子目标在企业采购决策中的相对重要性并最终求出经过优化的采购方案.决策支持系统是基于模型的,因此模型库系统是决策支持系统的核心,决定了决策支持系统的性能,也是该文工作的重点.最后,运用面向对象的程序设计方法实现了整个系统的各部分功能,包括用户界面、数据库、模型库和方法库,并进行了模拟数据运行,达到预期效果.2.学位论文赵珺轧钢过程生产调度及其优化算法的研究与应用2008轧钢过程作为钢铁行业深加工的主要工序，是提高其产品附加值、提升企业整体竞争力、为企业创造经济效益的重要制造流程。随着钢铁工业计算机集成制造系统的发展与应用，建立在底层自动化基础之上的制造执行系统的运行能力及水平直接影响到企业的生产成本和利润。而作为制造执行系统核心功能的生产计划与调度技术，已成为连接钢铁行业生产管理与具体制造作业的重要纽带。本文依托国家“863计划”课题，针对目前钢铁企业轧制过程的管理模式，对轧制过程的生产计划与调度问题开展了深入系统的研究工作。本文的主要内容如下：对目前钢铁企业带钢热轧的生产实际情况，综合考虑合同的交货期及轧制规程的约束条件，提出了基于两阶段的热轧生产调度方法。第一阶段给出了热轧批量生产计划编制模型，将该模型归结为一类多约束条件下基于时间窗的车辆路径问题(VRPTW)，提出一种并行离散粒子群优化算法结合启发式规则对模型进行求解；第二阶段以第一阶段得到的多批量计划编制结果为入口数据，采用多智能混合算法对轧制计划结果进行全局优化。以热轧生产调度方案为基础，从工序角度进行前推，提出了板坯加热炉装炉计划自动生成方法。将加热炉炉群的装炉作业计划归结为一类提前/拖后生产调度问题，通过基于规则的进化方法对调度模型进行求解，并采用现场生产数据对提出的模型及算法进行了仿真验证。研究了冷轧流程多品种订单的合同组批及其对合同交货期的调度优化问题。考虑机组处理批量任务时作业时间的不确定性，建立了具有模糊批量处理时间和模糊交货期的组批生产调度模型，将该模型归结为一类特殊的模糊Jobshop调度问题，各批量的机组处理时间采用三角模糊数表示，使其与该批量合同的模糊交货期共同形成模型的目标函数，实现对多批量订单交货期的全局优化。研究了冷轧机组的批量作业调度问题。将问题规划为优化拼卷和批量计划编制两个部分。首先对位于轧制流程后期的拼卷过程进行优化，将问题归结为多容器装箱问题(MCPP)。在保证求解质量的前提下，提出一种用于求解组合优化问题的离散微分进化算法(DDE)对拼卷模型快速求解。针对拼卷后的批量虚拟钢卷，建立了冷轧批量计划编制的无优先双旅行商问题(DTSP)数学模型。通过将此DTSP模型分解为两个轧制区段分别求解，降低了模型求解的复杂度。基于上述方法的研究，结合软件工程方法，开发了钢铁轧制过程生产调度系统。在上海宝钢股份有限公司运行情况表明该系统可以提高钢铁企业生产计划与调度决策的能力，达到了降低生产成本、节约能源、减轻人工调度复杂度的效果。3.期刊论文宋健海.刘士新.王梦光.唐立新钢铁企业产成品发货装船调度的模型与算法-东北大学学报(自然科学版)2002,23(1)以某钢铁企业产成品发货系统中装船调度问题为背景,建立了产成品装船调度问题多目标资源受限工程调度的数学模型,结合遗传算法和模拟退火的特点,设计了求解该问题的多目标智能优化算法,对算法输出的近似非劣解集提出了评价方法,将此模型和算法应用于某钢铁企业的实际装船调度中,结果表明,实际调度计划或者是非劣解集中的一个解,或者在非劣解集中存在某一计划优于实际调度计划.4.学位论文徐骏驰板坯入库优化算法研究2009近年来，随着宝钢生产规模的日益扩大，板坯入库优化的重要性日益突出。一般板坯仓库内含有上百个垛位、上千块板坯，涉及到大量相关数据，如果仍然使用人工指派，将会造成极大的劳动强度，并且板坯仓库的空间利用率也得不到保证。本文主要从建模、优化算法、仿真三个方面对宝钢板坯入库优化问题进行研究：1.在建模方面，在调研的基础上，结合宝钢生产的实际情况，建立了其板坯入库的数学优化模型。2.在优化算法方面，本文的主要工作包括三个方面。首先在已有的带匹配权值的bestfit算法（WeightedBestFit，WBF）算法基