【摘 要】
:
在现代企业生产经营过程中,生产计划与调度的作用日益突出.该文首先提出了基于Flowshop调度工件处理时间耦合的启发式算法,然后将这个算法同模拟退火算法相结合提出了新的启
论文部分内容阅读
在现代企业生产经营过程中,生产计划与调度的作用日益突出.该文首先提出了基于Flowshop调度工件处理时间耦合的启发式算法,然后将这个算法同模拟退火算法相结合提出了新的启发式模拟退火算法,最后针对处理时间不确定问题,引入中间值最大隶属度算法,提出了在处理时间三角模糊条件下基于中间值最大隶属度的启发式模拟退火算法,得到了比较好的计算结果.具体内容如下:1.根据调度算法搜索机理的不同,把调度算法划分为基于规则搜索和随机搜索这两个大方面,指出了它们的优点和缺点.总结了基于规则搜索的算法,指出了启发式算法的共同搜索启发依据,即工件加工时间耦合最好原则,提出了基于所有工件处理时间耦合与前后工件处理时间耦合相结合的启发式算法.新启发式算法同NEH等著名算法进行了比较,表明了新算法的有效性.2.模拟退火算法是一种比较著名的随机搜索算法,在应用中存在一些问题.该文应用前面提出的启发式规则有针对性地提出了解决方案,形成了新的启发式模拟退火算法.新算法同前面算法进行了比较,表明了新算法的有效性.3.针对Flowshop过程中处理时间不确定问题,提出了基于中间值最大隶属度算法的在三角模糊处理时间条件下的启发式模拟退火算法,得到了较好的计算结果.
其他文献
随着国民经济和社会信息化的深入发展,信息技术“服务化”已成为信息技术发展的新需求,特别是云计算等新兴服务模式的崛起,信息技术基础设施变得越来越完善、复杂,用户企业对
无线传感器网络是二十一世纪影响人类生活的十大新兴技术之一。无线传感器网络节能问题成为当今研究的一个热点。实现高效节能的路由协议对无线传感器网络的应用具有重要的意
该文调研分析了线缆制造的特点,针对其有别于典型的离散和流程制造模式以及目前国内尚无专业线缆CAD和CAPP软件的情况,结合线缆企业8390厂现行系统的流程,提出了一类将CAD、C
该文针对移动计算环境中存在的大量数据信息进行合理的分析和利用,并进行有效的数据挖掘,从中提取出内在的规则,用来为移动客户提供决策服务.首先,在移动计算典型系统模型的
本文所研究的对象是两轮自平衡电动车,其工作原理是通过传感系统感知车体姿态,再由控制系统对车体姿态信息进行运算处理,从而通过控制驱动系统,使车体在运行中达到动态平衡。
伺服系统是数控机床的重要组成部分,而伺服系统的核心问题在于如何提高伺服驱动元件(电机)运行速度和转子位置的控制精度。为了进一步提高对电机速度和位置的控制精度,并且便
该文介绍了一套"某型综合扫雷车模拟训练系统",利用该系统进行实装前的学习,可让学习大大缩短熟悉时间,同时也降低了学习代价.该系统分"多媒体教学"、"计算机辅助训练"、"实
该文主干分为两部分内容:移动智能体系统中一种新的控制机制研究和移动智能体系统在远程故障诊断系统中的应用.作者首先分析了移动智能体技术的概念和它的历史发展过程,在分
该文在对IPSec协议进行深入分析和研究的基础之上,利用Linux开放源代码的特点,通过系统本身Netfilter防火墙的HOOK机制,把实现的IPSec模块以注册函数的形式与系统内核进行挂
该文在绪论部分介绍了数控系统网络化功能研究的意义及国内外的研究现状.第二章简要介绍了开放式数控系统的概念.第三章主要阐述了组件技术和客户/服务器模式,这部分是该文所