资源受限工程调度问题的优化方法综述-控制与决策.pdfVIP

第 16 卷 增刊 　控　制　与　决　策 200 1 年 11 月 V o l. 16 Supp l. CON TR OL 　A N D 　D E C IS ION 　 　　N ov. 200 1 ( ) 　　文章编号: 100 10920 200 1 0S064705 资源受限工程调度问题的优化方法综述 刘士新, 王梦光, 唐加福 ( 东北大学 信息科学与工程学院, 辽宁 沈阳 110004) 摘　要: 由于资源受限的工程调度问题在理论上和实际中具有重要意义, 近年来, 国内外关于这一问题 的优化方法有了较大的发展, 因此根据收集到的资料, 对求解这一问题的分支定界算法、基于优先规则 的启发式算法、样本算法以及智能优化算法的最新发展进行简要概述, 并指出了该问题未来的研究方 向。 关键词: 工程调度; 资源限制; 分支定界算法; 启发式算法 中图分类号: O 224　　　　文献标识码: A - The O pt im iza t ion A lgor ithm s f or Solv in g Resource con stra in ed Proj ect Schedul in g Problem : A Rev iew , , L I U S h i x in W A N G M eng g uang TA N G J ia f u (Schoo l o f In fo rm at ion Scien ce an d Eng in eer ing, N o r th ea stern U n iver sity , Sh enyang 110004, Ch in a) Abstract: B ecau se o f th e im po r tan t th eo ret ica l va lu e s an d w ide p ract ica l app licat ion s o f th e re sou rce con st ra in ed p roject sch edu ling p rob lem , th ere h ave b een fa st deve lopm en t s in th e op t im azat ion a lgo r ithm s fo r so lv ing th is p rob lem . Som e o f th e recen t deve lopm en t s on b ran ch an d boun d a lgo r ithm s, p r i , o r ity b a sed h eu r ist ics sam p ling a lgo r ithm s an d in te lligen t a lgo r ithm s fo r so lv ing th is p rob lem are re v iew ed, an d th e deve lop ing ten den cy is d iscu ssed. : ; ;