一種不相關并行機混合流水車間調度的建模方法
本發明公開了一種不相關并行機混合流水車間調度的建模方法, 該建模方法以最小化最大完工時間為目標。針對不相關并行機混合流 水車間調度自身的特點,基于機床位置關系、同一機器兩工件先后關 系、同一機器兩相鄰工件間先后關系、同一加工階段兩工件先后關系、 加工階段位置關系等 5 種建模思想,提出了多個混合整數線性規劃模 型。接著,對所提出模型從建模過程、模型尺寸復雜度、計算復雜度 等方面進行了詳細的對比評估。使用CPLEX求解器對HFSP調度實例 進行求解,驗證了本文 MILP&
華中科技大學
2021-04-14