工业工程与管理
工業工程與管理
공업공정여관리
INDUSTRIAL ENGINEERING AND MANAGEMENT
2014年
6期
44-50
,共7页
柏亮%李铁克%王柏琳%董广静%许绍云
柏亮%李鐵剋%王柏琳%董廣靜%許紹雲
백량%리철극%왕백림%동엄정%허소운
批量计划%热轧圆钢%约束满足%装箱问题
批量計劃%熱軋圓鋼%約束滿足%裝箱問題
비량계화%열알원강%약속만족%장상문제
Batch planning%hot-rolled bar%constraint satisfaction%bin packing problem
针对热轧圆钢的轧制批量计划编制问题,以热轧圆钢的需求为导向,综合考虑热轧和加热炉阶段的工艺要求,建立了以最小化钢坯余料浪费惩罚和相邻钢坯间跳跃惩罚为目标的数学模型,并基于约束满足技术设计求解算法.算法通过变量选择和值选择规则对待轧制钢坯进行选择、分组和序列生成操作;通过约束传播技术缩减搜索空间,并划分轧制单元;同时,将装箱启发式Best Fit Decreasing (BFD)嵌入到算法中,以优化钢坯余料浪费惩罚和钢坯属性跳跃惩罚.基于实际生产数据的仿真实验表明了模型和算法的可行性和有效性.
針對熱軋圓鋼的軋製批量計劃編製問題,以熱軋圓鋼的需求為導嚮,綜閤攷慮熱軋和加熱爐階段的工藝要求,建立瞭以最小化鋼坯餘料浪費懲罰和相鄰鋼坯間跳躍懲罰為目標的數學模型,併基于約束滿足技術設計求解算法.算法通過變量選擇和值選擇規則對待軋製鋼坯進行選擇、分組和序列生成操作;通過約束傳播技術縮減搜索空間,併劃分軋製單元;同時,將裝箱啟髮式Best Fit Decreasing (BFD)嵌入到算法中,以優化鋼坯餘料浪費懲罰和鋼坯屬性跳躍懲罰.基于實際生產數據的倣真實驗錶明瞭模型和算法的可行性和有效性.
침대열알원강적알제비량계화편제문제,이열알원강적수구위도향,종합고필열알화가열로계단적공예요구,건립료이최소화강배여료낭비징벌화상린강배간도약징벌위목표적수학모형,병기우약속만족기술설계구해산법.산법통과변량선택화치선택규칙대대알제강배진행선택、분조화서렬생성조작;통과약속전파기술축감수색공간,병화분알제단원;동시,장장상계발식Best Fit Decreasing (BFD)감입도산법중,이우화강배여료낭비징벌화강배속성도약징벌.기우실제생산수거적방진실험표명료모형화산법적가행성화유효성.