基于改进蚁群算法多供应商选择问题求解.pdfVIP

13 8 计算机集成制造系统 V ol. 13 N o. 8 2 0 0 7 8 Computer Integr ated M anuf acturing Sy stems A ug. 2 0 0 7 1006- 59 11( 2007) 08- 1639 - 06 , , , ( , 15000 1) , , , 0- 1 , , , , ; ; ; 0- 1 ; F 274 A Multisupplier selection problem solution based on improved ant colony algorithm D ON G J ingf eng , WA N G Gang, L V Min, GA O Guoan ( Advanced M anuf actur ing T echnolo gy Center , H arbin In st itute of T echno lo gy , H arbin 150001, China) Abstract: T o over co m e the lim it ation s o f co nv entional supplier selectio n pro cess, w hich w as only aim ing at single m aterial or only or ient ed to sing le supplier, taking qu ality, cost , deliver y date and deliv ery lead tim e as evaluation index , and ag gr egative value m inimum o f evalu atio n indices as object , a 01 integ er pr og ramm ing model w as estab lished f o r multisupplier s selectio n o n co ndition of multi pr oductio n supply. Based on ant co lo ny alg or ithm , the im pro ved ant co lony so lutio n alg or ithm , w hich w as suitable t o the pro posed pro blem , w as con stru cted and the solution pr ocess w as explained . A n example and co mpar ativ e analysis w ere present ed to pro ve the f easibility and v alidit y o f the pro po sed m ethod . Con sequ ently, the m ethod prov ided ref er enced mo del and so lutio n algo rithm f o r enterprise to select supplier based o n multi pro du ction supply . Key words: multi pro du ction ; multi supplier; select ion ; 01 integ er pro gr amm ing; impro ved ant colony algo rithm , 0