控制工程
控製工程
공제공정
CONTROL ENGINEERING OF CHINA
2007年
z1期
67-69,87
,共4页
热轧生产调度%遗传算法%局部搜索%边重组
熱軋生產調度%遺傳算法%跼部搜索%邊重組
열알생산조도%유전산법%국부수색%변중조
热轧生产调度是一个复杂的约束组合优化问题,其生产约束包括连续轧制板坯的宽度、厚度和硬度跳变要求,轧制单元的最大长度,产品库存及交货期等.基于多旅行商模型,建立了热轧生产批量调度问题的优化模型,并提出一种混合遗传算法(遗传算法、局部搜索)求解该问题.通过应用串行边重组和并行边重组的遗传交叉算子,算法在优化过程中可以很好地处理调度约束.针对工业数据的仿真结果证明该调度模型和混合遗传算法的并行求解策略可以有效地解决热轧生产批量调度问题.
熱軋生產調度是一箇複雜的約束組閤優化問題,其生產約束包括連續軋製闆坯的寬度、厚度和硬度跳變要求,軋製單元的最大長度,產品庫存及交貨期等.基于多旅行商模型,建立瞭熱軋生產批量調度問題的優化模型,併提齣一種混閤遺傳算法(遺傳算法、跼部搜索)求解該問題.通過應用串行邊重組和併行邊重組的遺傳交扠算子,算法在優化過程中可以很好地處理調度約束.針對工業數據的倣真結果證明該調度模型和混閤遺傳算法的併行求解策略可以有效地解決熱軋生產批量調度問題.
열알생산조도시일개복잡적약속조합우화문제,기생산약속포괄련속알제판배적관도、후도화경도도변요구,알제단원적최대장도,산품고존급교화기등.기우다여행상모형,건립료열알생산비량조도문제적우화모형,병제출일충혼합유전산법(유전산법、국부수색)구해해문제.통과응용천행변중조화병행변중조적유전교차산자,산법재우화과정중가이흔호지처리조도약속.침대공업수거적방진결과증명해조도모형화혼합유전산법적병행구해책략가이유효지해결열알생산비량조도문제.