| 多产品分批次采购的供应商选择模型及优化算法 |
| |
| 引用本文： | 王雪莲,钟石泉,刘伟华. 多产品分批次采购的供应商选择模型及优化算法[J]. 计算机集成制造系统, 2010, 16(8) |
| |
| 作者姓名： | 王雪莲 钟石泉 刘伟华 |
| |
| 作者单位： | 1. 河北工业大学,管理学院,天津,300401
2. 天津大学,管理学院,天津,300072 |
| |
| 基金项目： | 河北省教育厅人文社会科学研究资助项目，国家自然科学基金资助项目 |
| |
| 摘 要： | 提出了多产品分批次采购的供应商选择模型,针对模型的特点设计了禁忌算法.通过比较与开放式车辆路径问题解的相似性,将模型的四维决策变量转化为一维的开放式车辆路径问题的解,简化了求解的复杂度.基于节点的p邻域,设计了交换、移动和自增/减三种邻域操作.对供应商数量限制和单种物资采购次数约束采用"硬"限制方法,初始解产生和邻域操作都在满足此约束的前提下进行;对于单种物资采购量约束和单种物资每月使用量约束,采用惩罚函数的方式进行处理,并设计动态系数将约束逐渐由软约束过渡到硬约束.采用所提禁忌算法对算例进行优化求解,并对采用不同解结构、不同启发式算法的算例结果进行了比较,结果表明了所提模型和算法的有效性.
|
| 关 键 词： | 采购 供应商选择 车辆路径问题 禁忌搜索 p邻域 模型 |
Supplier selection model and its optimization algorithm in multi-product and multi-batch purchasing |
| |
| WANG Xue-lian,ZHONG Shi-quan,LIU Wei-hua. Supplier selection model and its optimization algorithm in multi-product and multi-batch purchasing[J]. Computer Integrated Manufacturing Systems, 2010, 16(8) |
| |
| Authors: | WANG Xue-lian ZHONG Shi-quan LIU Wei-hua |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
