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

普大帝

你好！我是陪你一起进阶人生的普大帝！愿你成才！祝你成长！
4 K% M( a% g, @6 {! e$ X为大家更新一些算法类的辅助资料，大家在想学习时，或者比赛急需时就可以按照对应的名字找到对应的算法，加以应用了。大家按照下图所示箭头处点击主题，就可以查看到其他算法类内容了，或者搜索框内输入算法大全，也可以搜索到对应的贴子，本篇为第27篇。
9 o" S& a" M! e1 g. W2 R

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

8 B2 Y1 T1 \# C% x本章主要介绍生产和服务运作管理方面的一些优化问题。实际上，生产和服务运作管理的内容也是非常丰富的，几乎包含了企业管理的所有方面，本章中只是介绍几个实例而已。
9 j: \1 r0 `+ k# l% y. r$ H§1 有瓶颈设备的多级生产计划问题
1 K0 V/ n9 k6 f( ^9 L& \1.1 问题实例
2 }5 @5 M' D& t' X/ M& i8 [在制造企业的中期或短期生产计划管理中，常常要考虑如下的生产计划优化问题：在给定的外部需求和生产能力等限制条件下，按照一定的生产目标（通常是生产总费用最小）编制未来若干个生产周期的最优生产计划，这种问题在文献上一般称为批量问题（lotsizing problems）。所谓某一产品的生产批量（lotsize），就是每通过一次生产准备生产该产品时的生产数量，它同时决定了库存水平。由于实际生产环境的复杂性，如需求的动态性，生产费用的非线性，生产工艺过程和产品网络结构的复杂性，生产能力的限制，以及车间层生产排序的复杂性等，批量问题是一个非常复杂、非常困难的问题。
4 b% ?5 k0 m, g# C我们通过下面的具体实例来说明这种多级生产计划问题的优化模型。这里“多级”的意思是需要考虑产品是通过多个生产阶段（工艺过程）生产出来的。
例 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 ；依此类推。
4 E% u3 S! ]4 u3 O8 [, U
3 s6 V9 ~! J6 @$ u' ^6 T2 B) K