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

admin2015-11-02 29

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

选项

答案(1)按约翰逊算法可得最优加工顺序为： B→C→E→D→A。 (2)应用约翰逊法则进行排序的步骤： ①从工件在两台设备上的加工时间中，找出最小值，若同时有两个或几个相同的最小值，则任选一个。 ②若最小值出现在前一台设备上，则该工件应最先加工，若出现在后一台设备上，则该工件应最后加工。 ③将已排加工顺序的工件除去，再重复①、②，照此思路，直到把所有工件排完。

解析

转载请注明原文地址:https://kaotiyun.com/show/c2Ox777K

本试题收录于：生产与作业管理题库经管类分类

生产与作业管理

经管类

相关试题推荐

随机试题

最新回复(0)

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

生产与作业管理

经管类

下列案件中，应当由人民检察院直接受理的是

在下列说法中，表述正确的有

在下列说法中正确的有

财产保险合同的保险标的是

下列不属于意外伤害保险的特征的是

在法律制度上，我国社会保障体系由哪几部分构成?

由普通的最高法院监督宪法的实施，最早起源于【】

在基础设施建设中，私人被授权进行投资建设，完工之后在一定期限内由私人经营管理，利润为私人所有，到期之后再将项目移交给政府部门，这称之为【】

关于金融期货与金融期权的比较，下列叙述正确的是(　　)。

企业发行短期融资券，无权自主选择主承销商，应当有证监会指定。(　　)

赵老师经过一段时间的观察，发现自己班上的幼儿小美经不起挫折的打击，且常常在活动中企图不劳而获，不求进取，与其他幼儿的人际关系较差，往往只想到自己，小美的上述表现极有可能是在()家庭教养方式下形成的。

当不良情绪产生时，学生可以参加各种兴趣活动，以求得心理平衡，这属于心理调适技巧中的()。

报告是向上级机关汇报工作，反映情况，答复上级机关的询问时使用的上行文。在这种公文中行文机关()。

Mrs.Sommersonedayfoundherselftheunexpectedpossessoroffifteendollars.Itseemedtoheraverylargeamountofmoney,a

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

生产与作业管理

经管类

下列案件中，应当由人民检察院直接受理的是

在下列说法中，表述正确的有

在下列说法中正确的有

财产保险合同的保险标的是

下列不属于意外伤害保险的特征的是

在法律制度上，我国社会保障体系由哪几部分构成?

由普通的最高法院监督宪法的实施，最早起源于【】

在基础设施建设中，私人被授权进行投资建设，完工之后在一定期限内由私人经营管理，利润为私人所有，到期之后再将项目移交给政府部门，这称之为【】

关于金融期货与金融期权的比较，下列叙述正确的是( )。

企业发行短期融资券，无权自主选择主承销商，应当有证监会指定。( )

赵老师经过一段时间的观察，发现自己班上的幼儿小美经不起挫折的打击，且常常在活动中企图不劳而获，不求进取，与其他幼儿的人际关系较差，往往只想到自己，小美的上述表现极有可能是在()家庭教养方式下形成的。

当不良情绪产生时，学生可以参加各种兴趣活动，以求得心理平衡，这属于心理调适技巧中的()。

报告是向上级机关汇报工作，反映情况，答复上级机关的询问时使用的上行文。在这种公文中行文机关()。

Mrs.Sommersonedayfoundherselftheunexpectedpossessoroffifteendollars.Itseemedtoheraverylargeamountofmoney,a

关于金融期货与金融期权的比较，下列叙述正确的是(　　)。

企业发行短期融资券，无权自主选择主承销商，应当有证监会指定。(　　)