Resource-constrained project scheduling by simulated annealing

References

• ALVAREZ-VALDES , R. and TAMARIT , J. M. 1989 , Heuristic algorithms for resource-constrained project scheduling a review and an empirical analysis . In Advances in Project Scheduling , chapter 5, R. Slowinski and J. Weglarz (eds) ( New York Elsevier ).
   Google Scholar
• BELL , C. E. and PARK , K. 1990 , Solving resource-constrained project scheduling problems by A* search . Naval Research Logistics Quarterly , 37 ( 1 ), 61 – 84 .
   Google Scholar
• BOCTOR , F. F. 1990 , Some efficient multi-heuristic procedures for resource-constrained project scheduling . European Journal of Operational Research , 49 ( 1 ), 3 – 13 .
   Web of Science ®Google Scholar
• BOCTOR , F. F. 1993 , Heuristics for scheduling projects with resource restrictions and several resource-duration modes . International Journal of Production Research , 31 ( 11 ), 2547 – 2558 .
   Web of Science ®Google Scholar
• BOCTOR , F. F. 1994 , A new and efficient heuristic for scheduling projects with resource constraints and multiple execution modes , Proceedings of the 4th international workshop on project management and scheduling , Leuven , Belgium , pp. 63 – 66 .
   Google Scholar
• BRAND , J. D. MEYER , W. L. and SHAFFER , L. R. 1964 , The resource scheduling problem in construction . Report 5 , Department of Civil Engineering, University of Illinois , Urbana , IL .
   Google Scholar
• CHRISTOFIDES , N. , ALVAREZ-VALDES , R. and TAMARIT , J. M. 1987 , Project scheduling with resource constraints a branch and bound approach . European Journal of Operational Research , 29 ( 2 ), 262 – 273 .
   Web of Science ®Google Scholar
• CONOVER , W. J. 1980 , Practical Nonparametric Statistics , 2nd edn ( New York Wiley ).
   Google Scholar
• COOPER , D. F. 1976 , Heuristics for scheduling resource-constrained projects an experimental investigation . Management Science , 22 ( 11 ), 1186 – 1194 .
   Web of Science ®Google Scholar
• DAVIS , E. W. HEIDRON, G, E. 1971 , An algorithm for optimal project scheduling under multiple resource constraints . Management Science , 17 ( 12 ), pB803–B816 p.
   Web of Science ®Google Scholar
• DAVIS , E. W. 1973 , Project scheduling under resource constraints historical review and categorization of procedures . AIIE Transactions , 5 ( 4 ), 297 – 313 .
   Google Scholar
• DAVIS , E. W. 1974 , Networks Resource allocation . Industrial Engineering , 6 ( 4 ), 22 – 32 .
   Google Scholar
• DAVIS , E. W. and PATTERSON , J. H. 1975 , A comparison of heuristic and optimum solutions in resource-constrained project-scheduling . Management Science , 21 ( 8 ), 944 – 955 .
   Web of Science ®Google Scholar
• DEMEULEMEESTER , E. and HERROELEN , W. 1992 , A branch-and-bound procedure for the multiple resource-constrained project scheduling problem . Management Science , 38 ( 12 ), 1803 – 1818 .
   Web of Science ®Google Scholar
• DOERSCH , R. H. and PATTERSON , J. H. 1977 , Scheduling a project to maximize its present value a zero-one programming approach . Management Science , 23 ( 8 ), 882 – 889 .
   Web of Science ®Google Scholar
• DREXEL, A, and GRUENEWALD , J. 1993 , Nonpreemptive multi-mode resource-constrained project scheduling . IIE Transactions , 25 ( 5 ), 74 – 81 .
   Web of Science ®Google Scholar
• ELMAGHRABY , S. E. 1977 , Activity Networks Project Planning and Control by Network Models . ( New York Wiley ).
   Google Scholar
• FISHER , M. L. 1970 , Optimal solution of resource constrained network scheduling problems . Technical report 56 , Operations Research Center, MIT , Cambridge , MA .
   Google Scholar
