首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某汽车加工工厂有两条装配线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
57
问题
某汽车加工工厂有两条装配线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
软件设计师上午基础知识考试
软考中级
相关试题推荐
视频信息是连续的图像序列,(5)是构成视频信息的基本单元。
已经发布实施的现有标准(包括已确认或修改补充的标准),经过实施一定时期后,对其内容再次审查,以确保其有效性、先进性和适用性,其周期一般不超过(8)年。
数字用户线(DSL)是基于普通电话线的宽带接入技术,可以在铜质双绞线上同时传送数据和话音信号。下列选项中数据速率最高的DSL标准是__________。(2010年上半年试题)
快速以太网标准比原来的以太网标准的数据速率提高了10倍,这时它的网络脚巨(最大段长)(64)。
__________是支持电子邮件加密的协议。(2013年上半年试题)
Linux系统中,DHCP服务的主配置文件是(1),保存客户端租约信息的文件是(2)。(2)
~IPSec的加密和认证过程中所使用的密钥由()机制来生成和分发。
脉冲代码调制的传输过程是:先将模拟信号采样、量化、编码后变成数字信号,经信道传输到接收端,先由译码器恢复出采样值,再经__________滤出模拟基带信号。
软件开发中的瀑布模型典型地刻画了软件生存周期的阶段划分,与其最相适应的软件开发方法是(9)。
阅读下列函数说明、图和C代码,将应填入(n)处的字句。[说明]散列文件的存储单位称为桶(BUCKET)。假如一个桶能存放m个记录,当桶中已有m个同义词(散列函数值相同)的记录时,存放第m+1个同义词会发生“溢出”。此时需要将第m+1个同义词存放
随机试题
D市北方矿业公司经省经贸委报省政府批准,取得了在堡子湾煤炭发运站发煤的《煤炭经营许可证》和《煤炭发运许可证》(下称“两证”)。同年,新荣区人民政府向省煤炭领导小组提出异议称:堡子湾发煤站是由新荣区8个乡镇利用堡子湾车站在新荣区境内这一特有条件,共同联营创办
甲公司(一般纳税人)当月外购一批200000元的货物委托乙企业(一般纳税人)加工应税消费品,支付不含税加工费20000元。货物加工完毕收回后,甲公司将其直接销售,取得不含税销售收入250000元。(该应税消费品消费税税率为10%,甲公司外购货物增值税专用发
甲向乙借款,为担保债务履行,将一辆汽车出质给乙。乙不慎将汽车损坏。根据物权及合同法律制度的规定,下列表述中,正确的是()。
属于中国园林艺术风格的是()。
交流无间隙金属氧化物避雷器在通过1mA参考电流时,测得的避雷器端子间的直流电压平均值称为该避雷器的()。
(2017·河南)赫尔巴特认为教育目的包括“可能的目的"和“必要的目的”。其中“必要的目的”指()(易错)
企业通过重组实施加速扩张战略,可采用的方式有()。
说梵高是一个“圣徒式的画家”并不为过,他通过绘画仰望、接近上帝。__________,即便是这样一个具有宗教情怀、追求超越性的梵高,也从未试图远离人群、拥抱绝对的孤独。__________,他总在渴望人与人之间的温暖与爱,而始终未能得到。他的绘画也好,文字
Thegenderpaygapforfull-timeworkershasfallenbelow10%forthefirsttimein15yearssincecomparablerecordsbegan.The
A、PlayingCinderellainEngland.B、Givingbirthtolotsofbabies.C、Goingintochoreography.D、Coachingyoungdancers.D选项都为动名词
最新回复
(
0
)