基于NSGA-Ⅱ算法的可重构装配线计划排序问题研究

来源 :计算机应用研究 | 被引量 : 1次 | 上传用户:ivyqbw
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为使可重构装配线计划排序的优化模型更加符合问题的实际背景和实现问题的整体优化,建立了以生产负荷均衡化、考虑流水线平衡的平准化、最小化装配线重构成本为优化目标的可重构装配线计划排序多目标优化模型。提出运用带精英策略的快速非支配排序遗传算法(NSGA-Ⅱ)求解此模型,得到更具有参考价值的Pareto最优解集,进而实现问题的整体优化。通过一个可重构装配线的多目标计划排序实验,验证了该模型和方法的正确性及有效性。
其他文献
DREAM—Ink重新定义纸张新概念,促成个人电子时代的到来。近期,由中国科学院理化技术研究所与清华大学的科研人员组成的一个研究小组,在印刷电子学领域取得了突破性进展,使得在各
日本丰田公司近日宣布,最新推出用于辅助护理和医疗的4款新型机器人,分别是“自立步行辅助机器人”、“步行练习辅助机器人”、“平衡练习辅助机器人”及“移乘护理辅助机器人
梅特勒一托利多推出新款InPro 6860i系列智能在线光学溶氧传感器。该传感器拥有光学测量技术的漂移自动补偿功能,测量结果精度高可靠性强,并且安装方便,可即插即测。InPro6860i
根据文本集的中心和初始簇的中心,选择一组具有良好区分度的方向构建IMIC坐标系,在该坐标系下构造出各坐标轴的重新标度函数用于提高聚类决策的有效性。算法IMIC经过多次迭代,收敛到最终解。IMIC算法的时间复杂度与K-means保持在同一量级上。实验结果表明,IMIC算法有较好的聚类质量。
IBM公司于2010年1月21日宣布,成功开辟了石墨烯100~200meV带隙。基于单层石墨烯薄片的晶体管,电流的导通/截止比在常温下为100~2000,基于双层石墨烯薄片的晶体管,电流的导通/截止比在
为了实现X射线成像系统的闭环控制,必须采用射线图像的客观评价方法来代替现有的主观评价方法,对射线源管电压、管电流进行调节。本文结合射线图像特点,提出了一种基于感兴趣区域的加权熵的图像客观质量评价方法。实验表明,与传统图像质量评价函数相比,该方法具有较好地单峰性、鲁棒性和尖锐性,可以有效地评价射线图像质量。
大部分蠕虫建模工作都是基于相对简单的随机扫描蠕虫,而且蠕虫的形态是相对固定的。随着蠕虫技术的显著提高,在传播方式上出现了较高级的传播方式如permutation扫描,同时出现了能改变蠕虫形态的多态变形技术。为了更好地理解该类型蠕虫的传播特性,首先研究permutation扫描技术,然后构建实验模拟具有permutation扫描特性的多态蠕虫传播。分析当环境中不存在IDS时,各类蠕虫数目和被感染主机
针对传统的时间序列线性预测算法对时间序列的线性程度要求高,而非线性方法一般建模复杂且计算量大,提出了一种基于趋势点状态模型的时间序列预测算法。该算法无须考虑时间序列是否具有显著线性特征,通过序列间耦合度挖掘时间序列上的相似子序列,找出相对应的相似序列趋势点,建立趋势点状态模型并求出预测值。算法建模简单,复杂度较低。通过模拟实验,结果表明该算法性能良好,尤其对具有周期性的时间序列预测精度很高。
近期,塑料加工行业接连发生两起社会广泛关注的火灾事故,不得不引起人们反思。由于塑料制品、原辅材料大多属易燃物或可燃物,防火是塑料加工企业安全管理最为重要的内容,其消防器
利用Gamma分布拟合SAR影像,并将其用于构造基于区域信息的能量函数,提出了一种基于活动轮廓模型的SAR影像海陆自动分割方法。该方法在能量函数中同时融合了边缘和区域信息,既有利于边界精确定位,又有利于降低乘性斑噪的影响,利用活动轮廓演化模型,通过变分水平集方法推动活动轮廓曲线向海岸线演化,在最小化特定能量函数的约束下,使活动轮廓与海岸线重合,达到影像分割的目的。同时,针对该模型提出了优化方法提高