基于多目标混合整数规划的采购计划研讨.pdf

第13卷专辑 中国管理科学 Issue V01．13，Special 2005年10月 ChineseJournalof Science Management October，2005 文章编号：1003—207(2005)zk一0364—06 基于多目标混合整数规划的采购计划研究 范体军1一，李宏宇2，刘丽萍13 (1．华东理工大学工商经济学院，上海200237；2．复旦大学管理学院，上海 200433； 3．上海交通大学管理学院，上海 200030) 摘要：本文运用多目标混合整数规划方法解决了多目标条件下的零部件采购计划问题。构建了基于多目标混合 整数规划的采购计划的选择模型，包括采购总成本最小，净退货量最少和延迟到货量最少三个目标以及需求量、供 应能力、采购供应商数量等约束条件。最后通过算例说明了提出模型的有效性。 关键词：多目标；整数规划；供应商选择 中图分类号：C931 文献标识码：A 质量、服务水平和提前期为约束[33。Sharma等人 1 引言 (1989)也提出了采购计划的目标规划数学模型，但 采购管理是供应链管理一个非常重要的环节， 只考虑了基于需求和资金预算约束下的价格、质量 采购计划制定则是采购管理的核心内容…。采购 和提前期目标[5 3。Weber总结了有关采购计划的文 计划制定的有效性直接影响企业的生产成本，柔性， 献，认为采购计划应该是一个多目标决策问题¨]。 甚至企业的竞争能力。随着市场竞争的加剧，企业 之间的竞争因素已经从传统的基于产品价格的竞 于混合整数规划的供应商选择模型，并且提出的模 争，发展为基于产品质量和产品交货期的竞争。这 型是单目标模型…。随着目前的生产方式从传统 种竞争因素的变化使得企业必须强调供应商供应零 的大规模生产方式向精益生产方式以及敏捷制造生 部件产品的质量、交货可靠性、价格、提前期等因素， 产方式的发展，与之相适应的采购问题也引起了学 多种因素的考虑导致采购计划决策的复杂性和难 者们的关注哺¨刚¨引，这些文献尽管没有构建定量化 度。另一方面，由于供应商资源的有限性，企业所需 的模型，但普遍认为采购中不应该仅仅关注采购价 的零部件并不一定能够从一个供应商处得到满足， 格因素，还应该关注零部件质量和交货期等因素。 采购订单必须分配到多个供应商，这进一步增加了 从上可以看出，目前关于采购计划的研究主要 采购计划决策的复杂性和难度。 从供应商选择的角度考虑，很少考虑企业对所需的 早在1977年，Anthony和Buffa以采购和仓储 零部件不能从一个供应商处得到满足的情形。在这 成本最小化为目的，构建了采购计划的线性规划决 种情形下，采购订单必须分配到多个供应商。另一 策模型旧o。后来，Bendor和Brown等人(1985)以 方面，采购计划模型中较多的文献采用数学规划，并 IBM公司的采购计划为例，构建了提出采购计划的