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

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

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

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