具有资源约束的最小化完工时间方差排序问题

来源 :兰州大学 | 被引量 : 0次 | 上传用户:xinshuai99
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文在工件加工时间是所得到资源的函数(pj=bj-ajuj)的前提下对目标函数是最小化完工时间方差(CTV)的排序问题进行了研究.对于问题11 | CTV,通过实验和数据分析得到较优的位置分配方式是使具有最小加工时间的工件尽可能位于排序的中间,较优的资源分配方式是优先分配资源给aj较大的工件.当m为定值时,n越大Pm | unres | CTV与Pm | res | CTV的目标函数值比值越靠近m,并得到了相应的推论.针对Mj给出了三种工件和机器的分派方式.对一台处理机和多台同速机的CTV问题分别构造了复杂度为O(n2)的ASMH算法和复杂度为O(m log m + n2)的MJ算法.
其他文献
随着直驱风机(direct drive permanent magnet synchronous generator,D-PMSG)的大规模接入,我国多地区发生了与风电机组相关的次同步振荡(Sub-synchronous Oscillation,SSO)问题,其严重威胁电力系统的安全稳定运行。因此,亟需建立合适的直驱风电系统模型来量化分析SSO特性,从而为SSO的抑制提供理论依据。本文展开如下研究
在互联网不断壮大发展的时代,通信网络中的传统安全、数据窃密等信息安全问题备受关注。信息隐藏技术作为一种新颖的隐蔽通信技术,在信息安全、隐私保护、版权认证等领域中发
呋喃化合物及吡咯[1,2-a]喹喔啉化合物是非常重要的有机化合物,广泛存在于自然界中,这两类化合物不仅是许多天然产物的核心结构单元,而且在生物医药等领域有着广泛的应用。目
王阳明的哲学思想历来被众多研究学者所关注,但是国内学术界对王阳明身体伦理的思想鲜有论述。随着21世纪身体伦理学研究的兴起,我国身体伦理学理论建设亟需资源。王阳明的哲学体系中蕴含着丰富的身体伦理思想,本文通过采用文献法、历史唯物主义法、比较法、调查法,试图对王阳明的身体伦理思想予以挖掘和梳理,通过这项研究为我国身体伦理学理论建设提供资源,并为现代人养生和现代医学的发展提供相应启示。明朝中叶,随着手工
最近,随着智能电子设备和OTT应用的激增,导致数据流量需求的指数增长,无线网络已经从传统的以连接为主的通信(如电话和短信)转变为以多媒体内容(如视频和内容共享)为主的通信
百脉根既可作优良饲草,也可作草坪植物和生态草,具有较高的利用价值和广阔的发展前景。因此高产、优质百脉根种质资源的筛选与选育是提高其利用价值的主要途径。本研究以里奥
澳洲茄胺是来源于茄属植物中的甾体生物碱,可与不同种类、不同数目的配糖结合形成各种糖苷生物碱。此类生物碱具有多种药理活性,如抗氧化、营养神经细胞、抑制真菌等作用,特
伴随着互联网的快速发展,对于如何将网络文件便捷、高效的分享,一直都是人们所研究的对象。传统C/S架构的文件分享系统由于其服务器带宽和存储量的限制,已经越来越满足不了用
近邻传播聚类算法(Affinity Propagation简称AP算法)是一种新型聚类算法,它是一种基于类代表点的算法。该算法具有自动决定聚类个数以及能够处理相似关系不对称数据等优点。
地球的资源并不是取之不尽用之不竭的,更加安全绿色可持续能源的研究和获得是当前世界亟待解决的问题,生物燃料便是当今社会的研究热点。藻类作为最容易获得、生物量巨大的能量来源,而它的代谢副产物也能为医疗、健康、美容等领域做出贡献。在植物体内,异戊二烯和其他质体类异戊二烯的产生主要包括细胞溶质甲羟戊酸(mevalonic acid,MVA)途径和细胞质体2-C-甲基-D-赤藓糖醇-4-磷酸(2-C-Met