首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
现有五个工件需在M1、M2上加工顺序相同,即先在设备M1上加工,后在设备M2上加工,所需工时列于下表。请用约翰逊算法确定最优加工顺序,并说明应用约翰逊算法进行排序的步骤。(时间单为:分钟)
现有五个工件需在M1、M2上加工顺序相同,即先在设备M1上加工,后在设备M2上加工,所需工时列于下表。请用约翰逊算法确定最优加工顺序,并说明应用约翰逊算法进行排序的步骤。(时间单为:分钟)
admin
2015-11-02
25
问题
现有五个工件需在M
1
、M
2
上加工顺序相同,即先在设备M
1
上加工,后在设备M
2
上加工,所需工时列于下表。请用约翰逊算法确定最优加工顺序,并说明应用约翰逊算法进行排序的步骤。(时间单为:分钟)
选项
答案
(1)按约翰逊算法可得最优加工顺序为: B→C→E→D→A。 (2)应用约翰逊法则进行排序的步骤: ①从工件在两台设备上的加工时间中,找出最小值,若同时有两个或几个相同的最小值,则任选一个。 ②若最小值出现在前一台设备上,则该工件应最先加工,若出现在后一台设备上,则该工件应最后加工。 ③将已排加工顺序的工件除去,再重复①、②,照此思路,直到把所有工件排完。
解析
转载请注明原文地址:https://kaotiyun.com/show/c2Ox777K
本试题收录于:
生产与作业管理题库经管类分类
0
生产与作业管理
经管类
相关试题推荐
我国刑事诉讼法明确规定的执行死刑的方法是电刑和枪决。
在审判阶段前,办案机关及新闻出版等单位对未成年犯罪案件不得披露涉案未成年人的姓名、住所、影像和可能推断出该涉案未成年人的资料。
划分立案管辖的依据有
刑事诉讼证据的特征是什么?
依《保险法》第58条规定,保险标的发生部分损失的,自保险人履行给付保险金义务之日起( )日内,投保人可以解除合同;除合同另有约定外,保险人也可以解除合同,但应当提前( )日通知投保人。
2013年3月9日,甲公司与乙公司签订了一份买卖合同。双方约定:乙公司供给甲公司限量生产的X型号的计算机100台,每台单价1万元;甲公司应交付定金30万元;如果一方违约,则应支付总价款的20%作为违约金。合同签订后,甲公司立即将30万元定金交付乙公司,并很
合同债权最核心的权能是()
下列选项中,属于合同构成要素的是()
按物质在生产中的具体作用分类,企业的物力资源可分为:_____________、_____________、_____________、_____________、_____________。
随机试题
能产生LTA的细菌是
管电压在摄影条件选择中的意义,错误的是
保管特殊类型药材必须具有
在公共场所附近开挖沟槽时,应设防护设施,夜间设置照明灯和警示红灯。()
在某些情况下,被保险人患病或遭受意外伤害,最终是否残疾在短期内难以判定,为此保险公司规定一个定残期限,过了该期限后仍无明显好转征兆的,认定为全残。这种情况称为( )。
立面图的绘制中整个建筑的外轮廓尺寸线用( )线绘制。
信用风险管理委员会或类似机构可以考虑重新设定/调整限额的情况有()。
饮水时,应注意遵循少次多量的原则。
把对集体与个人的管理结合起来的班级管理是()。
A、Thecablecarride.B、GoldenGatePark.C、Fisherman’sWharf.D、Busesandstreetcars.A男士问女士最喜欢旧金山的什么,女士回答:“我也不知道,这很难说。我喜欢金门大桥
最新回复
(
0
)