欢迎访问第一题库!

某汽车加工工厂有两条装配线L1和L2;每条装配线的工位数均为n(Sij,i=1或2,j=1,2,..n),两条装配线对应的工位完成同样的加工工作,但是所需要的时间可能不同(aij,i=1或2,j=1,

第一题库 分享 时间: 加入收藏

考试:中级软件水平考试

科目:(中级) 软件设计师(在线考试)

问题:

某汽车加工工厂有两条装配线L1和L2;每条装配线的工位数均为n(Sij,i=1或2,j=1,2,..n),两条装配线对应的工位完成同样的加工工作,但是所需要的时间可能不同(aij,i=1或2,j=1,2,... n)。汽车底盘开始到进入两条装配线的时间(e1,e2)以及装配后到结束的时间(X1X2)也可能不相同。从一个工位加工后流到下一个工位需要迁移时间(tij,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) 。
A:21
B:23
C:20
D:26

答案:


解析:


相关标签:

(中级)软件设计师     装配线     加工     工位     位数     中级    

推荐文章

题目请看图片 在Word的编辑状态下,当鼠标指针移到图片上变成(请作答此空)形状时,可以拖动鼠标对图形在水平和垂直两个方向上进行缩放;若选择了表格中的一行,并执行了表格菜单中的"删除列"命令,则( )。 在Word 2003编辑状态下,若要将另一个文档的内容全部添加到当前文档的光标所在处,其操作是(请作答此空);若要将文档中选定的文字移动到文档的另一个位置上,应该按下( ),将选定的文字拖曳至该位置上 某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的节点且通过下标反映节点间的关系,例如,对于下标为i的节点,其左孩子的下标为2i、右孩子的下标为2i+1),则该数组的大小至少为 (请作 阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 逻辑覆盖法是设计白盒测试用例的主要方法之一,它通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C语言编写的程序,按要求回答问题。 沟通是项目管理的一项重要工作,下图为人与人之间的沟通模型。该模型说明了发送者收集信息、对信息加工处理、通过通道传送、接受者接收并理解、接受者反馈等若干环节。由于人们的修养不同和表达能力的差别,在沟通时 阅读以下说明。[说明]某公司使用ASP开发商务网站,该商务网站具有商品介绍、会员管理、在线支付、物流管理和访客计数器等功能,采用Sqlserver数据库,数据库名为business,其中访客计数器表存 某公司打算经销一种商品,进价为450元/件,售价500元/件。若进货商品一周内售不完,则每件损失50元。假定根据已往统计资料估计,每周最多销售4件,并且每周需求量分别为0、1、2、3和4件的统计概率与 阅读以下说明,回答问题1至问题5,讲将解答填入答题纸的对应栏内。【说明】某公司需开发二千套电子商务系统,为保证开发进度和开发质量,专门组建测试小组对开发的全过程进行测试,其中,某测试员需要对如图3-1 使用snmptuil.exe可以查看代理的MiB对象,下列文本框内oid部分是( ).
221381
领取福利

微信扫码领取福利

微信扫码分享