首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某汽车加工工厂有两条装配线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
42
问题
某汽车加工工厂有两条装配线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)。
(64)
选项
A、21
B、23
C、20
D、26
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/JICZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在进行进度安排时,PERT图不能清晰地描述(1),但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J,其PERT如下图所示(A=1表示该任务A的持续时间是1天),则项目X的关键路路径是(2)。(2013年上半年试题)(2)
在进行进度安排时,PERT图不能清晰地描述(1),但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J,其PERT如下图所示(A=1表示该任务A的持续时间是1天),则项目X的关键路路径是(2)。(2013年上半年试题)(1)
现有4级指令流水线,分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9nss。10ns、6ns、8ns,则流水线的操作周期应设计为__________ns。
VLAN中继协议(VTP)有不同的工作模式,其中能够对交换机的VLAN信息进行添加、删除、修改等操作,并把配置信息广播到其他交换机上的工作模式是()。
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项目所需的最短时间是(2)天。(2)
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项目所需的最短时间是(2)天。(1)
在地面上相隔2000km的两地之间通过卫星信道传送4000比特长的数据包,如果数据速率为64kb/s,则从丌始发送到接收完成需要的时间是______。
随机试题
患者,男性,45岁。近3个月来早醒,食欲下降,疲乏无力,感觉头脑反应迟钝,话少,兴趣下降,认为前途暗淡,有厌世和消极念头。精神状况检查未发现幻觉和妄想,查体无明显异常发现,头颅CT正常。该患者最可能的诊断是
认为若不经营与女人有关的生意就做与“吃”有关的生意的是()
简述产品延伸的利弊。
钽夹脱落,管道再通管道再通
下列哪些皮肤改变是乳腺癌经淋巴道转移的表现()
某市政公用工程项目,经有关部门批准采取公开招标的方式确定了中标单位并签订合同。该工程合同条款中部分规定如下:(1)由于设计未完成,承包范围内待实施的工程虽然性质明确,但工程量还难以确定,双方商定拟采用总价合同形式签订施工合同,以减少双方的风险。
根据车船税法律制度的规定,下列各项中,应征收车船税的有()。
甲企业为高尔夫球及球具生产厂家,是增值税一般纳税人。2010年10月发生以下业务:(1)购进一批Pu材料,增值税专用发票注明价款10万元、增值税税款1.7万元,委托乙企业将其加工成100个高尔夫球包,支付加工费2万元、增值税税款0.34万元;乙企业当月销
在生产物流系统中,最难控制的是()。
(1)TheU.N.GeneralAssemblyonTuesdayurgedgovernmentstobanallhumancloning,includingthecloningofhumanembryosfors
最新回复
(
0
)