【摘 要】
：
针对以最小化总处理时间为目标的柔性车间调度问题,为优化工件设备加工路径,提出了求解强NP-Hard问题的改进人工免疫算法。在初始解产生方面应用了多种求解策略的组合,多个变
【机 构】
：
沈阳航空航天大学经济与管理学院,中国科学院沈阳自动化研究所
论文部分内容阅读
针对以最小化总处理时间为目标的柔性车间调度问题,为优化工件设备加工路径,提出了求解强NP-Hard问题的改进人工免疫算法。在初始解产生方面应用了多种求解策略的组合,多个变异算子应用于工序分配和工序排序以产生新的抗体,能够有效保持种群的多样性。并通过引入重排序变异算子及克隆算子提高了算法的局部求解能力,使算法在局部求精与空间探索方面都取得了较好的成绩。通过在Bench Mark问题上的测试,并与相关文献仿真结果比较,表明了改进算法具有较好的稳定性和收敛性。
其他文献
近年来,随着社会的发展和相关政策的推动,我国兴建的水利工程数量逐渐增多。然而,经过长期实践发现,当前我国水利施工工程在监管制度、施工队伍能力以及现场监督工作等方面存
研究苹果图像自动分级优化问题,传统方法采用单一特征进行分级,难以全面描述苹果状态,导致分级精度低。为提高苹果分级精度,提出计算机视觉的苹果自动分级方法。首先对计算机
研究电子商务客户流失预测问题,电子商务客户流失具有非线性、时变等特点,用单一预测模型难以对电子商务客户流失变化规律进行全面、准确预测,导致预测正确率低。为了提高电
针对目前垃圾渗滤液用膜生物反应器(MBR)系统处理效果不佳、运行不稳定的问题,通过理论模型预测分析了渗滤液系统MBR的污泥浓度及其构成。结果表明垃圾焚烧厂的渗滤液MBR存在
作者根据我国刑法第67条的规定,结合国外的立法例,对缓刑适用对象、犯罪性质和范围等问题,作了比较深入地分析,并强调指出,要正确适用缓刑制度,关键在于正确理解、把握适用缓
提出利用三粒子W和W-class态传送一个未知单粒子态从而实现受控量子隐形传态的方案。发送者Alice通过这种信道在Bob的控制下传送一个未知单粒子态给接受者Charlie。详细讨论
本文从市场交易与物权行为的一般关系出发 ,论述了交易安全与物权行为制度、交易公平与物权行为制度、交易迅捷与物权行为制度 ,认为物权行为作为一种现实的而非臆想的法律行
污泥处置的目的是减量化、资源化、无害化,填埋、农用、干化和焚烧是目前污泥处置的几种主要方法,近几年来,污泥焚烧成为处理污泥的主流。该文通过对镇江新区第二污水处理厂
黄宗羲《学校》一文所包含的主要教育思想,如关于学校职能方面、关于教师和教育行政干部方面、关于受教育者方面、关于教育内容方面等,都具有深远的研究价值。对这些思想进行
<正>近年来,源于美国、以信息技术为支撑的翻转课堂被认为是继班级授课制以来最大的一次革命,在结构流程、学习方式和学习效果上都带来了较大的变化。不过,在推进的过程中,虽