메뉴 건너뛰기




Volumn 187, Issue 1, 2008, Pages 98-112

Maximizing throughput in queueing networks with limited flexibility

Author keywords

Approximation algorithms; Flexible servers; Queueing; Scheduling

Indexed keywords

CUSTOMER SATISFACTION; OPTIMIZATION; RESOURCE ALLOCATION; SCHEDULING; STABILIZATION; THROUGHPUT;

EID: 35848948170     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2007.03.035     Document Type: Article
Times cited : (7)

References (30)
  • 1
    • 35848966347 scopus 로고    scopus 로고
    • O.Z. Akşin, F. Karaesmen, Designing flexibility: characterizing the value of cross-training practices (working paper).
  • 2
    • 25144511438 scopus 로고    scopus 로고
    • Throughput maximization for tandem lines with two stations and flexible servers
    • Andradóttir S., and Ayhan H. Throughput maximization for tandem lines with two stations and flexible servers. Operations Research 53 (2005) 516-531
    • (2005) Operations Research , vol.53 , pp. 516-531
    • Andradóttir, S.1    Ayhan, H.2
  • 3
    • 0035494143 scopus 로고    scopus 로고
    • Server assignment policies for maximizing the steady-state throughput of finite queueing systems
    • Andradóttir S., Ayhan H., and Down D.G. Server assignment policies for maximizing the steady-state throughput of finite queueing systems. Management Science 47 (2001) 1421-1439
    • (2001) Management Science , vol.47 , pp. 1421-1439
    • Andradóttir, S.1    Ayhan, H.2    Down, D.G.3
  • 4
    • 84862411229 scopus 로고    scopus 로고
    • Dynamic server allocation for queueing networks with flexible servers
    • Andradóttir S., Ayhan H., and Down D.G. Dynamic server allocation for queueing networks with flexible servers. Operations Research 51 (2003) 952-968
    • (2003) Operations Research , vol.51 , pp. 952-968
    • Andradóttir, S.1    Ayhan, H.2    Down, D.G.3
  • 5
    • 35848940492 scopus 로고    scopus 로고
    • M. Armony, N. Bambos, Queueing networks with interacting service resources, in: Proceedings of the 37th Annual Allerton Conference on Communications, Control, and Computing, 1999, pp. 42-51.
  • 6
    • 35848960551 scopus 로고    scopus 로고
    • G. Baier, E. Köhler, M. Skutella, On the k-splittable flow problem, in: Proceedings of ESA'02.
  • 7
    • 0030247852 scopus 로고    scopus 로고
    • Performance of a manufacturing module with moving workers
    • Bischak D.P. Performance of a manufacturing module with moving workers. IIE Transactions 28 (1996) 723-733
    • (1996) IIE Transactions , vol.28 , pp. 723-733
    • Bischak, D.P.1
  • 8
    • 0003077340 scopus 로고
    • On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
    • Dai J.G. On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models. Annals of Applied Probability 5 (1995) 49-77
    • (1995) Annals of Applied Probability , vol.5 , pp. 49-77
    • Dai, J.G.1
  • 9
    • 18744413544 scopus 로고    scopus 로고
    • Maximum pressure policies in stochastic processing networks
    • Dai J.G., and Lin W. Maximum pressure policies in stochastic processing networks. Operations Research 53 (2005) 197-218
    • (2005) Operations Research , vol.53 , pp. 197-218
    • Dai, J.G.1    Lin, W.2
  • 10
    • 0009679463 scopus 로고    scopus 로고
    • On the single-source unsplittable flow problem
    • Dinitz Y., Garg N., and Goemans M. On the single-source unsplittable flow problem. Combinatorica 19 (1999) 17-41
    • (1999) Combinatorica , vol.19 , pp. 17-41
    • Dinitz, Y.1    Garg, N.2    Goemans, M.3
  • 11
    • 33745617105 scopus 로고    scopus 로고
    • D.G. Down, G. Karakostas, Maximizing throughput in queueing networks with limited flexibility, in: Proceedings of 7th Latin American Symposium on Theoretical INformatics (LATIN), Springer LNCS 3887, 2006, pp. 398-409.
  • 13
    • 3843105812 scopus 로고    scopus 로고
    • Modeling and analysis of flexible queueing systems
    • Gurumurthi S., and Benjaafar S. Modeling and analysis of flexible queueing systems. Naval Research Logistics 51 (2004) 755-782
    • (2004) Naval Research Logistics , vol.51 , pp. 755-782
    • Gurumurthi, S.1    Benjaafar, S.2
  • 14
    • 0030134777 scopus 로고    scopus 로고
    • On the simultaneous optimization of server and work allocations in production line systems with variable processing times
    • Hillier F.S., and So K.C. On the simultaneous optimization of server and work allocations in production line systems with variable processing times. Operations Research 44 (1996) 435-443
    • (1996) Operations Research , vol.44 , pp. 435-443
    • Hillier, F.S.1    So, K.C.2
  • 15
    • 1242309349 scopus 로고    scopus 로고
    • Benefits of skill chaining in serial production lines with cross-trained workers
    • Hopp W.J., Tekin E., and van Oyen M.P. Benefits of skill chaining in serial production lines with cross-trained workers. Management Science 50 (2004) 83-98
    • (2004) Management Science , vol.50 , pp. 83-98
    • Hopp, W.J.1    Tekin, E.2    van Oyen, M.P.3
  • 16
    • 4444342794 scopus 로고    scopus 로고
    • Agile workforce evaluation: A framework for cross-training and coordination
    • Hopp W.J., and van Oyen M.P. Agile workforce evaluation: A framework for cross-training and coordination. IIE Transactions 36 (2004) 919-940
    • (2004) IIE Transactions , vol.36 , pp. 919-940
    • Hopp, W.J.1    van Oyen, M.P.2
  • 17
    • 0029290411 scopus 로고
    • Principles on the benefits of manufacturing process flexibility
    • Jordan W.J., and Graves S.C. Principles on the benefits of manufacturing process flexibility. Management Science 41 (1995) 577-594
    • (1995) Management Science , vol.41 , pp. 577-594
    • Jordan, W.J.1    Graves, S.C.2
  • 18
    • 0036305457 scopus 로고    scopus 로고
    • Approximation algorithms for single-source unsplittable flow
    • Kolliopoulos S.G., and Stein C. Approximation algorithms for single-source unsplittable flow. SIAM J. Computing 31 (2002) 919-946
    • (2002) SIAM J. Computing , vol.31 , pp. 919-946
    • Kolliopoulos, S.G.1    Stein, C.2
  • 19
    • 0001695753 scopus 로고
    • Stability of generalized Jackson networks
    • Meyn S.P., and Down D. Stability of generalized Jackson networks. Annals of Applied Probability 9 (1994) 124-148
    • (1994) Annals of Applied Probability , vol.9 , pp. 124-148
    • Meyn, S.P.1    Down, D.2
  • 21
    • 0022289358 scopus 로고
    • The slow server problem: A queue with stalling
    • Rubinovitch M. The slow server problem: A queue with stalling. Journal of Applied Probability 22 (1985) 877-892
    • (1985) Journal of Applied Probability , vol.22 , pp. 877-892
    • Rubinovitch, M.1
  • 22
    • 0000334914 scopus 로고
    • Ergodicity of stochastic processes describing the operation of open queueing networks
    • Rybko A.N., and Stolyar A.L. Ergodicity of stochastic processes describing the operation of open queueing networks. Problems of Information Transmission 28 (1992) 199-220
    • (1992) Problems of Information Transmission , vol.28 , pp. 199-220
    • Rybko, A.N.1    Stolyar, A.L.2
  • 24
    • 0038309442 scopus 로고
    • An approximation algorithm for the generalized assignment problem
    • Shmoys D.B., and Tardos E. An approximation algorithm for the generalized assignment problem. Mathematical Programming A 62 (1993) 461-474
    • (1993) Mathematical Programming A , vol.62 , pp. 461-474
    • Shmoys, D.B.1    Tardos, E.2
  • 26
    • 0034848204 scopus 로고    scopus 로고
    • M.S. Squillante, C.H. Xia, D.D. Yao, L. Zhang, Threshold-based priority policies for parallel-server systems with affinity scheduling, in: Proceedings of the 2001 American Control Conference, 2001, pp. 2992-2999.
  • 27
    • 18744407155 scopus 로고    scopus 로고
    • Allocation of independent resources for maximal throughput
    • Tassiulas L., and Bhattacharya P.B. Allocation of independent resources for maximal throughput. Stochastic Models 16 (2000) 27-48
    • (2000) Stochastic Models , vol.16 , pp. 27-48
    • Tassiulas, L.1    Bhattacharya, P.B.2
  • 28
    • 84930890020 scopus 로고
    • Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks
    • Tassiulas L., and Ephrimedes A. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Transactions on Automatic Control 37 (1992) 1936-1948
    • (1992) IEEE Transactions on Automatic Control , vol.37 , pp. 1936-1948
    • Tassiulas, L.1    Ephrimedes, A.2
  • 30
    • 0000906215 scopus 로고    scopus 로고
    • Self-buffering, self-balancing, self-flushing production lines
    • Zavadlav E., McClain J.O., and Thomas L.J. Self-buffering, self-balancing, self-flushing production lines. Management Science 42 (1996) 1151-1164
    • (1996) Management Science , vol.42 , pp. 1151-1164
    • Zavadlav, E.1    McClain, J.O.2    Thomas, L.J.3


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