【摘 要】
：
作业车间调度是生产调度研究的一个关键环节,重点在于解决多目标优化,文中给出结合模拟退火思想的免疫多目标求解算法,针对生产车间的调度优化问题,以任务为对象,综合考虑设
【机 构】
：
合肥工业大学计算机与信息学院,安徽合肥230009
【出 处】
：
全国第21届计算机技术与应用(CACIS)学术会议
论文部分内容阅读
作业车间调度是生产调度研究的一个关键环节,重点在于解决多目标优化,文中给出结合模拟退火思想的免疫多目标求解算法,针对生产车间的调度优化问题,以任务为对象,综合考虑设备、物料、工位及完成任务所需的作业时间等约束建立调度模型,以最少作业时间为目标,通过免疫算法的抗原识别,产生基于工序的初始抗体,记忆库更新,疫苗提取,变异交叉,在对新抗体选择中结合模拟退火思想,改进了免疫算法不易陷入局部最优,既提高了种群的多样性,又保证了算法的全局收敛速度,达到协调利用并合理配置资源的目的.并提出了该算法在实际调度应用中的下一步可改进点.
其他文献
选用‘椪柑’、‘锦橙’、‘桃叶橙’、‘华农本地早’花后7周幼果胚珠进行培养.其胚状体发生的百分率分别是:48.5%、21.2%、19.8%、6.4%;胚性愈伤组织则为:28.2%、13.5%、15
图画书(Picture Books)可以有多种角度的分法:按有无文学属性分,可分为文学图画书、读物图画书;按读者对象分,可分为儿童图画书、成人图画书;按国家、地域分,可分为外国图画
随着互联网的普及和高校的扩建,校园网已经成为每个学校必备的信息基础设施.它对提高学校的教学质量有重要的作用.因此校园网的日常运行、管理以及网络安全显得尤其重要.本文
1、显示通用技术特点a.256级灰度控制技术b.非线性校正技术c.Gamma校正技术d.亮度调节技术e.静态恒流驱动f.帧同步技术g.网络功能
1, shows the general technical characte
姜翠兰,银川市地税三分局稽查队队长。她极普通,她所做过的一切事情很平凡,但普通中寓精神,平凡中见业绩,她在各个不同的岗位上勤勤恳恳地工作,无私地奉献着自己的光和热。
关联规则挖掘算法用于从大型数据库中提取感兴趣的规则.然而,在领域知识中已经能清晰表示的知识并没有被充分考虑,关联规则挖掘算法提取的规则中包含了大量已知的关联性,这就
针对疗养院信息管理系统的安全性问题,提出了疗养院信息管理系统在网络环境下的信息安全技术和安全管理措施,为加强疗养院信息管理系统正常运行提供了一个比较可行的安全防范
苹果果实轮纹病的菌源主要为树体上干腐病和轮纹病。3～12月田间均有孢子,4月下旬～5月、7～8月为扩散高峰。孢子经气流、雨水传播至果实。整个生育期果实均可被侵染,侵染率高低与
功能树是概念设计中一种典型的、应用广泛的功能模型.使用现有方法计算任意功能树的相似度存在困难.因此,基于布尔代数提出了析取范式树的概念,以及析取范式树的求解方法,并
中国文化源远流长,而中国的民族精神一直被世人所接受和认可,富有中国民族元素的平面艺术设计向来都是能够展现中华民族的传统文化魅力的。本文分析了在平面艺术设计中那些能