2004 炼钢连铸生产中炉机优化匹配问题的算法.pdfVIP

炼钢连铸生产中炉机优化匹配问题的算法?心算法‘????Ｐ图八惴?第?卷增刊引言炼钢连铸生产计划是炼钢连铸生产管理中的一样，炼钢连铸生产计划必须满足炼钢生产的一些特定要求。从炼钢到连铸的过程，是从液态向加工处理，这就对材料的连续性以及流程时间有严格的限制。由炼铁厂送入二炼钢厂的高炉铁水经过脱硫处理后和废钢一起分别进入??B??炼。转炉出炉的钢水经过吹氩或真空处理后送到中间包。然后进入连铸机浇注。在公司下达的日生产计划中，已经给出当日将要通过转炉冶炼的钢的种类和炉数。由于经过真空处理的钢种很少，在实际生产中可以不予考虑。又由于?龃惦舱居?台转炉是一一对应的，并且所有钢种的吹氩处理时间几乎相同，可以把吹氩处理时间看成一个常数，因此实际生产中制定生产计划时可以不考虑吹氩处理时间。二炼钢厂当前所面临的最棘手的问题，是如何安排铁水在转炉冶炼的顺序以及经过转炉冶炼后的钢水在铸机浇注的顺序，提高时间合格率，从而保证产品质量和提高生产产量。这一问题在实际中通常称为炉机优化匹配问题。???偕鑝?躮??⒔ǜ梦侍饣?治猰?个????问题，每个????中，有两道工序，第一道工序有一台机器，第二道工序最多有???痬?台机器，?渲衃?／??硎敬笥?或等于?／?的最小整数。?磠?????一???琈?????，?，??一???，歹?，???，?，这里??????硎镜诖醺鯢??的第?銎叫谢??????，??—????????????琈????瑌看作一台机器?，则??就可看作有优】台平行机，利用对偶算法将”个工件分配到?个????中有平行机，则利用????惴ɡ窗才琶扛鯢????中的工件排??中没有平行机，则利用????????算法?】来安排每个????中的工件排序。?最小偏差算法???赯?ば虻膍?ɑ?魃希?扑忝刻?机器?；上已排定的最后一个工件的完工时间?聪麓渭庸ぷ钤缈衫?酶没?鞯氖奔??；????，?，???绻?没?魃厦挥信哦ǖ墓ぜ??????；令????“?设取到最小值时的机器为?俊！????趜?ば虻膍?ɑ?魃希?扑忝刻ɑ?器?；上已排定的最后一个工件的完工时间??下次加工最早可利用该机器的时间??????，??年??控工程???董杰方??斫?，赵虎??唤鹦?，邢文训?一个关键环节，与其他机械工业中的生产计划不固态转化的过程，在此过程中，产品一直在高温下??中????扛鯢???扛鯢????中。???绻鸉??序。如果??法??騆?????，?，????制?文章编号：??．??????一??．??．华中科技大学控制科学与工程系，湖北武汉???；??寤4笱???担?本????摘要：将炼钢连铸生产计划中炉机优化匹配问题归结为一个不允许等待的混合流水车间排序问题来进行研究，提出了一个启发式算法一最小偏差算法。通过实验设计，用大量随机数据进行了模拟和统计分析。结果表明，最小偏差算法是一种合理的、实用的、有效的算法。关键词：排序问题；不允许等待；启发式算法中图分类号：?文献标识码：?作者简介：董杰方????。男，湖北监利人，副教授，博士，主要从事组合优化与分子生物计算等方面的教学与科研工作。???????????琒?收稿日期：??—?．??? 镊砘蚣?????颪?蒜。??，，月???去砉夕??吁矽笱??铲?撕册号，籼???，??????鷇??缓牛???羗????，?，【?㈩?笛樯杓频淖槌?用∥表示通过某个算法?阅掣鍪道齤的目标函数值，力?，??如果该机器上没有排定的工件，则?，?最小值时的机器为??????扑鉻????瑃?籺?；在未安排加工工件的集合中，寻找在?工序的加工时间最接近?的工件，记该工件为?；将?安排在?中的上?。加工，在?中的??霞庸ぁ????绻??泄ぜ?家鸭庸ね瓯希?扑??！＝崾?环裨蜃猄??．?数值模拟给定优化问题，假设目标是极小化目标函数。对于该优化问题的某个实例??记最优解为?。。???τ闷舴⑹剿惴℉得到的近似解的目标值为???Ｆ兰劢獾男阅芸梢圆捎?近似解和最优解的目标值比较，即绝对差???粃印。??５?捎谧钣沤鈠印。??ǔＤ岩?计算得到，因此一般用近似解和最优解的下界做比较。用??硎臼道齁的目标值的一个下界，则可以采用???籞???评价解的性能。但是在算法比较中一般不采用绝对差作为评价算法的性能指标，而是采用相对差，即：作为评价算法性能的指标，相对差比绝对差更能说明问题，所以本文采用与相对差具有同样功能的形式?嗖畛Ｊ???矗?作为评价指标。根据各个算法的计算结果，采用统计分析方法分析比较不同算法的平均性能及影响性能的主要因素。对多个算法的分析比较时，例如两种算法?和?，对大量的实例?瑀????????，则称?优于?淮斡??。?独立变量的设计对于???琺?／?—??／?！Ｎ侍猓?涓龉ぜ???琭?竹?诹降拦ば虻幕?髦斜患庸ぃ?谝坏拦ば蛴??台同型号机器，