汽車零部件供應(yīng)商選擇雙層規(guī)劃模型及求解

《汽車零部件供應(yīng)商選擇雙層規(guī)劃模型及求解》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、第30卷第7期重慶大學(xué)學(xué)報(自然科學(xué)版)Vol.30No.72007年7月JournalofChongqingUniversity(NaturalScienceEdition)Jul.2007文章編號:10002582X(2007)0720010204汽車零部件供應(yīng)商選擇雙層規(guī)劃模型及求解楊沅釗,易樹平,高慶萱,王婷(重慶大學(xué)機械工程學(xué)院,重慶400030)摘要:針對汽車零部件企業(yè)供應(yīng)商選擇周期長、供應(yīng)商數(shù)目較多、評價指標(biāo)繁多、流程復(fù)雜、評判要求異常嚴(yán)格的特點,建立了適用于汽車零部件企業(yè)的供應(yīng)商選擇雙

2、層規(guī)劃模型,該模型從采購商和供應(yīng)商的不同角度,對選擇目標(biāo)進行分解,通過上下層目標(biāo)函數(shù)綜合評價多種選擇因子,得到最優(yōu)供應(yīng)商選擇方案,以使采購總費用最小,產(chǎn)品質(zhì)量最好。在模型中平衡和優(yōu)化供應(yīng)商與采購商雙方利益,考慮了供應(yīng)商的技術(shù)、質(zhì)量、價格、供貨能力和服務(wù)等多個約束條件;設(shè)計了模型的遺傳算法求解算法,并用實例驗證了模型和算法的有效性和實用性,為汽車零部件企業(yè)的供應(yīng)商選擇提供了有價值的參考。關(guān)鍵詞:供應(yīng)商選擇;雙層規(guī)劃;遺傳算法;汽車零部件中圖分類號:F273.7文獻標(biāo)志碼:A汽車零部件行業(yè)作為典型的多品種

3、大批量資金密可比擬的優(yōu)勢,具體表現(xiàn)在:1)可以同時分析決策過集型制造行業(yè),其采購成本在企業(yè)總成本中占有相當(dāng)程中兩個不同、甚至矛盾的目標(biāo);2)雙層規(guī)劃多價值大的比重,如何制訂有效的采購計劃將采購需求在供準(zhǔn)則的決策方法更接近實際情況;3)可以明確描述雙[10]貨商之間進行合理分配,從而做到既能降低企業(yè)的采方相互作用。雙層規(guī)劃模型廣泛應(yīng)用于投資分析,[11][12213]購成本、保證最好的采購質(zhì)量,同時又能調(diào)動供貨商的交通運輸,及物流規(guī)劃管理中。供應(yīng)鏈管理中積極性,促進競爭,不斷提高供應(yīng)商的產(chǎn)品質(zhì)量和服務(wù)確

4、定訂貨策略涉及到兩個目標(biāo)不同的決策者———供應(yīng)水平,是目前采購決策中非常關(guān)鍵的問題。平衡和優(yōu)商和采購商。因此,雙層規(guī)劃模型非常適宜于描述供化各方面的利益對汽車零部件行業(yè)的發(fā)展有著重要的應(yīng)商選擇這一決策行為。意義。汽車零部件行業(yè)的采購體系有著其自身的顯著特供應(yīng)商選擇評價方法有很多,如直觀判斷法,線性點,加入供應(yīng)配套體系的考核時間長,考核指標(biāo)眾多,[1]權(quán)重法,層次分析法,數(shù)據(jù)包絡(luò)分析法,采購成本并對供應(yīng)商有定期的業(yè)績考核,其考核結(jié)果將作為綜[2]法,作業(yè)成本法等。目前比較流行的方法都趨向于結(jié)合業(yè)績排序和

5、未來增減定貨量的依據(jù)。因此供應(yīng)商的合多種方法進行供應(yīng)商選擇評價,如:層次分析法技術(shù)、質(zhì)量、價格、供貨能力和服務(wù)等供貨業(yè)績考核指[3](AHP)和數(shù)據(jù)包絡(luò)分析法(DEA)結(jié)合、采用層次分標(biāo)應(yīng)成為供應(yīng)商選擇和確定采購配額的決策因素。[4]析法(AHP)與線性規(guī)劃(LP)相結(jié)合等,但它們都存筆者建立了供貨商選擇的雙層規(guī)劃模型,在模型在評價指標(biāo)不全面、分析精度不高和主觀性強的問題。中綜合考慮了供貨商供貨業(yè)績、供貨商的供貨能力、采[5]也有學(xué)者采用混合整數(shù)規(guī)劃模型、多目標(biāo)數(shù)學(xué)規(guī)劃模購成本等多個約束條件,并設(shè)計了

6、模型的遺傳算法求[6][7][8]型、模糊目標(biāo)規(guī)劃模型、博弈模型等定量方法進解算法,用實例驗證了模型和算法的有效性和實用性。行供應(yīng)商的評價選擇,這些模型有的僅考慮采購商在總1供貨商選擇模型的建立費用最小情況下的配送方案,有的僅從供應(yīng)商的立場上[9]研究如何確定貨物價格以爭取更大的訂貨量和利潤,采購商則對現(xiàn)有的供貨商進行比較,根據(jù)自己的所建模型考慮因素較少,較難滿足實際需求。需求特點、由長期合作所建立的信譽度和供應(yīng)商業(yè)績雙層規(guī)劃方法與前面提到的研究方法相比具有不來選擇供貨商、分配供貨比例。這種關(guān)系可以用

7、雙層收稿日期:2007203206基金項目:重慶市科技攻關(guān)項目(200428364)。作者簡介:楊沅釗(19792),男,重慶大學(xué)博士研究生,主要從事網(wǎng)絡(luò)化制造與供應(yīng)鏈管理研究。易樹平(聯(lián)系人),男,教授,博士生導(dǎo)師,(Tel)023265106939;(E2mail)yshuping@cqu.edu.cn。第7期楊沅釗,等:汽車零部件供應(yīng)商選擇雙層規(guī)劃模型及求解11規(guī)劃模型來描述。在該文中,上層規(guī)劃U是從采購商貨商的凈費用值大于最小凈費用值。因此可以這樣描顯性采購成本(單價、運輸成本等)角度選擇供應(yīng)

8、商使述下層規(guī)劃mnX系統(tǒng)采購成本最小。而下層規(guī)劃L是從供應(yīng)商績效ijL:minH=∑∑∫fij(w)dw-(質(zhì)量、服務(wù)、交付率等)角度出發(fā),確定需求量在各供i=1j=10nm貨商間的分配,以使其總費用最小。下層規(guī)劃描述了∑[R(j)×(∑Xij)],(4)在多個供貨商存在的條件下,需求量如何在各個供貨j=1i=1n商之間進行分配,并平衡和優(yōu)化采購商與供應(yīng)商各個s.t.∑Xij=Wi,i=1,2,?,m,(5)方面的利益j=1,獲得最低的采購費用、最好的采