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

admin2015-11-02 17

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

选项

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

解析

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

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

生产与作业管理

经管类

相关试题推荐

随机试题

最新回复(0)

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

生产与作业管理

经管类

拘留不是逮捕前的必经步骤。

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

甲企业向乙保险公司投保企业财产保险，在保险期限内，因暴风引起电杆倒塌，电线短路引起火花，火花引燃厂房，从而导致保险标的严重受损。下列属于保险标的损失的近因的是

依照我国《保险法》的规定，保险公司在保险业务活动中欺骗投保人、被保险人或者受益人，情节不严重的，由保险监督管理机构责令改正，处

在定值保险合同中，若保险标的因保险事故导致全损，保险人赔偿的标准是

城市总体规划的核心部分是【】

要素费用中的税金，包括印花税、房产税、车船税和土地使用税等，不是产品成本的组成部分，而是期间费用中管理费用的组成部分。因此，在成本核算中不设立税金成本项目，只在管理费用中，设置税金费用项目来核算。

对花色品种变化复杂、市场需求多变、挑选性强商品的采购宜采用()

明清时期的科举考试包括乡试、会试、殿试。()

甲乙两人沿铁路相向而行，速度相同，一列火车从甲身边开过用了8秒钟，用了7秒钟开过乙身边，从乙与火车相遇开始，甲乙两人相遇要再用(忽略车身长影响)35分钟，则火车离开甲到与乙相遇用了()。

钩虫吸血时，咬附部位的伤口是由于

下列选项中，不是促进菌斑堆积因素的是

根据《建设工程工程量清单计价规范》(GB50500—2008)，分部分项工程量清单中，确定综合单价的依据是()。

()作为商业银行的重要“无形资产”，必须设置严格的安全保障，确保能够长期、不间断地运行。

如果出现注意范围缩小、主动注意减弱，这可能是()。

心理健康的辅导模式有心理健康辅导的()。

在班级授课制中，“课”是基本的教学活动单位。()

为了便于对照检查，测试用例应由输入数据和预期的【】两部分组成。