基于約束理論的混合流水線生產(chǎn)問題啟發(fā)式調(diào)度方法研究.pdf

1、本文將啟發(fā)式算法中基于約束理論(TOC)的DBR控制策略運用到一類具有多品種、可重入、批處理以及在制品數(shù)量約束的混合流水線生產(chǎn)系統(tǒng)。根據(jù)調(diào)度方法和目標(biāo)的不同建立HFS分層調(diào)度算法模型。上層整數(shù)規(guī)劃層利用約束理論靜態(tài)分析生產(chǎn)線的加工能力，將動態(tài)加工排序問題簡化為資源分配問題；建立以訂單生產(chǎn)為目標(biāo)函數(shù)、生產(chǎn)線資源加工能力為約束方程、求解生產(chǎn)計劃的整數(shù)規(guī)劃方程，通過方程求解辨識系統(tǒng)瓶頸；規(guī)劃層重點分析了多訂單系統(tǒng)中的階段瓶頸移動現(xiàn)象以及訂單約

2、束下規(guī)劃算法對系統(tǒng)資源分配的有效性。中層緩存控制層利用DBR方法在瓶頸緩存與原料投放之間建立拉動策略，有效地保證了瓶頸的加工能力；通過在投放點加入工件選擇策略，抑制在制品數(shù)量約束下能力受限資源引發(fā)瓶頸轉(zhuǎn)移。緩存控制層重點分析調(diào)度層瓶頸轉(zhuǎn)移的原因以及平衡能力受限資源生產(chǎn)能力方法的設(shè)計。下層設(shè)備控制層設(shè)計機器的加工策略，通過對普通機器建立簡單的啟發(fā)式排序規(guī)則，減小了調(diào)度算法的運算規(guī)模并增強系統(tǒng)的穩(wěn)定性；針對批處理和可重入等特殊設(shè)備建立相應(yīng)的