K-server problems with bulk requests: An application to tool switching in manufacturing

Annals of Operations Research

Volumn 96, Issue 1-4, 2000, Pages 255-269

  Privault, Caroline ^a   Finke, Gerd ^a  

^a CNRS 46   (France)

Author keywords

Competitive analysis; K server problems; On line tool switching; Paging

Indexed keywords

EID: 0042728558     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/a:1018939132489     Document Type: Article

References (15)

1. L.A. Belady, A study of replacement algorithms for virtual storage computers, IBM System Journal 5(2) (1966) 78-101.
2. J. Blazewicz and G. Finke, Scheduling with resource management in manufacturing systems, European Journal of Operational Research 76 (1994) 1-14.
3. M. Chrobak, H. Karloff, T. Payne and S. Vishwanathan, New results on server problems, SIAM Journal on Discrete Mathematics 4(2) (1991) 172-181.
4. E. Coffman and P. Denning, Operating Systems Theory (Prentice Hall, Englewood Cliffs, NJ, 1973).
5. Y. Crama, A.W.J. Kolen, A.G. Oerlemans and T.C.R. Spieksma, Minimizing the number of tool switches on a flexible machine, International Journal of Flexible Manufacturing Systems 6(1) (1994) 33-54.
6. A. Fiat, R.M. Karp, M. Luby, L.A. McGeogh, D.D. Sleator and N.E. Young, Competitive paging algorithms, Journal of Algorithms 12 (1991) 685-699.
7. B. Golden and W. Steward, Empirical analysis of heuristics, in: The Traveling Salesman Problem, eds. E.L. Lawler et al. (Wiley, 1985) pp. 207-249.
8. M.S. Manasse, L.A. McGeogh and D.D. Sleator, Competitive algorithms for server problems, Journal of Algorithms 11(2) (1990) 208-230.
9. R. Mattson, J. Gecsei, D.R. Slutz and I.L. Traiger, Evaluation techniques for storage hierarchies, IBM System Journal 2 (1970) 78-117.
10. L. McGeogh and D. Sleator, A strongly competitive randomized paging algorithm, Algorithmica 6 (1991) 816-825.
11. C. Privault, Modèles mathématiques pour la gestion off-line et on-line des changements d'outils sur une machine flexible, Ph.D. thesis, Université Joseph Fourier, Grenoble (1994).
12. C. Privault and G. Finke, Tool management on NC-machines, in: Proc. International Conference on Industrial Engineering and Production Management IEPM'93, Mons (1993) pp. 667-676.
13. C. Privault and G. Finke, Modelling a tool switching problem on a single NC-machine, Journal of Intelligent Manufacturing 6 (1995) 87-94.
14. J. Spirn, Program Behavior: Models and Measurements (Elsevier, New York, 1977).
15. C.S. Tang and E.V. Denardo, Models arising from a flexible manufacturing machine, part 1: Minimization of the number of tool switches, Operations Research 36(5) (1988) 767-777.