資源描述：
《基于蟻群算法的多供應(yīng)商選擇模型及求解算法》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、基于蟻群算法的多供應(yīng)商選擇模型及求解算法摘要：為了克服傳統(tǒng)供應(yīng)商選擇過程中只針對(duì)單一物資供應(yīng)過程和血向單一供應(yīng)商選擇過程的局限性，以質(zhì)量、成本、交貨期和交貨提前期為多品種供應(yīng)條件下的多供應(yīng)商選擇評(píng)估指標(biāo)，建立了以綜合指標(biāo)值最小為冃標(biāo)，滿足一定約束條件的0?1整數(shù)規(guī)劃模型。基于蟻群算法，構(gòu)造了適合于此問題的蟻群求解算法，描述了問題的求解過程。模擬算例表明，該方法是有效、可行的，其可為企業(yè)進(jìn)行多品種供應(yīng)的多供應(yīng)商選擇問題提供可參考的模型和求解算法。關(guān)鍵詞：多品種；多供應(yīng)商；選擇；0-1整數(shù)規(guī)劃；蟻群算法Multi-SupplierSel
2、ectionModelandSolutionAlgorithmBasedonAntColonyAlgorithmAbstract:Toovercomethelimitationofconventionalsupplierselectionprocesswhichwasonlysinglematerialororientedsinglesupplier,onconditionofmulti-productionsupply,theevaluationindexesofsupplierselectionweredefinedasqual
3、ity,cost,deliverydaleanddeliveryleadtime?Takingaggregativeindexvalueminimalasgoalonthebaseofsatisfyingcertainconstraintscondition,0-1integerprogrammingmodelwasestablished.Basedonantcolonyalgorithm,thetintcolonysolutionalgorithmwhichispropitioustotheproposedquestionwasc
4、onstructedandthesolutionprocesswasdetailed.Anexamplewaspresentedtoprovethefeasibilityandvalidityoftheproposedmethod?Consequently,thestudyoffersreferencedmodelandsolutionalgorithmforenterprisetoselectsupplierbasedonmulti-productionsupply?KeyWords:Multi-production;Multi-
5、supplier;Selection;0-1integerprogramming;Antcolonyalgorithm隨著信息技術(shù)的不斷進(jìn)步和經(jīng)營環(huán)境的競(jìng)爭(zhēng)加劇，供應(yīng)鏈管理已經(jīng)成為企業(yè)獲得競(jìng)爭(zhēng)優(yōu)勢(shì)的重要因素之一。企業(yè)為了適應(yīng)瞬息多變的市場(chǎng)需求，越來越強(qiáng)調(diào)自身的核心能力，對(duì)非核心資源則主要從外界供應(yīng)簡(jiǎn)采購獲得。因此，供應(yīng)商選擇就成為供應(yīng)鏈管理決策中的一項(xiàng)重要內(nèi)容。合理地選擇供應(yīng)商將直接影響到供應(yīng)鏈的成本降低、響應(yīng)速度和效率提高，以及產(chǎn)品服務(wù)質(zhì)量的提髙，進(jìn)而快速和低價(jià)地滿足客戶需求，從而能夠增強(qiáng)供應(yīng)鏈的整體競(jìng)爭(zhēng)力。關(guān)于供應(yīng)鏈中供應(yīng)商的選
6、擇問題，國內(nèi)外已有文獻(xiàn)論及，并提出了一些供應(yīng)商選擇的評(píng)價(jià)方法，如灰色評(píng)估方法⑴、層次分析法（AHP）⑵、TOPSIS⑶等。這些研究成果主要是針對(duì)單一物資供應(yīng)過程和面向單一供應(yīng)商的選擇過程Z⑸，不能充分反映現(xiàn)實(shí)供應(yīng)鏈體系中物資供應(yīng)過程中的空間廣度和在物資來源多角度性壞境下的多個(gè)供應(yīng)商選擇過程。因此，本文在分析了多品種供應(yīng)的多供應(yīng)商選擇特征的情況下，建立了多品種供應(yīng)的多供應(yīng)商選擇的數(shù)學(xué)模型。針對(duì)模型中有約束的0-1整數(shù)規(guī)劃模型，構(gòu)造了適合此問題的蟻群求解算法，并詳細(xì)介紹了其求解過程。1模型建立1.1問題提出通常在供應(yīng)鏈體系中，核心企業(yè)在
7、某一時(shí)刻由于生產(chǎn)的需要，有多種物資需求。因而需要從眾多的備選供應(yīng)商中，考慮相關(guān)因索的影響，選擇多個(gè)供應(yīng)商滿足企業(yè)的物資需求，優(yōu)化企業(yè)物資的供應(yīng)效果，降低成本,提高效率，合理優(yōu)化供應(yīng)鏈運(yùn)作柔性。在供應(yīng)商選擇問題中，對(duì)于供應(yīng)商選擇評(píng)價(jià)準(zhǔn)則始于1996年Dickson的工作⑹。Dickson認(rèn)為產(chǎn)品的質(zhì)量、成本、交貨期是供應(yīng)商選擇中最重耍的標(biāo)準(zhǔn)。綜合Dickson和Weber等人⑺的工作，并針對(duì)多品種供應(yīng)的多供應(yīng)商選擇問題的實(shí)際特點(diǎn)，本文選取了如下指標(biāo)：價(jià)格（P）、運(yùn)輸成本（C）、質(zhì)量（Q）、交貨期（T）和交貨提前期（A）。其中，產(chǎn)品價(jià)格
8、是指企業(yè)釆購所需物資總價(jià)；運(yùn)輸成本是指企業(yè)所需物資從供應(yīng)商運(yùn)到目的地的總費(fèi)用；質(zhì)量是指供應(yīng)商的產(chǎn)品滿足企業(yè)需求的程度，在此用廢品率表示；交貨期是指供應(yīng)商按期滿足企業(yè)訂單的程度，在這里用準(zhǔn)時(shí)交貨率來表示；交貨提前期對(duì)于需求方來說，越短越
