计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2011年
7期
1501-1508
,共8页
批量轧制调度问题%参数耦合%分散搜索%动态规划%K-最短路径问题
批量軋製調度問題%參數耦閤%分散搜索%動態規劃%K-最短路徑問題
비량알제조도문제%삼수우합%분산수색%동태규화%K-최단로경문제
针对冷轧平整机轧件与轧辊参数耦合的特点,建立了设备参数动态变化下批量轧制调度问题的数学模型.以轧辊磨损函数为切入点,通过分段线性简化轧辊磨损曲线,将复杂的调度问题分解为三个子问题.开发了基于分散搜索和动态规划相结合的混合策略,首先根据约束条件将轧件分配到不同的类中,然后通过分散搜索对每个轧件类求解K-最短路径问题,最后通过动态规划将这些子问题的解合成为一个原问题的可行解.通过某大型钢厂的实际生产数据验证了算法的有效性.
針對冷軋平整機軋件與軋輥參數耦閤的特點,建立瞭設備參數動態變化下批量軋製調度問題的數學模型.以軋輥磨損函數為切入點,通過分段線性簡化軋輥磨損麯線,將複雜的調度問題分解為三箇子問題.開髮瞭基于分散搜索和動態規劃相結閤的混閤策略,首先根據約束條件將軋件分配到不同的類中,然後通過分散搜索對每箇軋件類求解K-最短路徑問題,最後通過動態規劃將這些子問題的解閤成為一箇原問題的可行解.通過某大型鋼廠的實際生產數據驗證瞭算法的有效性.
침대랭알평정궤알건여알곤삼수우합적특점,건립료설비삼수동태변화하비량알제조도문제적수학모형.이알곤마손함수위절입점,통과분단선성간화알곤마손곡선,장복잡적조도문제분해위삼개자문제.개발료기우분산수색화동태규화상결합적혼합책략,수선근거약속조건장알건분배도불동적류중,연후통과분산수색대매개알건류구해K-최단로경문제,최후통과동태규화장저사자문제적해합성위일개원문제적가행해.통과모대형강엄적실제생산수거험증료산법적유효성.
