【摘 要】
：
多任务处理与排序论的跨领域组合,可以解决现实生活中许多面临寻找“最优解”或“近似解”的问题.旨在讨论解延迟时间最小化问题.选取经典排序论模型,考察资源与工作之间通过
【机 构】
：
南京科技职业学院经济与管理学院,江苏南京,210000
论文部分内容阅读
多任务处理与排序论的跨领域组合,可以解决现实生活中许多面临寻找“最优解”或“近似解”的问题.旨在讨论解延迟时间最小化问题.选取经典排序论模型,考察资源与工作之间通过合理的时间安排,以实现目标函数的要求.经典算法中常用SPT排序和EDD排序来解决单机器排序问题,但对某些问题则只能给予近似解,因此在此基础上由SPT与EDD排序方法产生了很多启发式算法.因为基本问题的总时间(∑T)本身为NP-hard问题,所以我们用一种启发式算法——禁忌搜索(Tabular Search)算法实现单机器以总延迟最小为目标函数在两种特殊情形下的近似解.考虑到多任务处理的情况,额外增加了转换时间模块(f(·))与打断时间模块(g(·)),目标函数因此变化为∑(Ci-Ti)·Ui.
其他文献
现代社会经济科技发展使得社会结构也发生了极大的变化,在社会经济结构中,不同企业对社会经济的发展有着重要作用,也给社会经济的发展注入了很多活力,而作为大中型引起良好的
多因素影响下分析居民出行行为的时间价值最主要的目的是为了提高居民的出行效用.本次以南昌市居民为例,先对行为时间价值基本理论进行简要分析,再构建分析的相关模型,最后以
不孕症是影响男女双方身心健康的疾病, 在不孕症因素中, 女方因素占40%,以排卵障碍和输卵管因素最多.宫腔镜和腹腔镜是妇科微创的主要组成部分.2007 年1月～2010年6月,我们对12
职业指导是促进劳动就业、实现人职最佳匹配的“金钥匙”.本文针对残疾人就业过程中存在的突出问题,着重分析职业指导在促进残疾人就业方面的作用和重要性,并就如何加强残疾
摘要：随着我国市场经济的不断发展，对股份制银行的发展提出了更高的要求，必须不断深化经济体制改革，带动区域内经济的发展。因此，本文通过分析了股份制银行混业经营盈利模式的评价，联系实际，提出了完善股份制银行混业经营盈利模式的对策。 关键词：股份制银行；混业经营；盈利模式；有效对策 中图分类号：F830.33 文献识别码：A 文章编号：1001-828X（2016）022-000-01 前言 由
本文主要分析了会计电算化条件下内部控制的特点、影响，提出了会计电算化条件下企业内部控制的强化措施。
退役士兵是一个特殊群体,在退役士兵中只有个别的是技术工种,士兵退役以后走向社会工作需要进行岗前培训,与学生的岗前培训有一定的区别,必须加强对退役士兵的思政管理工作,
在我国的高校中,高校工会是高校群团组织的一个基层力量,高校工会能够推进高校中各项工作的有序进行。教师作为社会系统中的一个特殊群体,在平时的工作和生活中承受着来自多
改革开放以来，在经济快速发展的同时也带来了许多问题。其中城乡收入差距的日益扩大便是当前亟待解决的重大问题之一。而财政行为作为国家调节经济的重要手段，财政行为波动对城
农村发展最基础、最直接有效的基础性设施,是社会主义为新农村建设最强大的后援,为确保小康路上绝不让任何一个地方因农村交通掉队,多个县区多措并举推进“四好农村公路”。