基于资源链的资源限定规划研究

发布:admin08-21分类: 其它资源

  基于资源链的资源限定规划研究_电子/电路_工程科技_专业资料。针对现有资源限定规划方法下工序时差不准确、关键路径不连续、工序执行顺序不稳定、规划方案单一,以及对工序问资源链关系识别不全面等问题,提出了改进的基于资源链的资源限定规划模型.该模型通过对资源在工序间使用、转移情况的跟踪来建立工序间的资源链,保证了完整识别工序间资源依赖关系

  第13卷第7期 2 O O 7年7月 计算机集成制造系统 Computer Integrated Vol-13 No.7 July 2 O O 7 Manufacturing Systems 文章编号:1006—5911(2007)07—1388一07 基于资源链的资源限定规划研究 褚春超1,邓长寿2,欧阳斌1 (1.交通部科学研究院,北京100029;2.九江学院信息科学与技术学院,江西九江332005) 摘要:针对现有资源限定规划方法下工序时差不准确、关键路径不连续、工序执行顺序不稳定、规划方案单 一,以及对工序问资源链关系识别不全面等问题,提出了改进的基于资源链的资源限定规划模型。该模型通过对 资源在工序间使用、转移情况的跟踪来建立工序间的资源链,保证了完整识别工序间资源依赖关系,并就所建立资 源链的必要性及其对工序时差计算的影响进行了分析。进一步,还在识别替代规划方案和冗余工序关系方面做了 相应探讨。最后,通过实例演示了模型的应用过程,并将计算结果与文献中模型的规划结果进行了对比分析,说明 了模型的有效性。 关键词:作业,资源限定规划;资源链;时差;冗余关系 中圈分类号:N945 文献标识码:A Resollree-link-b懿ed resOurce-c伽strained scheduUng CHU C^“矿抽401,DENG C妇挖Fs^o”2,oUyANG B锄1 (1.China Academy of Transportation Science,Be巧ing 2.School 100029,China; of Information Science&Technology,Jiujiang University,Jiujiang 332005,China) Absh锄吐:To deal with source—Constrained and transferring to set so problems in Resource_Constrained Scheduling(RCS),an improved Resource_Link_based Re— set Scheduling(RL—RCS)model was proposed.Resource links were as up by tracking resources use to guarantee integrated recognition of dependency relationship on on resources. And the necessity up resources links and its influence calculating activity noats were analyzed.1V【oreover,investigations were FinaUy, a case also conducted was used to on recognition of substitutions and redundant relationships among activities. study demonstrate application of the proposed model,and the result comparison with other literatures verified the effectiveness of this model. Key words:activity;resources—constrained scheduling;resource link;float;redundant relationships O 引言 在项目管理中运用关键路径法(Critical Path 几乎是伴随着CPM的诞生,资源限定规划(Re— source-Constrained Scheduling,RCS)就摆在了研 究者和工程实践者的面前[3]。研究RCS问题,确定 Method,CPM)可以明确作业的执行顺序和时差, 作业在逻辑组织关系和资源限定关系双重约束下的 合理执行顺序和时差,制定出在资源上可行的最优 项目规划方案,十分必要。 关于资源限定下作业间关系的研究,早在1964 年Wiest就提出用关键序列代替关键路径的概念, 以及项目的关键路径和最短工期,这些信息对管理 者计划和控制项目至关重要[1]。应用CPM的一个 基本假定,就是认为作业所需资源的可得性在项目 中是无限的[2],而实际上项目中使用的任何资源无 论从其可得性还是经济性上讲都是有限的。因此, 给出了在综合考虑作业间逻辑关系和资源依赖性的 收稿日期:2006一08一02}修订日期:2006—12—26。Received 02 Aug.2006;accepted 26 Dec.2006. 作者简介:褚春超(1979一),男,河南方城人,交通部科学研究院助理研究员,博士,主要从事大型工程管理、计算机仿真与交通软科学的研究。 E—mail:chucc79@”hoo.com.cn。 万方数据

温馨提示如有转载或引用以上内容之必要,敬请将本文链接作为出处标注,谢谢合作!

欢迎使用手机扫描访问本站