-738-第三十章生产与服务运作管理中的优化问题本章主要介绍生产和服务运作管理方面的一些优化问题。实际上，生产和服务运作管理的内容也是非常丰富的，几乎包含了企业管理的所有方面，本章中只是介绍几个实例而已。§1有瓶颈设备的多级生产计划问题1.1问题实例在制造企业的中期或短期生产计划管理中，常常要考虑如下的生产计划优化问题：在给定的外部需求和生产能力等限制条件下，按照一定的生产目标（通常是生产总费用最小）编制未来若干个生产周期的最优生产计划，这种问题在文献上一般称为批量问题（lotsizingproblems）。所谓某一产品的生产批量（lotsize），就是每通过一次生产准备（订货或换产）生产该产品时的生产数量，它同时决定了库存水平。由于实际生产环境的复杂性，如需求的动态性，生产费用的非线性，生产工艺过程和产品网络结构的复杂性，生产能力的限制，以及车间层生产排序的复杂性等，批量问题是一个非常复杂、非常困难的问题。我们通过下面的具体实例来说明这种多级生产计划问题的优化模型。这里“多级”的意思是需要考虑产品是通过多个生产阶段（工艺过程）生产出来的。例1某工厂的主要任务是通过组装生产产品A，用于满足外部市场需求。产品A的构成与组装过程见图1，即GFED,,,是从外部采购的零件，先将零件ED,组装成部件B，零件GF,组装成部件C，然后将部件CB,组装成产品A出售。图中弧上的数字表示的是组装时部件（或产品）中包含的零件（或部件）的数量（可以称为消耗系数），例如DB弧上数字“9”表示组装1个部件B需要用到9个零件D；BA弧上的数字“5”表示组装1件产品A需要用到5个部件B；依此类推。图1产品构成与组装过程图假设该工厂每次生产计划的计划期为6周（即每次制定未来6周的生产计划），只有最终产品A有外部需求，目前收到的订单的需求件数按周的分布如表1第2行所示。部件CB,是在该工厂最关键的设备（可以称为瓶颈设备）上组装出来的，瓶颈设备的生产能力非常紧张，具体可供能力如表1第3行所示（第2周设备检修，不能使用）。CB,的能力消耗系数分别为5和8，即生产1件B需要占用5个单位的能力，生产1件C需要占用8个单位的能力。表1生产计划的原始数据周次123456A的外部需求40010009010瓶颈能力1000005000500010001000零件编号ABCDEFG生产准备费用4005001000300200400100-739-单件库存费用120.61.00.040.030.040.04对于每种零部件或产品，如果工厂在某一周订购或者生产该零部件或产品，工厂需要一个与订购或生产数量无关...
