不確定流水作業(yè)問(wèn)題的重調(diào)度方法研究.pdf

1、流水作業(yè)是許多實(shí)際生產(chǎn)調(diào)度問(wèn)題的簡(jiǎn)化模型，也是一類典型的NP完全問(wèn)題。經(jīng)典流水作業(yè)問(wèn)題研究已經(jīng)取得大量的研究成果，但這都是基于靜態(tài)的確定性問(wèn)題模型，由此造成理論研究同生產(chǎn)實(shí)際的巨大差異。本文針對(duì)不確定流水作業(yè)問(wèn)題的重調(diào)度方法進(jìn)行了研究，并對(duì)影響調(diào)度策略的兩個(gè)核心要素進(jìn)行了重點(diǎn)探討。
　　首先，結(jié)合調(diào)度研究的發(fā)展歷程系統(tǒng)介紹多種調(diào)度求解技術(shù)，指出快速的啟發(fā)式調(diào)度策略依然是研究的重點(diǎn)。
　　其次，分析了動(dòng)態(tài)調(diào)度理論研究的體系架構(gòu)

2、，對(duì)動(dòng)態(tài)調(diào)度策略的核心問(wèn)題進(jìn)行分析。針對(duì)不確定流水作業(yè)問(wèn)題，結(jié)合經(jīng)典插入啟發(fā)式算法和事件驅(qū)動(dòng)策略構(gòu)造了擴(kuò)展算法。通過(guò)仿真，發(fā)現(xiàn)優(yōu)化能力突出的啟發(fā)式方法在面對(duì)不確定問(wèn)題時(shí)可能出現(xiàn)性能的急劇劣化，并指出動(dòng)態(tài)調(diào)度策略的關(guān)鍵在于重調(diào)度原則和重調(diào)度方法。
　　隨后，針對(duì)重調(diào)度原則的研究發(fā)現(xiàn)，重調(diào)度周期同工件到達(dá)的快慢緊密相關(guān)，由此給出了重調(diào)度周期的設(shè)計(jì)方法。針對(duì)重調(diào)度方法，提出了基于工件插入的若干啟發(fā)式求解策略。通過(guò)與常用優(yōu)先級(jí)規(guī)則策略的仿