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

admin2015-11-02 16

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/Q8YaFFFM

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

生产与作业管理

经管类

相关试题推荐

随机试题

最新回复(0)

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

生产与作业管理

经管类

简述强制措施的作用。

在法庭审判过程中，如果诉讼参与人或者旁听人员违反法庭秩序，可以做出的处罚措施有

甲印刷公司为了提升管理水平，计划采用电子化管理，于是委托乙软件公司为其设计一套生产经营管理系统，双方就有关事宜达成了一致。甲乙公司间的合同是_____。

______既是合同法的重要目标，也是合同法的基本原则。

以下选项中，不属于合同关系构成要素的是()

物料管理板块主要包括()①分销管理；②库存控制；③生产现场控制；④采购管理。

AustraliaisnearlyaslargeastheUnitedStates,butmostofitistoodryforpeopletolivein.Aroundthisdrypartarelar

A．细胞自主地有序地死亡B．肝细胞胞浆内Mallory小体C．结核性D．坏死细胞的酶性水解E．坏疽坏死继发腐败菌的感染是

下列固定资产后续支出的会计处理中，正确的有()。

甲企业于2007年7月1日以50000元的价格购入一项摊销期限为5年的专利权，采用直线法进行摊销。2008年7月1日，甲企业将其转让，取得转让收入60000元，交纳营业税3000元。则转让该项专利权应计入“营业外收入”的金额为()元。

利率管制对经济行为和经济增长有损害作用，其表现是()。

Hisundoubtedlyaggressivebehavioronlyservedtofurtherendearhimtoallwhohaddealingswithhim,fortheyrecognizedthat

Nearly60millionvisitorsflocktothe384nationalparksacrossAmericaeveryyear.Andyouwon’thavetowanderfarfromhome

MyViewonCampusViolence1．近来不断有大学校园暴力事件发生2．产生这些暴力事件的原因3．我的看法