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

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

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

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