首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某汽车加工工厂有两条装配线L1和L2,每条装配线的工位数均为n(Sij,i=1或2,j=1,2,…,n),两条装配线对应的工位完成同样的加工工作,但是所需要的时间可能不同(aij,i=1或2,j=1,2,…,n)。汽车底盘开始到进入两条装配线的时间(e1,
某汽车加工工厂有两条装配线L1和L2,每条装配线的工位数均为n(Sij,i=1或2,j=1,2,…,n),两条装配线对应的工位完成同样的加工工作,但是所需要的时间可能不同(aij,i=1或2,j=1,2,…,n)。汽车底盘开始到进入两条装配线的时间(e1,
admin
2019-07-12
22
问题
某汽车加工工厂有两条装配线L1和L2,每条装配线的工位数均为n(S
ij
,i=1或2,j=1,2,…,n),两条装配线对应的工位完成同样的加工工作,但是所需要的时间可能不同(a
ij
,i=1或2,j=1,2,…,n)。汽车底盘开始到进入两条装配线的时间(e
1
,e
2
)以及装配后到结束的时间(X
1
X
2
)也可能不相同。从一个工位加工后流到下一个工位需要迁移时间(t
ij
,i=1或2,j=2,…,n)。现在要以最快的时间完成一辆汽车的装配,求最优的装配路线。
分析该问题,发现问题具有最优子结构。以L1为例,除了第一个工位之外,经过第j个工位的最短时间包含了经过L1的第,j-1个工位的最短时间或者经过L2的第j-1个工位的最短时间,如式(1)。装配后到结束的最短时间包含离开L1的最短时间或者离开L2的最短时间如式(2)。
由于在求解经过L1和L2的第j个工位的最短时间均包含了经过L1的第j-1个工位的最短时间或者经过L2的第j-1个工位的最短时间,该问题具有重复子问题的性质,故采用迭代方法求解。
该问题采用的算法设计策略是(62),算法的时间复杂度为(63)。
以下是一个装配调度实例,其最短的装配时间为(64),装配路线为(65)。
(62)
选项
A、分治
B、动态规划
C、贪心
D、回溯
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/xICZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某公司使用包过滤防火墙控制进出公司局域网的数据,在不考虑使用代理服务器的情况下,下面描述错误的是“该防火墙能够(9)”。
IPv6链路本地单播地址的前缀为(57)________________。
无线局域网标准IEEE 802.11i提出了新的TKIP协议来解决(66)中存在的安全隐患。
OSPF协议使用(1)报文来保持与其邻居的连接。下面关于OSPF拓扑数据库的描述中,正确的是(2)。(2)
总线复用方式可以__________。(2011年下半年试题)
阅读下列函数说明、图和C代码,将应填入(n)处的字句。[说明]散列文件的存储单位称为桶(BUCKET)。假如一个桶能存放m个记录,当桶中已有m个同义词(散列函数值相同)的记录时,存放第m+1个同义词会发生“溢出”。此时需要将第m+1个同义词存放
根据问题描述,填写图10-3实体联系图中(1)~(4)处联系的类型。根据实体联系图10-3,填写挂号单、门诊处方、处方明细和药品库关系模式中的空(5)~(8)处,并指出挂号单、门诊处方和处方明细关系模式的主键。
在中断响应过程中,CPU保护程序计数器的主要目的是______。
Developingreliable software on time and within(66).represents a difficult endeavor for many organizations. Usually business s
某计算机的虚拟存储系统有40位虚拟地址,32位实际地址,虚页为1M(220)。假设有效位、保护位、修改位和使用位共用去四位,所有虚页都在使用。则页表大小为(20),页面的大小为(21)。
随机试题
女性,30岁,结婚5年,婚后第1年因工作繁忙于妊娠40天行药物流产。近两年多来,未避孕,欲生育,但一直未孕。月经周期28~30天,月经持续5~6天。妇科检查:宫颈轻度糜烂,子宫中位,大小正常,左侧附件增厚,右侧(-)。已知该患者基础体温呈双相型,下一步
男性,45岁,诊断风湿性心脏病二尖瓣病5年。房颤半年,为纠正房颤来院。维持窦性心律的药物应用多长时间方可减量
下列关于重置成本表述中,正确的有()。
绕环
(2015·河北)知识的获得是知识学习的最终阶段。()
412,379,346,313,()
文明交流互鉴,是推动人类文明进步和世界和平发展的重要动力。推动文明交流互鉴,需要秉持正确的态度和原则。习近平同志认为,最重要的是坚持()。
数据库设计的标准结构为三级模式、二级映射,该结构的主要作用是()。
TheDevelopmentofRubberHereisthestoryofrubber.Fromtheearliesttimeitwascommonknowledge(51)thePeruviansthatwhe
【B1】【B5】
最新回复
(
0
)