生产和运作管理(生产作业排序)资料公开课获奖课件省赛课一等奖课件.pptx

2023/12/102023/12/102023/12/102023/12/102023/12/102023/12/10FCFS、SPT、EDD优先规则旳应用按FCFS规则排序按SPT规则按EDD规则2023/12/102023/12/102023/12/102023/12/102023/12/102023/12/102023/12/102023/12/102023/12/102023/12/10人员班次计划（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、确保每人每七天连休两天，隔一周在周末休息【例4】N=10，n=5，求班次安排。
解：W4=12，k=2。给工人从1~12编号，1~6号为A组，7~12号为B组，班次计划如下表所示：