拉格朗日松弛方法在車間調(diào)度中的應用研究.pdf

1、本文研究了拉格朗日松弛方法在車間調(diào)度中的應用，主要完成以下工作： 1. 首先介紹了車間調(diào)度問題基于拉格朗日松弛方法的數(shù)學模型，規(guī)范了相關(guān)的概念以及參數(shù)的定義，剖析了拉格朗日松弛方法的關(guān)鍵技術(shù)環(huán)節(jié)，并在此基礎上建立了基于拉格朗日松弛方法求解車間調(diào)度問題的一般框架。 2. 針對性能指標可分的車間調(diào)度問題，對算法進行了研究和實現(xiàn)，驗證了算法的有效性。在此基礎上，進行了大量的仿真研究，并分析和討論了影響計算性能的關(guān)鍵因素。對懲罰

2、因子的震蕩性及由此帶來的可行解不確定性進行了分析，進而給出了一種修正策略?？偨Y(jié)了懲罰因子分段特性，為基于時間的集結(jié)策略奠定了基礎。 3. 針對性能指標不可分的車間調(diào)度問題，提出了一種基于拉格朗日松弛的求解方法，并且給出了該方法架構(gòu)下的分解條件和一般描述，同時對算法的物理意義進行了闡述說明，仿真驗證了算法的正確性。 4. 針對調(diào)度規(guī)劃時間窗口較長所帶來的計算時間較長的問題，提出了懲罰因子基于時間的集結(jié)策略對算法進行了改進，

3、通過對Benchmark算例的仿真驗證改進算法在不影響調(diào)度結(jié)果的前提下，大大減少了計算時間。 5. 針對拉格朗日松弛方法解決不同車間調(diào)度問題時，對問題的依賴性強，算法實現(xiàn)復雜。提出了拉格朗日算法面向?qū)ο蟮脑O計方法，通過分析拉格朗日方法解決不同車間調(diào)度問題的特點，開發(fā)了通用的類模塊，面向?qū)ο蟮哪K關(guān)系和類層次使得算法可擴展性強，便于改進。仿真結(jié)果表明，用戶可以在該仿真平臺上方便地實現(xiàn)拉格朗日方法對多種車間調(diào)度問題的仿真，大大提高了