%0 Journal Article
%T 多产品分批次采购的供应商选择模型及优化算法
%A 王雪莲
%A 钟石泉
%A 刘伟华
%J 计算机集成制造系统
%P 0-0
%D 2010
%X 提出了多产品分批次采购的供应商选择模型，针对模型的特点设计了禁忌算法。通过比较与开放式车辆路径问题解的相似性，将模型的四维决策变量转化为一维的开放式车辆路径问题的解，简化了求解的复杂度。基于节点的p邻域，设计了交换、移动和自增/减三种邻域操作。对供应商数量限制和单种物资采购次数约束采用“硬”限制方法，初始解产生和邻域操作都在满足此约束的前提下进行；对于单种物资采购量约束和单种物资每月使用量约束，采用惩罚函数的方式进行处理，并设计动态系数将约束逐渐由软约束过渡到硬约束。采用所提禁忌算法对算例进行优化求解，并对采用不同解结构、不同启发式算法的算例结果进行了比较，结果表明了所提模型和算法的有效性。
%K 采购
%K 供应商选择
%K 车辆路径问题
%K 禁忌搜索
%K p邻域
%U http://www.cims-journal.cn/CN/abstract/abstract2745.shtml