2. 自考
  3. 现有五个工件需在M1、M2上加工顺序相同，即先在设备M1上加工，后在设备M2上加工，所需工时列于下表。请用约翰逊算法确定最优加工顺序，并说明应用约翰逊算法进行排序的步骤。(时间单为：分钟)

现有五个工件需在M1、M2上加工顺序相同，即先在设备M1上加工，后在设备M2上加工，所需工时列于下表。请用约翰逊算法确定最优加工顺序，并说明应用约翰逊算法进行排序的步骤。(时间单为：分钟)

admin2015-11-02  20
问题 现有五个工件需在M1、M2上加工顺序相同，即先在设备M1上加工，后在设备M2上加工，所需工时列于下表。请用约翰逊算法确定最优加工顺序，并说明应用约翰逊算法进行排序的步骤。(时间单为：分钟)
选项
答案(1)按约翰逊算法可得最优加工顺序为： B→C→E→D→A。 (2)应用约翰逊法则进行排序的步骤： ①从工件在两台设备上的加工时间中，找出最小值，若同时有两个或几个相同的最小值，则任选一个。 ②若最小值出现在前一台设备上，则该工件应最先加工，若出现在后一台设备上，则该工件应最后加工。 ③将已排加工顺序的工件除去，再重复①、②，照此思路，直到把所有工件排完。
解析
转载请注明原文地址:https://kaotiyun.com/show/c2Ox777K
本试题收录于： 生产与作业管理题库经管类分类
0

生产与作业管理

经管类

相关试题推荐
随机试题
最新回复(0)