HEURISTICS FOR SCHEDULING PROJECTS WITH RESOURCE RESTRICTIONS AND SEVERAL RESOURCE-DURATION MODES

被引：117

作者：

BOCTOR, FF

机构：

[1] Groupe de Recherche en Gestion de la Logistique, Universite Lavel, QC

来源：

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 1993年 / 31卷 / 11期

关键词：

D O I：

10.1080/00207549308956882

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

The problem addressed in this paper is the non-preemptive resource-constrained project scheduling problem in which the duration of each activity depends on the amount of resources allocated to its execution, and the objective is to minimize the overall project duration. It is also assumed that resources are limited but renewable from period to period. Twenty-one heuristic scheduling rules are compared on 240 test problems divided into two main groups containing 50 and 100 activities, respectively. Each group contains one-resource, two-resource and four-resource problems. The results of the comparative study allow us to identify the most efficient heuristics and suggest a combination of five-heuristics which have a high probability (229 over 240) of giving the best (among the 21 solutions obtained) solution.

引用

页码：2547 / 2558

页数：12

共 19 条

[1] Boctor F.F., Some efficient multi-heuristic procedures for resource-constrained project scheduling, European Journal of Operational Research, 49, 1, pp. 3-13, (1990)
[2] Brand J.D., Meyer W.L., Shaffer L.R., The Resource Scheduling Problem in Construction, (1964)
[3] Conover W.J., Practical Nonparametric Statistics, (1980)
[4] Davis E.W., Heidron G.E., An algorithm for optimal project scheduling under multiple resource constraints, Management Science, 17, 12, (1971)
[5] Scheduling a project to maximize its present value: A zero-one programming approach, Management Science, 23, 8, pp. 882-889, (1977)
[6] Activity Networks: Project Planning and Control by Network Models, (1977)
[7] Project scheduling: The effect of problem structure on heuristic performance, Naval Research Logistics Quarterly, 23, 1, pp. 95-123, (1976)
[8] A horizon-varying, zero-one approach to project scheduling, Management Science, 20, 6, pp. 990-998, (1974)
[9] Solving the project time/cost tradeolf problem using the minimal cut concept, Management Science, 24, 4, pp. 393-400, (1977)
[10] Multi-project scheduling with limited resources: A zero-one programming approac, Management Science, 16, 1, pp. 93-109, (1969)

← 1 2 →