【摘 要】
：
该文研究的问题是单机实时调度问题.问题描述为是指n个工件要在一台机器上被加工,在满足截止日期的要求情况下,以权重总完成时间(weightedtotal completion time)最小化为目
论文部分内容阅读
该文研究的问题是单机实时调度问题.问题描述为是指n个工件要在一台机器上被加工,在满足截止日期的要求情况下,以权重总完成时间(weightedtotal completion time)最小化为目标函数.该调度问题已被证明是NP-难问题.该文针对单机实时调度问题,研究了它的近优算法.整个研究工作分为以下几个方面: 在构造邻域搜索(neighborhood search)算法中,其关键步骤在于每次迭代的时候,搜索当前解的邻域,从而得到更好的解.如何产生邻域结构,以及如何高效率的搜获邻域是这种算法关键问题.与传统邻域结构构造不同,该文采用并改进了基于变深方法和网络流技术的产生大规模邻域(Very Large-ScaleNeighborhood,简称VLSN),以单机实时调度为背景,比较和分析了新的VLSN和传统邻域结构的性能.
其他文献
该文将网公司承担投资风险的I型输电当量电价方法发展为网公司适度规避风险的II型输电当量电价方法,该方法基于全网统筹收支平衡的思想,将网络会计学容量成本之总和比例于线
由喷油泵和喷油器组成的燃油喷射系统是柴油机的重要组成部分,该系统的工作状况直接影响柴油机的燃烧过程,决定柴油机的性能.而柴油机的故障主要集中在喷油系统中,因此该文提
该文以电致压缩理论和临时亲水性通道理论为基础,根据Chang速冻实验结果,构建了压控电穿孔模型(VCEP).在外电场下细胞的跨膜电压一般用Schwan方程表示,但它已不能描述出现穿
该文将基于IBMR的交互编辑分为两大类,场景中场体的表面编辑和形状编辑,并分别进行了研究.首先,该文根据基于图像的造型与绘制的特点,提出了一种面向可变阈值空间雕刻重建方
磨矿过程是选矿过程中的关键工序,其运行品质如矿石粒度对于提高选矿厂产品质量和生产率至关重要。该过程具有非线性、大时滞、慢时变、关键工艺参数无法在线测量等综合复杂
本文研究的出发点和主要内容是时滞滤波器。时滞是自然界中广泛存在的一种物理现 象，时滞有时是对象固有的，如时滞对象中的时滞；有时是无意识中引入系统的。对象固有 的时滞给
随着网络技术的迅速地发展，现代企业日益面临着信息爆炸所带来得巨大冲击。现代企业的企业信息资源广泛分布在各种网络体系中，企业必须能够处理这些分布的信息资源，企业的所有商
该论文基于模糊逻辑与神经网络等智能控制理论,对实验室从英国Feedback公司购置的数字式倒立摆装置进行仿真和实时控制研究.该论文的主要工作包括:分别基于SIMULNK和神经网络
该文介绍了首届CCTV杯机器人电视大赛东北大学代表队参赛机器人的机构,详细分析了全方位自主机器人的数学模型,以及仿真结果.并在此基础上,对机器人小车的动态参数进行了测试
在信息技术高速发展的今天，收集大量的数据变得轻而易举，存储数据的爆炸性增长已激起对新技术和自动工具的需求，以便帮助我们将海量的数据转化为知识。数据挖掘技术于20世纪80年