基于改进蚁群算法的车间调度研究方法及实现

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:jpjxn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
生产调度是企业ERP系统的核心,有效的调度算法能最大限度地提高企业效益。蚁群算法作为一种新兴的智能算法,因其具有良好的新解发现能力、较强的鲁棒性、本质的并行性等特点逐渐成为研究的热点。本文的研究就是围绕蚁群算法在生产调度中的应用而展开的,所做的主要工作如下: 针对基本蚁群算法存在易陷入局部收敛这一缺陷提出了一种改进蚁群算法,当搜索陷入局部收敛便自动调整信息素更新策略,根据陷入局部收敛的程度相应的调整信息素挥发系数及信息素挥发强度,使搜索快速跳出局部收敛。 针对实际工业生产中调度任务都是动态柔性的情况,提出一种求解动态柔性作业车间调度问题的调度方法,采用事件驱动调度策略,根据调度结果重新调度,在改进蚁群算法的基础上,添加机器选择策略。 针对模糊调度问题,给出了作业车间模糊调度模型,用三角模糊数表示模糊加工时间,梯形模糊数表示模糊交货期,以交货期平均满意度作为调度目标。在改进蚁群算法的基础上,针对模糊调度问题给出了新的状态转移规则。 结合企业实际生产情况,将改进蚁群算法用于解决实际调度问题,完成生产调度系统的开发,将理论与实际相结合。
其他文献
在围绕信息集成系统的研究中,各自治数据源的异构性可以被划分为:平台异构、操作系统异构、数据模型异构、模式异构和由此带来的语义异构等几个不同的层次。其中,语义异构是这
随机共振机制在合适的系统参数和噪声强度条件下,将驱使噪声能量显著转移至弱信号上,改变了噪声不利于弱信号检测的观点。但目前大多数的研究专注于不同非线性系统所表现出的
制造业作为我国生产力发展的核心产业,在计算机技术不断发展的今天,先进的自动化技术、信息化技术使得制造业正不断的向智能化的方向发展。传统的制造企业对车间内设备及工作
真实世界中的许多系统都可以用网络来表示,网络是由结点集和边集构成,在网络系统的研究中,人们把个体视为结点,关系视为边,所组成的群体称为社区。社区结构发现是社会网络分
RFID技术发展促进了其在不同领域的广泛应用,在农业领域具有巨大的需求潜力。但现有RFID技术制约了其在农业领域的广泛应用,研究与开发面向农业领域专用的新型RFID读写器对农产
计算机网络诞生之初,层次少,结构简单,几乎谈不上有实际意义的控制问题。随着计算机网络技术的高速发展,网络系统结构日趋复杂,层次繁多,信息交流不断加强,自动化程度不断提
随着我国社会经济不断增长,改革开放力度不断加大,我国人均汽车保有量不断增长,随之而来的道路交通事故增长率呈上升趋势。根据有关部门调查资料显示,在各类交通事故中,追尾
在铝电解工业生产过程中,电流是影响铝电解生产过程的重要参数,随着铝电解容量的高速发展,电流强度不断加强,电流变化对铝电解槽稳定生产影响越来越大,同时铝电解生产过程是
脑-机接口技术通俗来说就是一种大脑与机器直接进行交流的科学技术,它的主要特点是不需要外周神经和肌肉组织的参与,只需采集人在进行思维活动时产生的意念——脑电信号,并对
本论文的主要工作是研究交通场景下的车辆跟踪问题,并提出了一种基于投影轮廓模型的遮挡检测算法和基于Retinex理论和图像融合技术的夜间图像增强算法。 车辆跟踪算法本质