模糊加工时间的单机调度问题的研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:honghongjiang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文研究的是模糊加工时间参数的调度问题.根据模糊加工时间的定义,建立了三个单机模糊加工时间的调度模型.并对于一般情况仍是一个NP问题情况上,给出一个最优调度方案的必要条件.运用遗传算法,设禁搜索算法,模拟退火算法,对问题求近似解或者可接受解.并对三种算法求解的结果进行了分析,同时对遗传算法的四种交叉因子和两种变异因子计算结果进行了比较.最后,比较三种算法,随机产生初始解与用EDD启发式准则产生初始解的计算结果.
其他文献
该文在系统全面地介绍工程项目风险管理的一般理论、方法和对策措施的基础上,提出项目风险新的定义、分类方法和管理流程,对多种风险分析方法适用条件与使用范围进行了扼要的
国家“十二五”规划指出,“加强房地产市场监管,规范房地产市场秩序;加快住房信息系统建设,完善信息发布制度。”房地产市场是房地产买卖、租赁、抵押、典当等交易活动的场所,以
该文首先介绍了一体化系统中的线性规划模型和系统开发的主要技术,对原有的启发式综合平衡模型和产品价格预测方法进行了分析,指出了原系统的不足.然后,分析了宝钢现有的价格
经过近三十年的发展网络已经深入人们的生活,成为全球信息流通和共享的重要媒介。然而随着因特网的迅速扩大、用户数量的爆发式增长、网络应用对网络资源的需求不断提高,网络拥
该文首先回顾了关系数据库技术的发展过程,分析了客户/服务器结构的特点和广阔应用前景,对数据库和客户/服务器结构概念、特点、组成和应用模式的进行了综合评述.然后系统地
该文在住房公积金管理信息系统总体方案指导下,对其子系统住房公积金归集与支付系统进行了分析与设计,内容包括业务分析与建模、数据分析与数据建模、功能分析与设计、系统方
该文首先对Ramadge和Wonham两位学者提出的离散事件系统(DES)监控理论中的事件反馈控制作了简单的介绍,并说明了当系统与监控器之间以优先同步运行时,描述非确定性DES的行为
切换时滞系统是一类特殊的混杂控制系统,它是由时滞子系统和作用在其中的切换规则构成。由于系统中的连续动态和离散动态以及时滞的相互影响,而使得此类系统的研究显得异常困难
该文在借鉴国际最新研究成果的基础上,针对中国新兴股票市场投资决策问题进行了系统深入的研究.
该文对工业建设项目评价理论与方法的发展历史进行了回顾,指出了中国工业建设项目的评价方法存在系统性分析和动态性分析不够的问题.