柔性作业车间调度分析及其启发式算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:shaomingfang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对多目标柔性作业车间调度问题,基于甘特图和搭积木经验进行了分析,提出了一种组合优先规则和基于此优先规则的启发式算法。组合优先规则面向完工时间、关键机床负荷和总负荷三个指标,改变规则中各数据项的比例可调整三个指标所占的比例。算法采用随机方式调整三个指标的比例,并微调最优解对应的比例,能随机产生多个高质量调度解。对比测试表明,算法求解质量更高,运行速度快,稳定,可直接用于在其他调度算法中产生初始解,或者用于动态调度。
其他文献
按照国务院标准化工作改革的精神,工业和信息化部、公安部、工商总局、质检总局(国家标准委)四部门,组织电动自行车相关科研机构、检测机构、生产企业、商等院校、行业组织、消
目的比较羟考酮用于肥胖与正常体重患儿扁桃体切除术术后镇痛的安全性和有效性。方法选择于2017年6月-2018年8月在复旦大学附属眼耳鼻喉科医院行择期扁桃体切除术的患儿,年龄
The gases of the interstellar medium(ISM) possess orders of magnitude more mass than those of all the stars combined and are thus the prime component of the bar
在20世纪80年代,宫崎骏以多部重量级的电影奠定了作为动画电影大师不可动摇的地位,他被称作“第—个将动画上升到人文高度的思想者,同时也是日本三代动画家中承前启后的精神支柱
超级服务器既是大型机,又是高档微机。简单地说超级服务器是用于LAN环境的大型机,从而具有更广泛的适用性,具有超越现时的卓越性能。Steve Broadhead阐明了这一概念并向人们展示了这类服务器在市
基于曲杆单元应力-弦长关系和矩阵微分理论,推导出曲杆单元在弹性与弹塑性状态下的切线刚度矩阵精确公式。研究构件取理想弹塑性材料,结构支座取固定铰支座和可动铰支座2种约
混沌时间序列预测是混沌理论的一个重要方向和研究热点,在气象、水力、经济和通信等各个领域有着广泛的应用。然而,由于混沌时间序列高度复杂的非线性特征,很难从理论上定量研究
大学生廉洁教育是构建国家廉政体系和大学生思想政治教育系统的重要组成部分。我国大学生廉洁教育在外部表征上表现为在2006年经由自发的大学生思想政治教育研究转向了与国家
这个很正常。首先,以前商场太少,逛街去处有限,所以人流非常密集。就以二线城市福州为例子。福州以前的东街口,是福建有名的商业中心,不仅是福州市区,就是当时福州的五区八县