期刊文献+

资源受限的项目调度问题的求解算法 被引量:1

An Algorithm for Solving the Resource Constrained Project Scheduling Problem
下载PDF
导出
摘要 本文建立了不确定资源环境下的资源受限的项目调度模型,用不确定规划的方法将不确定问题转化为等价的确定性问题,并给出了一个解决该问题的二阶段算法及实例。 In this paper, a model of project scheduling with uncertain resource constraints is constructed. The original uncertain problem is converted into an equivalent deterministic programming problem by the chance-constrained programming method. A simple two-stage method is proposed and an example is also presented
出处 《自动化技术与应用》 2008年第6期15-18,共4页 Techniques of Automation and Applications
关键词 项目调度 算法 资源约束 scheduling algorithm resource constraint
  • 相关文献

参考文献3

二级参考文献25

  • 1Abeyasinghe M C L, Greenwood D J, Johansen D E. An efficient method for scheduling construction projects with resource constraints[J]. International Journal of Project Management, 2001;19(1):29-45
  • 2Brucker P, et al. Resource-constrained project scheduling Notation, classification, models and methods[J].European Journal of Operational Research, 1999;112:3-41
  • 3Dorndorf U, Pesch E, Phan-Huy T. A branch-and bound algorithm for the resource-constrained project scheduling problem[J]. Mathematical Methods of Operations Search, 2000;52:413-439
  • 4Golenko-Ginzburg D, Gonik A. A heuristic for network project scheduling with random activity durations depending on the resource allocation[J]. International Jouranal of Production Economics, 1998;55:149-162
  • 5Herroelent W, Reyck B D, Demeulemeester E L. Resource-constrained project scheduling: A survey of recent developments[J]. Computers and Operations Research, 1998;25(4):279-302
  • 6Leu S -S, Yang C -H. A genetic-algorithm-based resource-constrained construction scheduling system[J]. Construction Management and Economics, 1999;17:767-776
  • 7Liu B. Uncertain Programming[M]. John Wiley and Sons, Inc, 1999
  • 8Mingozzi A, Maniezzo V, Ricciardelli S, Bianco L. An exact algorithm for the resource-constrained project scheduling problem based on a new mathematical formulation[J]. Management Science, 1998;44(5):714-729
  • 9Weglarz J Ed. Project Scheduling: Recent Models, Algorithms and Applications[M]. Kluwer Academic Publishers, 1999
  • 10Acevedo J and Pistikopouls EN. Stochastic optimization based algorithms for process synthesis under uncertainty. Computers and Chemieal Engineering, 1998, 22(4-5) :647-671.

共引文献18

同被引文献10

  • 1Lova A,Tormos P.Combining random sampling and back-ward-forward heuristics for resource-constrained multi-projectscheduling. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.2.9342&rep=repl&type=pdf . 2009
  • 2Herroelen W,De Reyck B,Demeulemeester E.Resource-constrained project scheduling: a survey of recent developments. Computers and Operations Research . 1998
  • 3Kolisch R,Sprecher A.PSPLIB-A project scheduling problem library. European Journal of Operational Research . 1996
  • 4Jirachai Buddhakulsomsiri,David S Kim.Priority rule-based heuristic for multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting. European Journal of Operational Research . 2006
  • 5Daniel Merkle,Martin Middendorf,Hartmut Schmeck.Ant colony optimization for resource-constrained project scheduling. IEEE Transactions on Evolutionary Computation . 2002
  • 6Valls V,Ballestin F,Quintanilla MS.A hybrid genetic algorithm for the resource-constrained project scheduling problem. European Journal of Operational Research . 2007
  • 7张维存,康凯.蚁群-粒子群算法求解多模式资源受限项目调度问题[J].计算机工程与应用,2007,43(34):213-216. 被引量:7
  • 8王宏,林丹,李敏强.一种求解多目标资源受限项目调度的遗传算法[J].计算机工程与应用,2008,44(7):1-4. 被引量:9
  • 9庞永杰,唐旭东,李晔.基于改进精英机制的双种群蚁群算法[J].自动化技术与应用,2008,27(2):8-12. 被引量:1
  • 10白似雪,黄美玲.一种改进的求解多目标优化问题的蚁群算法[J].南昌大学学报(理科版),2008,32(4):356-358. 被引量:3

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部