基于改进NSGA-Ⅱ的网络采购供应商采购份额分配研究.pdfVIP

班藉目因咀II 恒瞿 辙_lr::rl .j ..t:~ i-#云司 基于改进 NSGA 一 11 的网络采购供应商采购份额分配研究* 口韩卫军 口三E丽亚 口丁锡涌 上海交通大学机械与动力 ι程学院 上海 200240 摘 要:研究网络采购模式下具有刚性约束的供应商采购份额分配的问题。建立3 个决策目标及多目标决策供应商 采购份额分配决策模型，提出卢种 NSGA - 11 算法种群初始化方法，引入三角函数对算法初始化进行改进，解决种群的随 机性与刚性约束之间的矛后，使算法可r应用于求解存在刚性约束的问题，为实现采购平台的椎荐功能提供了思路。 关键诩:采购份额分配 多目标决策模型 NSGA-II 算法 中圈分类号:TP30 1. 6 文章编号: 1000 - 4998(2010)08 响。001 叫的 文献标识码:A Abstract: 叽le purchasing quantity allocation among suppliers under the network purchasing mode with rigíd constraints is studied. Three decísíon objectives and a multi 咀 objective model of purchasíng quantíty allocatíon among supplíers are establíshed. A NSGA - 11 a1gorithm populatíon initi剧。n method is put forward and the algorithm initiation ímproved with trigonometric function. The contradiction between the randomicity of population 8nd the rigíd ∞nstrainls is solved. As a result , the algoríthm can be used to solve the problem of the 时gid constraints , thus provídíng an approach ωimplementation of lhe recommendation function of the pur- chasíng platform. Key Words: Purcbasing Quantity A1location Multi - objective Model NSGA - n 间供f市商问种物品、不间的采购数壁，购买价格不间。 网络采购份额分配是一个多目标优化问最重 {Multi 血 objective Optimizatíon Problem , MO肘，耍在满 在进化算浩中 NSGA -11 采用非优越排序 足客户采购戚本、交货期、产品质量等的束条件下，给 (None - dominated So价ing) 机制，具有遇近 Pareto i在优 客户提供一个多供应商间采购份额分配的最优方艇。 前陆的能力，同时采用排挤机制保证得到的 Pareto 最 优解具有良好的散布。但不能直接求解存在刚性的束 有关该问题的研究现状主要有:文献[1]将供成商的选 的 MOP，比如采购总成本提采购份额之和I 为一定值的 择与采购晴的分配放在间一个模型中加以考虑，建立