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

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

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