用遗传算法解决生产线调度Job—Shop问题

来源 :系统仿真学报 | 被引量 : 32次 | 上传用户:bin52833093
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分析国内外各种解决生产线作业调度问题方法的基础上,引出生产线调度Job-Shop问题的数学模型。针对该模型,用遗传算法对其进行优化调度。首先针对优化目标进行染色体编码,定义群体规模,然后设计适应度函数,最后通过选择、交叉、变异等操作,得到目标的全局较优解。本文针对某一工程实例,给出了此调度算法的仿真结果。
其他文献
根据研究线性海浪理论、海浪谱反演海浪数据的线性叠加法,反演出三维海浪场数据并进行多角度分析。结合飞行器掠海飞行仿真的实际需要,深入研究了PC机平台上大量三维海浪场数据的产生方法和显示方法。大量的仿真实验结果表明,本文所提方法是可行且有效的,对实际海浪场具有良好的模拟,可广泛应用于动态仿真、虚拟现实及相关领域。
Ad hoc网络是一种特殊的无中心无线网络,信道接入协议对网络性能起着决定性的作用。本文首先介绍了一种基于多信道的Ad hoc网络信道接入协议FAMAC,然后给出了在GloMoSim中实现FAMAC仿真的方法,并对难点问题的解决方案做了详细介绍。文章的最后给出了2种拓扑结构下协议性能的仿真结果。
历史是凝固的现实,现实是流动的历史.历史是相互联系、不可分割的.以史为鉴,可以知兴替.江泽民同志成为党的第三代领导集体的核心后,在多种场合发表了许多有关中国历史包括新
摘 要:自上世纪70年代末以来,我国的经济走向就由计划经济不断地转向市场经济。而在经济市场化的带动下,高校教育的部分领域也走上了市场化道路。本文就高校继续教育培训的市场化体现、现状、问题、市场化改革的合理性和可行性作出分析,力图探索高校继续教育培训更好的发展道路。  关键词:高校;继续教育培训;市场化  中图分类号:G710文献标志码:A文章编号:2095-9214(2016)11-0191-01
介绍一种用组合控制器控制的交流传动系统,该系统综合利用模糊控制和PID控制的优点,来提高系统的动态和稳态性能。利用状态观测器修正因系统参数变化及系统的非线性造成的控制误差,引入正交试验法进行参数整定,采用平滑方式实现两种控制的切换。仿真结果表明系统性能优良,并具有实时性强,便于实现等特点。
随着新型城市化的不断推进,对于城市道路建设有了更高的要求。其中,给排水工程建造水平是衡量城市化进程的重要标准之一,但是反复开挖严重影响市民生活,缩减路面寿命,为下次施工增
针对航海动态仿真系统的设计、制造与模拟,在针对分形布朗运动(FBM)进行理论研究的基础上,提出一种具有二维、三维造型功能的交互式CAGD(计算机辅助几何设计)算法,即对于不同格式的剖分,实时地生成各种不同的FBM或类FBM曲线、曲面。此算法成功地运用在地形、地貌的模拟上。
摘 要:基于研究型大学和地方高校结构力学的教学实践,对如何提高地方本科高校结构力学教学质量进行了思考和分析,从教学内容选取、重视基本概念和理论以及从学生实际出发,改革教学方法和手段等方面对该课程进行了教学改革和研究。实践证明,不仅培养了学生力学学习兴趣,也使学生真正的融入课堂,师生互动增强,教学质量显著提高。  关键词:结构力学;教学质量;工程实践;教学方法  中图分类号:G642文献标志码:A文
给出了一种树型WEB缓存结构,并描述了它的基本设计原理。在本结构中,缓存被当作一系列低通滤波器,滤波器的低截止频率等于特征时间的倒数。当文件的访问频率低于该截止频率时,将被替换;相反,将被缓存。仿真研究表明,所提出的结构和传统的非协同式结构相比,节省了缓存资源,降低了缓存的失效比。该结构已被用于作者开发的基于WEB的远程虚拟仪器实验室,明显提高了用户的访问速度。
基于仿真的目的,对混流式水轮发电机的关键数学模型进行了改进,采用分段拟合与解析运算相结合的方法,导出了简单的函数形式,简化了计算过程,使模型可适用于水轮机的所有工况范围。由于关键模型中引水系统的水击模型系数是时变的,普通求解方法不适用,本文采用了新的动态迭代方法,该方法简单,精确度高,即使输入为任意规律也可求解。上述方法经可靠性分析和融合测试,结果表明它在能保证仿真系统的真实性、可靠性和实用性的前