单资源调度中误工问题的作业时间压缩算法

来源 :中国管理科学 | 被引量 : 0次 | 上传用户:wujie365
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文采用作业时间可压缩的方法来解决单资源调度中的误工问题.在安排任务处理顺序的过程中,当某个任务发生误工时,我们基于关键路径反向搜索的方法,给出了一个启发式算法,求得需要压缩的任务集,使这个误工任务的延误时间尽可能的减少,并使需要压缩的任务数目最少,最后证明了算法的有效性,并给出了一个算例.
其他文献
目的评价优质护理在脑肿瘤患者围手术期中的效果及并发症发生率影响。方法抽选来我院接受手术治疗的脑肿瘤患者70例以随机数表法划分为两组,对照组35例接受普通护理,观察组35
对多个决策者给出的偏好信息的有效集结是群决策过程的重要问题之一。不同类型的偏好信息有不同的集结方法。基于模糊判断矩阵一致性的定义,提出一种加权集结方法的最优化模型
<正> 为了解决中药生产中药品染菌严重的问题,探索灭菌方法对药品质量产生的影响,我们对藿香正气丸的灭菌措施进行了实验,将药材粉碎、过筛、混匀后的药粉,于高压蒸汽(1公斤/
组织从经验中学习是组织学习的重要方面。本文系统综述分析了前人在这方面的研究成果和观点,包括组织从经验中学习的模式、过程,组织从经验中学习的影响因素,组织从经验中学习的
摘 要: 衡量图书馆的作用效能与管理水平,是由称职的员工、动态的服务能力、资源的更新确定的。图书馆专业人员需要提高个人专业水平、技能和能力,以便有效提供图书馆信息服务。本文讨论了图书馆专业人员能力建设规划的概念、方法和水平,讨论了能力建设规划的必要性,并指出了能力建设面临的一些主要挑战。  关键词: 图书馆 能力建设规划  当代图书馆员的角色和责任在图书馆环境的变迁中发生了翻天覆地的变化。阅读材料
目的根据急性脑卒中患者的治疗与分析,探寻急诊护理路径的临床干预效果。方法依据纳入与排除的随机准则,本文案例选取为我院急诊科在2018年7月至2020年1月接受入院治疗的110
对大花蕙兰在高山基地的栽培管理进行了初步研究,并通过最终开花情况的调查,发现江浙一带可以通过高山越夏栽培,有效控制大花蕙兰的花期。
本文旨在从复杂性系统的角度出发,运用元胞自动机模型和计算辅助语言,以产业集群规模演化为研究对象,选取进入资金、集群市场结构、地域环境、企业风险偏好、企业竟合关系等为主
本文在假设产品需求为周期性需求,订货周期为需求周期的整数倍,不能满足的需求在一定的时间间隔内允许缺货的前提下,提出一种确定性库存模型,并在此基础上,以满足单位时间内利润最
本文以拉斯韦尔的"5W"模式为切入点,以传者、受众、内容和渠道四个维度作为建构类目的标准,对所选取的样本进行定性与定量相结合的分析,以此来考察我国控烟公益广告目前的发