资源受限工程调度问题的优化方法综述

被引:27
作者
刘士新
王梦光
唐加福
机构
[1] 东北大学信息科学与工程学院
关键词
工程调度; 资源限制; 分支定界算法; 启发式算法;
D O I
10.13195/j.cd.2001.s1.7.liushx.002
中图分类号
TB114 [概率论、数理统计的应用];
学科分类号
1201 ;
摘要
由于资源受限的工程调度问题在理论上和实际中具有重要意义 ,近年来 ,国内外关于这一问题的优化方法有了较大的发展 ,因此根据收集到的资料 ,对求解这一问题的分支定界算法、基于优先规则的启发式算法、样本算法以及智能优化算法的最新发展进行简要概述 ,并指出了该问题未来的研究方向
引用
收藏
页码:647 / 651
页数:5
相关论文
共 3 条
[1]   多执行模式资源受限工程调度问题的优化算法 [J].
刘士新 ;
王梦光 ;
聂义勇 .
系统工程学报, 2001, (01) :55-60
[2]   多种资源在多项目间分配的两层决策方法 [J].
谈烨 ;
仲伟俊 ;
徐南荣 .
系统工程学报, 1999, (03) :290-295
[3]  
Heuristic algorithms for solving the resource-constrained project scheduling problem: Classification and computational analysis .2 Kolisch R,Hartmann S. Manuskripte aus den Instituten fur Betriebswirtschaftslehre der Universit a¨t Kiel . 1998