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

admin2015-11-02 35

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

选项

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

解析

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

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

生产与作业管理

经管类

相关试题推荐

随机试题

最新回复(0)

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

生产与作业管理

经管类

在审判阶段前，办案机关及新闻出版等单位对未成年犯罪案件不得披露涉案未成年人的姓名、住所、影像和可能推断出该涉案未成年人的资料。

试述律师在担任自诉人的代理人时需要做好的工作内容。

试述人民检察院依法对刑事诉讼实行法律监督的具体内容。(中国青年政治学院2010年研)

侦查工作的核心内容是

依《保险法》第58条规定，保险标的发生部分损失的，自保险人履行给付保险金义务之日起（　　）日内，投保人可以解除合同；除合同另有约定外，保险人也可以解除合同，但应当提前（　　）日通知投保人。

在上道工序的出口处和下道工序的人口处之间往返移动的看板是()

全面质量管理始于()

腹前壁的5条腹膜皱襞所包含的结构为()

患者，女，36岁。发热10日，身热夜甚，口干少饮，心烦躁扰，鼻衄2次，脉细数。其舌象应是()

根据“空白抬头”(Toorder)的信用证填制的提单必须经发货人背书,方可流通转让。()

买方在发价中指出“拟出售我铜矿在××年度生产的全部铜矿砂,价格按××交易所同类铜矿砂的平均进价计算”,此种报价符合《联合国国际货物销售合同公约》所规定的发价必须十分明确肯定的要求。

下列各项中，按照有关规定，应当在产品发出时征收消费税的有()。

下列说法正确的是()。

下列药物中，可防止疟疾复发和传播的药物是()。

国际直接投资与间接投资。(中南财经政法大学2004年)

Cezanne’sdelicatewatercolorsketchesoftenservedas____ofasubject,awayofgatheringfullerknowledgebeforetheartist’

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

生产与作业管理

经管类

在审判阶段前，办案机关及新闻出版等单位对未成年犯罪案件不得披露涉案未成年人的姓名、住所、影像和可能推断出该涉案未成年人的资料。

试述律师在担任自诉人的代理人时需要做好的工作内容。

试述人民检察院依法对刑事诉讼实行法律监督的具体内容。(中国青年政治学院2010年研)

侦查工作的核心内容是

依《保险法》第58条规定，保险标的发生部分损失的，自保险人履行给付保险金义务之日起（ ）日内，投保人可以解除合同；除合同另有约定外，保险人也可以解除合同，但应当提前（ ）日通知投保人。

在上道工序的出口处和下道工序的人口处之间往返移动的看板是()

全面质量管理始于()

腹前壁的5条腹膜皱襞所包含的结构为()

患者，女，36岁。发热10日，身热夜甚，口干少饮，心烦躁扰，鼻衄2次，脉细数。其舌象应是()

根据“空白抬头”(Toorder)的信用证填制的提单必须经发货人背书,方可流通转让。()

买方在发价中指出“拟出售我铜矿在××年度生产的全部铜矿砂,价格按××交易所同类铜矿砂的平均进价计算”,此种报价符合《联合国国际货物销售合同公约》所规定的发价必须十分明确肯定的要求。

下列各项中，按照有关规定，应当在产品发出时征收消费税的有()。

下列说法正确的是()。

下列药物中，可防止疟疾复发和传播的药物是()。

国际直接投资与间接投资。(中南财经政法大学2004年)

Cezanne’sdelicatewatercolorsketchesoftenservedas____ofasubject,awayofgatheringfullerknowledgebeforetheartist’

依《保险法》第58条规定，保险标的发生部分损失的，自保险人履行给付保险金义务之日起（　　）日内，投保人可以解除合同；除合同另有约定外，保险人也可以解除合同，但应当提前（　　）日通知投保人。