裝配型供應鏈調(diào)度與協(xié)調(diào)研究.pdf

1、信息與計算機技術(shù)的普及給市場競爭模式帶來了革命性的變化，傳統(tǒng)的以企業(yè)為單元的競爭發(fā)展為以供應鏈為單元的競爭模式。有效的供應鏈管理為現(xiàn)代企業(yè)帶來了巨大價值，體現(xiàn)在運輸、庫存成本的大幅降低，訂單處理周期的縮短，綜合績效與客戶滿意度的提升等方面。供應鏈調(diào)度是傳統(tǒng)調(diào)度在供應鏈模式下的一種發(fā)展。供應鏈調(diào)度沿承了傳統(tǒng)調(diào)度的理論價值和應用價值，其問題范圍更加寬廣，層次更加復雜，并凸顯出供應鏈成員之間的協(xié)調(diào)及信息共享等新問題，已成為應用數(shù)學、運籌學、博

2、弈論、信息系統(tǒng)乃至智能體等多領(lǐng)域的研究熱點。本文將納什討價還價理論引入供應鏈調(diào)度領(lǐng)域，建立了供應鏈調(diào)度的討價還價模型，旨在為各種不同背景下的供應鏈調(diào)度問題提供一種合理、有效、可行的協(xié)調(diào)方法。論文主要工作如下:
　　 1.將傳統(tǒng)調(diào)度博弈問題拓展到供應鏈范疇，提出了供應鏈調(diào)度博弈問題。探討了供應鏈調(diào)度過程中的成員關(guān)系及決策沖突問題，將其歸納為一種以成員為參與人，調(diào)度方案為策略集，調(diào)度目標函數(shù)為支付的合作博弈關(guān)系。將納什討價還價理論引

3、入供應鏈調(diào)度領(lǐng)域，建立了供應鏈調(diào)度的討價還價模型。模型所取得調(diào)度結(jié)果的個體理性與帕累托最優(yōu)性特征表明了模型的合理性。
　　 2.以傳統(tǒng)調(diào)度問題的三參數(shù)表達結(jié)構(gòu)為基礎(chǔ)，針對供應鏈調(diào)度提出了一套新型問題表達方法。新表達方法沿襲了傳統(tǒng)車間調(diào)度問題三參數(shù)表達法的慣用記號及參數(shù)結(jié)構(gòu)，并在各參數(shù)域中納入了供應鏈的組成、系統(tǒng)約束、系統(tǒng)目標等內(nèi)容。各個成員內(nèi)部的機器類型特征、約束、局部目標也在新表達法中充分體現(xiàn)，并且與供應鏈的組成形成了明確的一

4、一對應關(guān)系。新方法尤其適合于表達多階段鏈條結(jié)構(gòu)和復雜的供應網(wǎng)絡(luò)結(jié)構(gòu)。
　　 3.選取典型的裝配系統(tǒng)為模型的應用背景，基于對供應商參與或主導開發(fā)模式下成員關(guān)系新特征的把握，提出了一種供應商參與調(diào)度的分布式?jīng)Q策協(xié)調(diào)方式，并設(shè)計了此協(xié)調(diào)方式下的兩類協(xié)議。分別針對每類協(xié)議，應用所建立的討價還價模型，討論了不同機器環(huán)境、約束及目標下的調(diào)度博弈問題。在討價還價方式下，調(diào)度問題呈現(xiàn)出一種新的特點:其目標函數(shù)形式為乘積型，區(qū)別于傳統(tǒng)問題的線性加