供应数量不确定条件下多源订货优化问题研究--以机床装备制造企业为例.pdf

学兔兔 务l遑 訇 化 供应数量不确定条件下的多源订货优化问题研究 — — 以机床装备制造企业为例 Research on multi-materia1 0rdering optimization problem under uncertain delivery conditions：take machine equipment manufacturering enterprise as an example 刘晓冰，李占丞 LlU Xiao-bing．Ll Zhan．cheng (大连理工大学管理与经济学部，大连 116023) 摘 要：机床装备制造业是典型的离散制造业，具有产品结构复杂、零部件众多、配套厂家关系复杂， 对物料供应准时性要求高等特点。本文针对供应商交货数量不确定条件下的单周期单物料的 订购量分配问题，以采购成本最小为优化目标建立了相应的混合整数随机规划模型。模型的 约束条件兼具确定性和随机性，根据模型的特点首先通过把机会约束转化为确定性等价类， 将该模型转化为混合整数规划模型；然后，使用基于随机模拟的遗传算法对模型进行了求 解。通过算例分析了供应物料单价、供应商最大供应能力、单位拖期价格等参数对最优订货 策略的影响，研究成果可为制造商的实际采购活动提供参考。 关键词：不确定交货；采购；混合整数随机规划；遗传算法 中图分类号：F274 文献标识码：A 文章编号：1 009-01 34(201 4)Ol(下)-Ol 28-06 Ooi：1 0．3969／J．issn．1009-01 34．2014．01(下)．37 0 引言 度法，将体现决策者偏好和It标模糊性的加权模 机床产品结构复杂、零部件众多，生产过程 糊多目标混合整数规划模型转化为求解等价的单 具有加工一装配性质、工艺复杂、配套性强、制造 目标混合整数规划模型并进行了求解 。Erdem等 周期长等特点。物料供应的准时性和配套性是企 (2006)考虑了一个供应能力不确定下单产品、 业日常生产有序进行的重要保障，而物料供应工 多供应商的经济订货批量模型，在假设供应商能 作的质量，不仅直接影响企业的运作成本，而且 力大于和小于制造商订货批量两种情形下，分析 决定了企业运作过程的执行情况。由此可见，科 了供应能力分别服从均匀分布和指数分布情况下 学合理地选择供应商和分配采购量，对企业具有 的经济订货批量最优决策 J。王雪莲，钟石泉等 极为重要的现实意义…。物料采购问题历来受到 (2010)提出了多物料分批次采购的供应商选择 企业经营者的重视和学术界的关注，并取得了一 模型，将模型的四维决策变量转化为一维的开放 定的研究成果。Gurnani等 (2000)考虑了供应商 式车辆路径问题的解，并改进了禁忌算法对算例 产出随机下装配系统的协调问题，以最终装配数 进行优化求解 。HARESH，TRIDIP等(2012)考虑了 量和订货批量为决策变量，总成本最小为目标， 供应价格低但供应不稳定以及供应价格高但是供应 提出了两种启发式求解策略并比较了两者对最优