메뉴 건너뛰기




Volumn 31, Issue 2, 2006, Pages 381-389

Job shop scheduling with unit processing times

Author keywords

Approximation algorithms; Shop scheduling

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; RANDOM PROCESSES; SCHEDULING;

EID: 33748434105     PISSN: 0364765X     EISSN: 15265471     Source Type: Journal    
DOI: 10.1287/moor.1060.0189     Document Type: Article
Times cited : (17)

References (20)
  • 1
    • 0040402369 scopus 로고
    • A graphical approach to production scheduling problems
    • Akers, S. B. 1956. A graphical approach to production scheduling problems. Oper. Res. 4 244-245.
    • (1956) Oper. Res. , vol.4 , pp. 244-245
    • Akers, S.B.1
  • 3
    • 0034880342 scopus 로고    scopus 로고
    • Tighter bounds on preemptive job shop scheduling with two machines
    • Anderson, E. J., T. S. Jayram, T. Kimbrel. 2001. Tighter bounds on preemptive job shop scheduling with two machines. Computing 67 83-90.
    • (2001) Computing , vol.67 , pp. 83-90
    • Anderson, E.J.1    Jayram, T.S.2    Kimbrel, T.3
  • 5
    • 0033706251 scopus 로고    scopus 로고
    • A new algorithmic approach to the general Lovász local lemma with applications to scheduling and satisfiability problems
    • Portland, OR
    • Czumaj, A., C. Scheideler. 2000. A new algorithmic approach to the general Lovász local lemma with applications to scheduling and satisfiability problems. Proc. 32nd ACM Sympos. Theory Comput. (STOC), Portland, OR.
    • (2000) Proc. 32nd ACM Sympos. Theory Comput. (STOC)
    • Czumaj, A.1    Scheideler, C.2
  • 6
    • 0036433872 scopus 로고    scopus 로고
    • Improved bounds for acyclic job shop scheduling
    • Feige, U., C. Scheideler. 2002. Improved bounds for acyclic job shop scheduling. Combinatorica 22(3) 361-399.
    • (2002) Combinatorica , vol.22 , Issue.3 , pp. 361-399
    • Feige, U.1    Scheideler, C.2
  • 8
    • 0019552967 scopus 로고
    • Expected length of the longest probe sequence in hash code searching
    • Gonnet, G. 1981. Expected length of the longest probe sequence in hash code searching. J. Association Comput. Machinery 28(2) 289-304.
    • (1981) J. Association Comput. Machinery , vol.28 , Issue.2 , pp. 289-304
    • Gonnet, G.1
  • 9
    • 0017918132 scopus 로고
    • Flowshop and jobshop schedules: Complexity and approximation
    • Gonzalez, T., S. Sahni. 1978. Flowshop and jobshop schedules: Complexity and approximation. Oper. Res. 26 36-52.
    • (1978) Oper. Res. , vol.26 , pp. 36-52
    • Gonzalez, T.1    Sahni, S.2
  • 10
    • 0038137159 scopus 로고    scopus 로고
    • Makespan minimization in job shops: A linear time approximation scheme
    • Jansen, K., R. Solis-Oba, M. Sviridenko. 2003. Makespan minimization in job shops: A linear time approximation scheme. SIAM J. Discrete Math. 16 288-300.
    • (2003) SIAM J. Discrete Math. , vol.16 , pp. 288-300
    • Jansen, K.1    Solis-Oba, R.2    Sviridenko, M.3
  • 12
    • 0001165620 scopus 로고
    • Packet routing and jobshop scheduling in O(congestion + dilation) steps
    • Leighton, F. T., B. Maggs, S. Rao. 1994. Packet routing and jobshop scheduling in O(congestion + dilation) steps. Combinatorica 14 167-186.
    • (1994) Combinatorica , vol.14 , pp. 167-186
    • Leighton, F.T.1    Maggs, B.2    Rao, S.3
  • 13
    • 0000897531 scopus 로고    scopus 로고
    • Fast algorithms for finding O(congestion + dilation) packet routing schedules
    • Leighton, F. T., B. M. Maggs, A. W. Richa. 1999. Fast algorithms for finding O(congestion + dilation) packet routing schedules. Combinatorica 19 375-401.
    • (1999) Combinatorica , vol.19 , pp. 375-401
    • Leighton, F.T.1    Maggs, B.M.2    Richa, A.W.3
  • 14
    • 84958683395 scopus 로고    scopus 로고
    • Balls into bins - A simple and tight analysis
    • Randomization and Approximation Techniques in Computer Science (RANDOM), Barcelona, Spain. Springer, Berlin, Germany
    • Raab, M., A. Steger. 1998. Balls into bins - A simple and tight analysis. Randomization and Approximation Techniques in Computer Science (RANDOM), Barcelona, Spain. Lecture Notes in Computer Science, Vol. 1518. Springer, Berlin, Germany, 159-170.
    • (1998) Lecture Notes in Computer Science , vol.1518 , pp. 159-170
    • Raab, M.1    Steger, A.2
  • 15
    • 0347975765 scopus 로고
    • Bounding algorithm for the routing problem with arbitrary paths and alternative servers
    • Sevastianov, S. 1986. Bounding algorithm for the routing problem with arbitrary paths and alternative servers. Cybernetics 22 773-780.
    • (1986) Cybernetics , vol.22 , pp. 773-780
    • Sevastianov, S.1
  • 16
    • 0002595962 scopus 로고
    • On some geometric methods in scheduling theory: A survey
    • Sevastianov, S. 1994. On some geometric methods in scheduling theory: A survey. Discrete Appl. Math. 55(1) 59-82.
    • (1994) Discrete Appl. Math. , vol.55 , Issue.1 , pp. 59-82
    • Sevastianov, S.1
  • 17
    • 0031649230 scopus 로고    scopus 로고
    • Makespan minimization in preemptive two machine job shops
    • Sevastianov, S. V., G. J. Woeginger. 1998. Makespan minimization in preemptive two machine job shops. Computing 60 73-79.
    • (1998) Computing , vol.60 , pp. 73-79
    • Sevastianov, S.V.1    Woeginger, G.J.2
  • 18
    • 0028452796 scopus 로고
    • Improved approximation algorithms for shop scheduling problems
    • Shmoys, D., C. Stein, J. Wein. 1994. Improved approximation algorithms for shop scheduling problems. SIAM J. Comput. 23(3) 617-632.
    • (1994) SIAM J. Comput. , vol.23 , Issue.3 , pp. 617-632
    • Shmoys, D.1    Stein, C.2    Wein, J.3
  • 19
    • 0010653486 scopus 로고
    • NP-hardness of shop-scheduling problems with three jobs
    • Sotskov, Y., N. Shakhlevich. 1995. NP-hardness of shop-scheduling problems with three jobs. Discrete Appl. Math. 59(3) 237-266.
    • (1995) Discrete Appl. Math. , vol.59 , Issue.3 , pp. 237-266
    • Sotskov, Y.1    Shakhlevich, N.2


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