有滯留時間約束的兩集束型裝備調度模型

   目前,已經(jīng)有NE5532DR相關的文獻對具有滯留時間約束的單集束型裝備調度問題進行了研究,分析因滯留時間約束而引起的不可行解和死鎖的現(xiàn)象,并提出了多種調度模型和算法。多集束型裝備的建模與調度顯然比單個集束型裝備復雜得多,多集束型裝備必須考慮多機械手在緩沖模塊的協(xié)作,致使現(xiàn)有調度方法不能直接應用到多集束型裝備調度問題。本節(jié)針對有滯留時間約束和并行加工的兩集束型裝備調度問題,分別對加工模塊、機械手、緩沖模塊的時序約束關系進行分析和推導,建立問題的混合整數(shù)規(guī)劃模型。