基于蚁群算法的钢铁企业备件采购计划优化研究.pdfVIP

·企业管理与信息化· 王慧 熊禾根基于蚁群算法的钢铁企业备件采购计划优化研究 1 基于蚁群算法的钢铁企业备件采购计划优化研究 王慧，熊禾根 (武汉科技大学机械自动化学院，湖北武汉430081) 摘要：针对冶金企业内部的备件采购问题，在考虑总采购资金约束的情况下，优选采购备件的品 种和数量，建立了备件采购模型，并且提出了生产效益因子的概念。运用蚁群算法对该模型进行 了求解，通过仿真实验，验证了该算法的有效性，通过与遗传算法的比较发现本算法能在较短时 间解决此类问题，为采购决策者提供了理论依据。 关键词：冶金设备；备件；采购模型；模糊理论；蚁群算法 中图分类号：TP273 文献标识码：A 冶金企业的设备备件采购是关系到企业效益、 的生产效益指标。 产品质量的关键业务。我国大中型钢铁企业备件 各品种备件的效益因子是决定优化解性能的 采购的～般业务流程为：二级厂矿(子公司)提出请 关键因素。效益因子的确定通常是由不同的决策 购计划，总公司相应职能部门根据生产总体情况， 者(或专家)主观提出的。为使效益因子客观合理， 考虑轻重缓急制订最终采购计划。在采购资金有 本文综合不同专家给出的效益因子值，运用模糊理 限的情况下，结合各二级厂矿(子公司)的请购单， 论确定各品种备件的最终的效益因子。 如何制订一个成本小、效益大的优化采购计划，是 构造效益因子模糊集：B={61，62，…，巩}，其 总公司相应职能部门需要着重考虑的问题n]。采 中6i表示第i类备件对生产的影响程度，即生产 购方案的决策是多方面的，包括备件品种的筛选、 效益因子。 备件采购的数量、采购的时间、供应商的选择 设有m个专家组成一个评价组，对不同类型 等旧J。本文主要针对备件采购的品种及数量两个 的备件对生产效益的影响进行综合评分。趔表示 方面，建立了采购决策模型。 第z个专家对第i类备件的绝对综合评分值，以表 示第z个专家对第i类备件相对于第志类备件的相 1备件采购优化模型 对评分值l3{。则有： 设公司的总采购资金为C，各分厂矿提供的备 ∥ fl 扣尼 件品种需求共有砚类，第i类备件的需求数量为 t，第i类备件的计划采购量为2i，其单件采购价格 兹2荔21寻i≠走 (2) L口蕊 为觑，所能带来的生产效益因子为玩。以生产效益 再对m个专家给出的相对评分取均值，可以得到 最大为优化目标。该问题的数学模型可表示如下： ，z类备件总的相对评分值矩阵D： 目标函数：ma)【∑6∥i (1) 厂1 d12 d1。 i=1 D：卜 1 d2。 (3) ● ● 约束条件：∑p≯i≤c ： ： i=1 0≤zi≤t(i=1，2，…川) L巩1 以2 1 该问题是一个整数优化的问题，也是一个典型 构造相应的特征矩阵[A店一D]，由 的组合优化问题。