HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

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

作者:彭敏; 杨丽; 许保光压缩作业时间单资源调度误工关键工序

摘要:本文采用作业时间可压缩的方法来解决单资源调度中的误工问题.在安排任务处理顺序的过程中,当某个任务发生误工时,我们基于关键路径反向搜索的方法,给出了一个启发式算法,求得需要压缩的任务集,使这个误工任务的延误时间尽可能的减少,并使需要压缩的任务数目最少,最后证明了算法的有效性,并给出了一个算例.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

中国管理科学

《中国管理科学》(CN:11-2835/G3)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《中国管理科学》主要反映我国在管理科学的理论方法和诮方向的最新研究成果,优先刊载对我国经济发展实际问题提出的新观点、新方法,特别展示应用实例。

杂志详情