首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
现有五个工件需在M1、M2上加工顺序相同,即先在设备M1上加工,后在设备M2上加工,所需工时列于下表。请用约翰逊算法确定最优加工顺序,并说明应用约翰逊算法进行排序的步骤。(时间单为:分钟)
现有五个工件需在M1、M2上加工顺序相同,即先在设备M1上加工,后在设备M2上加工,所需工时列于下表。请用约翰逊算法确定最优加工顺序,并说明应用约翰逊算法进行排序的步骤。(时间单为:分钟)
admin
2015-11-02
35
问题
现有五个工件需在M
1
、M
2
上加工顺序相同,即先在设备M
1
上加工,后在设备M
2
上加工,所需工时列于下表。请用约翰逊算法确定最优加工顺序,并说明应用约翰逊算法进行排序的步骤。(时间单为:分钟)
选项
答案
(1)按约翰逊算法可得最优加工顺序为: B→C→E→D→A。 (2)应用约翰逊法则进行排序的步骤: ①从工件在两台设备上的加工时间中,找出最小值,若同时有两个或几个相同的最小值,则任选一个。 ②若最小值出现在前一台设备上,则该工件应最先加工,若出现在后一台设备上,则该工件应最后加工。 ③将已排加工顺序的工件除去,再重复①、②,照此思路,直到把所有工件排完。
解析
转载请注明原文地址:https://kaotiyun.com/show/c2Ox777K
本试题收录于:
生产与作业管理题库经管类分类
0
生产与作业管理
经管类
相关试题推荐
在审判阶段前,办案机关及新闻出版等单位对未成年犯罪案件不得披露涉案未成年人的姓名、住所、影像和可能推断出该涉案未成年人的资料。
试述律师在担任自诉人的代理人时需要做好的工作内容。
试述人民检察院依法对刑事诉讼实行法律监督的具体内容。(中国青年政治学院2010年研)
侦查工作的核心内容是
依《保险法》第58条规定,保险标的发生部分损失的,自保险人履行给付保险金义务之日起( )日内,投保人可以解除合同;除合同另有约定外,保险人也可以解除合同,但应当提前( )日通知投保人。
某企业与保险公司签订一份财产保险合同,保险标的为企业的厂房及设备,保险费用为10万元。投保后的第二年,该企业谎称其厂房内的设备被盗,向保险公司提出赔偿请求。依照法律规定,保险公司有权解除保险合同,其对保险费10万元的正确处理办法是
2013年3月9日,甲公司与乙公司签订了一份买卖合同。双方约定:乙公司供给甲公司限量生产的X型号的计算机100台,每台单价1万元;甲公司应交付定金30万元;如果一方违约,则应支付总价款的20%作为违约金。合同签订后,甲公司立即将30万元定金交付乙公司,并很
A公司是一家生产游戏机的企业。员工们喜欢在A公司工作,因为这里的气氛轻松,这种轻松的气氛有助于新想法的发展。后来A公司更换了新的领导人,新经理行使了强有力的管理领导权,制定了许多新程序,规定了明显的目标,设置了严格的财务控制。由松散管理到严格管理这一改变,
在上道工序的出口处和下道工序的人口处之间往返移动的看板是()
全面质量管理始于()
随机试题
腹前壁的5条腹膜皱襞所包含的结构为()
最近,保罗参加了一个关于如何提高企业工作效率的研讨会,他很希望有机会推广在研讨会上学到的理念,尤其是研讨会上让他印象深刻的题为“扁平型组织结构与高耸型组织结构”的演讲。他目前所在的公司采用“高耸型”组织结构,具有多个管理层次,采用自上而下的集权式管理。保罗
患者,女,36岁。发热10日,身热夜甚,口干少饮,心烦躁扰,鼻衄2次,脉细数。其舌象应是()
根据“空白抬头”(Toorder)的信用证填制的提单必须经发货人背书,方可流通转让。()
买方在发价中指出“拟出售我铜矿在××年度生产的全部铜矿砂,价格按××交易所同类铜矿砂的平均进价计算”,此种报价符合《联合国国际货物销售合同公约》所规定的发价必须十分明确肯定的要求。
下列各项中,按照有关规定,应当在产品发出时征收消费税的有()。
下列说法正确的是()。
下列药物中,可防止疟疾复发和传播的药物是()。
国际直接投资与间接投资。(中南财经政法大学2004年)
Cezanne’sdelicatewatercolorsketchesoftenservedas____ofasubject,awayofgatheringfullerknowledgebeforetheartist’
最新回复
(
0
)