PSPLIB - A project scheduling problem library

European Journal of Operational Research - Tập 96 - Trang 205-216 - 1997
Rainer Kolisch1, Arno Sprecher1
1Institut für Betriebswirtschaftslehre, Christian-Albrechts-Universität zu Kiel, Olshausenstraβe 40, D-24098 Kiel, Germany

Tài liệu tham khảo

Ahn, 1995, Resource constrained project scheduling problem with multiple crashable modes: An exact solution procedure Ahn, 1995, Resource constrained project scheduling problem with multiple crashable modes: A heuristic solution procedure Christofides, 1987, Project scheduling with resource constraints: A branch and bound approach, European Journal of Operational Research, 29, 262, 10.1016/0377-2217(87)90240-2 Davis, 1971, An algorithm for optimal project scheduling under multiple resource constraints, Management Science, 17, B803, 10.1287/mnsc.17.12.B803 Demeulemeester, 1992, A branch-and-bound procedure for the multiple resource-constrained project scheduling problem, Management Science, 38, 1803, 10.1287/mnsc.38.12.1803 Demeulemeester, 1995, New benchmark results for the resource-constrained project scheduling problem De Reyck, 1995, Assembly line balancing by resource-constrained project scheduling techniques — A critical appraisal De Reyck, B., and Herroelen, W., “On the use of the complexity index as a measure of complexity in activity networks”, European Journal of Operational Research, to appear. Grinold, 1972, The payment scheduling problem, Naval Research Logistics Quarterly, 19, 123, 10.1002/nav.3800190110 Icmeli, 1995, A branch and bound procedure for the resource constrained project scheduling problem with discounted cash flows Icmeli, 1995, Solving the resource constrained project scheduling problem with optimization subroutine library Garey, 1979 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, R., “Efficient priority rules for the resource constrained project scheduling problem”, Journal of Operations Management, to appear. Kolisch, 1994, Local search for nonpreemptive multi-mode resource-constrained project scheduling 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, 1992, Characterization and generation of a general class of resource-constrained project scheduling problems - Easy and hard instances 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 Mingozzi, 1994, An exact algorithm for project scheduling with resource constraints based on a new mathematical formulation Naphade, 1995, Problem space search algorithms for the resource-constrained project scheduling problem Patterson, 1984, A comparison of exact approaches for solving the multiple constrained resource, project scheduling problem, Management Science, 30, 854, 10.1287/mnsc.30.7.854 Patterson, 1989, An algorithm for a general class of precedence and resource constrained scheduling problems, 3 Patterson, 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, 68, 10.1016/0377-2217(90)90121-Q Radermacher, 1985, Scheduling of project networks, Annals of Operations Research, 4, 227, 10.1007/BF02022042 Schwindt, 1995, ProGen/max: A new problem generator for different resource-constrained project planning problems with minimal and maximal time lags Slowinski, 1980, Two approaches to problems of resource allocation among project activities: A comparative study, Journal of the Operational Research Society, 31, 711 Slowinski, 1981, Multiobjective network scheduling with efficient use of renewable and nonrenewable resources, European Journal of Operational Research, 7, 265, 10.1016/0377-2217(81)90348-9 Sprecher, 1994 Sprecher, 1995, Project scheduling with discrete time-resource and resource-resource trade-offs Sprecher, 1996, Solving multi-mode resource-constrained project scheduling problems by a simple, general and powerful sequencing algorithm. Part I: Theory Sprecher, 1996, Solving multi-mode resourceconstrained project scheduling problems by a simple, general and powerful sequencing algorithm. Part II: Computation Stinson, 1978, Multiple resource-constrained scheduling using branch and bound, AIIE Transactions, 10, 252, 10.1080/05695557808975212 Storer, 1992, New search spaces for sequencing problems with application to job shop scheduling, Management Science, 38, 1495, 10.1287/mnsc.38.10.1495 Talbot, 1982, Resource-constrained project scheduling with time-resource tradeoffs: The nonpreemptive case, Management Science, 28, 1197, 10.1287/mnsc.28.10.1197 Weglarz, 1979, Project scheduling with discrete and continuous resources, IEEE Transactions on Systems, Man, and Cybernetics, 9, 644, 10.1109/TSMC.1979.4310093 Weglarz, 1980, On certain models of resource allocation problems, Kybernetics, 9, 61, 10.1108/eb005544