随机柔性Flow shop加权完成时间调度问题的启发式策略性能分析

来源 :控制理论与应用 | 被引量 : 0次 | 上传用户:ldjlovell
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
因实际生产中调度问题的规模很大,分析其近似算法的绝对性能比很难,有时甚至不可能,所以研究近似算法的渐近性能比就很有必要.本文针对随机柔性Flow shop加权完成时间调度问题,使用单机松弛和概率分析方法,证明了基于加权最短期望处理时间需求的启发式策略是渐近最优的.
其他文献
88个县(市)没有办公室,170个县(市)没有财政科技拨款,384个县(市)没有电脑,822个县(市)没有汽车……这就是目前我国部分县(市)科技工作的现状。科技部副部长尚勇说,在科技兴国日
在岩芯观察描述的基础上,依据岩石学特征、沉积构造、生物化石及测井曲线响应特征等标志,对大庆长垣以东朝长—双城地区扶余油层沉积相类型及特征进行了分析,结果表明区内扶
目的:观察自拟消肿止痛散外敷联合辨证护理对胫腓骨骨折初期疼痛肿胀的影响.方法:选取2017年8月-2020年4月我院收治的108例胫腓骨骨折患者,按随机数字表法将所有患者分为对照
提出了一种解决无约束连续空间优化问题的蚁群协同模式搜索算法.该算法通过目标函数值启发式信息素引导群体进行区域搜索,而每个个体的模式搜索为算法提供进一步的局部搜索,其搜
比起作为画家在绘画领域的杰出表现,很多人会忽视大卫·霍克尼对涉及艺术与光学问题的学术探究,国内对他的研究和认识更多以作品的形式分析为主要讨论对象如:拼贴方式、摄影式的创作、空间技法等方面。在他创作阶段从自然主义转向照相拼贴的这个转型过程中,为了解决自身受限于西方传统透视的观看模式带来的困扰,作为画家他从技术者身份这一角度追溯了欧洲自15世纪以来存在的视觉传统,从对画家们使用光学仪器制画进行艺术史梳
启示1办学理念:给学校一个发展的远景。所谓办学理念,是指人们对自己学校的定性、定位及职能的认识,即要把这所学校办成什么样的学校,怎样办成这样的学校。
随机型的Lasalle定理是研究随机系统的稳定性的重要理论工具.本文应用Ito公式、半鞅收敛定理与kolmogorov-Centsov定理等随机分析知识,以及Hoelder不等式等技巧,首次建立了一般
部编义务教育语文教科书(简称“部编教材”)采用双线组织单元结构的编写形式,将“语文要素”这条主线分解为若干个知识点或能力训练点,由浅人深、由易及难地分布在各单元的课后思
<正>任何民族或族群都有他们集体历史记忆,并且往往将这一文化资源在他们的社会生活中加以利用,发挥其作为"历史"的价值。集体历史记忆,在特定群体当中或以口头传承,或以书面
会议
渝北区龙溪街道学校以美术教育为突破口,打造素质教育特色,学校美术教育取得了丰硕的成果。截至2003年底,全街道共获得教育主管部门认可的少儿美术作品国家级奖66人次,市级奖189