• GORENSTEIN, S 1972 , An algorithm for project sequencing with resource constraints . Operations Research , 20 ( 4 ), 835 – 850 .
   Web of Science ®Google Scholar
• HASTINGS, N. A, J. 1972 , On resource allocation in project networks . Operational Research Quarterly , 23 ( 2 ), 217 – 221
   Google Scholar
• HERROELEN , W. S. 1972 , Resource-constrained project scheduling-the state of the art . Operational Research Quarterly , 23 ( 3 ), 261 – 275 .
   Google Scholar
• JOHNSON , T. J. R. 1967 , An algorithm for the resource-constrained project scheduling problem , PhD thesis , M.I.T.
   Google Scholar
• KATSOULAS , P. C. and SADOWSKI , R. P. 1976 , A branch and bound algorithm for use in resource allocation . AIIE Transactions , 8 ( 2 ), 226 – 233 .
   Google Scholar
• KELLEY , J. E. , Jr. 1963 , The critical path method resource planning and scheduling . In Industrial Scheduling , J. F. Muth and G. L. Thompson (eds) ( Englewood Cliffs , NJ Prentice-Hall ), pp. 347 – 365 .
   Google Scholar
• KOLISCH , R. and DREXEL , A. 1994 , A heuristic algorithm for the multi-mode resource-constrained project scheduling problem . Proceedings of the 4th international workshop on project management and scheduling , Leuven , Belgium , pp. 58 – 62 .
   Google Scholar
• KURTULUS , I. and DAVIS , E. W. 1982 , Multi-project scheduling categorization of heuristic rules performance . Management Science , 28 ( 2 ), 161 – 172 .
   Web of Science ®Google Scholar
• LAMBOURN , S. 1963 , Resource allocation and multi-project scheduling (RAMPS)-a new tool in planning and control . Computer Journal , 5 ( 4 ), 300 – 304 .
   Web of Science ®Google Scholar
• LOFTS , N. R. 1974 , Multiple allocation of resources in a network-an optimal scheduling algorithm . INFOR , 12 ( 1 ), 25 – 38 .
   Google Scholar
• MARTINO , R. L. 1968 , Resource Management ( New York McGraw-Hill ).
   Google Scholar
• MASON , A. T. and MOODIE , C. L. 1971 , A branch and bound algorithm for minimizing cost in project scheduling . Management Science , 18 ( 4 ), pB158–B173 p.
   Web of Science ®Google Scholar
• METROPOLIS , N. , ROSEMBLUTH , A. , ROSENBLUTH , M. and TELLER , A. 1953 . Equation of state calculations by fast computing machines . Journal of Chemical Physics , 21 , 1087 – 1092 .
   Web of Science ®Google Scholar
• PATTERSON , J. H. 1973 , Alternative methods for project scheduling with limited resources . Naval Research Logistics Quarterly , 20 ( 4 ), 767 – 784 .
   Google Scholar
• PATTERSON , J. H. and HUBBER , W. D. 1974 , A horizon-varying zero-one approach to project scheduling . Management Science , 20 ( 6 ), 990 – 998 .
   Web of Science ®Google Scholar
• PATTERSON, J. H. ROTH , C. W. 1976 , Scheduling a project under multiple resource constraints a zero-one programming approach . AIIE Transactions , 8 ( 4 ), 449 – 455 .
   Google Scholar
• PATTERSON , J. H. 1984 , A comparison of exact approaches for solving the multiple constrained resource, project scheduling problem . Management Science , 30 ( 7 ), 854 – 867 .
   Web of Science ®Google Scholar
• PATTERSON , J. H. , SLOWINSKI , R. , TALBOT , F. B. and WEGLARZ , J. 1989 , An algorithm for a general class of precedence and resource constrained scheduling problems . In Advances in Project Scheduling , R. Slowinski and J. Weglarz (eds) , Elsevier , Amsterdam , 3 – 27 .
   Google Scholar
• PATTERSON , J. H. , TALBOT , F. B. , SLOWINSKI , R. and WEGLARZ , J. 1990 , Computational experience with a backtracking algorithm for solving a general class of precedence and resource-constrained scheduling problems . European Journal of Operational Research , 49 ( 1 ), 68 – 79 .
   Web of Science ®Google Scholar
