【摘 要】
:
生产调度问题存在于现实的工业工程领域,调度方法和优化技术的研究与应用,是实现先进制造和提高生产效益的基础和关键。在对生产调度问题进行深入研究以后,学者们逐渐认识到,
论文部分内容阅读
生产调度问题存在于现实的工业工程领域,调度方法和优化技术的研究与应用,是实现先进制造和提高生产效益的基础和关键。在对生产调度问题进行深入研究以后,学者们逐渐认识到,在现实的生产系统中有许多调度问题存在两个或更多个资源受到限制的情形,受约束的资源不仅仅是机器设备,还有其他的资源如工人的数量和一些辅助生产资源如运输工具等。在生产调度理论的研究领域,通常把研究机器设备和工人两个资源都受限制的生产调度问题称为双资源生产调度问题。遗传算法应用于全局搜索等参数优化计算领域,也适用于车间作业调度问题。DNA遗传算法是基于DNA编码的遗传模型进行遗传操作的,其结构与常规遗传算法相类似。DNA遗传算法除了具有遗传算法的优点外,还具有丰富的编码及多样的译码、基因级操作、DNA染色体长度可变等优点,可以有效地求解车间调度问题。在本论文课题的研究及应用过程中,为了解决DNA遗传算法中因编码方式带来的计算量问题,改进算法中的交叉操作采用基因转移操作,该方法保留了两者中的优胜者,下一代的计算可不必对它解码,有利于问题的求解,从而为算法节省计算量;为了在进化的初始阶段,获得大的搜索空间,在进化的结束阶段,搜索到更精确的最优解,采用动态的变异概率进行变异;为了提高变异后DNA序列的合法性,对动态变异概率公式中的系数作了调整;为了保持种群的多样性并产生新的基因信息,对变异的父本进行了设计;并对进化过程中可能出现的种群中最好的染色体没有改变的情况做了应变调整。对DNA遗传算法的步骤作了详细地设计,对改进后的算法进行了测试,并将改进后的算法应用到车间调度问题中,得到的结果是有效和可行的。
其他文献
现代多核系统中,处理器性能与内存性能间的不均衡发展导致当前内存的存储速度严重滞后于处理器的计算速度,从而形成“内存墙”。“内存墙”问题严重阻碍了多核处理器的性能发
目前,产学研合作主要是由相关机构人工采集供需信息,并组织企业和高校科研院所人才到现场对接等方式进行撮合。这种模式存在信息不透明、交流不通畅、规模范围有限等问题,难
20世纪90年代以来,信息科学的发展面临着种种新的难题,主要包括知识表示、信息组织、软件利用等。特别是由于因特网的快速发展,如何组织、管理和维护大量信息并为用户提供有
随着通信与计算技术的发展,层出不穷的各种无线技术为人们提供了多种多样的通信方式和无处不在的接入服务。但是,要实现真正自组织、自适应的泛在服务,还需要充分利用不同网
基于复杂网络的移动社会性软件系统是山东省自然科学基金的项目,目的是运用各种先进的技术,开发一个性能良好的移动社会性软件资源管理平台,对众多的移动社会性软件资源进行
近年来,由于国家公共安全、信息安全等应用背景要求人脸识别系统能够适应一般的环境,由此需要研究者提出一个更为鲁棒、高效、实时的人脸检测算法。在这一实际应用的需求下,
随着互联网技术以及数字图像信息技术的飞速发展,图像信息的运用、获取、传送和交换显得越来越方便,互联网中以及人类的生活中无时无刻都会出现大规模的数字图像。而依靠人工
高光谱图像包含了丰富的光谱信息,普遍的应用于多种领域,逐渐成为了对地观测最为首要的信息源之一。但是由于其成像原理,以及高光谱成像仪的制造技术等诸多外界原因的限制,高光谱图像的空间分辨率普遍比较较低,混合像元普遍存在于图像中。对于土地覆盖制图、海岸线提取、变化检测和景观指数估计等应用来说,混合像元内地物的空间细节信息极其重要,假如按照传统的硬分类方法,图像中的混合像元被归类为任意一种地物都是不正确的
在互联网的普及下,视频业务展现了其巨大地影响力,同时与之相关的视频处理技术自然也得到了越来越多的关注。其中有关如何利用视频处理技术来更好地满足视频业务的需求,一直
H.264/AVC是ITU-T VCEG和ISO/IEC MPEG联合制定的最新的视频压缩标准。帧内预测是H.264/AVC视频编码标准的一个重要组成部分。标准中提供了多种预测模式,在进行帧内预测时,将