多阶段计划问题.pptVIP

2021/2/11 * 4、食品工程员工培训计划 某工厂生产I、II两种食品,现有50名熟练工人,每名熟练工人每小时可生产食品I 10千克或食品II 6千克。由于需求将不断增长（见下表）,该厂计划到第8周末前培训出50名新工人,组织两半生产。已知一名工人每周工作40小时,一名熟练工人用2周可以培训出不多于3名新工人（培训期间熟练工人和培训员工不参加生产）。数量工人每周工资360元,新工人培训期间工资每周120元,培训结束后每周240元,且生产效率同熟练工人。培训过渡期间,工厂将安排部分熟练工人加班,加班1小时另付费12元。又生产食品不能满足订货需求,推迟交货的赔偿费分别为:食品I----0.50元/千克.周,食品II---0.60元/千克.周。工厂应如何全面安排,使各项费用总和最小。 食品\周 1 2 3 4 5 6 7 8 I 10 10 12 12 16 16 20 20 II 6 7.2 8.4 10.8 10.8 12 12 12 2021/2/11 * 1、问题分析 本题是一个动态员工计划安排,既要满足培训要求,又要尽量满足食品生产计划。关键是熟练工人的安排,影响到新工人的工作安排,影响到食品推迟计划。 注意培训新工人培训需要两周,第8周末结束,故开班培训只能1到7周初才合理,食品可以推后,第1周的食品可以推后到第2到8周,第2周的