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

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

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