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

普大帝

你好！我是陪你一起进阶人生的普大帝！愿你成才！祝你成长！
8 k# _  `, Z6 ~' ?1 z3 ^为大家更新一些算法类的辅助资料，大家在想学习时，或者比赛急需时就可以按照对应的名字找到对应的算法，加以应用了。大家按照下图所示箭头处点击主题，就可以查看到其他算法类内容了，或者搜索框内输入算法大全，也可以搜索到对应的贴子，本篇为第27篇。
- f! M: t' }2 ?& T1 M; E! ~$ G6 S
6 B+ L( V: F; k1 n$ ~- y2 H/ I1 T. T

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

本章主要介绍生产和服务运作管理方面的一些优化问题。实际上，生产和服务运作管理的内容也是非常丰富的，几乎包含了企业管理的所有方面，本章中只是介绍几个实例而已。
§1 有瓶颈设备的多级生产计划问题
' X5 j5 K3 _( A1.1 问题实例
1 I2 M* W1 O7 }! a4 H9 f在制造企业的中期或短期生产计划管理中，常常要考虑如下的生产计划优化问题：在给定的外部需求和生产能力等限制条件下，按照一定的生产目标（通常是生产总费用最小）编制未来若干个生产周期的最优生产计划，这种问题在文献上一般称为批量问题（lotsizing problems）。所谓某一产品的生产批量（lotsize），就是每通过一次生产准备生产该产品时的生产数量，它同时决定了库存水平。由于实际生产环境的复杂性，如需求的动态性，生产费用的非线性，生产工艺过程和产品网络结构的复杂性，生产能力的限制，以及车间层生产排序的复杂性等，批量问题是一个非常复杂、非常困难的问题。
我们通过下面的具体实例来说明这种多级生产计划问题的优化模型。这里“多级”的意思是需要考虑产品是通过多个生产阶段（工艺过程）生产出来的。
例 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 ；依此类推。
5 H. T6 D$ ]1 C5 K- C

8 s+ ?1 q# e. ], |
1 T1 }  v8 _- ~" B4 j4 j