算法大全第27章__生产与服务运作管理中的优化问题

普大帝

你好！我是陪你一起进阶人生的普大帝！愿你成才！祝你成长！
  s) P3 E) v& u  ~0 ]6 k: l0 E- q为大家更新一些算法类的辅助资料，大家在想学习时，或者比赛急需时就可以按照对应的名字找到对应的算法，加以应用了。大家按照下图所示箭头处点击主题，就可以查看到其他算法类内容了，或者搜索框内输入算法大全，也可以搜索到对应的贴子，本篇为第27篇。
1 X) e5 w7 ?9 o/ s1 v% X
# a4 G8 T1 w4 i& r, x9 [

生产与服务运作管理中的优化问题

" f$ Z  P/ ?5 B% ~) `  ?) Q本章主要介绍生产和服务运作管理方面的一些优化问题。实际上，生产和服务运作管理的内容也是非常丰富的，几乎包含了企业管理的所有方面，本章中只是介绍几个实例而已。
§1 有瓶颈设备的多级生产计划问题
1 J: M3 u: U/ J( h0 r8 e1.1 问题实例
在制造企业的中期或短期生产计划管理中，常常要考虑如下的生产计划优化问题：在给定的外部需求和生产能力等限制条件下，按照一定的生产目标（通常是生产总费用最小）编制未来若干个生产周期的最优生产计划，这种问题在文献上一般称为批量问题（lotsizing problems）。所谓某一产品的生产批量（lotsize），就是每通过一次生产准备生产该产品时的生产数量，它同时决定了库存水平。由于实际生产环境的复杂性，如需求的动态性，生产费用的非线性，生产工艺过程和产品网络结构的复杂性，生产能力的限制，以及车间层生产排序的复杂性等，批量问题是一个非常复杂、非常困难的问题。
! c5 N1 n& A2 ?我们通过下面的具体实例来说明这种多级生产计划问题的优化模型。这里“多级”的意思是需要考虑产品是通过多个生产阶段（工艺过程）生产出来的。
例 1 某工厂的主要任务是通过组装生产产品 A ，用于满足外部市场需求。产品 A的构成与组装过程见图 1，即 G F E D , , , 是从外部采购的零件，先将零件 E D, 组装成部件 B ，零件 G F, 组装成部件 C ，然后将部件 C B, 组装成产品 A 出售。图中弧上的数字表示的是组装时部件（或产品）中包含的零件（或部件）的数量（可以称为消耗系数），例如 DB 弧上数字“9”表示组装 1 个部件 B 需要用到 9 个零件 D ； BA 弧上的数字“5”表示组装 1 件产品 A 需要用到 5 个部件 B ；依此类推。
# c) |# v# r  ?3 L3 \' I# Y; V
6 l5 i, t) u% t8 T9 q6 s
( C, Z0 V* P5 `+ {4 [+ L8 x
/ b- f& M+ j' C* j3 S( s- `  Y  O* d