工业工程
工業工程
공업공정
Industrial Engineering Journal
2010年
2期
82~85
,共null页
王海凤 李铁克 杨再步 李晓
王海鳳 李鐵剋 楊再步 李曉
왕해봉 리철극 양재보 리효
三辊机架 整数规划 遗传算法
三輥機架 整數規劃 遺傳算法
삼곤궤가 정수규화 유전산법
3-roll-stand-set; integer programming; genetic algorithm
在轧钢生产中,不同外径的钢管需要用具有相应加工直径的三辊机架来加工。而具有加工直径D的三辊机架可以通过对具有加工直径比D小的旧三辊机架的改造而获得。因此,对下一个计划周期的加工需求,需要通过改造获得所需要的三辊机架。以总加工量最小为目标,满足生产需求为约束,建立了一个整数规划模型。根据所建立的模型,开发了基于遗传算法的求解方法。数据试验表明了算法的有效性。
在軋鋼生產中,不同外徑的鋼管需要用具有相應加工直徑的三輥機架來加工。而具有加工直徑D的三輥機架可以通過對具有加工直徑比D小的舊三輥機架的改造而穫得。因此,對下一箇計劃週期的加工需求,需要通過改造穫得所需要的三輥機架。以總加工量最小為目標,滿足生產需求為約束,建立瞭一箇整數規劃模型。根據所建立的模型,開髮瞭基于遺傳算法的求解方法。數據試驗錶明瞭算法的有效性。
재알강생산중,불동외경적강관수요용구유상응가공직경적삼곤궤가래가공。이구유가공직경D적삼곤궤가가이통과대구유가공직경비D소적구삼곤궤가적개조이획득。인차,대하일개계화주기적가공수구,수요통과개조획득소수요적삼곤궤가。이총가공량최소위목표,만족생산수구위약속,건립료일개정수규화모형。근거소건립적모형,개발료기우유전산법적구해방법。수거시험표명료산법적유효성。
In steel tube rolling,the key equipment is 3-roll-stand-set,which has its processing diameter.Steel tubes with a given outside diameter should be produced by a 3-roll-stand-set that has the corresponding processing diameter.A 3-roll-stand-set with processing diameter D can be obtained by rebuilding a used one with processing diameter less than D.Thus,3-roll-stand-set should be prepared to meet the production requirements for the coming scheduling horizon.An integer programming model is developed for 3-roll-stand-set rebuilding to minimize the manufacturing time such that production requirements can be met.With the model,genetic algorithm is presented to solve the problem.A practical application example is given to show the effectiveness of the proposed method.