首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
现有五个工件需在M1、M2上加工顺序相同,即先在设备M1上加工,后在设备M2上加工,所需工时列于下表。请用约翰逊算法确定最优加工顺序,并说明应用约翰逊算法进行排序的步骤。(时间单为:分钟)
现有五个工件需在M1、M2上加工顺序相同,即先在设备M1上加工,后在设备M2上加工,所需工时列于下表。请用约翰逊算法确定最优加工顺序,并说明应用约翰逊算法进行排序的步骤。(时间单为:分钟)
admin
2015-11-02
23
问题
现有五个工件需在M
1
、M
2
上加工顺序相同,即先在设备M
1
上加工,后在设备M
2
上加工,所需工时列于下表。请用约翰逊算法确定最优加工顺序,并说明应用约翰逊算法进行排序的步骤。(时间单为:分钟)
选项
答案
(1)按约翰逊算法可得最优加工顺序为: B→C→E→D→A。 (2)应用约翰逊法则进行排序的步骤: ①从工件在两台设备上的加工时间中,找出最小值,若同时有两个或几个相同的最小值,则任选一个。 ②若最小值出现在前一台设备上,则该工件应最先加工,若出现在后一台设备上,则该工件应最后加工。 ③将已排加工顺序的工件除去,再重复①、②,照此思路,直到把所有工件排完。
解析
转载请注明原文地址:https://kaotiyun.com/show/c2Ox777K
本试题收录于:
生产与作业管理题库经管类分类
0
生产与作业管理
经管类
相关试题推荐
讯问犯罪嫌疑人,侦查人员不得少于
公安机关对人民检察院不批准逮捕的决定可以要求复议并提请复核。其中要求复议的,检察院应当在收到材料后内作出是否变更的决定。
以下关于上诉不加刑原则的说法正确的是
在审判阶段前,办案机关及新闻出版等单位对未成年犯罪案件不得披露涉案未成年人的姓名、住所、影像和可能推断出该涉案未成年人的资料。
万江市人民检察院对一起强奸案审查起诉时,被害人孙某要求向人民检察院陈述意见。办案人员认为,该案已经讯问犯罪嫌疑人,并已听取辩护人和被害人委托的诉讼代理人的意见,被害人的要求也已由诉讼代理人反映,没有必要听取被害人的意见,所以,没有听取孙某的意见。在审查起诉
产品质量保证保险合同中,下列属于保险人除外责任的是
有人认为农业保险合同的特点是:保险标的具有生命力;保险价值的变动性;以低额承保方式经营。判断以上三个特点正确与否
现行宪法规定,我国有权领导和管理国防建设事业的国家机关是【】
当事人没有先后履行顺序的,一方在对方未为对待给付之前,可拒绝履行自己的债务。该权利被称为_______。
随机试题
膜性增生性肾小球肾炎的病理变化是
下列哪种激素不是由肾脏合成的
违约责任的承担方式有()。
《注册建造师执业工程规模标准》(试行)中,高速公路各工程类别不论工程规模,均划分为()。
财务费用的损失要求补偿,是指因各种原因使承包人财务开支增大而导致( )增加的财务费用。
根据《中华人民共和国未成年人保护法》的有关规定,下列选项属于学生享有的权利的是()。
thanwhichcontributeA.Thesenutrientscan(56)______tothebreedingoftheorganismsB.more(57)______2,600squarekilomete
______therain,wewouldhavehadapleasanttriptothecountryside.
Thesentence"Haveyoustoppedbeatingyourwife?"isaninstanceof______.
InwhatfieldmighttheexampleofHelenKellerbefit?
最新回复
(
0
)