首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某汽车加工工厂有两条装配线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)。
(62)
选项
A、分治
B、动态规划
C、贪心
D、回溯
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/xICZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
Web页面访问过程中,在浏览器发出HTTP请求报文之前不可能执行的操作是()。
建筑物综合布线系统中的工作区子系统是指()。
所谓“代理ARP”是指由____________假装目标主机回答源主机的ARP请求。
在以太网中出于对__________的考虑,需设置数据帧的最小帧。
有多种方案可以在一台服务器中安装Windows和Linux两种网络操作系统,其中可以同时运行Windows和Linux两种网络操作系统的方案是____________。
计算机在一个指令周期的过程中,为从内存读取指令操作码,首先要将_________的内容送到地址总线上。
在Linux操作系统中,(31)文件负责配置DNS,它包含了主机的域名搜索顺序和 DNS服务器的地址。
SNMPv2提供了几种访问管理信息的方法,其中属于SNMPv2特有的是(50)。
在需求分析阶段,采用UML的用例图(usecasediagram)描述系统功能需求,如图4-4所示。指出图中的A,B,C和D分别是哪个用例?类通常不会单独存在,因此当对系统建模时,不仅要识别出类,还必须对类之间的相互关系建模。在面向对象建模中,提供
已知3个类O、P和Q,类O中定义了一个私有方法P1、一个公有方法F2和一个受保护的方法F3:类P和类Q是类O的派生类,其继承方式如下所示:classP:protectedO{...};classQ:publicO{...};关于
随机试题
快捷方式是到本计算机或网络上任何可访问的项目的连接,快捷方式()
Themanaskingforaliftwas______.Mr.Green,wasworriedbecause______.
可能引起母体凝血机制障碍的流产是
乌药的功效是()川楝子的功效是()
关于因果关系,下列哪些选项是正确的?
商用房贷款的合作机构风险主要包括()。
某种商品原价25元,每半天可销售20个。现知道每降价1元,销量即增加5个。某日上午将该商品打八折,下午在上午价格的基础上再打八折出售,问其全天销售额为多少元?
数据库具有()、最小的冗余度和较高的程序与数据独立性。
TransportationFormanyyearsinthedesert,camelsusedtobetheonlyformoftransportation(运输).Beforethe(51)ofmoderntrai
Americans’ParadoxicalBehaviorOneofthegeneralitiesmostoftennotedaboutAmericansisthatwearearestless,adissati
最新回复
(
0
)