首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
现有五个工件需在M1、M2上加工顺序相同,即先在设备M1上加工,后在设备M2上加工,所需工时列于下表。请用约翰逊算法确定最优加工顺序,并说明应用约翰逊算法进行排序的步骤。(时间单为:分钟)
现有五个工件需在M1、M2上加工顺序相同,即先在设备M1上加工,后在设备M2上加工,所需工时列于下表。请用约翰逊算法确定最优加工顺序,并说明应用约翰逊算法进行排序的步骤。(时间单为:分钟)
admin
2015-11-02
24
问题
现有五个工件需在M
1
、M
2
上加工顺序相同,即先在设备M
1
上加工,后在设备M
2
上加工,所需工时列于下表。请用约翰逊算法确定最优加工顺序,并说明应用约翰逊算法进行排序的步骤。(时间单为:分钟)
选项
答案
(1)按约翰逊算法可得最优加工顺序为: B→C→E→D→A。 (2)应用约翰逊法则进行排序的步骤: ①从工件在两台设备上的加工时间中,找出最小值,若同时有两个或几个相同的最小值,则任选一个。 ②若最小值出现在前一台设备上,则该工件应最先加工,若出现在后一台设备上,则该工件应最后加工。 ③将已排加工顺序的工件除去,再重复①、②,照此思路,直到把所有工件排完。
解析
转载请注明原文地址:https://kaotiyun.com/show/c2Ox777K
本试题收录于:
生产与作业管理题库经管类分类
0
生产与作业管理
经管类
相关试题推荐
与刑事诉讼法是“母法”与“子法”关系的是
刑事诉讼强制措施的性质属于
被告人郑某因抢劫罪被某县公安机关抓获,在侦查过程中,郑某还交代了自己曾经拒不返还齐某寄存在自己家中的一辆摩托的事实。该县人民检察院以抢劫罪和侵占罪向该县人民法院提起公诉,该县人民法院以被告人犯抢劫罪,判处有期徒刑12年,犯侵占罪,判处有期徒刑1年,决定执行
根据《保险法》的规定,财产保险的被保险人对保险标的应具有保险利益的时间是
在1952年,中国人民保险公司成为国有保险公司占主导的中国独立自主发展保险事业的核心企业。公司在全国范围内迅速开展业务,下列不属于开展的业务范围的是
如何理解保险的资金公益性的特征。
根据《保险法》第31条、第48条规定,人身保险的投保人在保险合同订立时对被保险人没有保险利益的,合同无效;财产保险合同的被保险人在保险事故发生时对保险标的没有保险利益的,不得请求给付保险金。则下列说法正确的是
出租人就同一房屋订立数份租赁合同,在合同均有效的情况下,承租人均主张履行合同的,人民法院确定履行合同的承租人的顺序:(1)______;(2)______;(3)______。
社会问题是由于社会中的各种规则对约束个人的行为失去了效力,最有效的解决方法是尽快建立社会规范和秩序,重建社会的均衡体系。这种观点来自于【】
六西格玛质量管理实施流程中的五个部分是指定义、度量、分析、改进和()
随机试题
对平坦型上皮异型(FEA)的描述不正确的是
患者男,36岁。2周前发现右下后牙牙龈有小包,平时无明显不适。检查见右下第一磨牙咬合面深龋,穿髓孔探无感觉,叩诊(±),右下第二磨牙根尖处牙龈有瘘管开口,挤压有少许脓液溢出。X线片见右下第一磨牙近中根尖X线透射区不规则,边界模糊。为确诊牙龈瘘管的病牙,
氯丙嗪的不良反应中错误的是
女,50岁。反复低热,伴四肢大、小关节肿痛1年。WBC8.0×109/L,Hb100g/L,PT250×109/L,ANA(-),RF(+)。经多种抗生素正规治疗无效,正确的诊断是
下列关于出让、国家作价出资(入股)、国家租赁和授权经营国有土地使用权变更登记的权属审核的描述中,正确的有()。
对于三相异步电动机而言,在满载起动情况下的最佳起动方案是()。
石灰稳定土适用于()。
在良好的环境中,有的人没有什么成就,甚至走向与环境所要求的相反的道路;在恶劣的环境中,有的人却“出淤泥而不染”。这种现象说明()
Warmaybeanaturalexpressionofbiologicalinstinctsanddrivestowardaggressioninthehumanspecies.Natural(1)_____ofa
在数据库管理系统中,下面哪个模块不是数据库存取的功能模块?
最新回复
(
0
)