第六章生产与运作管理(生产作业排序).pptVIP

FCFS、SPT、EDD优先规则的应用 【例6-1】下表是在某工作中心等待加工的6项作业的加工时间（包含换产时间）与预定日期，假设工作的到达顺序与表中顺序相符 。根据以下规则来决定其作业顺序：①FCFS②SPT③EDD并对它们分别进行评价。 按FCFS规则排序 排序的结果是A-B-C-D-E-F。 按SPT规则 作业顺序是A-C-E-B-D-F 按EDD规则 作业顺序是C-A-E-B-D-F 服务作业计划 【例6-4】邮局一周内每天的员工需求如表6-1所示。工会要求每名员工连续工作五天，然后连续休息两天。试制定排班计划。 （3）单班次问题的解析法 (Brownell and Lowerre,1976) 求解以下问题的单班次人员安排问题： 1、保证每人每周休息两天 2、保证每人每周连休两天 3、保证每人每周休息两天 ，隔一周在周末休息 4、保证每人每周连休两天，隔一周在周末休息 ⅹ ⅹ 工人1 ⅹ ⅹ 工人9 ⅹ ⅹ 工人8 ⅹ ⅹ 工人7 ⅹ ⅹ 工人6 ⅹ ⅹ 工人5 ⅹ ⅹ 工人4 ⅹ ⅹ 工人3 ⅹ ⅹ 工人2 日 六 五 四 三 二 一 日 六 五 四 三 二 一 【例1】 设N=5，n = 8，求班次安排。 （1）W1= max {8 ,