多产品分批次采购的供应商选择模型及优化算法

作     者：王雪莲 钟石泉 刘伟华 WANG Xue-lian;ZHONG Shi-quan;LIU Wei-hua

作者机构：河北工业大学管理学院天津300401 天津大学管理学院天津300072 

基　　金：河北省教育厅人文社会科学研究资助项目(S090209) 国家自然科学基金资助项目 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2010年第16卷第8期

页      码：1726-1732页

摘      要：提出了多产品分批次采购的供应商选择模型,针对模型的特点设计了禁忌算法。通过比较与开放式车辆路径问题解的相似性,将模型的四维决策变量转化为一维的开放式车辆路径问题的解,简化了求解的复杂度。基于节点的p邻域,设计了交换、移动和自增/减三种邻域操作。对供应商数量限制和单种物资采购次数约束采用"硬"限制方法,初始解产生和邻域操作都在满足此约束的前提下进行;对于单种物资采购量约束和单种物资每月使用量约束,采用惩罚函数的方式进行处理,并设计动态系数将约束逐渐由软约束过渡到硬约束。采用所提禁忌算法对算例进行优化求解,并对采用不同解结构、不同启发式算法的算例结果进行了比较,结果表明了所提模型和算法的有效性。

主 题 词：采购 供应商选择 车辆路径问题 禁忌搜索 p邻域 模型 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

核心收录：

D　O　I：10.13196/j.cims.2010.08.160.wangxl.027

馆 藏 号：203162507...