基于资源链的资源限定规划研究
Resource-link-based resource-constrained scheduling作者机构:交通部科学研究院北京100029 九江学院信息科学与技术学院江西九江332005
出 版 物:《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)
年 卷 期:2007年第13卷第7期
页 面:1388-1394页
核心收录:
学科分类:0711[理学-系统科学] 0808[工学-电气工程] 0809[工学-电子科学与技术(可授工学、理学学位)] 07[理学] 0817[工学-化学工程与技术] 0807[工学-动力工程及工程热物理] 0802[工学-机械工程] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)] 071102[理学-系统分析与集成]
摘 要:针对现有资源限定规划方法下工序时差不准确、关键路径不连续、工序执行顺序不稳定、规划方案单一,以及对工序间资源链关系识别不全面等问题,提出了改进的基于资源链的资源限定规划模型。该模型通过对资源在工序间使用、转移情况的跟踪来建立工序间的资源链,保证了完整识别工序间资源依赖关系,并就所建立资源链的必要性及其对工序时差计算的影响进行了分析。进一步,还在识别替代规划方案和冗余工序关系方面做了相应探讨。最后,通过实例演示了模型的应用过程,并将计算结果与文献中模型的规划结果进行了对比分析,说明了模型的有效性。