第九章生产PPT.pptVIP

* 中国地质大学经济管理学院 王辉 * 一般n/m/P/Fmax问题的启发式算法 Palmer法 关键工件法 以下例数据来说明如何用这些方法 i 1 2 3 4 Pi1 1 2 6 3 Pi2 8 4 2 9 Pi3 4 5 8 2 生产作业排序问题Scheduling in Manufacturing 关键零件法(Key Parts Model) 把总工时（ ）最大的零件作为关键零件，记为Jc, 若Max( )= , 则k零件为Jc 1) 除Jc外，凡ti1＜tim的零件，按ti1从小到大排在Jc前 ; 2) 除Jc外，凡满足ti1＞tim的零件，按tim从大到小排在Jc后。 3) 若ti1=tim，相应零件既可排在Jc前，又可排在Jc后 ,得到多个方案，从中选最优。 * 中国地质大学经济管理学院 王辉 * ? = m 1 j ij t ? = m 1 j ij t ? = m 1 j kj t 生产作业排序问题Scheduling in Manufacturing Palmer法 步骤: 计算斜度指标 按斜度指标由大到小排列, 即得到最优顺序 解决方案 * 中国地质大学经济管理学院 王辉 * k=1,2,…，m i 1 2 3 4 Pi1 1 2 6 3 Pi2 8 4 2 9 Pi3 4 5 8 2 （1,2,3,4） 或(2,1,3,4) 零件 机床工时 J 1 J 2 J 3 J 4 J 5 J 6 M 1 t i1 5 5 4 1 2 10 M 2 t i2 5 5 5 3 6 10 M 3 t i3 8 3 3 4 7 4 M 4 t i4 2 8 2 1 5 6 M 5 t i5 5 2 1 2 8 10 ? = 5 1 j ij t 25 23 15 11 28 40 关键零件法(Key Parts Model) (4,5,1,6,2,3) 生产作业排序问题Scheduling in Manufacturing 几点说明: 1) 生产系统(Production System)是动态的，规则不可能考虑到各种变化 2) 规则看不到上游或下游的情况（设备的忙闲等） 3) 看不到其他许多重要因素 如延期交货(Delayed Delivery)所造成的损失 因此可根据规则无法考虑的因素作调整，用专家系统(Expert System)或有交互功能的排序软件 * 中国地质大学经济管理学院 王辉 * 服务业的排序问题 服务业的排序问题的特点 1.系统动态与随机性特点比制造业更突出 2.排序问题与排队模型结合在一起而产生作用 3.服务业有两种基本的排序方式 将顾客需求分配到服务能力的不同时间段内----- 等候线管理问题 将服务人员安排到顾客需求的不同时间段内------人员排班计划问题 . * 中国地质大学经济管理学院 王辉 * 更复杂了! 人员排班计划问题 常用术语 安排人员班次计划，一般以周为时间单位。 采取周一至周日的表示法，一周内有5天平常日和2天周末日。 每个工人每天只能分配一个班次，不同天可以被分配到不同种类的班次，如白班、晚班、夜班等。 周末休息频率A/B：在任意连续B周内，工人有A周在周末休息。 人员班次计划的分类 可以从以下几个方面进行划分： 1.班次计划的特点－个人班次计划和公共班次计划 2.班次的种类－单班次或多班次 3.工人的种类－全职与兼职之分 4.参数的性质－确定型或随机型班次问题 单班次问题 特点： 最简单、最基本的班次问题 可作为某些特殊的多班次问题的合理近似 求解单班次问题的思想和方法，对建立求解一般的人员班次问题的方法能提供一些启示。 实例分析 设某单位每周工作7天，每天一班，平常日需要N人，周末需要2人。求在以下条件下的班次计划 （1）保证工人每周有两个休息日； （2）保证工人每周的两个休息日为连休； （3）除保证条件（1）外，连续2周内，每名工人有一周在周末休息。 （4）除保证条件（2）以外，连续2周内，每名工人有一周在周末休息。 设Wi 为条件（1）下最少的工人数；[x]为大于等于x的最小整数；X在作业计划中表示休息日。 条件（1），每周休息2天。 对条件（1），所需劳动力下限为 W1＝max {n,N+[2n/5]} （ -1) 求解步骤为： 安排[W1－n]名工人在周末休息； 对余下的n名工人从1到n编号，1号至N号工人周一休息； 安排紧接着的[W1－N]名工人第二天休息，这里，工人1紧接着工人