Experimental investigation of heuristics for resource-constrained project scheduling: An update
Tóm tắt
Từ khóa
Tài liệu tham khảo
Alcaraz, 2001, A robust genetic algorithm for resource allocation in project scheduling, Annals of Operations Research, 102, 83, 10.1023/A:1010949931021
J. Alcaraz, C. Maroto, R. Ruiz, Improving the performance of genetic algorithms for the RCPS problem, in: Proceedings of the Ninth International Workshop on Project Management and Scheduling, Nancy, 2004, pp. 40–43.
Alvarez-Valdés, 1989, Heuristic algorithms for resource-constrained project scheduling: A review and an empirical analysis, 113
Artigues, 2003, Insertion techniques for static and dynamic resource-constrained project scheduling, European Journal of Operational Research, 149, 249, 10.1016/S0377-2217(02)00758-0
Baar, 1998, Tabu-search algorithms and lower bounds for the resource-constrained project scheduling problem, 1
Bell, 1991, A new heuristic solution method in resource-constrained project scheduling, Naval Research Logistics, 38, 315, 10.1002/1520-6750(199106)38:3<315::AID-NAV3220380304>3.0.CO;2-7
Błażewicz, 1983, Scheduling subject to resource constraints: Classification and complexity, Discrete Applied Mathematics, 5, 11, 10.1016/0166-218X(83)90012-4
Boctor, 1990, Some efficient multi-heuristic procedures for resource-constrained project scheduling, European Journal of Operational Research, 49, 3, 10.1016/0377-2217(90)90116-S
Boctor, 1996, An adaptation of the simulated annealing algorithm for solving resource-constrained project scheduling problems, International Journal of Production Research, 34, 2335, 10.1080/00207549608905028
Bouleimen, 2003, A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple modes version, European Journal of Operational Research, 149, 268, 10.1016/S0377-2217(02)00761-0
Cho, 1997, A simulated annealing algorithm for resource-constrained project scheduling problems, Journal of the Operational Research Society, 48, 736, 10.1057/palgrave.jors.2600416
J. Coelho, L. Tavares, Comparative analysis of meta-heuricstics for the resource constrained project scheduling problem, Technical report, Department of Civil Engineering, Instituto Superior Tecnico, Portugal, 2003.
Cooper, 1976, Heuristics for scheduling resource-constrained projects: An experimental investigation, Management Science, 22, 1186, 10.1287/mnsc.22.11.1186
Cooper, 1977, A note on serial and parallel heuristics for resource-constrained project scheduling, Foundations of Control Engineering, 2, 131
Davies, 1973, An experimental investigation of resource allocation in mulitactivity projects, Operations Research Quarterly, 24, 587, 10.1057/jors.1973.107
Davis, 1975, A comparison of heuristic and optimum solutions in resource-constrained project scheduling, Management Science, 21, 944, 10.1287/mnsc.21.8.944
D. Debels, B. De Reyck, R. Leus, M. Vanhoucke, A hybrid scatter search/Electromagnetism meta-heuristic for project scheduling, European Journal of Operational Research (to appear).
Demeulemeester, 2002
Dorigo, 1996, The ant system: Optimization by a colony of cooperating agents, IEEE Transactions on Systems, Man, and Cybernetics, Part B, 26, 29, 10.1109/3477.484436
Elsayed, 1982, Algorithms for project scheduling with resource constraints, International Journal of Production Research, 20, 95, 10.1080/00207548208947751
Fleszar, 2004, Solving the resource-constrained project scheduling problem by a variable neighbourhood search, European Journal of Operational Research, 155, 402, 10.1016/S0377-2217(02)00884-6
Glover, 2000, Fundamentals of scatter search and path relinking, Control and Cybernetics, 29, 653
J. Gonçalves, J. Mendes, A random key based genetic algorithm for the resource-constrained project scheduling problem. Technical report, Departamento de Engenharia, Universidade do Porto, 2003.
Hartmann, 1998, A competitive genetic algorithm for resource-constrained project scheduling, Naval Research Logistics, 45, 733, 10.1002/(SICI)1520-6750(199810)45:7<733::AID-NAV5>3.0.CO;2-C
Hartmann, 2002, A self-adapting genetic algorithm for project scheduling under resource constraints, Naval Research Logistics, 49, 433, 10.1002/nav.10029
Hartmann, 2000, Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem, European Journal of Operational Research, 127, 394, 10.1016/S0377-2217(99)00485-3
Herroelen, 1998, Resource-constrained project scheduling—A survey of recent developments, Computers and Operations Research, 25, 279, 10.1016/S0305-0548(97)00055-5
Hindi, 2002, An evolutionary algorithm for resource-constrained project scheduling, IEEE Transactions on Evolutionary Computation, 6, 512, 10.1109/TEVC.2002.804914
Klein, 2000, Biderectional planning: Improving priority rule based heuristics for scheduling resource-constrained projects, European Journal of Operational Research, 127, 619, 10.1016/S0377-2217(99)00347-1
Klein, 2000, Project scheduling with time-varying resource constraints, International Journal of Production Research, 38, 3937, 10.1080/00207540050176094
Y. Kochetov, A. Stolyar, Evolutionary local search with variable neighborhood for the resource constrained project scheduling problem, in: Proceedings of the 3rd International Workshop of Computer Science and Information Technologies, Russia, 2003.
Kohlmorgen, 1999, Experiences with fine-grained parallel genetic algorithms, Annals of Operations Research, 90, 203, 10.1023/A:1018912715283
Kolisch, 1995, Project scheduling under resource constraints—efficient heuristics for several problem classes, Physica, 14
Kolisch, 1996, Efficient priority rules for the resource-constrained project scheduling problem, Journal of Operations Management, 14, 179, 10.1016/0272-6963(95)00032-1
Kolisch, 1996, Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation, European Journal of Operational Research, 90, 320, 10.1016/0377-2217(95)00357-6
Kolisch, 1996, Adaptive search for solving hard project scheduling problems, Naval Research Logistics, 43, 23, 10.1002/(SICI)1520-6750(199602)43:1<23::AID-NAV2>3.0.CO;2-P
Kolisch, 1999, Heuristic algorithms for solving the resource-constrained project scheduling problem: Classification and computational analysis, 147
Kolisch, 2001, An integrated survey of deterministic project scheduling, OMEGA International Journal of Management Science, 29, 249, 10.1016/S0305-0483(00)00046-3
Kolisch, 1996, PSPLIB—A project scheduling problem library, European Journal of Operational Research, 96, 205, 10.1016/S0377-2217(96)00170-1
Kolisch, 1995, Characterization and generation of a general class of resource–constrained project scheduling problems, Management Science, 41, 1693, 10.1287/mnsc.41.10.1693
S.R. Lawrence, Resource constrained project scheduling—A computational comparison of heuristic scheduling techniques, Technical report, Carnegie Mellon University, Pittsburgh, Pennsylvania, 1985.
Lee, 1996, Search heuristics for resource-constrained project scheduling, Journal of the Operational Research Society, 47, 678, 10.1057/jors.1996.79
Leon, 1995, Strength and adaptability of problem-space based neighborhoods for resource-constrained scheduling, OR Spektrum, 17, 173, 10.1007/BF01719262
Li, 1992, An iterative scheduling technique for resource-constrained project scheduling, European Journal of Operational Research, 56, 370, 10.1016/0377-2217(92)90320-9
H.E. Mausser, S.R. Lawrence, Exploiting block structure to improve resource-constrained project schedules. Technical report, Graduate School of Business Administration, University of Colorado, 1995.
Merkle, 2002, Ant colony optimization for resource-constrained project scheduling, IEEE Transactions on Evolutionary Computation, 6, 333, 10.1109/TEVC.2002.802450
Mladenovic, 1997, Variable neighborhood search, Computers and Operations Research, 24, 1097, 10.1016/S0305-0548(97)00031-2
Möhring, 2003, Solving project scheduling problems by minimum cut computations, Management Science, 49, 330, 10.1287/mnsc.49.3.330.12737
Naphade, 1997, Problem space search algorithms for resource-constrained project scheduling, Annals of Operations Research, 70, 307, 10.1023/A:1018982423325
Nonobe, 2002, Formulation and tabu search algorithm for the resource constrained project scheduling problem, 557
Oguz, 1994, A comparative study of computational procedures for the resource constrained project scheduling problem, European Journal of Operational Research, 72, 406, 10.1016/0377-2217(94)90319-0
Özdamar, 1994, A local constraint based analysis approach to project scheduling under general resource constraints, European Journal of Operational Research, 79, 287, 10.1016/0377-2217(94)90359-X
Özdamar, 1995, A survey on the resource-constrained project scheduling problem, IIE Transactions, 27, 574, 10.1080/07408179508936773
Özdamar, 1996, An iterative local constraint based analysis for solving the resource-constrained project scheduling problem, Journal of Operations Management, 14, 193, 10.1016/0272-6963(95)00015-1
Özdamar, 1996, A note on an iterative forward/backward scheduling technique with reference to a procedure by Li and Willis, European Journal of Operational Research, 89, 400, 10.1016/0377-2217(94)00272-X
Palpant, 2004, LSSPER: Solving the resource-constrained project scheduling problem with large neighbourhood search, Annals of Operations Research, 131, 237, 10.1023/B:ANOR.0000039521.26237.62
Patterson, 1973, Alternate methods of project scheduling with limited resources, Naval Research Logistics Quarterly, 20, 767, 10.1002/nav.3800200415
Patterson, 1976, Project scheduling: The effects of problem structure on heuristic performance, Naval Research Logistics Quarterly, 23, 95, 10.1002/nav.3800230110
E. Pinson, C. Prins, F. Rullier, Using tabu search for solving the resource-constrained project scheduling problem, in: Proceedings of the fourth international workshop on project management and scheduling, Leuven, Belgium, 1994, pp. 102–106.
Pollack-Johnson, 1995, Hybrid structures and improving forecasting and scheduling in project management, Journal of Operations Management, 12, 101, 10.1016/0272-6963(94)00008-3
Pritsker, 1969, Multiproject scheduling with limited resources: A zero–one programming approach, Management Science, 16, 93, 10.1287/mnsc.16.1.93
Sampson, 1993, Local search techniques for the generalized resource-constrained project scheduling problem, Naval Research Logistics, 40, 665, 10.1002/1520-6750(199308)40:5<665::AID-NAV3220400509>3.0.CO;2-J
Schirmer, 2000, Case-based reasoning and improved adaptive search for project scheduling, Naval Research Logistics, 47, 201, 10.1002/(SICI)1520-6750(200004)47:3<201::AID-NAV2>3.0.CO;2-L
A. Schirmer, S. Riesenberg, Parameterized heuristics for project scheduling—biased random sampling methods, Manuskripte aus den Instituten für Betriebswirtschaftslehre 456, Universität Kiel, Germany, 1997.
A. Schirmer, S. Riesenberg. Class-based control schemes for parameterized project scheduling heuristics. Manuskripte aus den Instituten für Betriebswirtschaftslehre 471, Universität Kiel, Germany, 1998.
Shaffer, 1965
Sprecher, 2000, Scheduling resource-constrained projects competetively at modest memory requirements, Management Science, 46, 710, 10.1287/mnsc.46.5.710.12044
Sprecher, 2002, Network decomposition techniques for resource-constrained project scheduling, Journal of the Operational Research Society, 53, 405, 10.1057/palgrave.jors.2601308
Thesen, 1976, Heuristic scheduling of activities under resource and precedence restrictions, Management Science, 23, 412, 10.1287/mnsc.23.4.412
Thomas, 1997, An investigation into the relationship of heuristic performance with network-resource characteristics, Journal of the Operational Research Society, 48, 34, 10.1057/palgrave.jors.2600318
Thomas, 1998, A tabu search approach for the resource constrained project scheduling problem, Journal of Heuristics, 4, 123, 10.1023/A:1009673512884
Toklu, 2002, Application of genetic algorithms to construction scheduling with or without resource constraints, Canadian Journal of Civil Engineering, 29, 421, 10.1139/l02-034
Tormos, 2001, A competitive heuristic solution technique for resource-constrained project scheduling, Annals of Operations Research, 102, 65, 10.1023/A:1010997814183
Tormos, 2003, An efficient multi-pass heuristic for project scheduling with constrained resources, International Journal of Production Research, 41, 1071, 10.1080/0020754021000033904
P. Tormos, A. Lova, Integrating heuristics for resource constrained project scheduling: One step forward. Technical report, Department of Statistics and Operations Research, Universidad Politécnica de Valencia, 2003.
Ulusoy, 1989, Heuristic performance and network/resource characteristics in resource-constrained project scheduling, Journal of the Operational Research Society, 40, 1145, 10.1057/jors.1989.196
V. Valls, F. Ballestin, M.S. Quintanilla, A hybrid genetic algorithm for the RCPSP. Technical report, Department of Statistics and Operations Research, University of Valencia, 2003.
Valls, 2005, Justification and RCPSP: A technique that pays, European Journal of Operational Research, 165, 375, 10.1016/j.ejor.2004.04.008
Valls, 2004, A population-based approach to the resource-constrained project scheduling problem, Annals of Operations Research, 131, 305, 10.1023/B:ANOR.0000039524.09792.c9
V. Valls, M.A. Pérez, M.S. Quintanilla, Heuristic performance in large resource-constrained projects. Technical Report 92-2, Department of Statistics and Operations Research, University of Valencia, 1992.
Valls, 2003, Resource-constrained project scheduling: A critical reordering heuristic, European Journal of Operational Research, 149, 282, 10.1016/S0377-2217(02)00768-3