메뉴 건너뛰기




Volumn 54, Issue 3, 2006, Pages 464-474

On the asymptotic optimality of a simple on-line algorithm for the stochastic single-machine weighted completion time problem and its extensions

Author keywords

Production scheduling: on line single machine and flow shop stochastic sequencing

Indexed keywords

PROCESSING TIME; PRODUCTION/SCHEDULING: ON-LINE SINGLE-MACHINE AND FLOW SHOP STOCHASTIC SEQUENCING; SCHEDULING DECISION; STOCHASTIC FLOW;

EID: 33744828313     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1060.0270     Document Type: Article
Times cited : (38)

References (18)
  • 1
    • 4344628823 scopus 로고    scopus 로고
    • From fluid relaxations to practical algorithms for high-multiplicity job-shop scheduling: The holding cost objective
    • Bertsimas, D., D. Gamarnik, J. Sethuraman. 2003. From fluid relaxations to practical algorithms for high-multiplicity job-shop scheduling: The holding cost objective. Oper. Res. 51(5) 798-813.
    • (2003) Oper. Res. , vol.51 , Issue.5 , pp. 798-813
    • Bertsimas, D.1    Gamarnik, D.2    Sethuraman, J.3
  • 2
    • 0000797681 scopus 로고
    • Rearrangement, majorization and stochastic scheduling
    • Chang, C. S., D. D. Yao. 1993. Rearrangement, majorization and stochastic scheduling. Math. Oper. Res. 18 658-684.
    • (1993) Math. Oper. Res. , vol.18 , pp. 658-684
    • Chang, C.S.1    Yao, D.D.2
  • 3
    • 84947273794 scopus 로고    scopus 로고
    • The asymptotic performance ratio of an on-line algorithm for uniform parallel machine scheduling with release dates
    • Utrecht, The Netherlands
    • Chou, C., M. Queyranne, D. Simchi-Levi. 2001. The asymptotic performance ratio of an on-line algorithm for uniform parallel machine scheduling with release dates. Proc. 8th Internat. IPCO Conf., Utrecht, The Netherlands, 45-59.
    • (2001) Proc. 8th Internat. IPCO Conf. , pp. 45-59
    • Chou, C.1    Queyranne, M.2    Simchi-Levi, D.3
  • 5
    • 0030834633 scopus 로고    scopus 로고
    • Improved approximation algorithms for scheduling with release dates
    • New York/Philadelphia
    • Goemans, M. X. 1997. Improved approximation algorithms for scheduling with release dates. Proc. 8th ACM-SIAM Sympos. on Discrete Algorithms. New York/Philadelphia, 591-598.
    • (1997) Proc. 8th ACM-SIAM Sympos. on Discrete Algorithms , pp. 591-598
    • Goemans, M.X.1
  • 7
    • 74849101820 scopus 로고
    • Optimization and approximation in deterministic sequencing and scheduling: A survey
    • Graham, R. L., E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan. 1979. Optimization and approximation in deterministic sequencing and scheduling: A survey. Ann. Discrete Math. 5 287-326.
    • (1979) Ann. Discrete Math. , vol.5 , pp. 287-326
    • Graham, R.L.1    Lawler, E.L.2    Lenstra, J.K.3    Kan, A.H.G.R.4
  • 8
    • 14844314792 scopus 로고    scopus 로고
    • Asymptotically optimal schedules for single-server flowshop problems with setup costs and times
    • Iravani, S. M. R., C. P. Teo. 2005. Asymptotically optimal schedules for single-server flowshop problems with setup costs and times. Oper. Res. Lett. 33 421-430.
    • (2005) Oper. Res. Lett. , vol.33 , pp. 421-430
    • Iravani, S.M.R.1    Teo, C.P.2
  • 9
    • 0032201667 scopus 로고    scopus 로고
    • Probabilistic analysis and practical algorithms for the flow shop weighted completion time problem
    • Kaminsky, P., D. Simchi-Levi. 1998. Probabilistic analysis and practical algorithms for the flow shop weighted completion time problem. Oper. Res. 46 872-882.
    • (1998) Oper. Res. , vol.46 , pp. 872-882
    • Kaminsky, P.1    Simchi-Levi, D.2
  • 10
    • 0035476812 scopus 로고    scopus 로고
    • Probabilistic analysis of an on-line algorithm for the single machine mean completion time problem with release dates
    • Kaminsky, P., D. Simchi-Levi. 2001a. Probabilistic analysis of an on-line algorithm for the single machine mean completion time problem with release dates. Oper. Res. Lett. 21 141-148.
    • (2001) Oper. Res. Lett. , vol.21 , pp. 141-148
    • Kaminsky, P.1    Simchi-Levi, D.2
  • 11
    • 0035269004 scopus 로고    scopus 로고
    • The asymptotic optimality of the shortest processing time rule for the flow shop completion time problem
    • Kaminsky, P., D. Simchi-Levi. 2001b. The asymptotic optimality of the shortest processing time rule for the flow shop completion time problem. Oper. Res. 49 293-304.
    • (2001) Oper. Res. , vol.49 , pp. 293-304
    • Kaminsky, P.1    Simchi-Levi, D.2
  • 13
    • 0001175654 scopus 로고    scopus 로고
    • Approximation in stochastic scheduling: The power of LP-based priority policies
    • Möhring, R. H., A. S. Schulz, M. Uetz. 1999. Approximation in stochastic scheduling: The power of LP-based priority policies. J. ACM 46(6) 924-942.
    • (1999) J. ACM , vol.46 , Issue.6 , pp. 924-942
    • Möhring, R.H.1    Schulz, A.S.2    Uetz, M.3
  • 16
    • 0005372684 scopus 로고
    • Scheduling with random service times
    • Rothkopf, M. H. 1966. Scheduling with random service times. Management Sci. 12 703-713.
    • (1966) Management Sci. , vol.12 , pp. 703-713
    • Rothkopf, M.H.1
  • 17
    • 0001595705 scopus 로고
    • Chernoff-Hoeffding bounds for applications with limited independence
    • Schmidt, J. P., A. Siegel, A. Srinivasan. 1995. Chernoff-Hoeffding bounds for applications with limited independence. SIAM J. Discrete Math. 8 223-250.
    • (1995) SIAM J. Discrete Math. , vol.8 , pp. 223-250
    • Schmidt, J.P.1    Siegel, A.2    Srinivasan, A.3
  • 18
    • 0034223270 scopus 로고    scopus 로고
    • On the asymptotic optimality of the SPT rule for the flow shop average completion time problem
    • Xia, C. H., J. G. Shanthikumar, P. W. Glynn. 2000. On the asymptotic optimality of the SPT rule for the flow shop average completion time problem. Oper. Res. 48(4) 615-622.
    • (2000) Oper. Res. , vol.48 , Issue.4 , pp. 615-622
    • Xia, C.H.1    Shanthikumar, J.G.2    Glynn, P.W.3


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