优化建檩 和0-1变量y满足 y122≤y1+y yn(25) y1+y2+……y 0或1 (26) 21+2,+∴z, +1 k≥0(k=1,2,…,n+1) (27)
优化建模 zk 和0-1变量yk满足 n n n n n z y z y + y z y + y z y 1 1 2 1 2 −1 +1 , , , , y1 + y2 +yn = 1, yk = 0 或1 1 0 ( 1,2, , 1) z1 + z2 +zn+1 = ，zk k = n + (25) (26) (27)
优化建檩 §52有瓶颈设备的多级生产计划问题
优化建模 §5.2 有瓶颈设备的多级生产计划问题
优化建檩 s5.2.1问题实例 在给定的外部需求和生产能力等限制条件下,按照生 产总费用最小编制未来若干个生产周期的最优生产 计划,这种问题在文献上一般称为批量问题 (Lotsizing Problems) 我们通过下面的具体例子来说明这种多级生产计划问 题的优化模型。这里“多级”的意思是需要考虑产 品是通过多个生产阶段(工艺过程)生产出来的
优化建模 §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 依此类推
优化建模 例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 9 13 15 D E G 图5-2产品构成与组装过程图
优化建模 瓶颈设备加工 A B C D E F G 5 7 9 11 13 15 图5-2 产品构成与组装过程图