基于約束滿足技術(shù)的作業(yè)車間調(diào)度問題研究.pdf

1、論文以約束滿足技術(shù)的建模方法和求解框架為支撐，以提高算法的搜索效率為目標(biāo)，系統(tǒng)地研究了作業(yè)車間調(diào)度問題及其關(guān)鍵技術(shù)，對(duì)提高調(diào)度效率和設(shè)備利用率有重要意義。 論文在分析作業(yè)車間調(diào)度問題的構(gòu)成要素和相關(guān)約束的基礎(chǔ)上，結(jié)合約束滿足技術(shù)的三要素分析法，構(gòu)建了以工序開工時(shí)間為主要變量，包含工藝順序、機(jī)床能力兩大主要約束的約束滿足調(diào)度模型。 為了定量分析、評(píng)估約束滿足調(diào)度模型中各變量和約束對(duì)搜索空間的影響，建立了以工序開工概率、工序

2、對(duì)機(jī)床的獨(dú)立需求概率、機(jī)床累計(jì)需求概率和為評(píng)價(jià)因子的概率分析模型，為構(gòu)造前向啟發(fā)控制算法提供了定量分析依據(jù)。 在調(diào)度搜索空間的概率分析模型的基礎(chǔ)上，遵循困難變量?jī)?yōu)先和相容性高優(yōu)先選擇的兩大啟發(fā)策略，設(shè)計(jì)了包括：瓶頸機(jī)床識(shí)別、關(guān)鍵工序識(shí)別和工序開工時(shí)間確定三大步驟的前向啟發(fā)控制算法，實(shí)現(xiàn)了當(dāng)前搜索狀態(tài)下的關(guān)鍵工序開工時(shí)間的最終確定。 采用約束滿足調(diào)度器的概念，構(gòu)建了約束滿足調(diào)度器的信息模型，通過實(shí)例驗(yàn)證了約束滿足調(diào)度器的可