【摘 要】
：
调度问题是一类重要的组合优化问题,它无时不有,无处不在.它涉及的领域包括制造业、交通运输业、经济金融业、管理领域等.然而实际的调度问题往往都是NP完全问题,且具有动态
论文部分内容阅读
调度问题是一类重要的组合优化问题,它无时不有,无处不在.它涉及的领域包括制造业、交通运输业、经济金融业、管理领域等.然而实际的调度问题往往都是NP完全问题,且具有动态随机性等特点,所以,虽说人们对于调度问题求解相关理论和技术的研究已历经数十年,但仍未找到一种高效率、通用性强的求解方法或模型,直到约束程序设计的出现,她给组合优化问题的求解带来了曙光和希望."明月"【1.1】版——约束调度求解器正是运用了约束程序设计思想和面向对象的方法学来设计和开发的调度系统,是一个不同于以往一般调度系统的类库框架.该文首先介绍了基于约束的调度的概念和约束程序设计的方法,并通过对一般调度问题的深入研究,概括出基于约束的调度问题的基本模型,同时完成了基于约束求解的调度算法的实现,从而构架出基于约束的调度求解类库框架,并在此框架上对一些典型问题进行了实验测试,运行结果良好.
其他文献
该文的工作主要集中在以下几个方面:1、通过对各种宽带接入技术的比较,分析了以太网接入的优势及其存在的安全问题,提出了接入认证的作用和意义,并简要论述了接入认证技术的
类型是编程语言中的一个很重要的概念，它定义了一个变量的内存布局和这个变量可以使用的运算符。类型在实际程序中，特别是面向对象程序中具有重要意义。经典分离逻辑是一种可应
该文主要的工作是对检测后的人脸图像进行了特征提取和识别的研究.在对图像进行各种归一化处理后,首先提取了人脸图像的K-L变换系数特征,奇异值特征和不变矩特征来作为初始特
随着网络时代的到来，用户可获得的信息包含了从技术资料、商业信息到新闻报道、娱乐资讯等多种类别和形式的文档，构成了一个异常庞大的具有异构性、开放性的分布式数据库。结合
图像颜色编辑技术是计算机图形学与计算机视觉学科的热门课题,在动漫影视、文化遗产、娱乐广告等工程领域中,有着非常广泛的应用。本文主要研究图像编辑领域中,两种重要的算
该文主要针对实化聚集视图的查询计算问题进行了较为深入的研究.首先，研究了聚集语言与实化聚集视图的关系以及聚集查询重写;其次，对基于聚集视图的聚集查询的近似计算进行了研
随着智能手机和移动互联网的发展，移动电子商务已经成为了一个热门的发展方向。然而传统的文本关键字搜索方式存在如下问题:1）用户所关注的重点与网站描述不同，常常无法搜索到想
该文在探讨基于说话人的语音分割、说话人聚类以及说话人识别的理论和实现技术的基础上,描述了作者为了开发一个对话语音的说话人识别系统而进行的研究和实验工作,主要内容包
时钟网络就像是同步电路中的神经网络，时钟信号控制着所有同步单元的正常工作。在当今深亚微米工艺条件下，集成电路的集成度和工作频率都大幅度提高，互连线效应严重影响着连线长
该文对Linux文件管理和虚拟文件系统进行了分析,比较了各种可用于嵌入式系统的文件系统,并提出了构建嵌入式文件系统的基本方法.根据嵌入式系统存储空间小和实时性要求高的特