时序规划问题 (5) Johnson's rule(约翰逊原则 步骤1:列出各项工作及它们在每台机器上的加工时间。 步骤2:找出下一个在各台机器上加工时间最短的工作。 步骤3:如果这是在机器1上,尽量将这一工作安排在前面;如果这是在机 器2上,尽量将这一工作安排在后面。在重复做这些的时候,总是从时序 的两端向内进行,新安排的工作离时序的中间更近。 步骤4:不必再考虑这一工作,回到步骤2。如果再找不到这样的任务,这 就是最优解 实例4: 有7项工作要顺序经过机器1和机器2加工。每项工作在每台机器上所需的 加工时间如下,如何安排时序才能使机器利用率最高 工作 A B C DE F G 机器12 08412时序规划问题 (5) Johnson’s rule(约翰逊原则) 步骤1：列出各项工作及它们在每台机器上的加工时间。 步骤2：找出下一个在各台机器上加工时间最短的工作。 步骤3：如果这是在机器1上，尽量将这一工作安排在前面；如果这是在机 器2上，尽量将这一工作安排在后面。在重复做这些的时候，总是从时序 的两端向内进行，新安排的工作离时序的中间更近。 步骤4：不必再考虑这一工作，回到步骤2。如果再找不到这样的任务，这 就是最优解。 实例 4： 有7项工作要顺序经过机器1和机器2加工。每项工作在每台机器上所需的 加工时间如下，如何安排时序才能使机器利用率最高。 工作 A B C D E F G 机器1 2 5 10 8 4 12 9