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

*;*;*;*;*;*;FCFS、SPT、EDD优先规则的应用;按FCFS规则排序;按SPT规则;按EDD规则;;*;*;*;*;*;*;*;*;*;*;;人员班次计划;（1）循环排序法;;;（2）线性规划法;;;;;2、保证每人每周连休两天;【例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、余下的工人按（一、二）,（二、三）,（三、四）,（四、五）;3、保证每人每周休息两天，隔一周在周末休息;【例3】??N=7，n=4，求班次安排。

解：W3=9，W3-2n=1名工人周末休息，

剩下2n（8）名分成A、B两组，A组第1个周末休息，B组第2个周末休息。;4、保证每人每周连休两天，隔一周在周末休息;谢谢大家！