Heuristics for determining economic processing rates in a flexible manufacturing system

European Journal of Operational Research

Volumn 129, Issue 1, 2001, Pages 105-115

  Sodhi, Manbir S ^a   Lamond, Bernard F ^b   Gautier, Antoine ^b   Noël, Martin ^b  

^a UNIVERSITY OF RHODE ISLAND   (United States)

^b UNIVERSITÉ LAVAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COST EFFECTIVENESS; FLEXIBLE MANUFACTURING SYSTEMS; HEURISTIC METHODS; MATHEMATICAL MODELS; PROCESS CONTROL; RELAXATION PROCESSES; SCHEDULING;

ECONOMIC PROCESSING RATES; FINITE CAPACITY MACHINES;

PRODUCTION CONTROL;

EID: 0035254367     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(99)00414-2     Document Type: Article

References (25)

1. Ayres R.V. Future trends in factory automation. Manufacturing Review. 1:1988;38-103.
2. Bard J.F. A heuristic for minimizing the number of tool switches on a flexible machine. IIE Transactions. 20:1988;382-391.
3. Berr A., Falkenberg D. Tool management for flexible manufacturing systems. Annals of the CIRP. 34:1985;387-390.
4. Boothroyd G., Knight W. Fundamentals of Machining and Machine Tools. 1989;Marcel Dekker, New York.
5. P. Brandimarte, W. Ukovich, FMS periodic scheduling subject to tool wear, Working paper: Politecnico di Torino, Turin, Italy, 1994.
6. Carrie A.S., Perrera T.S. Work scheduling in FMS under tool availability constraints. International Journal of Production Research. 24:1986;1299-1308.
7. S. Cumins, Developing integrated tooling systems: a case study at Garret turbine engine company, in: Proceedings of the Fall Industrial Engineering Conference, Boston, MA, 1986.
8. ILOG Corporation, CPLEX Users Manual, Reno, NV, 1988.
9. Dauzere-Peres S., Lasserre J. Lot streaming in job-shop scheduling. Operations Research. 45:1997;584-595.
10. Denardo E.V. Dynamic Programming: Models and Applications. 1982;Prentice-Hall, New York.
11. Eversheim W., Kals H.J.J., Konig W., van Luttervelt C.A., Miberg J., Storr A., Tonshoff H.K., Weck M., Weule H., Zdeblick W.J. Tool management: the present and the future. Annals of CIRP. 4:1991;631-639.
12. Garey M.R., Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness. 1979;Freeman, New York.
13. Graver T.W., McGinnis T.W. A tool provisioning problem in FMS. International Journal of Flexible Manufacturing Systems. 1:1989;239-254.
14. Gray A.E., Seidmann A., Stecke K.E. Decision models for tool management in automated manufacturing. Management Science. 3:1993;549-567.
15. Hillier F.S., Lieberman G.J. Introduction to Operations Research. 1990;McGraw Hill, New York.
16. Lamond B.F., Sodhi M.S. Using tool life models to minimize processing time on a flexible machine. IIE Transactions. 29:1996;611-621.
17. Schweitzer P., Seidmann A. Optimizing processing rates for flexible manufacturing systems. Management Science. 37:1991;454-466.
18. Sen G.C., Bhattacharyya A. Principles of Metal Cutting. 1969;New Central Book Agency, Calcutta, India.
19. Sodhi M.S., Agnetis A., Askin R.G. Tool loading strategies for flexible manufacturing systems. International Journal of Flexible Manufacturing Systems. 6:1994;287-310.
20. Stecke K.E. Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems. Management Science. 29:1983;273-288.
21. Tang C.S., Denardo E.V. Models arising from a flexible manufacturing machine. Part 1: minimization of the number of tool switches. Operations Research. 36:1988;767-777.
22. Tang C.S., Denardo E.V. Models arising from a flexible manufacturing machine. Part 2: minimization of the number of switching instants. Operations Research. 36:1988;778-784.
23. Taylor F.W. On the art of cutting metals. Transactions of ASME. 28:1906;31.
24. Trick M.A. Scheduling multiple variable-speed machines. Operations Research. 44:1994;234-248.
25. Zhou C., Wysk R.A. Tool status recording and its use in probabilistic optimization. ASME Journal of Engineering for Industry. 114:1992;494-499.