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

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 , 5+ [ 2×8 / 5 ]}= 9， （2）W1-n=9-8=1名工人在周末休息 ； （3）W1-N=9-5=4名工人在周一休息 解 2、保证每人每周连休两天 求解步骤： W2 = max { n , N + [ 2n / 5 ] , [ ( 2N + 2 n ) / 3 ]} （1）利用上式计算W2，给W2名工人编号； （2）取k = max { 0 , 2N +n - 2 W2 }； （3）1至k号工人（五，六）休息，（k + 1 ）~ 2 k号工人（日，一）休息，接下来的[ W2 – n – k ] 名工人周末（六，日）休息； （4）对余下的工人，按（一，二），（二，三），（三，四），（四，五）的顺序安排连休，保证有N名工人在平常日当班。 【例2】? 对于N=6，n=5，求班次安排。 1、W2 =max { 5 , 6 + [ 2×5 / 5 ] , [ ( 2×6 + 2 ×5 ) / 3 ]}=8 2、k = max { 0 , 2×6 +5 - 2 ×8 } =1。 3、1~k（1）号工人（五、六）休息；k+1~2k（2）号（日、一）休息；接下来W2-n-k（8-5-1=2）名工人（六、日）休息 4、余下的工人按（一、二）,（二、三）, （三、四）, （四、五） ⅹ ⅹ 工人1 ⅹ ⅹ 工人8 ⅹ ⅹ 工人7 ⅹ ⅹ 工人6 ⅹ ⅹ 工人5 ⅹ ⅹ 工人4 ⅹ ⅹ 工人3 ⅹ ⅹ 工人2 日 六 五 四 三 二 一 日 六 五 四 三 二 一 解 3、保证每人每周休息两天 ，隔一周在周末休息 求解步骤： W3 = max { 2n , N +[ 2n / 5 ]}： 1、将[W3 - 2 n ]名工人安排周末休息； 2、将余下的2 n名工人A、B两组，每组 n名工人，A组的工人第一周周末休息，B组的工人第二周周末休息； 3、按照条件一 每周休息两天的步骤（3）和（4），给A组工人分配第二周的休息日。如果5 W35N + 2n ，可以先安排1至[W3 – N ] 号工人周五休息，按周五、周四、……周一的顺序安排休息日； 4、B组的n名工人第一周的班次计划与A组的第二周安排计划相同。? 【例3】?? N=7，n = 4，求班次安排。 解：W3 = 9，W3 - 2n = 1名工人周末休息， 剩下 2n（8）名分成A、B两组，A组第1个周末休息，B组第2个周末休息。 ⅹ ⅹ ⅹ ⅹ 工人1 ⅹ ⅹ ⅹ ⅹ 工人9 ⅹ ⅹ ⅹ ⅹ 工人8 ⅹ ⅹ ⅹ ⅹ 工人7 ⅹ ⅹ ⅹ ⅹ 工人6 ⅹ ⅹ ⅹ ⅹ 工人5 ⅹ ⅹ ⅹ ⅹ 工人4 ⅹ ⅹ ⅹ ⅹ 工人3 ⅹ ⅹ ⅹ ⅹ 工人2 日 六 五 四 三 二 一 日 六 五 四 三 二 一 4、保证每人每周连休两天，隔一周在周末休息 求解步骤： W4 = max { 2n , N +[ 2n / 5 ]，[（4N + 4 n）/ 5]} （1）将W4名工人分成A、B两组：A组[W4 / 2]名工人，第一周周末休息；B组（W4 – [W4 / 2 ]）名工人，第二周周末休息。 （2）k = max { 0 , 4N + 2n – 4 W4 }，A组中k/2名工人（五2，六2）休息，k/2名工人（日2，一3）k/2名工人；B组中k/2名工人（五1，六1