메뉴 건너뛰기




Volumn 48, Issue 4, 2000, Pages 615-622

On the asymptotic optimality of the SPT rule for the flow shop average completion time problem

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; ASYMPTOTIC STABILITY; CRITICAL PATH ANALYSIS; MACHINE SHOPS; QUEUEING THEORY; RECURSIVE FUNCTIONS; STATISTICAL METHODS; TOTAL QUALITY MANAGEMENT;

EID: 0034223270     PISSN: 0030364X     EISSN: None     Source Type: Journal    
DOI: 10.1287/opre.48.4.615.12423     Document Type: Article
Times cited : (31)

References (19)
  • 1
    • 0040232707 scopus 로고
    • Integral inequalities for convex functions of operators on martingales
    • Univ. of California Press, Berkeley, CA
    • Burkholder, D., D. Davis, R. Gundy. 1972. Integral inequalities for convex functions of operators on martingales. Proc. Sixth Berkeley Sympos. Math. Statist. Probab., Vol. 2. Univ. of California Press, Berkeley, CA, 223-240.
    • (1972) Proc. Sixth Berkeley Sympos. Math. Statist. Probab., Vol. 2 , vol.2 , pp. 223-240
    • Burkholder, D.1    Davis, D.2    Gundy, R.3
  • 5
    • 0016952078 scopus 로고
    • The complexity of flowshop and jobshop scheduling
    • Garey, M. R., D. S. Johnson, R. Sethi. 1976. The complexity of flowshop and jobshop scheduling. Math. Oper. Res. 1 117-129.
    • (1976) Math. Oper. Res. , vol.1 , pp. 117-129
    • Garey, M.R.1    Johnson, D.S.2    Sethi, R.3
  • 6
    • 0001649144 scopus 로고
    • Departures from many queues in series
    • Glynn, P. W., W. Whitt. 1991. Departures from many queues in series. Ann. Appl. Probab. 4 546-572.
    • (1991) Ann. Appl. Probab. , vol.4 , pp. 546-572
    • Glynn, P.W.1    Whitt, W.2
  • 7
    • 0018509376 scopus 로고
    • On the optimal allocation of work in symmetric balanced production line systems with variable operation times
    • Hillier, F. S., R. M. Boling. 1979. On the optimal allocation of work in symmetric balanced production line systems with variable operation times. Management Sci. 25 721-728.
    • (1979) Management Sci. , vol.25 , pp. 721-728
    • Hillier, F.S.1    Boling, R.M.2
  • 8
    • 0032201667 scopus 로고    scopus 로고
    • Probabilistic analysis and practical algorithms for the flow shop weighted completion time problem
    • Kaminsky, P., D. Simchi-Levi. 1996a. Probabilistic analysis and practical algorithms for the flow shop weighted completion time problem. Oper. Res. 46 872-882.
    • (1996) Oper. Res. , vol.46 , pp. 872-882
    • Kaminsky, P.1    Simchi-Levi, D.2
  • 9
    • 0343628518 scopus 로고    scopus 로고
    • The asymptotic optimality of the SPT rule for the flow shop mean completion lime problem. To appear
    • _,_. 1996b. The asymptotic optimality of the SPT rule for the flow shop mean completion lime problem. To appear in Oper. Res.
    • (1996) Oper. Res.
  • 10
    • 0016060260 scopus 로고
    • Heuristic programming solutions of a flowshop scheduling problem
    • Krone, M. J., K. Steiglitz. 1974. Heuristic programming solutions of a flowshop scheduling problem. Oper. Res. 22 629-638.
    • (1974) Oper. Res. , vol.22 , pp. 629-638
    • Krone, M.J.1    Steiglitz, K.2
  • 11
    • 0018433897 scopus 로고
    • The reversibility property of production lines
    • Muth, E. J. 1979. The reversibility property of production lines. Management Sci. 25 152-158.
    • (1979) Management Sci. , vol.25 , pp. 152-158
    • Muth, E.J.1
  • 12
    • 0019899745 scopus 로고
    • Minimizing the expected makespan in stochastic flow shops
    • Pinedo, M. 1995a. Minimizing the expected makespan in stochastic flow shops. Oper. Res. 30 148-162.
    • (1995) Oper. Res. , vol.30 , pp. 148-162
    • Pinedo, M.1
  • 14
    • 0031145490 scopus 로고    scopus 로고
    • Asymptotically optimal routing and service rate allocation in a multi-server queueing system
    • Shanthikumar, J. G., S. Xu. 1997. Asymptotically optimal routing and service rate allocation in a multi-server queueing system. Oper. Res. 45 464-469.
    • (1997) Oper. Res. , vol.45 , pp. 464-469
    • Shanthikumar, J.G.1    Xu, S.2
  • 15
    • 0000903496 scopus 로고
    • Minimizing the sum of the job completion times in the two-machine flow shop by Lagrangean relaxation
    • Van de Velde, S. L. 1990. Minimizing the sum of the job completion times in the two-machine flow shop by Lagrangean relaxation. Ann. Oper. Res. 26 257-268.
    • (1990) Ann. Oper. Res. , vol.26 , pp. 257-268
    • Van De Velde, S.L.1
  • 16
    • 0008892578 scopus 로고
    • The interchangeability of tandem queues with heterogeneous customers and dependent service times
    • Weber, R. R. 1992. The interchangeability of tandem queues with heterogeneous customers and dependent service times. Adv. Appl. Prob. 24 727-737.
    • (1992) Adv. Appl. Prob. , vol.24 , pp. 727-737
    • Weber, R.R.1


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