有瓶颈设备的多级生产计划问题.pptVIP

2006年8月 * 优化建模 * 优化建模 §5.2 有瓶颈设备的多级生产计划问题 §5.2.1 问题实例 在给定的外部需求和生产能力等限制条件下，按照生产总费用最小编制未来若干个生产周期的最优生产计划，这种问题在文献上一般称为批量问题（Lotsizing Problems）。 我们通过下面的具体例子来说明这种多级生产计划问题的优化模型。这里“多级”的意思是需要考虑产品是通过多个生产阶段（工艺过程）生产出来的。 例5.2 某工厂的主要任务是通过组装生产产品A，用于满足外部市场需求。 A产品的产品构成与组装过程见图5-2：即D、E、F、G是从外部采购的零件，先将零件D、E组装成部件B，零件F、G组装成部件C，然后将部件B、C组装成产品A出售。 图中弧上的数字表示的是组装时部件（或产品）中包含的零件（或部件）的数量（可以称为消耗系数），例如DB弧上的数字“9”表示组装1个部件B需要用到9个零件D；BA弧上的数字“5”表示组装1件产品A需要用到5个部件B； 依此类推。 瓶颈设备加工 A B C D E F G 5 7 9 11 13 15 图5-2 产品构成与组装过程图 表5-1 生产计划的原始数据 0.04 0.04 0.03 0.04 1.0 0.6 12 单件库存费用 100 400 200 300 1000 500 400 生产准备费用 G F E D C B A 零部件编号 1000 1000 5000 5000 0 10000 瓶颈能力 10 90 0 100 0 40 A的外部需求 6 5 4 3 2 1 周次 假设该工厂每次生产计划的计划期为6周（即每次制定未来6周的生产计划），只有最终产品A有外部需求，目前收到的订单的需求件数按周的分布如表5-1第2行所示。部件B、C是在该工厂最关键的设备（可以称为瓶颈设备）上组装出来的，瓶颈设备的生产能力非常紧张，具体可供能力如表5-1第3行所示（第2周设备检修，不能使用）。B、C的能力消耗系数分别为5和8，即生产1件B需要占用5个单位的能力，即生产1件C需要占用8个单位的能力。 对于每种零部件或产品，如果工厂在某一周订购或者生产该零部件或产品，工厂需要付出一个与订购或生产数量无关的固定成本（称为生产准备费用）；如果某一周结束时该零部件或产品有库存存在，则工厂必须付出一定的库存费用（与库存数量成正比）。这些数据在表5-1第5、6行给出。 按照工厂的信誉要求，目前接收的所有订单到期必须全部交货，不能有缺货发生；此外，不妨简单地假设目前该企业没有任何零部件或产品库存，也不希望第6周结束后留下没有任何零部件或产品库存。最后，假设不考虑生产提前期，即假设当周采购的零件马上就可用于组装，组装出来的部件也可以马上用于当周组装成品A。 在上述假设和所给数据下，如何制定未来6周的生产计划？ §5.2.2 建立模型 问题分析 这个例子考虑的是在有限的计划期内, 给定产品结构、生产能力和相关费用及零部件或成品（以下统称为生产项目）在离散的时间段上（这里是周，也可以是天、月等）的外部需求之后, 确定每一生产项目在每一时间段上的生产量 (即批量), 使总费用最小.由于每一生产项目在每一时间段上生产时必须经过生产准备 (Setup), 所以通常的讨论中总费用至少应考虑生产准备费用和库存费用. 其实，细心的读者一定会问：是否需要考虑生产的直接成本（如原材料成本、人力成本、电力成本等）？ 符号说明 为了建立这类问题的一般模型，我们定义如下数学符号： N -------- 生产项目总数（本例中N=7）; T -------- 计划期长度（本例中T=6）; K -------- 瓶颈资源种类数（本例中K=1）; M -------- 一个充分大的正数，在模型中起到使模型线性化的作用; ----- 项目i在t时段的外部需求 （本例中只有产品A有外部需求）; ----- 项目i在t时段的生产批量; ----- 项目i在t时段的库存量; ----- 项目i在t时段是否生产的标志 (0：不生产, 1：生产); ----- 产品结构中项目j对项目i的消耗系数; S(i) ----- 产品结构中项目i的直接后继项目集合; ----- 项目i在t时段生产时的生产准备费用; ----- 项目i在t时段的单件库存费用; ----- 资源k在t时段的能力上限; --- 项目i在t时段生产时, 生产单个产品占用资源k 的能力; δ(x) ---- 这个函数当且仅当x0时取值1, 否则取值0. 在上述数学符号中，只有 为决策变量; 其余均为已知的计划