NSGAⅡ在供应商选择中应用.docVIP

NSGAⅡ在供应商选择中应用 　　摘要：针对传统多目标优化过程中参数难以选择的情况，采用NSGAⅡ解决供应商选择问题，为企业选择供应商提供一套有效的决策方案。首先，建立以质量最大化、售后服务最大化、价格最小化和时间最小化为实现目标，以总需求、供应能力、采购策略、采购量为约束条件的供应商选择模型。其次，供应商选择模型将采用NSGAⅡ对其进行求解。最后，将NSGAⅡ和加权求和法进行实验比较。实验结果表明，与传统的加权求合法方法相比，NSGAⅡ不需要引入权重或约束条件，从而避免了人为干预，只需要一次运算就可以获得一组能同时接近各个目标的Pareto解，为供应商选择提供较好的选择。 　　关键词： 　　供应商选择；多目标优化问题；NSGAⅡ；加权求和法 　　DOI：1015938/jjhust201705018 　　中图分类号： TP399 　　文献标志码： A 　　文章编号： 1007-2683（2017）05-0097-06 　　Supplier Selection Problem Based on Nondominated Sorting Genetic AlgorithmⅡ 　　YANG Guizhi，WANG Guangze，HU Nannan，ZHAO Lihua 　　（1.School of Computer Science and Technology，School of Mechanical and Power Engineering， Harbin 150080， China； 　　2.Library， School of Computer Science and Technology， Harbin 150080， China） 　　Abstract：In view of the traditional multiobjective optimization of process parameters is difficult to choose， this paper adopts the NSGA Ⅱ to solve the problem of supplier selection， for enterprises to choose suppliers to provide a set of effective decision schemeSpecific methods are as follows： first， set up to maximize quality and aftersales service to maximize， minimize the price and time minimizing your goal， to aggregate demand， supply， procurement strategy， procurement for supplier selection model of constraint conditionSecond， vendor selection model will use the NSGA Ⅱ to solve itFinally， compare the NSGA Ⅱ with weighted summation method experimentExperimental results show that compared with the traditional method of weighting for legitimate， the NSGA Ⅱ dont need to introduce weights or constraint conditions， so as to avoid the manual intervention， need only an operation can be close to the targets at the same time can get a set of Pareto solutions， the better choice for supplier selection 　　Keywords：supplier selection； multiobjective optimization problem； nondominated sorting genetic algorithm Ⅱ； weighted sum method 　　收稿日期： 2017-08-17 　　基金?目： 黑龙江省自然科学基金（QC2013C060） 　　作者简介： 　　杨桂芝（1963―），女，高级工程师 　　通信作者： 　　王广泽（1965―），男，高