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

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

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