메뉴 건너뛰기




Volumn 143, Issue 2, 2003, Pages 189-217

Problem difficulty for tabu search in job-shop scheduling

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; OPERATIONS RESEARCH; PROBLEM SOLVING; SCHEDULING;

EID: 0037302910     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0004-3702(02)00363-6     Document Type: Article
Times cited : (86)

References (36)
  • 1
    • 84886023553 scopus 로고    scopus 로고
    • Generating satisfiable problem instances
    • K. Ford. Cambridge, Austin, TX, MA: AAAI/MIT Press
    • Achlioptas D., Gomes C., Kautz H., Selman B. Generating satisfiable problem instances. Ford K. Proc. AAAI-2000, Austin, TX. 2000;256-261 AAAI/MIT Press, Cambridge, MA.
    • (2000) Proc. AAAI-2000 , pp. 256-261
    • Achlioptas, D.1    Gomes, C.2    Kautz, H.3    Selman, B.4
  • 2
    • 0031997369 scopus 로고    scopus 로고
    • Guided local search with shifting bottleneck for job-shop scheduling
    • Balas E., Vazacopoulos A. Guided local search with shifting bottleneck for job-shop scheduling. Management Sci. 44:(2):1998;262-275.
    • (1998) Management Sci. , vol.44 , Issue.2 , pp. 262-275
    • Balas, E.1    Vazacopoulos, A.2
  • 3
    • 0029288391 scopus 로고
    • Solving the job shop scheduling problem with tabu search
    • Barnes J.W., Chambers J.B. Solving the job shop scheduling problem with tabu search. IIE Trans. 27:1995;257-263.
    • (1995) IIE Trans. , vol.27 , pp. 257-263
    • Barnes, J.W.1    Chambers, J.B.2
  • 4
    • 56449107505 scopus 로고
    • OR-library: Distributing test problems by electronic mail
    • Beasley J.E. OR-library: Distributing test problems by electronic mail. J. Oper. Res. Soc. 41:(11):1990;1069-1072.
    • (1990) J. Oper. Res. Soc. , vol.41 , Issue.11 , pp. 1069-1072
    • Beasley, J.E.1
  • 5
    • 0033903052 scopus 로고    scopus 로고
    • Dynamic problem structure analysis as a basis for constraint-directed scheduling heuristics
    • Beck J.C., Fox M.S. Dynamic problem structure analysis as a basis for constraint-directed scheduling heuristics. Artificial Intelligence. 117:(2):2000;31-81.
    • (2000) Artificial Intelligence , vol.117 , Issue.2 , pp. 31-81
    • Beck, J.C.1    Fox, M.S.2
  • 6
    • 0030212629 scopus 로고    scopus 로고
    • The job shop scheduling problem: Conventional and new solution techniques
    • Blażewicz J., Domschke W., Pesch E. The job shop scheduling problem: Conventional and new solution techniques. European J. Oper. Res. 93:1996;1-33.
    • (1996) European J. Oper. Res. , vol.93 , pp. 1-33
    • Blazewicz, J.1    Domschke, W.2    Pesch, E.3
  • 7
    • 0034559461 scopus 로고    scopus 로고
    • The disjunctive graph machine representation of the job shop scheduling problem
    • Blażewicz J., Pesch E., Sterna M. The disjunctive graph machine representation of the job shop scheduling problem. European J. Oper. Res. 127:2000;317-331.
    • (2000) European J. Oper. Res. , vol.127 , pp. 317-331
    • Blazewicz, J.1    Pesch, E.2    Sterna, M.3
  • 8
    • 0000692965 scopus 로고
    • A new adaptive multi-start technique for combinatorial optimization
    • Boese K.D., Kahng A.B., Muddu S. A new adaptive multi-start technique for combinatorial optimization. Oper. Res. Lett. 16:1994;101-113.
    • (1994) Oper. Res. Lett. , vol.16 , pp. 101-113
    • Boese, K.D.1    Kahng, A.B.2    Muddu, S.3
  • 14
    • 0016952078 scopus 로고
    • The complexity of flowshop and jobshop scheduling
    • Garey M.R., Johnson D.S., Sethi R. The complexity of flowshop and jobshop scheduling. Math. Oper. Res. 1:(2):1976;117-129.
    • (1976) Math. Oper. Res. , vol.1 , Issue.2 , pp. 117-129
    • Garey, M.R.1    Johnson, D.S.2    Sethi, R.3
  • 15
    • 0028529155 scopus 로고
    • Easy problems are sometimes hard
    • Gent I.P., Walsh T. Easy problems are sometimes hard. Artificial Intelligence. 70:(1-2):1994;335-345.
    • (1994) Artificial Intelligence , vol.70 , Issue.1-2 , pp. 335-345
    • Gent, I.P.1    Walsh, T.2
  • 19
    • 0033102020 scopus 로고    scopus 로고
    • Deterministic job-shop scheduling: Past, present and future
    • Jain A.S., Meeran S. Deterministic job-shop scheduling: Past, present and future. European J. Oper. Res. 113:1999;390-434.
    • (1999) European J. Oper. Res. , vol.113 , pp. 390-434
    • Jain, A.S.1    Meeran, S.2
  • 20
    • 0033426610 scopus 로고    scopus 로고
    • A search space analysis of the job shop scheduling problem
    • Mattfeld D.C., Bierwirth C., Kopfer H. A search space analysis of the job shop scheduling problem. Ann. Oper. Res. 86:1999;441-453.
    • (1999) Ann. Oper. Res. , vol.86 , pp. 441-453
    • Mattfeld, D.C.1    Bierwirth, C.2    Kopfer, H.3
  • 21
    • 0033536221 scopus 로고    scopus 로고
    • Determining computational complexity for characteristic 'phase transitions'
    • Monasson R., Zecchina R., Kirkpatrick S., Selman B., Troyansky L. Determining computational complexity for characteristic 'phase transitions'. Nature. 400:1998;133-137.
    • (1998) Nature , vol.400 , pp. 133-137
    • Monasson, R.1    Zecchina, R.2    Kirkpatrick, S.3    Selman, B.4    Troyansky, L.5
  • 22
    • 5244278595 scopus 로고    scopus 로고
    • A fast taboo search algorithm for the job shop problem
    • Nowicki E., Smutnicki C. A fast taboo search algorithm for the job shop problem. Management Sci. 42:(6):1996;797-813.
    • (1996) Management Sci. , vol.42 , Issue.6 , pp. 797-813
    • Nowicki, E.1    Smutnicki, C.2
  • 24
    • 0031379973 scopus 로고    scopus 로고
    • Clustering at the phase transition
    • Providence, RI
    • Parkes A.J. Clustering at the phase transition. Proc. AAAI-97, Providence, RI. 1997;340-345.
    • (1997) Proc. AAAI-97 , pp. 340-345
    • Parkes, A.J.1
  • 28
    • 84880914510 scopus 로고    scopus 로고
    • Backbones in optimization and approximation
    • B. Nebel. Seattle, WA, San Mateo, CA: Morgan Kaufmann
    • Slaney J., Walsh T. Backbones in optimization and approximation. Nebel B. Proc. IJCAI-01, Seattle, WA. 2001;254-259 Morgan Kaufmann, San Mateo, CA.
    • (2001) Proc. IJCAI-01 , pp. 254-259
    • Slaney, J.1    Walsh, T.2
  • 29
    • 0001790190 scopus 로고
    • Sparse constraint graphs and exceptionally hard problems
    • C. Mellish. Montreal, Quebec
    • Smith B., Grant S. Sparse constraint graphs and exceptionally hard problems. Mellish C. Proc. IJCAI-95, Montreal, Quebec. 1995.
    • (1995) Proc. IJCAI-95
    • Smith, B.1    Grant, S.2
  • 30
    • 0026930899 scopus 로고
    • New search spaces for sequencing problems with application to job shop scheduling
    • Storer R.H., Wu S.D., Vaccari R. New search spaces for sequencing problems with application to job shop scheduling. Management Sci. 38:1992;1495-1509.
    • (1992) Management Sci. , vol.38 , pp. 1495-1509
    • Storer, R.H.1    Wu, S.D.2    Vaccari, R.3
  • 32
    • 0027201278 scopus 로고
    • Benchmarks for basic scheduling problems
    • Taillard E.D. Benchmarks for basic scheduling problems. European J. Oper. Res. 64:1993;278-285.
    • (1993) European J. Oper. Res. , vol.64 , pp. 278-285
    • Taillard, E.D.1
  • 33
    • 0000892122 scopus 로고
    • Parallel taboo search techniques for the job shop scheduling problem
    • Taillard E.D. Parallel taboo search techniques for the job shop scheduling problem. ORSA J. Comput. 6:(2):1994;108-117.
    • (1994) ORSA J. Comput. , vol.6 , Issue.2 , pp. 108-117
    • Taillard, E.D.1


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