【摘 要】
：
车间作业调度算法是影响车间生产效率的重要因素之一。由于调度算法属于NP-难问题,至今仍然没有办法在有限时间内找到最优解。文章提出了一种元启发式搜索方法：侦查包围算法（PE
【机 构】
：
中国科学院沈阳计算技术研究所,中国科学院沈阳计算技术研究所有限公司,沈阳高精数控技术有限公司
【基金项目】
：
“高档数控机床与基础制造设备”国家科技重大专项,基于二次开发平台的专用数控系统开发与应用（2013ZX04007-011）
论文部分内容阅读
车间作业调度算法是影响车间生产效率的重要因素之一。由于调度算法属于NP-难问题,至今仍然没有办法在有限时间内找到最优解。文章提出了一种元启发式搜索方法：侦查包围算法（PEA）,通过局部搜索,旨在有限时间内最大可能的趋近于最优解。该算法吸取了禁忌搜索算法和模拟退火算法的优点,对其缺点进行改进。文中将此算法应用到柔性车间作业调度问题,阐述算法的实践。实验结果与遗传算法和禁忌搜索进行比较,证明在作业数目较大的情况下,具有良好的效果。
其他文献
随着我国城市化进程的加速,旧城改造、新区建设中所涉及的拆迁冲突日益增多,拆迁事件时有发生,如何杜绝这类事件的发生,使城市房屋拆迁真正成为为国为民造福的好事.本文通过
以宜昌市夷陵地区为研究区域,探讨在疫区通过异质性的景观控制松材线虫病扩散流行的方法及当前疫区的生态风险。结合景观生态学和森林保护学理论,基于松材线虫病生物学特征和
3月11日,记者从省水利厅获悉,“十三五”期间,全省巩固提升了1963.1万农村人口的饮水安全保障水平,其中建档立卡贫困人口280.5万人。农村集中供水率从2015年底的83%提高到96.
目的:探究L_(5)/S_(1)椎间盘突出症患者采用不同入路脊柱内镜下治疗的临床疗效。方法:选取2016年5月~2019年5月骨科收治的L_(5)/S_(1)椎间盘突出症患者76例,随机分为观察A组
本文简述了学习者可控因素，包括学习观念、学习动机和学习策略的研究情况，指出学习观念、动机和策略的研究大多为静态的、单项的研究，缺乏横向的、动态的研究。
由于信息不完全、科学理财能力缺乏等原因,我国的中小企业融资困难.为了帮助中小企业解决融资过程中的信息不透明及不对称问题,提高融资效率,发展中小企业理财服务十分必要.
行政立法程序的重要价值追求是保障公众参与行政立法的民主权利,从而增强行政立法的合法有效性.但是当前我国行政立法中的民主程序仍然不够完善,导致了行政立法在实践中的两
各向同性热解石墨作为一种典型的脆性材料,其切削加工问题非常突出,表面质量难以控制。使用PCD刀具进行切削试验,主要分析了切削速度、切削深度、进给量等切削参数以及刀具前
童年是人生最宝贵的一笔财富。童年无论是贫穷还是富有,在日复一日的岁月里都将成为生命中最诱人的磁场。通过专题阅读和专题写作两部分,引导学生采撷精神之蜜,即从别人的童
科技型中小企业是我国科技创新的重要主体,除银行信贷支持外,丰富融资渠道对于加快科技型企业发展至关重要。本文主要介绍科技型中小企业银行间债务融资情况及存在的问题,发