메뉴 건너뛰기




Volumn 7, Issue 4-5, 2000, Pages 383-399

Worst-case performance of critical path type algorithms

Author keywords

Deterministic scheduling problems; Maximum lateness; Parallel identical machines; Precedence constraints; Worst case analysis

Indexed keywords


EID: 0004481479     PISSN: 09696016     EISSN: 14753995     Source Type: Journal    
DOI: 10.1111/j.1475-3995.2000.tb00206.x     Document Type: Article
Times cited : (8)

References (11)
  • 1
    • 0017524635 scopus 로고
    • Scheduling equal-length tasks under tree-like precedence constraints to minimise maximum lateness
    • Brucker, P., Garey, M.R., Johnson, D.S., 1977. Scheduling equal-length tasks under tree-like precedence constraints to minimise maximum lateness. Math. Oper. Res. 2, 275-284.
    • (1977) Math. Oper. Res. , vol.2 , pp. 275-284
    • Brucker, P.1    Garey, M.R.2    Johnson, D.S.3
  • 2
    • 0001430010 scopus 로고
    • Parallel sequencing and assembly line problems
    • Hu, T.C., 1961. Parallel sequencing and assembly line problems. Operations Research 9, 841-848.
    • (1961) Operations Research , vol.9 , pp. 841-848
    • Hu, T.C.1
  • 3
    • 0038527446 scopus 로고
    • Worst case analysis of two scheduling algorithms
    • Lam, S., Sethi, R., 1977. Worst case analysis of two scheduling algorithms. SIAM J. Comput. 6, 518-536.
    • (1977) SIAM J. Comput. , vol.6 , pp. 518-536
    • Lam, S.1    Sethi, R.2
  • 5
    • 0003988826 scopus 로고
    • Sequencing and scheduling: algorithms and complexity
    • Graves, S.C., Rinnooy Kan, A.H.G., Zipkin, P.H., (Eds.), Elsevier, Amsterdam
    • Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G., Shmoys, D.B., 1993. Sequencing and scheduling: algorithms and complexity. In: Graves, S.C., Rinnooy Kan, A.H.G., Zipkin, P.H. (Eds.), Logistics of Production and inventory. Elsevier, Amsterdam.
    • (1993) Logistics of Production and inventory
    • Lawler, E.L.1    Lenstra, J.K.2    Kan Rinnooy, A.H.G.3    Shmoys, D.B.4
  • 6
    • 0002643827 scopus 로고
    • Scheduling with deadline and loss functions
    • McNaughton, R., 1959. Scheduling with deadline and loss functions. Management Sci. 6, 1-12.
    • (1959) Management Sci. , vol.6 , pp. 1-12
    • McNaughton, R.1
  • 8
    • 0042983554 scopus 로고    scopus 로고
    • Polynomial time approximation algorithms for machine scheduling: ten open problems. J
    • Schuurman, P., Woeginger, G.J., 1999. Polynomial time approximation algorithms for machine scheduling: ten open problems. J. Sched. 2, 203-213.
    • (1999) Sched. , vol.2 , pp. 203-213
    • Schuurman, P.1    Woeginger, G.J.2
  • 9
    • 0004482632 scopus 로고    scopus 로고
    • Worst-case performance of two critical path type algorithms
    • (1) (to appear)
    • Singh, G., Zinder, Y., 2000. Worst-case performance of two critical path type algorithms. Asia Pacific J. Oper. Res. 17(1) (to appear).
    • (2000) Asia Pacific J. Oper. Res. , Issue.17
    • Singh, G.1    Zinder, Y.2
  • 10
    • 0016518855 scopus 로고
    • NP-Complete scheduling problems
    • Ullman, J.D., 1975. NP-Complete scheduling problems. J. Comput. System Sci. 10, 384-393.
    • (1975) J. Comput. System Sci. , vol.10 , pp. 384-393
    • Ullman, J.D.1
  • 11
    • 0032380131 scopus 로고    scopus 로고
    • An iterative algorithm for scheduling unit-time operations with precedence constraints to minimise the maximum lateness
    • Zinder, Y., Roper, D., 1998. An iterative algorithm for scheduling unit-time operations with precedence constraints to minimise the maximum lateness. Annals of Operations Research 81, 321-340.
    • (1998) Annals of Operations Research , vol.81 , pp. 321-340
    • Zinder, Y.1    Roper, D.2


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