메뉴 건너뛰기




Volumn , Issue , 2012, Pages 1-340

Complex scheduling, second edition

Author keywords

[No Author keywords available]

Indexed keywords


EID: 85026684694     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1007/978-3-642-23929-8     Document Type: Book
Times cited : (70)

References (193)
  • 4
    • 0001849846 scopus 로고
    • Heuristic algorithms for resource-constrained project scheduling: A review and an empirical analysis
    • R. Słowiński, J. Wȩglarz, (eds.), Elsevier Science, Amsterdam
    • Alvarez-Valdés, R., Tamarit, J.M. (1989): Heuristic algorithms for resource-constrained project scheduling: a review and an empirical analysis, in: R. Słowiński, J. Wȩglarz, (eds.): Advances in Project Scheduling, Elsevier Science, Amsterdam, 114-134.
    • (1989) Advances in Project Scheduling , pp. 114-134
    • Alvarez-Valdés, R.1    Tamarit, J.M.2
  • 6
    • 0038522575 scopus 로고    scopus 로고
    • Insertion techniques for static and dynamic resource-constrained project scheduling
    • Artigues, C., Michelon, P., Reusser, S. (2003): Insertion techniques for static and dynamic resource-constrained project scheduling, European Journal of Operational Research 149, 249-267.
    • (2003) European Journal of Operational Research , vol.149 , pp. 249-267
    • Artigues, C.1    Michelon, P.2    Reusser, S.3
  • 8
    • 0003131416 scopus 로고    scopus 로고
    • Tabu-search algorithms and lower bounds for the resource-constrained project scheduling problem
    • S. Voss, S. Martello, I. Osman, C. Roucairol (eds.), Kluwer
    • Baar, T., Brucker, P., Knust, S. (1998): Tabu-search algorithms and lower bounds for the resource-constrained project scheduling problem, in: S. Voss, S. Martello, I. Osman, C. Roucairol (eds.): Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, Kluwer, 1-18.
    • (1998) Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization , pp. 1-18
    • Baar, T.1    Brucker, P.2    Knust, S.3
  • 11
    • 15344348592 scopus 로고    scopus 로고
    • Tight LP bounds for resource constrained project scheduling
    • Baptiste, P., Demassey, S. (2004): Tight LP bounds for resource constrained project scheduling, OR Spectrum 26, 251-262.
    • (2004) OR Spectrum , vol.26 , pp. 251-262
    • Baptiste, P.1    Demassey, S.2
  • 12
    • 0011076909 scopus 로고    scopus 로고
    • Constraint programming: In pursuit of the holy grail
    • Part IV, MatFyzPress, Prague
    • Barták, R. (1999): Constraint programming: In pursuit of the holy grail, in: Proceedings of the Week of Doctoral Students (WDS99), Part IV, MatFyzPress, Prague, 555-564.
    • (1999) Proceedings of the Week of Doctoral Students (WDS99) , pp. 555-564
    • Barták, R.1
  • 18
    • 0000652462 scopus 로고
    • New finite pivoting rules for the simplex method
    • Bland, R.G. (1977): New finite pivoting rules for the simplex method, Mathematics of Operations Research 2, 103-107.
    • (1977) Mathematics of Operations Research , vol.2 , pp. 103-107
    • Bland, R.G.1
  • 23
    • 18144452822 scopus 로고    scopus 로고
    • Project scheduling under partially renewable resource constraints
    • Böttcher, J., Drexl, A., Kolisch, R., Salewski, F. (1999): Project scheduling under partially renewable resource constraints, Management Science 45, 543-559.
    • (1999) Management Science , vol.45 , pp. 543-559
    • Böttcher, J.1    Drexl, A.2    Kolisch, R.3    Salewski, F.4
  • 24
    • 47849113328 scopus 로고    scopus 로고
    • A model, heuristic procedure and decision support system for solving the movie shot scheduling problem
    • Bomsdorf, F., Derigs, U. (2008): A model, heuristic procedure and decision support system for solving the movie shot scheduling problem, OR Spectrum 30, 751-772.
    • (2008) OR Spectrum , vol.30 , pp. 751-772
    • Bomsdorf, F.1    Derigs, U.2
  • 25
    • 0037508562 scopus 로고    scopus 로고
    • A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version
    • Bouleimen, K., Lecocq, H. (2003): A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version, European Journal of Operational Research 149, 268-281.
    • (2003) European Journal of Operational Research , vol.149 , pp. 268-281
    • Bouleimen, K.1    Lecocq, H.2
  • 29
    • 1442305305 scopus 로고    scopus 로고
    • Flow-shop problems with intermediate buffers
    • Brucker, P., Heitmann, S., Hurink, J. (2003): Flow-shop problems with intermediate buffers, OR Spectrum 25, 549-574.
    • (2003) OR Spectrum , vol.25 , pp. 549-574
    • Brucker, P.1    Heitmann, S.2    Hurink, J.3
  • 30
    • 32944480177 scopus 로고    scopus 로고
    • Jobshop scheduling with limited capacity buffers
    • Brucker, P., Heitmann, S., Hurink, J., Nieberg, T. (2006): Jobshop scheduling with limited capacity buffers, OR Spectrum 28, 151-176.
    • (2006) OR Spectrum , vol.28 , pp. 151-176
    • Brucker, P.1    Heitmann, S.2    Hurink, J.3    Nieberg, T.4
  • 32
    • 43949161199 scopus 로고
    • A fast branch and bound algorithm for the job shop scheduling problem
    • Brucker, P., Jurisch, B., Sievers, B. (1994): A fast branch and bound algorithm for the job shop scheduling problem, Discrete Applied Mathematics 49, 107-127.
    • (1994) Discrete Applied Mathematics , vol.49 , pp. 107-127
    • Brucker, P.1    Jurisch, B.2    Sievers, B.3
  • 33
    • 0032096810 scopus 로고    scopus 로고
    • A branch & bound algorithm for the resource-constrained project scheduling problem
    • Brucker, P., Knust, S., Schoo, A., Thiele, O. (1998): A branch & bound algorithm for the resource-constrained project scheduling problem, European Journal of Operational Research 107, 272-288.
    • (1998) European Journal of Operational Research , vol.107 , pp. 272-288
    • Brucker, P.1    Knust, S.2    Schoo, A.3    Thiele, O.4
  • 34
    • 0034563615 scopus 로고    scopus 로고
    • A linear programming and constraint propagation-based lower bound for the RCPSP
    • Brucker, P., Knust, S. (2000): A linear programming and constraint propagation-based lower bound for the RCPSP, European Journal of Operational Research 127, 355-362.
    • (2000) European Journal of Operational Research , vol.127 , pp. 355-362
    • Brucker, P.1    Knust, S.2
  • 36
    • 0036439336 scopus 로고    scopus 로고
    • Lower bounds for scheduling a single robot in a job-shop environment
    • Brucker, P., Knust, S. (2002): Lower bounds for scheduling a single robot in a job-shop environment, Annals of Operations Research 115, 147-172.
    • (2002) Annals of Operations Research , vol.115 , pp. 147-172
    • Brucker, P.1    Knust, S.2
  • 37
    • 0038183863 scopus 로고    scopus 로고
    • Lower bounds for resource-constrained project scheduling problems
    • Brucker, P., Knust, S. (2003): Lower bounds for resource-constrained project scheduling problems, European Journal of Operational Research 149, 302-313.
    • (2003) European Journal of Operational Research , vol.149 , pp. 302-313
    • Brucker, P.1    Knust, S.2
  • 40
    • 0347240810 scopus 로고    scopus 로고
    • A new tabu search procedure for an audit-scheduling problem
    • Brucker, P., Schumacher, D. (1999): A new tabu search procedure for an audit-scheduling problem, Journal of Scheduling 2, 157-173.
    • (1999) Journal of Scheduling , vol.2 , pp. 157-173
    • Brucker, P.1    Schumacher, D.2
  • 41
    • 0000165767 scopus 로고
    • An algorithm for solving the job-shop problem
    • Carlier, J., Pinson, E. (1989): An algorithm for solving the job-shop problem, Management Science 35, 164-176.
    • (1989) Management Science , vol.35 , pp. 164-176
    • Carlier, J.1    Pinson, E.2
  • 42
    • 0001013257 scopus 로고
    • A practical use of Jackson’s preemptive schedule for solving the job-shop problem
    • Carlier, J., Pinson, E. (1990): A practical use of Jackson’s preemptive schedule for solving the job-shop problem, Annals of Operations Research 26, 269-287.
    • (1990) Annals of Operations Research , vol.26 , pp. 269-287
    • Carlier, J.1    Pinson, E.2
  • 45
    • 0004139889 scopus 로고
    • W.H. Freeman and Company, New York - San Francisco
    • Chvátal, V. (1983): Linear Programming, W.H. Freeman and Company, New York - San Francisco.
    • (1983) Linear Programming
    • Chvátal, V.1
  • 46
    • 85059770931 scopus 로고
    • Proceedings of the 3rd Annual ACM Symposium on Theory of Computing
    • Cook, S.A. (1971): The complexity of theorem-proving procedures, Proceedings of the 3rd Annual ACM Symposium on Theory of Computing, 151-158.
    • (1971) The complexity of theorem-proving procedures , pp. 151-158
    • Cook, S.A.1
  • 48
    • 0015715095 scopus 로고
    • An experimental investigation of resource allocation in multiactivity projects
    • Davies, E.M. (1973): An experimental investigation of resource allocation in multiactivity projects, Operational Research Quarterly 24, 587-591.
    • (1973) Operational Research Quarterly , vol.24 , pp. 587-591
    • Davies, E.M.1
  • 51
    • 38549091692 scopus 로고    scopus 로고
    • A decomposition-based genetic algorithm for the resource-constrained project-scheduling problem
    • Debels, D., Vanhoucke, M. (2007): A decomposition-based genetic algorithm for the resource-constrained project-scheduling problem, Operations Research 55, 457-469.
    • (2007) Operations Research , vol.55 , pp. 457-469
    • Debels, D.1    Vanhoucke, M.2
  • 52
    • 34250074609 scopus 로고
    • Applying tabu search to the job-shop scheduling problem
    • Dell’ Amico, M., Trubian, M. (1993): Applying tabu search to the job-shop scheduling problem, Annals of Operations Research 41, 231-252.
    • (1993) Annals of Operations Research , vol.41 , pp. 231-252
    • Dell’ Amico, M.1    Trubian, M.2
  • 53
    • 14644400388 scopus 로고    scopus 로고
    • Constraint-propagation- based cutting planes: An application to the resource-constrained project scheduling problem
    • Demassey, S., Artigues, C., Michelon, P. (2005): Constraint-propagation- based cutting planes: An application to the resource-constrained project scheduling problem, INFORMS Journal on Computing 17, 52-65.
    • (2005) INFORMS Journal on Computing , vol.17 , pp. 52-65
    • Demassey, S.1    Artigues, C.2    Michelon, P.3
  • 55
    • 0034311599 scopus 로고    scopus 로고
    • The discrete time/resource trade-off problem in project networks: A branchand- bound approach
    • Demeulemeester, E., De Reyck, B., Herroelen, W. (2000): The discrete time/resource trade-off problem in project networks: A branchand- bound approach, IIE Transactions 32, 1059-1069.
    • (2000) IIE Transactions , vol.32 , pp. 1059-1069
    • Demeulemeester, E.1    De Reyck, B.2    Herroelen, W.3
  • 56
    • 0002907360 scopus 로고
    • A branch-and-bound procedure for the multiple resource-constrained project scheduling problem
    • Demeulemeester, E., Herroelen, W. (1992): A branch-and-bound procedure for the multiple resource-constrained project scheduling problem, Management Science 38, 1803-1818.
    • (1992) Management Science , vol.38 , pp. 1803-1818
    • Demeulemeester, E.1    Herroelen, W.2
  • 57
    • 0031272722 scopus 로고    scopus 로고
    • New benchmark results for the resource-constrained project scheduling problem
    • Demeulemeester, E., Herroelen, W. (1997): New benchmark results for the resource-constrained project scheduling problem, Management Science 43, 1485-1492.
    • (1997) Management Science , vol.43 , pp. 1485-1492
    • Demeulemeester, E.1    Herroelen, W.2
  • 59
    • 0032166848 scopus 로고    scopus 로고
    • Local search methods for the discrete time/resource trade-off problem in project networks
    • De Reyck, B., Demeulemeester, E., Herroelen, W. (1998): Local search methods for the discrete time/resource trade-off problem in project networks, Naval Research Logistic Quarterly 45, 553-578.
    • (1998) Naval Research Logistic Quarterly , vol.45 , pp. 553-578
    • De Reyck, B.1    Demeulemeester, E.2    Herroelen, W.3
  • 60
    • 0032210246 scopus 로고    scopus 로고
    • A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations
    • De Reyck, B., Herroelen, W. (1998): A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations, European Journal of Operational Research 111, 152-174.
    • (1998) European Journal of Operational Research , vol.111 , pp. 152-174
    • De Reyck, B.1    Herroelen, W.2
  • 61
    • 0033311742 scopus 로고    scopus 로고
    • The multi-mode resourceconstrained project scheduling problem with generalized precedence relations
    • De Reyck, B., Herroelen, W. (1999): The multi-mode resourceconstrained project scheduling problem with generalized precedence relations, European Journal of Operational Research 119, 538-556.
    • (1999) European Journal of Operational Research , vol.119 , pp. 538-556
    • De Reyck, B.1    Herroelen, W.2
  • 62
    • 34147120474 scopus 로고
    • A note on two problems in connexion with graphs
    • Dijkstra, E. (1959): A note on two problems in connexion with graphs, Numerische Mathematik 1, 269-271.
    • (1959) Numerische Mathematik , vol.1 , pp. 269-271
    • Dijkstra, E.1
  • 67
    • 0034271995 scopus 로고    scopus 로고
    • Constraint propagation techniques for the disjunctive scheduling problem
    • Dorndorf, U., Pesch, E., Phan-Huy, T. (2000): Constraint propagation techniques for the disjunctive scheduling problem, Artificial Intelligence 122, 189-240.
    • (2000) Artificial Intelligence , vol.122 , pp. 189-240
    • Dorndorf, U.1    Pesch, E.2    Phan-Huy, T.3
  • 68
    • 0034296143 scopus 로고    scopus 로고
    • A time-oriented branch-and-bound algorithm for project scheduling with generalised precedence constraints
    • Dorndorf, U., Pesch, E., Phan-Huy, T. (2000): A time-oriented branch-and-bound algorithm for project scheduling with generalised precedence constraints, Management Science 46, 1365-1384.
    • (2000) Management Science , vol.46 , pp. 1365-1384
    • Dorndorf, U.1    Pesch, E.2    Phan-Huy, T.3
  • 70
    • 0031246797 scopus 로고    scopus 로고
    • Distribution requirements and compactness constraints in school timetabling
    • Drexl, A., Salewski, F. (1997): Distribution requirements and compactness constraints in school timetabling, European Journal of Operational Research 102, 193-214.
    • (1997) European Journal of Operational Research , vol.102 , pp. 193-214
    • Drexl, A.1    Salewski, F.2
  • 71
    • 38749139204 scopus 로고    scopus 로고
    • A project scheduling problem with labour constraints and time-dependent activities requirements
    • Drezet, L.-E., Billaut, J.-C. (2008): A project scheduling problem with labour constraints and time-dependent activities requirements, European Journal of Operational Research, 112, 217-225.
    • (2008) European Journal of Operational Research , vol.112 , pp. 217-225
    • Drezet, L.-E.1    Billaut, J.-C.2
  • 72
    • 0001452629 scopus 로고
    • An optimal algorithm for the traveling salesman problem with time windows
    • Dumas, Y., Desrosiers, J., Gelinas, E. (1995): An optimal algorithm for the traveling salesman problem with time windows, Operations Research 43, 367-371.
    • (1995) Operations Research , vol.43 , pp. 367-371
    • Dumas, Y.1    Desrosiers, J.2    Gelinas, E.3
  • 73
    • 0025449198 scopus 로고
    • Simulated annealing: A tool for operational research
    • Eglese, R.W. (1990): Simulated annealing: A tool for operational research, European Journal of Operational Research 46, 271-281.
    • (1990) European Journal of Operational Research , vol.46 , pp. 271-281
    • Eglese, R.W.1
  • 75
    • 0002983810 scopus 로고
    • Optimal solution of scheduling problems using Lagrange multipliers: Part I
    • Fisher, M.L. (1973): Optimal solution of scheduling problems using Lagrange multipliers: Part I, Operations Research 21, 1114-1127.
    • (1973) Operations Research , vol.21 , pp. 1114-1127
    • Fisher, M.L.1
  • 76
    • 0019477279 scopus 로고
    • The Lagrangian relaxation method for solving integer programming problems
    • Fisher, M.L. (1981): The Lagrangian relaxation method for solving integer programming problems, Management Science 27, 1-18.
    • (1981) Management Science , vol.27 , pp. 1-18
    • Fisher, M.L.1
  • 77
    • 84945709831 scopus 로고
    • Communications of the Association for Computing Machinery 5
    • Floyd, R.W. (1962): Algorithm 97: Shortest path, Communications of the Association for Computing Machinery 5, 345.
    • (1962) Algorithm 97: Shortest path , pp. 345
    • Floyd, R.W.1
  • 80
    • 0002554041 scopus 로고
    • Lagrangean relaxation for integer programming
    • Geoffrion, A.M. (1974): Lagrangean relaxation for integer programming, Mathematical Programming Study 2, 82-114.
    • (1974) Mathematical Programming Study , vol.2 , pp. 82-114
    • Geoffrion, A.M.1
  • 81
    • 0001510482 scopus 로고
    • A linear programming approach to the cutting-stock problem
    • Gilmore, P.C., Gomory, R.E. (1961): A linear programming approach to the cutting-stock problem, Operations Research 9, 849-859.
    • (1961) Operations Research , vol.9 , pp. 849-859
    • Gilmore, P.C.1    Gomory, R.E.2
  • 87
  • 89
    • 0032188522 scopus 로고    scopus 로고
    • A competitive genetic algorithm for resourceconstrained project scheduling
    • Hartmann, S. (1998): A competitive genetic algorithm for resourceconstrained project scheduling, Naval Research Logistics 45, 733-750.
    • (1998) Naval Research Logistics , vol.45 , pp. 733-750
    • Hartmann, S.1
  • 90
    • 23044518893 scopus 로고    scopus 로고
    • Packing problems and project scheduling models: An integrating perspective
    • Hartmann, S. (2000): Packing problems and project scheduling models: An integrating perspective, Journal of the Operational Research Society 51, 1083-1092.
    • (2000) Journal of the Operational Research Society , vol.51 , pp. 1083-1092
    • Hartmann, S.1
  • 91
    • 0035612930 scopus 로고    scopus 로고
    • Project scheduling with multiple modes: A genetic algorithm
    • Hartmann, S. (2001): Project scheduling with multiple modes: A genetic algorithm, Annals of Operations Research 102, 111-135.
    • (2001) Annals of Operations Research , vol.102 , pp. 111-135
    • Hartmann, S.1
  • 92
    • 0036684673 scopus 로고    scopus 로고
    • A self-adapting genetic algorithm for project scheduling under resource constraints
    • Hartmann, S. (2002): A self-adapting genetic algorithm for project scheduling under resource constraints, Naval Research Logistics 49, 433-488.
    • (2002) Naval Research Logistics , vol.49 , pp. 433-488
    • Hartmann, S.1
  • 93
    • 77953872383 scopus 로고    scopus 로고
    • A survey of variants and extensions of the resource-constrained project scheduling problem
    • Hartmann, S., Briskorn, D. (2010): A survey of variants and extensions of the resource-constrained project scheduling problem, European Journal of Operational Research 207, 1-14.
    • (2010) European Journal of Operational Research , vol.207 , pp. 1-14
    • Hartmann, S.1    Briskorn, D.2
  • 94
    • 0040577754 scopus 로고    scopus 로고
    • Project scheduling with multiple modes: A comparison of exact algorithms
    • Hartmann, S., Drexl, A. (1998): Project scheduling with multiple modes: A comparison of exact algorithms, Networks 32, 283-297.
    • (1998) Networks , vol.32 , pp. 283-297
    • Hartmann, S.1    Drexl, A.2
  • 95
    • 0034559432 scopus 로고    scopus 로고
    • Experimental evaluation of stateof- the-art heuristics for the resource-constrained project scheduling problem
    • Hartmann, S., Kolisch, R. (2000): Experimental evaluation of stateof- the-art heuristics for the resource-constrained project scheduling problem, European Journal of Operational Research 127, 394-407.
    • (2000) European Journal of Operational Research , vol.127 , pp. 394-407
    • Hartmann, S.1    Kolisch, R.2
  • 97
    • 0001050402 scopus 로고
    • The traveling-salesman problem and minimum spanning trees
    • Held, M., Karp, R.M. (1970): The traveling-salesman problem and minimum spanning trees, Operations Research 21, 1138-1162.
    • (1970) Operations Research , vol.21 , pp. 1138-1162
    • Held, M.1    Karp, R.M.2
  • 98
    • 34250461535 scopus 로고
    • The traveling-salesman problem and minimum spanning trees: Part II
    • Held, M., Karp, R.M. (1971): The traveling-salesman problem and minimum spanning trees: Part II, Mathematical Programming 1, 6-25.
    • (1971) Mathematical Programming , vol.1 , pp. 6-25
    • Held, M.1    Karp, R.M.2
  • 102
    • 78649792802 scopus 로고    scopus 로고
    • A Boolean satisfiability approach to the resourceconstrained project scheduling problem
    • Horbach, A. (2010): A Boolean satisfiability approach to the resourceconstrained project scheduling problem, Annals of Operations Research 181, 89-107.
    • (2010) Annals of Operations Research , vol.181 , pp. 89-107
    • Horbach, A.1
  • 103
    • 0000062615 scopus 로고
    • Tabu search for the job shop scheduling problem with multi-purpose machines
    • Hurink, J., Jurisch, B., Thole, M. (1994): Tabu search for the job shop scheduling problem with multi-purpose machines, OR Spektrum 15, 205-215.
    • (1994) OR Spektrum , vol.15 , pp. 205-215
    • Hurink, J.1    Jurisch, B.2    Thole, M.3
  • 104
    • 84867375240 scopus 로고    scopus 로고
    • A tabu search algorithm for scheduling a single robot in a job-shop environment
    • Hurink, J., Knust, S. (2002): A tabu search algorithm for scheduling a single robot in a job-shop environment, Discrete Applied Mathematics 112, 181-203.
    • (2002) Discrete Applied Mathematics , vol.112 , pp. 181-203
    • Hurink, J.1    Knust, S.2
  • 105
    • 8344272087 scopus 로고    scopus 로고
    • Tabu search algorithms for job-shop problems with a single transport robot
    • Hurink, J., Knust, S. (2005): Tabu search algorithms for job-shop problems with a single transport robot, European Journal of Operational Research 162, 99-111.
    • (2005) European Journal of Operational Research , vol.162 , pp. 99-111
    • Hurink, J.1    Knust, S.2
  • 106
    • 0033102020 scopus 로고    scopus 로고
    • Deterministic job-shop scheduling: Past, present and future
    • Jain, A.S., Meeran, S. (1999): Deterministic job-shop scheduling: Past, present and future, European Journal of Operational Research 113, 390-434.
    • (1999) European Journal of Operational Research , vol.113 , pp. 390-434
    • Jain, A.S.1    Meeran, S.2
  • 108
    • 0002866635 scopus 로고
    • The critical path method: Resource planning and scheduling
    • J.F. Muth, G.L. Thompson (eds.), Prentice Hall, New Jersey
    • Kelley, J.E. (1963): The critical path method: Resource planning and scheduling, in: J.F. Muth, G.L. Thompson (eds.): Industrial Scheduling, Prentice Hall, New Jersey, 347-365.
    • (1963) Industrial Scheduling , pp. 347-365
    • Kelley, J.E.1
  • 110
    • 0000564361 scopus 로고
    • A polynomial algorithm in linear programming
    • Khachian, L.G. (1979): A polynomial algorithm in linear programming, Soviet Math. Dokl. 20, 191-194.
    • (1979) Soviet Math. Dokl. , vol.20 , pp. 191-194
    • Khachian, L.G.1
  • 111
    • 26444479778 scopus 로고
    • Optimization by simulated annealing
    • Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P. (1983): Optimization by simulated annealing, Science 220, 671-680.
    • (1983) Science , vol.220 , pp. 671-680
    • Kirkpatrick, S.1    Gelatt, C.D.2    Vecchi, M.P.3
  • 112
    • 0001849163 scopus 로고
    • How good is the simplex algorithm? Inequalities III
    • Klee, V., Minty, G.J. (1972): How good is the simplex algorithm? Inequalities III, roc. 3rd Symp., Los Angeles 1969, 159-175.
    • (1972) Roc. 3rd Symp., Los Angeles , vol.1969 , pp. 159-175
    • Klee, V.1    Minty, G.J.2
  • 113
    • 0000960431 scopus 로고
    • A primal method for minimal cost flows with application to the assignment and transportation problems
    • Klein, M. (1967): A primal method for minimal cost flows with application to the assignment and transportation problems, Management Science 14, 205-220.
    • (1967) Management Science , vol.14 , pp. 205-220
    • Klein, M.1
  • 114
    • 0032709489 scopus 로고    scopus 로고
    • Computing lower bounds by destructive improvement: An application to resource-constrained project scheduling
    • Klein, R., Scholl, A. (1999): Computing lower bounds by destructive improvement: An application to resource-constrained project scheduling, European Journal of Operational Research 112, 322-346.
    • (1999) European Journal of Operational Research , vol.112 , pp. 322-346
    • Klein, R.1    Scholl, A.2
  • 116
    • 69249213566 scopus 로고    scopus 로고
    • Scheduling non-professional table-tennis leagues
    • Knust, S. (2010): Scheduling non-professional table-tennis leagues, European Journal of Operational Research 200, 358-367.
    • (2010) European Journal of Operational Research , vol.200 , pp. 358-367
    • Knust, S.1
  • 117
    • 0030121479 scopus 로고    scopus 로고
    • Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation
    • Kolisch, R. (1996): Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation, European Journal of Operational Research 90, 320-333.
    • (1996) European Journal of Operational Research , vol.90 , pp. 320-333
    • Kolisch, R.1
  • 119
    • 33845270624 scopus 로고    scopus 로고
    • Experimental investigation of heuristics for resource-constrained project scheduling: An update
    • Kolisch, R., Hartmann, S. (2006): Experimental investigation of heuristics for resource-constrained project scheduling: An update, European Journal of Operational Research 174, 23-37.
    • (2006) European Journal of Operational Research , vol.174 , pp. 23-37
    • Kolisch, R.1    Hartmann, S.2
  • 122
    • 0000698758 scopus 로고
    • Characterization and generation of a general class of resource-constrained project scheduling problems
    • Kolisch, R., Sprecher, A., Drexl, A. (1995): Characterization and generation of a general class of resource-constrained project scheduling problems, Management Science 41, 1693-1703.
    • (1995) Management Science , vol.41 , pp. 1693-1703
    • Kolisch, R.1    Sprecher, A.2    Drexl, A.3
  • 124
    • 78049437703 scopus 로고    scopus 로고
    • Eventbased MILP models for resource-constrained project scheduling problems
    • Koné, O., Artigues, C., Lopez, P., Mongeau, M. (2011): Eventbased MILP models for resource-constrained project scheduling problems, Computers & Operations Research 38, 3-13.
    • (2011) Computers & Operations Research , vol.38 , pp. 3-13
    • Koné, O.1    Artigues, C.2    Lopez, P.3    Mongeau, M.4
  • 128
    • 24244462341 scopus 로고    scopus 로고
    • Branch-and-bound methods for scheduling problems with multiprocessor tasks on dedicated processors
    • Krämer, B. (1997): Branch-and-bound methods for scheduling problems with multiprocessor tasks on dedicated processors, OR Spektrum 19, 219-227.
    • (1997) OR Spektrum , vol.19 , pp. 219-227
    • Krämer, B.1
  • 129
    • 77349084842 scopus 로고    scopus 로고
    • Managing and modelling general resource transfers in (multi-)project scheduling
    • Krüger, D., Scholl, A. (2010): Managing and modelling general resource transfers in (multi-)project scheduling, OR Spektrum 32, 369-394.
    • (2010) OR Spektrum , vol.32 , pp. 369-394
    • Krüger, D.1    Scholl, A.2
  • 130
    • 0002514541 scopus 로고
    • Algorithms for constraint satisfaction problems
    • Kumar, V. (1992): Algorithms for constraint satisfaction problems, Artificial Intelligence Magazine 13, 32-44.
    • (1992) Artificial Intelligence Magazine , vol.13 , pp. 32-44
    • Kumar, V.1
  • 133
    • 0001057408 scopus 로고
    • Flowshop sequencing problems with limited buffer storage
    • Leisten, R. (1990): Flowshop sequencing problems with limited buffer storage, International Journal of Production Research 28, 2085-2100.
    • (1990) International Journal of Production Research , vol.28 , pp. 2085-2100
    • Leisten, R.1
  • 134
    • 0026822242 scopus 로고
    • An iterative scheduling technique for resourceconstrained project scheduling
    • Li, K., Willis, R. (1992): An iterative scheduling technique for resourceconstrained project scheduling, European Journal of Operational Research 56, 370-379.
    • (1992) European Journal of Operational Research , vol.56 , pp. 370-379
    • Li, K.1    Willis, R.2
  • 137
    • 0001501655 scopus 로고
    • Application of a technique for research and development program evaluation
    • Malcolm, D.G., Roseboom, J.H., Clark, C.E., Fazar, W. (1959): Application of a technique for research and development program evaluation, Operations Research 7, 646-669.
    • (1959) Operations Research , vol.7 , pp. 646-669
    • Malcolm, D.G.1    Roseboom, J.H.2    Clark, C.E.3    Fazar, W.4
  • 142
    • 0002577337 scopus 로고    scopus 로고
    • Effective neighbourhood functions for the flexible job shop problem
    • Mastrolilli, M., Gambardella, L.M. (2000): Effective neighbourhood functions for the flexible job shop problem, Journal of Scheduling 3, 3-20.
    • (2000) Journal of Scheduling , vol.3 , pp. 3-20
    • Mastrolilli, M.1    Gambardella, L.M.2
  • 143
    • 17444432165 scopus 로고    scopus 로고
    • Scheduling the factory pick-up of new cars
    • Mellentien, C., Schwindt, C., Trautmann, N. (2004): Scheduling the factory pick-up of new cars, OR Spectrum 26, 579-601.
    • (2004) OR Spectrum , vol.26 , pp. 579-601
    • Mellentien, C.1    Schwindt, C.2    Trautmann, N.3
  • 145
    • 0032070635 scopus 로고    scopus 로고
    • An exact algorithm for project scheduling with resource constraints based on a new mathematical formulation
    • Mingozzi, A., Maniezzo, V., Ricciardelli, S., Bianco, L. (1998): An exact algorithm for project scheduling with resource constraints based on a new mathematical formulation, Management Science 44, 714-729.
    • (1998) Management Science , vol.44 , pp. 714-729
    • Mingozzi, A.1    Maniezzo, V.2    Ricciardelli, S.3    Bianco, L.4
  • 146
    • 0002837059 scopus 로고
    • Algorithmic aspects of comparability graphs and interval graphs
    • I. Rival (ed.), NATO Advanced Science Institute Series C, Mathematical and Physical Sciences
    • Möhring, R.H. (1985): Algorithmic aspects of comparability graphs and interval graphs, in: I. Rival (ed.): Graphs and order: the role of graphs in the theory of ordered sets and its applications, NATO Advanced Science Institute Series C, Mathematical and Physical Sciences, 41-101.
    • (1985) Graphs and order: The role of graphs in the theory of ordered sets and its applications , pp. 41-101
    • Möhring, R.H.1
  • 148
    • 0037871958 scopus 로고    scopus 로고
    • Solving project scheduling problems by minimum cut computations
    • Möhring, R.H., Schulz, A.S., Stork, F., Uetz, M. (2003): Solving project scheduling problems by minimum cut computations, Management Science 49, 330-350.
    • (2003) Management Science , vol.49 , pp. 330-350
    • Möhring, R.H.1    Schulz, A.S.2    Stork, F.3    Uetz, M.4
  • 152
    • 0442264225 scopus 로고    scopus 로고
    • Advanced production scheduling for batch plants in process industries
    • Neumann, K., Schwindt, C., Trautmann, N. (2002): Advanced production scheduling for batch plants in process industries, OR Spectrum 24, 251-279.
    • (2002) OR Spectrum , vol.24 , pp. 251-279
    • Neumann, K.1    Schwindt, C.2    Trautmann, N.3
  • 154
    • 0032649738 scopus 로고    scopus 로고
    • The permutation flow shop with buffers: A tabu search approach
    • Nowicki, E. (1999): The permutation flow shop with buffers: A tabu search approach, European Journal of Operational Research 116, 205-219.
    • (1999) European Journal of Operational Research , vol.116 , pp. 205-219
    • Nowicki, E.1
  • 155
    • 5244278595 scopus 로고    scopus 로고
    • A fast taboo search algorithm for the job shop problem
    • Nowicki, E., Smutnicki, C. (1996): A fast taboo search algorithm for the job shop problem, Management Science 42, 797-813.
    • (1996) Management Science , vol.42 , pp. 797-813
    • Nowicki, E.1    Smutnicki, C.2
  • 156
    • 0001204823 scopus 로고    scopus 로고
    • A fast tabu search algorithm for the permutation flow-shop problem
    • Nowicki, E., Smutnicki, C. (1996): A fast tabu search algorithm for the permutation flow-shop problem, European Journal of Operational Research 91, 160-175.
    • (1996) European Journal of Operational Research , vol.91 , pp. 160-175
    • Nowicki, E.1    Smutnicki, C.2
  • 157
    • 17444396374 scopus 로고    scopus 로고
    • An advanced tabu search algorithm for the job-shop problem
    • Nowicki, E., Smutnicki, C. (2005): An advanced tabu search algorithm for the job-shop problem, Journal of Scheduling 8, 145-159.
    • (2005) Journal of Scheduling , vol.8 , pp. 145-159
    • Nowicki, E.1    Smutnicki, C.2
  • 159
    • 0029393209 scopus 로고
    • A survey on the resource-constrained project scheduling problem
    • Özdamar, L., Ulusoy, G. (1995): A survey on the resource-constrained project scheduling problem, IIE Transactions 27, 574-586.
    • (1995) IIE Transactions , vol.27 , pp. 574-586
    • Özdamar, L.1    Ulusoy, G.2
  • 162
    • 0000480311 scopus 로고
    • An algorithm for a general class of precedence and resource constrained scheduling problems
    • R. Słowiński, J. Wȩglarz, (eds.), Elsevier Science, Amsterdam
    • Patterson, J.H., Slowinski, R., Talbot, F.B., Wȩglarz, J. (1989): An algorithm for a general class of precedence and resource constrained scheduling problems, in: R. Słowiński, J. Wȩglarz, (eds.): Advances in Project Scheduling, Elsevier Science, Amsterdam, 3-28.
    • (1989) Advances in Project Scheduling , pp. 3-28
    • Patterson, J.H.1    Slowinski, R.2    Talbot, F.B.3    Wȩglarz, J.4
  • 163
    • 0025701909 scopus 로고
    • Computational experience with a backtracking algorithm for solving a general class of resource constrained scheduling problems
    • Patterson, J.H., Slowinski, R., Talbot, F.B., Wȩglarz, J. (1990): Computational experience with a backtracking algorithm for solving a general class of resource constrained scheduling problems, European Journal of Operational Research 90, 68-79.
    • (1990) European Journal of Operational Research , vol.90 , pp. 68-79
    • Patterson, J.H.1    Slowinski, R.2    Talbot, F.B.3    Wȩglarz, J.4
  • 167
    • 0001610038 scopus 로고
    • The job-shop scheduling problem: A concise survey and some recent developments
    • P. Chretienne, E.G. Coffman, J.K. Lenstra, Z. Liu (eds.), John Wiley
    • Pinson, E. (1995): The job-shop scheduling problem: A concise survey and some recent developments, in: P. Chretienne, E.G. Coffman, J.K. Lenstra, Z. Liu (eds.): Scheduling Theory and its Applications, John Wiley, 277-293.
    • (1995) Scheduling Theory and its Applications , pp. 277-293
    • Pinson, E.1
  • 168
    • 0014574409 scopus 로고
    • Multiproject scheduling with limited resources: A zero-one programming approach
    • Pritsker, A., Watters, L., Wolfe, P. (1969): Multiproject scheduling with limited resources: A zero-one programming approach, Management Science 16, 93-107.
    • (1969) Management Science , vol.16 , pp. 93-107
    • Pritsker, A.1    Watters, L.2    Wolfe, P.3
  • 171
    • 0031250372 scopus 로고    scopus 로고
    • Project scheduling under resource and mode identity constraints: Model, complexity, methods, and applications
    • Salewski, F., Schirmer, A., Drexl, A. (1997): Project scheduling under resource and mode identity constraints: Model, complexity, methods, and applications, European Journal of Operational Research 102, 88-110.
    • (1997) European Journal of Operational Research , vol.102 , pp. 88-110
    • Salewski, F.1    Schirmer, A.2    Drexl, A.3
  • 173
    • 0035219341 scopus 로고    scopus 로고
    • Allocation of partially renewable resources: Concept, capabilities, and applications
    • Schirmer, A., Drexl, A. (2001): Allocation of partially renewable resources: Concept, capabilities, and applications, Networks 37, 21-34.
    • (2001) Networks , vol.37 , pp. 21-34
    • Schirmer, A.1    Drexl, A.2
  • 175
    • 0001775820 scopus 로고    scopus 로고
    • Batch scheduling in process industries: An application of resource-constrained project scheduling
    • Schwindt, C., Trautmann, N. (2000): Batch scheduling in process industries: An application of resource-constrained project scheduling, OR Spectrum 22, 501-424.
    • (2000) OR Spectrum , vol.22
    • Schwindt, C.1    Trautmann, N.2
  • 176
    • 54549127964 scopus 로고    scopus 로고
    • A two-machine permutation flow-shop problem with buffers
    • Smutnicki, C. (1998): A two-machine permutation flow-shop problem with buffers, OR Spektrum 20, 229-235.
    • (1998) OR Spektrum , vol.20 , pp. 229-235
    • Smutnicki, C.1
  • 178
    • 0032096811 scopus 로고    scopus 로고
    • Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm
    • Sprecher, A., Drexl, A. (1998): Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm, European Journal of Operational Research 107, 431-450.
    • (1998) European Journal of Operational Research , vol.107 , pp. 431-450
    • Sprecher, A.1    Drexl, A.2
  • 179
    • 0032689003 scopus 로고    scopus 로고
    • Note: On semi-active timetabling in resource-constrained project scheduling
    • Sprecher, A., Drexl, A. (1999): Note: On semi-active timetabling in resource-constrained project scheduling, Management Science 45, 452-454.
    • (1999) Management Science , vol.45 , pp. 452-454
    • Sprecher, A.1    Drexl, A.2
  • 180
    • 33746101954 scopus 로고    scopus 로고
    • An exact algorithm for project scheduling with multiple modes
    • Sprecher, A., Hartmann, S., Drexl, A. (1997): An exact algorithm for project scheduling with multiple modes, OR Spektrum 19, 195-203.
    • (1997) OR Spektrum , vol.19 , pp. 195-203
    • Sprecher, A.1    Hartmann, S.2    Drexl, A.3
  • 181
    • 0029636114 scopus 로고
    • Semi-active, active and non-delay schedules for the resource-constrained project scheduling problem
    • Sprecher, A., Kolisch, R., Drexl, A. (1995): Semi-active, active and non-delay schedules for the resource-constrained project scheduling problem, European Journal of Operational Research 80, 94-102.
    • (1995) European Journal of Operational Research , vol.80 , pp. 94-102
    • Sprecher, A.1    Kolisch, R.2    Drexl, A.3
  • 182
    • 0018011301 scopus 로고
    • Multiple resource-constrained scheduling using branch and bound
    • Stinson, J.P., Davis, E.W., Khumawala, B.M. (1978): Multiple resource-constrained scheduling using branch and bound, AIIE Transactions 10, 252-259.
    • (1978) AIIE Transactions , vol.10 , pp. 252-259
    • Stinson, J.P.1    Davis, E.W.2    Khumawala, B.M.3
  • 183
    • 0003344852 scopus 로고    scopus 로고
    • ACO algorithms for the traveling salesman problem
    • K. Miettinen, M. Mäkelä, P. Neittaanmäki, J. Periaux (eds.), Evolution Strategies, Evolutionary Programming, Genetic Programming and Industrial Applications, John Wiley
    • Stützle, T., Dorigo, M. (1999): ACO algorithms for the traveling salesman problem, in: K. Miettinen, M. Mäkelä, P. Neittaanmäki, J. Periaux (eds.): Evolutionary Algorithms in Engineering and Computer Science: Recent Advances in Genetic Algorithms, Evolution Strategies, Evolutionary Programming, Genetic Programming and Industrial Applications, John Wiley, 163-183.
    • (1999) Evolutionary Algorithms in Engineering and Computer Science: Recent Advances in Genetic Algorithms , pp. 163-183
    • Stützle, T.1    Dorigo, M.2
  • 189
    • 26444442312 scopus 로고    scopus 로고
    • O(n log n) filtering algorithms for unary resource constraint
    • Nice, France
    • Vilim, P. (2004): O(n log n) filtering algorithms for unary resource constraint, in: Proceedings of CPAIOR 2004, Nice, France.
    • (2004) Proceedings of CPAIOR 2004
    • Vilim, P.1
  • 190
    • 30844442595 scopus 로고    scopus 로고
    • Deconstructing Nowicki and Smutnicki’s i-TSAB tabu search algorithm for the job-shop scheduling problem
    • Watson, J.-P., Howe, A.E., Whitley, L.D. (2006): Deconstructing Nowicki and Smutnicki’s i-TSAB tabu search algorithm for the job-shop scheduling problem, Computers & Operations Research 33, 2623-2644.
    • (2006) Computers & Operations Research , vol.33 , pp. 2623-2644
    • Watson, J.-P.1    Howe, A.E.2    Whitley, L.D.3


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.