一种新的混合优化算法及其在车间调度中的应用

来源 :自动化学报 | 被引量 : 0次 | 上传用户:heishenggg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种解决车间调度问题的新方法, 该方法将序优化思想融入巢分区算法框架, 采用“序比较”的方法进行算法的局部寻优. “序”的指数收敛性加快了巢分区算法的局部收敛速度, 从而提高了算法整体的优化效率. 最优计算量分配技术则依据在线数据对计算量进行合理的分配, 进一步提高算法的收敛速度和结果的可靠性. 混合算法继承了巢分区算法的全局搜索特性以及序优化的快速收敛性. 用该算法解决标准Jobshop调度问题, 并与序优化方法和模拟退火算法进行比较, 发现本文算法在收敛速度与优化质量方面均优于这些算法.
其他文献
介绍了壶关县桥上二级水电站基本情况及技术改造的主要内容。对小机组电气设备改造两种方案进行了详细比较,确定了最优的改造方案。
针对流水车间作业调度问题,提出了一种基于"alldiffer-ent"约束的混合进化算法(Hybrid particle and genetic algorithm,HPGA),将粒子群算法、遗传操作及模拟退火策略有效地结合
位于6.1H馆A168展位的研华科技展台吸引了众多专业观众的驻足参观。产业结盟是工业4.0的时代趋势,此次工博会,研华向大家传递分享了WebAccess+物联应用联盟计划的理念与前景,Web
目前市场上有很多假的San Disk SD卡鱼目混珠,大家不要以为真假的区别就和行水的区别一样,原装卡与假货在内部结构上存在着很大的差别,会影响你的正常使用。
采用Master CAM X6在FANUC数控加工中心上进行花瓣形曲面加工的方法,包括花瓣形曲面的CAD建模及CAM仿真加工,在CAM仿真加工时选取三种不同的曲面加工指令生成相应的刀轨路径
随着金融危机所带来的航空速运市场的不景气以及国内各种运输方式的激烈竞争,航空速递企业的发展越来越艰难。与此同时,航空速递企业的核心竞争力——时间竞争力也越来越突出。
针对扫描地形图的点状符号,提出了一种基于距离变换进行提取和识别的新方法.首先优化分版图的提取结果,根据弯曲密度和线划密度过滤掉非点状符号的线划,利用加壳变换和蜕皮变换进行点状符号的图文分离.然后根据加权距离函数来度量符号的全局特征,由骨架线的一致性米度量符号的几何形状特征,并结合这两个特征来识别点状符号.最后,提出了错切文字注记和线状要素注记的识别方法.
尼雅河是新疆和田地区民丰县境内的主要河流,文章采用3个水文站的实测资料对尼雅河悬移质含沙量和输沙量的年内及年际变化进行分析。结果表明,河流含沙量年内分配与径流同时
在保证大功率、高扭矩的前提下提高主轴转速、切削速度和机床快移速度,缩短机床加工和辅助时间,是提高卧式加工中心加工效率的关键.因此,作为移动部件的机床立柱设计非常重要