基于多目标最优化混合按订单生产和提前生产策略库存模型算法.pdfVIP

系 统 科 学 与 数 学 J．Sys．Sci．＆ Math．Scis． 31(10) (2011，10)，1259—1268 基于多 目标最优化混合按订单生产和提前 米 生产策略库存模型算法 武 育 楠 赵 霞 徐 玲 (北京外国语大学国际商学院， 北京 100089) 摘要 考虑了包含多阶段和多家零售商在内的混合按订单生产 (Produce-to—Order)和提前 生产 (Produce—in—Advance)策略库存模型．将这一模型推广至多种产品情况下，当需求为 正态分布时，将这一问题转化为～类多 目标约束最优化问题，并给出两种算法来解决这一 问题． 关键词 按订单生产；提前生产；多目标最优化问题 MR(2000)主题分类号 90C29，90C35，90B06 1 引 言 对于生产某些季节性产品或易变质产品的生产商而言，他们所面临的最大的问题就是 在产品有限的上市期内，如何计划生产和库存水平，来满足客户随机的需求．一般而言，此 类产品的加工过程包含一系列的加工阶段．我们假定该加工过程包含n个阶段，因此我们 需要考虑每个阶段的库存水平．其中，第一阶段是生产商所掌控的以原材料形式存在的物料 库存；第二阶段到第n一1阶段是生产商在加工产品过程中的不同时期所应控制的库存；最 后的第n阶段是最终产品库存．由于通常一种产品由多家零售商出售，假设零售商的数量 为m≥1，我们认为第n阶段的库存分为m部分．如图1所示 图 1 包含佗个生产阶段和m家零售商在内的库存系统 国家自然科学基金 ，教育部新世纪优秀人才支持计划资助课题及北京外国语大学资助课题 收稿 日期：2011—06—15． 1260 系 统 科 学 与 数 学 31卷 由于短生命周期或易变质产品的产品生命周期有限，生产商很难再次从供货商那里多 订购一些原材料，也没有时间在加工产品的不同时期调整初始库存水平．由于产品需求是随 机的，且产品的生命周期有限，如果生产过剩，生产商在销售期末必须 自行清偿处理在各生 产阶段所持有的超额库存，那么，销售的利润势必减少．相反，如果生产商产值不足，生产 商会在销售期内加量生产以满足销售期内的超额需求．但是在这种情况下，生产商为加速完 成新订单会产生新成本，从而降低销售期内的利润，因此，要使销售期内期望利润最大，生 产商就必须在销售期初确定每一阶段的最优库存水平． 基于此类模型的实际的例子是关于一些保健品 (比如即食燕窝)的生产，或者一些具有季 节性特点的产品 (比如端午节粽子)的生产．我们知道这些商品是生命周期比较短的易变质产 品，以燕窝为例．其原材料是典型的以蛋白质为基础的溶液，保质期大概在5到7天时间．保 质期也决定了销售期的时间长短．不同的加工阶段需加入不同产品原料，如草药，维他命剂， 芳香剂，染色剂，添加剂等，这就使产品的在加工过程分成了不同的库存阶段．一般地，针对 上述产品而言，在生产和库存规划中有两种库存策略，一种是提前生产 (Produce．in—Advance)， 另外一种是按订单生产 (Produce—to—Order)．一方面，如果生产商采用PIA库存策略，则如 果供给超过需求，生产商就会有损失，这是因为加工成本和未能使用的库存失去了价值而造 成了浪费和丢弃．另一方面，在PTO生产模式下，如果最终产品出现缺货，那么生产商可 以将现有的一些原材料和半成品通过后续的一系列加工，制成最终产品来满足额外需求． 由于部分顾客不愿意等待，那么，生产商采用PTO的库存策略将损失这部分不愿意等待的 顾客订单．更进一步，从利润的角度看，在PTO库存策略下最终产品的单位成本肯定高于 在PIA库存策略下最终产品的单位成本，这是因为PIA库存策略没有紧急订货，而且PIA