应运知识生产管理六讲.ppt

影响需求类型的策略：1.固定时间表；2.使用预约系统；3.推迟交货；4.为低峰时的需求提供优惠； 处理非均匀需求的策略：1.改善人员班次安排；2.利用半时工作人员；3.让顾客自己选择服务水平；4.利用外单位的设施和设备；5.雇用多技能员工；6.顾客自我服务；7.采用生产线方法。 第二节 生产作业计划 单队，单阶段 多队，单阶段 单队，多阶段 服务台 排队 随机服务系统的结构类型 多队，多阶段 混合式 随机服务系统的结构类型 补充：流水作业排序问题 1.最长流程时间Fmax的计算 例：有一个6/4/p/ Fmax问题，其加工时间如表6-1所示。当按顺序S=(6，1，5，2，4，3)加工时，求Fmax 。 表6-1 加工时间矩阵 i 1 2 3 4 5 6 Pi1 4 2 3 1 4 2 Pi2 4 5 6 7 4 5 Pi3 5 8 7 5 5 5 Pi4 4 2 4 3 3 1 解：按顺序S=(6，1，5，2，4，3)列出加工时间矩阵，将每个工件的完工时间标在其加工时间的右上角。对于第一行第一列，只需将加工时间的数值作为完工时间标在加工时间的右上角。对于第一行的其它元素，只需从左至右依次将前一列的右上角的数字加上计算列的加工时间，将结果填在计算列加工时间的右上角。对于从第二行到m行，第一列的算法相同。只要把上一行右上角的数字和本行的加工时间相加，将结果填在本行加工时间的右上角；从第2列到第n列，则要从本行前一列右上角和本列上一行的右上角数字中取大者，再和本列加工时间相加，将结果填在本列加工时间的右上角。这样计算下去，最后一行的最后一列右上角数字，就是Fmax 表6-2 顺序S下的加工时间矩阵 i 6 1 5 2 4 3 Pi1 22 46 410 212 113 316 Pi2 57 411 415 520 727 633 Pi3 512 517 522 830 535 742 Pi4 113 421 325 232 338 446 2. n/2/F/ Fmax问题的最优算法 对于n/2/F/ Fmax问题，S.M.约翰森于1954年提出了一个有效算法，那就是著名的Johnson算法： （1）从加工时间矩阵中找出最短的加工时间。 （2）如最短的加工时间出现在M1上，则对应的工件尽可能往前排；若最短加工时间出现在M2上，则对应工件尽可能往后排。然后，从加工时间矩阵中划去已排序工件的加工时间。若最短加工时间有多个，则任选一个。 （3）若所有工件都已排序，停止。否则，转步骤（1）。 例：求表6-3所示的6/2/F/ Fmax问题的最优解。 表6-3 加工时间矩阵 i 1 2 3 4 5 6 ai 5 1 8 5 3 4 bi 7 2 2 4 7 4 解：应用Johnson算法。从加工时间矩阵中找出最短加工时间为1个时间单位，它出现在M1上。所以，相应的工件（工件2）应尽可能往前排。即，将工件2排在第1位。划去工件2的加工时间。余下加工时间中最小者为2，它出现在M2上，相应的工件（工件3）应尽可能往后排，于是排在最后一位。划去工件3的加工时间，继续按Johnson算法安排余下工件的加工顺序。求解过程可简单表示如下： 将工件2排第1位 2 将工件3排第6位 2 3 将工件5排第2位 2 5 3 将工件6排第3位 2 5 6 3 将工件4排第5位 2 5 6 4 3 将工件1排第4位 2 5 6 1 4 3 最优加工顺序为S =(2，5，6，1，4，3) 。求得最优顺序下的Fmax =28。 我们可以把Johnson算法作些改变，改变后的算法按以下步骤进行： （1）将所有ai≦ bi的工件按ai值不减的顺序排成一个序列A。 （2）将所有ai﹥bi的工件按bi值不增的顺序排成一个序列B。 （3）将A放到B之前，就构成了最优加工顺序。 3.一般n/m/P/ Fmax问题的启发式算法 Palmer法