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

[复制链接]

字体大小: 正常放大

普大帝

1194 主题	33 听众	5万积分

TA的每日心情

	开心 2025-7-6 10:22

签到天数: 614 天

[LV.9]以坛为家II

网络挑战赛参赛者

自我介绍: 我是普大帝，拼搏奋进，一往无前。

电梯直达

1^#

发表于 2022-8-18 15:05 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

你好！我是陪你一起进阶人生的普大帝！愿你成才！祝你成长！
为大家更新一些算法类的辅助资料，大家在想学习时，或者比赛急需时就可以按照对应的名字找到对应的算法，加以应用了。大家按照下图所示箭头处点击主题，就可以查看到其他算法类内容了，或者搜索框内输入算法大全，也可以搜索到对应的贴子，本篇为第27篇。

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

本章主要介绍生产和服务运作管理方面的一些优化问题。实际上，生产和服务运作管理的内容也是非常丰富的，几乎包含了企业管理的所有方面，本章中只是介绍几个实例而已。
§1 有瓶颈设备的多级生产计划问题
1.1 问题实例
在制造企业的中期或短期生产计划管理中，常常要考虑如下的生产计划优化问题：在给定的外部需求和生产能力等限制条件下，按照一定的生产目标（通常是生产总费用最小）编制未来若干个生产周期的最优生产计划，这种问题在文献上一般称为批量问题（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 ；依此类推。