基于流程的在線逆向拍賣雙層規(guī)劃模型研究.pdf

1、隨著采購網絡化和全球化的盛行，傳統(tǒng)的采購模式無法滿足企業(yè)在成本和效率方面的要求，各行業(yè)紛紛采用電子采購這種形式，以達到節(jié)省成本和提高效率的要求。而在線逆向拍賣作為電子采購的主要方式，無論是在實際應用還是在學術研究中都得到廣泛關注。本文考慮多供應商逆向拍賣問題的價格、交貨時間等多屬性和交互迭代特征，將問題抽象為一個雙層規(guī)劃問題，構建模型并設計相應的混合算法，試圖達到降低采購商的平均單位產品價格，縮短交貨時間差成本，采購商的整體滿意度最優(yōu)化

2、，供應商的單位產品毛利潤最大的系統(tǒng)優(yōu)化目標。
　　本文運用文獻調查法對在線逆向拍賣問題進行研究綜述，運用雙層規(guī)劃問題描述密封式多屬性和考慮交互迭代的逆向拍賣問題，基于電子采購業(yè)務流程構建在線逆向拍賣雙層規(guī)劃模型。其中采購商是頂層決策者，供應商是底層決策者。頂層決策目標是確定最佳數(shù)量分配方案和交貨時間，底層決策目標是根據分配到的需求數(shù)量和交貨時間以及自身生產能力計劃確定合適的生產計劃和單位產品報價。然后，為模型設計混合求解算法，基于

3、模糊隸屬度函數(shù)和最大最小決策準則將模型中的多個目標轉化為單一目標，結合蟻群算法設計頂層決策算法，運用傳統(tǒng)客戶訂單處理方法和線性規(guī)劃法設計底層決策算法。最后，通過Matlab7.0仿真軟件實現(xiàn)新構建的混合算法，設計三組算例實驗對模型算法的有效性、實用性和兩組參數(shù)對結果的影響進行驗證，得出研究結論。
　　由于多屬性和考慮交互迭代的在線逆向拍賣問題本身具有N-P難的性質，吸引研究者從算法上不斷改進以尋求更優(yōu)解，因此本文研究具有前瞻性和理