• PINSON , E. , PRINS , C. and RULLIER , F. 1994 , Using Tabu search for solving the resource constrained project scheduling problem . Proceedings of the 4th international workshop on project management and scheduling , Leuven , Belgium , pp. 102 – 106 .
   Google Scholar
• PRITSKER , A. B. , WATTERS , L. J. and WOLFE , P. M. 1969 , Multi-project scheduling with limited resources a zero-one programming approach . Management Science . 16 ( 1 ), 93 – 109 .
   Web of Science ®Google Scholar
• RUSSEL , A. H. 1986 , A comparison of heuristics for scheduling projects with cash flows and resource restrictions . Management Science , 32 ( 10 ), 1291 – 1300 .
   Web of Science ®Google Scholar
• SCHRAGE , L. 1970 , Solving resource-constrained network problems by implicit enumeration-nonpreemptive case . Operations Research , 18 ( 2 ), 225 – 235 .
   Web of Science ®Google Scholar
• SLOWINSKI , R. 1980 , Two approaches to problems of resource allocation among project activities a comparative study . Journal of the Operational Research Society , 31 ( 8 ), 711 – 723 .
   Web of Science ®Google Scholar
• SLOWINSKI , R. 1981 , Multiobjective network scheduling with efficient use of renewable and non-renewable resources . European Journal of Operational Research , 7 ( 3 ), 265 – 273 .
   Web of Science ®Google Scholar
• SLOWINSKI , R. and WEGLARZ , J. 1978 , Solving the general project scheduling problem with multiple constrained resources by mathematical programming . Proceedings of the 8th IFIP Conference on Optimization Techniques, Lecture Notes in Control and Information Sciences , 7 ( Berlin Springer-Verlag ), pp. 278 – 289 .
   Google Scholar
• STINSON , J. P. , DAVIS , E. W. and KHUMAWALA , B. M. 1978 , Multiple-resource constrained scheduling using branch and bound . AIIE Transactions , 10 ( 3 ), 252 – 259 .
   Web of Science ®Google Scholar
• TALBOT , F. B. and PATTERSON , J. H. 1978 , An efficient integer programming algorithm with network cuts for solving resource-constrained sequencing problems . Management Science , 24 ( 11 ), 1163 – 1174 .
   Web of Science ®Google Scholar
• TALBOT , F. B. 1982 , Resource-constrained project scheduling with time-resource trade-offs the non-preemptive case . Management Science , 28 ( 10 ), 1197 – 1210 .
   Web of Science ®Google Scholar
• THESEN , A. 1976 , Heuristic scheduling of activities under resource and precedence restrictions . Management Science , 23 ( 4 ), 412 – 422 .
   Web of Science ®Google Scholar
• WEGLARZ , J. , BLAZEWICZ , J. , CELLARY , W. and SLOWINSKI , R. 1977 , Algorithm 520-an automatic revised simplex method for constrained resources network scheduling . ACM Transactions on Mathematical Software , 3 ( 3 ), 295 – 300 .
   Google Scholar
• WEGLARZ , J. 1980 , Control in resource allocation systems . Foundation of Control Engineering , 5 ( 3 ), 159 – 180 .
   Google Scholar
• WEGLARZ , J. 1981 , Project scheduling with continuously divisible doubly constrained resources . Management Science , 27 ( 9 ), 1040 – 1053 .
   Web of Science ®Google Scholar
• WEISS , E. N. 1988 , An optimization based heuristic for scheduling parallel project networks with constrained renewable resources . IIE Transactions , 20 ( 2 ), 137 – 143 .
   Web of Science ®Google Scholar
• WIEST , J. D. 1963 , The scheduling of large projects with limited resources . PhD thesis , Carnegie Institute of Technology .
   Google Scholar
• WIEST , J. D. 1967 , A heuristic model for scheduling large projects with limited resources . Management Science , 13 ( 6 ), pB359–B377 p.
   Google Scholar