【摘 要】
：
含时间窗口的多资源调度,是一个包括资源分配和时间窗口分配的两阶段优化过程.在初始调度方案执行过程中,由于新的任务需求的到达,需要对初始方案进行调整,以使整个调度方案
【机 构】
：
国防科技大学人文与管理学院博士生队(湖南长沙)国防科技大学人文与管理学院(湖南长沙)
论文部分内容阅读
含时间窗口的多资源调度,是一个包括资源分配和时间窗口分配的两阶段优化过程.在初始调度方案执行过程中,由于新的任务需求的到达,需要对初始方案进行调整,以使整个调度方案最优.本文针对这种情况,分析了该问题中的主要约条件,建立了含时间窗口的多资源动态调度模型,给出了一种启发式迭代修改求解方法;并以含时间窗口的多机调度问题为例,对模型和算法进行了验证.
其他文献
本文首先建立了城市交通分析中考虑部分路段上一氧化碳(CO)排放量限制的弹性需求条件下的用户平衡配流模型,给出了等价性证明.根据弹性需求配流模型解的特性进而给出了双层规
本文将非线性规划中的Frank-Wolf方法应用到线性二层规划,提出了一种求解线性二层规划的简单算法.数值计算结果表明,我们的算法是可行有效的.
超边连通度是计算机互连网络容错性的一个重要度量.本文确定了无向de Bruijn图的超边连通度,得到如下结果:当n=2,d≥时,λ′=4;当n≥3,d≥3时,λ′=4d-4.并得到推论:当n≥1,d
高含水开发后期储层非均质性表现尤为突出,对层系进行合理的划分和重组对于提高油田的采收率具有十分重要的意义.为全面考虑各种相关因素,使得划分更为合理,需根据影响程度的
利用PVD算法中的PVD-方向来构造PVT-变换阵,得到一个特殊的PVT算法,并且证明了算法的收敛性.同时对Fukushima于1998年提出的PVT算法作了修改,使其更适合于异步并行执行,从而
我国各地"科教兴市"战略从1995年起实施已近10年,虽然取得了一定的效果,但与国家所制定的战略目标尚有差距.研究一个对科教兴市战略实施状况的评价体系,找出战略实施过程中"
最少核分类器是包含最少错分点和最少支持向量的一种分类器.本文提出基于特征选择的最少核分类器,在实现使用最少样本点来构造和表示一般线性规划支持向量机(svm)的同时,还进
为了对企业的质量信息进行更加有效地管理,针对当前质量管理信息系统(QMIS)中存在的一些不足,归纳了质量管理的任务、质量信息的流程,采用模块化思想阐述了系统的设计特点、
中继卫星不同于其他种类的卫星,也不同于一般的通信卫星.一般的通信卫星作为空中转发站,两头服务的对象都是地面站.中继卫星在地球同步静止轨道上运行,既能直视中低轨道用户
信息离散性度量方法——FDOD方法是新发展的一种非比对距离方法,本文将其应用于微生物全蛋白质组的系统发育分析,所得进化树包括145个细菌、18个古细菌和5个真核生物,大部分