【摘 要】
：
研究工件动态到达且到达时间未知的车间重调度问题,目标是最小化所有工件的拖期和。动态事件频繁的调度环境,对调度算法的计算效率要求很高。在滚动时域分解方法框架下,提出
【基金项目】
：
国家自然科学基金(60474002，60504026);国家高技术研究发展计划(863计划，2006AA04Z173)资助项目。
论文部分内容阅读
研究工件动态到达且到达时间未知的车间重调度问题,目标是最小化所有工件的拖期和。动态事件频繁的调度环境,对调度算法的计算效率要求很高。在滚动时域分解方法框架下,提出关键工序集的概念,采用混合遗传算法确定关键工序集合及其对应的最优部分调度。在解码过程中,采用混合调度生成器将染色体中的基因转化为部分可行调度,对没有参与遗传进化的工序采用改进的修正交货期(Modified due date,MDD)规则确定其在机器上的加工顺序,以完全调度的目标值评价染色体的适应度。对大量算例的仿真表明基于关键工序集的重调度算法对动态事件的响应速度,大大优于基于完全工序集的重调度算法,并且具有良好的全局性能,兼顾了实际动态Job shop系统对调度性能和计算效率的要求。
其他文献
本文合成了Resorcinarenes杯芳烃、对叔丁基杯[4]芳烃和含(口恶)嗪环的杯芳烃衍生物，并采用红处光谱(FTIR)、核磁共振氢谱(~1H-NMR)和差示扫描量热法(DSC)对它们的结构和性能
对重庆市开州区6个主要李子园采集的15个叶样的11种营养元素进行分析测定。结果表明,李子叶片中氮、磷、钾、钙、锰和硼元素含量普遍偏高,镁、锌、铜元素含量大部分在适宜指
舒伯特的艺术歌曲具有很高的艺术性和文学性,是我国音乐院校声乐教学中不可缺少的教学曲目,本文从研究舒伯特的生平和其创作的艺术歌曲基本特点入手,通过对舒伯特个人艺术相
目前存在的无线自组网络(Ad Hoc)主要有两种:第一种移动自组网 MANET(Mobile Ad Hoc Network),它由移动节点通过分布式协议自组织起来的一种无线网络。第二种是传感器自组网
本文主要研究的是关于时间调和的平面波通过可穿透障碍物和裂缝的电磁波散射问题.障碍物是一个可穿透的良导体,其水平截面为一个二维有界区域D,该区域的外部有一条裂缝,裂缝
伺服技术是数控机床控制系统的核心。由于数控机床系统常需要进行精细加工操作，这就需要系统有更精确反馈信号参数来进行调节。模数转换器（ADC）是伺服系统的重要接口，它检测系统
小微企业是我国经济发展中的重要力量,互联网经济的飞速发展为小微企业带来了难得的发展机遇。本文从当前我国小微企业应用电子商务的现状出发,分析了小微企业发展电子商务中
本文简述了塑料光学元件的发展、特性和制造方法及其应用。
陆九渊做人之学探析刘辉平陆九渊（公元１１３９──１１９２年）字子静，江西抚州金溪人。中年以后讲学于贵溪象山，自号象山居土，故世称象山先生。他是宋明理学中“心学”一派的开创者。陆九渊心学的