【摘 要】
：
该文针对FIS排列排序流水车间调度问题,建立了以最小化最大完成时间(makespan)为目标函数的数学模型.提出并证明了新的改进邻域block特性,基于改进邻域block特性作为邻域搜索
论文部分内容阅读
该文针对FIS排列排序流水车间调度问题,建立了以最小化最大完成时间(makespan)为目标函数的数学模型.提出并证明了新的改进邻域block特性,基于改进邻域block特性作为邻域搜索策略构造了禁忌搜索算法,通过实验证明了算法的有效性,并分析了算法性能和问题结构、规模之间的关系.根据该问题的有限存储性质,提出了适用于此类问题的计算目标函数的新方法—正向和逆向混合计算方法,根据相邻两次移动之间目标函数计算上的继承性,减少了获得目标函数的计算量,从而加快了算法运行速度.通过实验,获得了加速算法的改进幅度.
其他文献
该文工作主要包括以下内容:知识约简是粗集理论的核心内容之一.该文首先提出了工于信道容量的知识约简方法;接着提出了变论域知识约简算法;最后针以动态约简的基本算法,给出
该文以梅山选矿自动化改造项目为背景,结合现代技术的新发展重点介绍了集散控制系统的研究与开发过程.首先文章基于选矿控制项目的实际在整体上介绍了集散控制系统的一些基本
城市尘活和工业废水处理一直是环境保护领域的一个重要的课题。但是目前还没有一个合适的仪器仪表能对废水的一些重要工业指标，如BOD、COD等作实时的监测，因此对废水处理实施自
该文从整个三峡船闸编排调度系统着手,介绍了各个子系统之间的关系.该三峡船闸三维仿真系统是三峡船闸编排调度系统的一个子系统,是建立在决策支持和编排调度基础之上的.该系
从一个人出生时开始，人脸的识别就在人类的社交活动中发挥着极其重要的作用，几乎覆盖了我们生活的方方面面。随着IT技术的发展，人脸识别技术已经成为计算机视觉和模式识别领域一
运动控制学是一门综合性学科。交流调速是运动控制领域的重要分支。但是高性能的交流调速系统实现很困难，这是因为交流电机是多变量、强耦合的非线性系统，不易实现高性能转矩控制。矢量控制技术则解决了交流电机解耦与转矩控制问题，其基本思路——应用坐标变换将三相等效为二相，实现定子励磁电流分量与转矩电流分量之间的解耦，达到对交流电机磁链与电流分别控制的目的，交流电机等效为直流电机实现高性能调速。随着电力电子技术
本文证明了人工神经网络（ANN）应用于建筑材料系统辨识领域的有效性，主要从微观和宏观两个方面进行了研究。根据具体研究问题的不同，选用不同的网络模型逼近实际系统。 宏观上，
该文首先介绍了生产调度的基本知识和传统的建模方法,讨论了Petri网在生产调度建模中的应用.然后利用传统的线性规划方针对一个具体的间歇过程调度问题进行建模,并分析了这种
节水灌溉微机测控系统能实时自动监测系统的所有运行参数,根据实际需要给系统的执行机构发送指令,完成对实时采集数据的显示、储存,对历史数据库的查询、显示、修改、删除、
电网调度操作票智能开列系统是发电站、配电站运行管理自动化和智能化的重要方面，实现了电力调度自动化的主要功能。本文结合实际科研项目的开发过程，总结国内外对此类系统的研究成果，通过对电网结构和电网调度操作票建立机制的全面分析，基于专家系统理论，提出了运用数据库和面向对象方法来实现微机智能开列调度操作票系统的方案。 本文首先论述了微机智能开列调度操作票系统的应用背景——配电网自动化系统的发展与现状