准时制下非核心企业最佳生产数学模型研究.pdfVIP

维普资讯 第36卷第6期 数学的实践与认识 Vo1．36No．6 2006年6月 MATHEMATICS IN PRACTICEAND THEORY June，2006 准时制下非核心企业最佳生产数学模型研究 方叶祥，陆敬筠， 张元超 (南京工业大学管理科学与工程学院，江苏 南京 210009) 摘要 ： 通常．研究订单生产企业的生产计划求解模型往往只解决排产问题，制作的计划不能顾及各个方面 的生产成本．其主要原因在于两个方面：一是，没有对 由计划引发的成本作全面的考虑；二是，缺乏有效的成 本表达方式．尤其是任意时问段 内的各个产品的负荷总和以及能力波动费用的数学表达．研究了一种特殊 的订单生产——准时制下非核心企业的生产 ，分析 了计划范围内的成本 ，并分别就各种成本给出求解公式 ， 尤其在能力波动费用的求解上，引进了符号函数，解决了在任意单位时间段内能力累计的数学表达以及能力 波动费用的数学求解 ，在以上基础上给出了最佳生产的数学模型，给出了求解方法，讨论了最优解 的存在条 件，最后，讨论了在APS(AdvaneePlanSystem)中的应用前景． 关键词 ： 准时制；非核心企业；生产成本#能力波动费用 1 引 言 供应链通常是 由核心企业来组织和拉动的，就供应链 的结构而言，一般认为是由一个主 导企业 (可以是制造商、供应商或零售商企业)充当企业群体的 “原子核”(本文称为核心企 业)，把其他 “卫星”企业吸引在核心企业周 围所构成的一个网链 [1]．核心企业是供应链上物 流集散的 “调度中心”．供应链上产品能否增值，与核心企业对物料流的 “调度”水平有很大 关系[2]．这种运作的结果是核心企业的原材料库存很少，甚至没有，实现零库存．譬如许多 汽车企业现在实行 的 “直上工位”的采购方法 (即要求供应商在规定 的时间将合格的零部件 直接送到核心企业规定的工位上去)．即核心企业实行的是JIT采购[3]，非核心企业为了满 足频繁的小批量送货，通常采用高额的库存来提高对订单需求的服务水平．在实际上，形成 了核心企业将 自己的库存转嫁给了非核心企业． 文献[4]将遗传算法和模糊逻辑相结合研究了分布式多工厂多顾客下核心企业如何制 定准时化生产计划 问题，遗憾的是它不能保证非核心企业的实现优化生产．文献[5]采用改 进混合遗传算法求解生产计划的结果是：投产 日期在13—15期间以及26—3O之间负荷非常 高 ，而生产开始的时候负荷又非常小，这样形成资源 闲置．前面两篇文献的共 同点是 ：它的 数学模型在建立上存在着这样的不足 ，即由于没有考虑计划的结果是否会形成负荷不平衡 而引起资源闲置或为了扩大局部时段的能力而增加额外成本．文献[6]建立了惩罚费用最 小模型，由于资源约束 ，采用了启发式算法 ，并通过人机交互 的方法来实现．人机交互是一 种对负荷不平衡的弥补措施 ，但其解的最优性值得怀疑，操作起来也需要不断试验． 所以，通常的研究订单生产企业的生产计划求解模型往往只解决了排产问题，而不能顾 及全面生产成本 ，尤其是能力波动成本．其主要的原 因在于两个方面 ：一是 ，没有对 由计划 的引发的成本作全面的考虑 ；二是 ，缺乏有效的成本表达方式，尤其是任意时间段 内的各个 收稿 日期 ：2005—11—28 维普资讯 6期 方叶祥，等：准时制下非核心企业最佳生产数学模型研究 17 产品的负荷总和和能力波动费用的数学表达 ，导致不能建立一个包含全面生产成本的数学 模型． 本文将以一种特殊的订单生产——准时制下非核心企业为研究对象，探讨全面考虑成 本下，最优生产计划的数学模型求解 ，并重点探讨任意时间段内的各个产品的负荷总和和能 力波动费用的数学表达，实现低成本生产． 2 JIT下非核心企业计划成本构成和问题描述 JIT下非核心企业由计划引发的各种直接生产成本主要有 ：加工成本