Heuristics for allocation of reconfigurable resources in a serial line with reliability considerations

IIE Transactions (Institute of Industrial Engineers)

Volumn 40, Issue 6, 2008, Pages 595-611

  Wu, Cheng Hung ^a   Down, Douglas G ^b   Lewis, Mark E ^c  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b MCMASTER UNIVERSITY   (Canada)

^c School of Operations Research and Industrial Engineering   (United States)

Author keywords

Markov decision processes; Reliability; Stochastic scheduling theory

Indexed keywords

HEURISTIC ALGORITHMS; MARKOV PROCESSES; OPTIMIZATION; RELIABILITY; SCHEDULING ALGORITHMS; STOCHASTIC MODELS; THROUGHPUT;

MARKOV DECISION PROCESS; STOCHASTIC SCHEDULING THEORY;

RESOURCE ALLOCATION;

EID: 42449095306     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/07408170701744819     Document Type: Article

References (28)

1. Ahn, H., Duenyas, I. and Lewis, M. E. (2002) The optimal control of a two-stage tandem queueing system with flexible servers. Probability in the Engineering and Informational Sciences, 16:4, pp. 453-469.
2. Ahn, H., Duenyas, I. and Zhang, R. (1999) Optimal stochastic scheduling of a two-stage tandem queue with parallel servers. Advances in Applied Probability, 31, pp. 1095-1117.
3. Andradóttir, S. and Ayhan, H. (2005) Throughput maximization for tandem lines with two stations and flexible servers. Operations Research, 53:3, pp. 516-531.
4. Andradóttir, S., Ayhan, H. and Down, D. G. (2001) Server assignment policies for maximizing the steady-state throughput of finite queueing sytems. Management Science, 47, pp. 1421-1439.
5. Andradóttir, S., Ayhan, H. and Down, D. G. (2003) Dynamic server allocation for queueing networks with flexible servers. Operations Research, 51:6, pp. 952-968.
6. Andradóttir, S., Ayhan, H. and Down, D. G. (2007) Compensating for failures with flexible servers. Operations Research, 55:4, pp. 753-768.
7. Banks, J., Carson, J., Nelson, B. and Nicol, D. (2000) Discrete-Event System Simulation,, Prentice Hall, Upper Saddle River, NJ
8. Bartholdi, J. and Eisenstein, D. (1996) A production line that balances itself. Operations Research, 44:2, pp. 21-34.
9. Bartholdi, J., Eisenstein, D. and Foley, R. (2001) Performance of bucket brigades when work is stochastic. Operations Research, 49:5, pp. 710-719.
10. Bertsekas, D. and Shreve, S. E. (1996) Stochastic Optimal Control: The Discrete Time Case, Athena Scientific, Nashua, NH
11. Dai, J. (1999) Stability of fluid and stochastic processing networks, Centre for Mathematical Physics and Stochastics University of Aarhus, Aarhus, Denmark
12. Dai, J. and Meyn, S. (1995) Stability and convergence of moments for multiclass queueing networks via fluid limit models. IEEE Transactions on Automatic Control, 40, pp. 1889-1904.
13. DeGaspari, J. (2002) All in the family: Flexible machining systems give manufacturers a hedge on their bets. Mechanical Engineering, 124:2, pp. 56-58.
14. Farrar, T. (1993) Optimal use of an extra server in a two station tandem queueing network. IEEE Transactions on Automatic Control, 38, pp. 1296-1299.
15. Freiheit, T., Shpitalni, M. and Hu, J. (2004) Productivity of paced parallel-serial manufacturing lines with and without crossover. Journal of Manufacturing Science and Engineering, 126:2, pp. 361-367.
16. Hajek, B. (1984) Optimal control of two interacting service stations. IEEE Transactions on Automatic Control, 29:6, pp. 491-499.
17. Hopp, W. and Van Oyen, M. (2004) Agile workforce evaluation: A framework for cross-training and coordination. IIE Transactions, 36:10, pp. 919-940.
18. Kaufman, D., Ahn, H. and Lewis, M. E. (2005) On the introduction of an agile, temporary workforce into a tandem queueing system. Queueing Systems, 51:12, pp. 135-171.
19. Narongwanich, W., Duenyas, I. and Birge, J. (2003) Optimal portfolio of reconfigurable and dedicated capacity under uncertainty
20. Puterman, M. (1994) Markov Decision Processes: Discrete Stochastic Dynamic Programming, J. Wiley
21. Schiefermayr, K. and Weichbold, J. (2005) A complete solution for the optimal stochastic scheduling of a two-stage tandem queue with two flexible servers. Journal of Applied Probability, 42:3, pp. 778-796.
22. Sennott, L. (1996) The convergence of value iteration in average cost Markov decision chains. Operations Research Letters, 19, pp. 11-16.
23. Sennott, L. (1999) Stochastic Dynamic Programming and the Control of Queueing Systems, Wiley
24. Sennott, L., Van Oyen, M. and Iravani, S. (2006) Optimal dynamic assignment of a flexible worker on an open production line with specialists. European Journal of Operational Research, 170, pp. 541-566.
25. Serfozo, R. (1978) An equivalence between continuous and discrete time Markov decision processes. Operations Research, 27:3, pp. 616-620.
26. Van Oyen, M., Gel, E. and Hopp, W. (2001) Performance opportunity for workforce agility in collaborative and non-collaborative work systems. IIE Transactions, 33:9, pp. 761-777.
27. Weber, R. and Stidham, S. (1987) Optimal controls of service rates in networks of queues. Advances in Applied Probability, 19, pp. 202-218.
28. Wu, C., Lewis, M. E. and Veatch, M. (2006) Dynamic allocation of reconfigurable resources in a two-stage tandem queueing system with reliability considerations. IEEE Transactions on Automatic Control, 51:2, pp. 309-314.