Minimization of tool switches for a flexible manufacturing machine with slot assignment of different tool sizes

IIE Transactions (Institute of Industrial Engineers)

Volumn 36, Issue 2, 2004, Pages 95-110

  Tzur, Michal ^a   Altman, Avri ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION MAKING; HEURISTIC PROGRAMMING; INTEGER PROGRAMMING; MACHINERY; MACHINING CENTERS; MATERIALS HANDLING EQUIPMENT; NUMERICAL CONTROL SYSTEMS; SCHEDULING;

FLEXIBLE MANUFACTURING MACHINE; SLOT ASSIGNMENT; TOOL SWITCHING PROBLEM;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 1642461408     PISSN: 0740817X     EISSN: None     Source Type: Journal    
DOI: 10.1080/07408170490245351     Document Type: Article

References (20)

1. Bard, J.F. (1988) A heuristic for minimizing the number of tool switches on a flexible machine. IIE Transactions, 20(4), 382-391.
2. Chen, B., Hassin, R. and Tzur, M. (2002) Allocation of bandwidth and storage. IIE Transactions, 34, 501-507.
3. Crama, Y. (1997) Combinatorial optimization models for production scheduling in automated manufacturing systems. European Journal of Operational Research, 99, 136-153.
4. Crama, Y., Kolen, A.W.J., Oerlemans, A.G. and Spieksma, F.C.R. (1994) Minimizing the number of tool switches on a flexible machine. The International Journal of Flexible Manufacturing Systems, 6, 33-54.
5. Crama, Y. and Oerlemans, A.G. (1994) A column generation approach to job grouping for flexible manufacturing systems. European Journal of Operational Research, 78, 58-80.
6. Crama, Y. and Van de Klundert, J. (1999) Worst-case performance of approximation algorithms for tool management problems. Naval Research Logistics, 46, 445-462.
7. Gendreau, M., Hertz, A. and Laporte, G. (1992) New insertion and optimization procedures for the traveling salesman problem. Operations Research, 40, 1086-1094.
8. Goldschmit, O., Nehme, D. and Yu, G. (1994) On the set-union knapsack problem. Naval Research Logistics, 41, 833-842.
9. Gronalt, M., Grunow, M., Günther, H.O. and Zeller, R. (1997) A heuristic for component switching on SMT placement machines. International Journal of Production Economics, 53, 181-190.
10. Günther, H.O., and Gronalt, M. and Zeller, R. (1998) Job sequencing and component set-up on a surface mount placement machine. Production Planning and Control, 9(2), 201-211.
11. Hertz, A., Laporte, G., Mittaz, M. and Stecke, K.E. (1998) Heuristics for minimizing tool switches when scheduling part types of a flexible machine. IIE Transactions, 30, 689-694.
12. Jain, S., Johnson, M.E. and Safai, F. (1996), Implementing setup optimization on the shop floor. Operations Research, 43(6), 843-851.
13. Matzliach, B. and Tzur, M. (2000) Storage management of items in two levels of availability. European Journal of Operational Research, 121, 363-379.
14. Privault, C. and Finke, G. (1995) Modeling a tool switching problem on a single NC-machine. Journal of Intelligent Manufacturing, 6, 87-94.
15. Sethi, A.K. and Sethi, S.P. (1990) Flexibility in manufacturing: a survey. The International Journal of Flexible Manufacturing Systems, 2, 289-328.
16. Shanker, K. and Tzen, Y.J. (1985) A loading and dispatching problem in a random flexible manufacturing system. International Journal of Production Research, 23(3), 579-595.
17. Stecke, K.E. (1983) Formulation and solution of nonlinear integer production planning problems for flexible manufacturing systems. Management Science, 29(3), 273-288.
18. Tang, C.S. and Denardo, E.V. (1988a) Models arising from a flexible manufacturing machine, part I: minimization of the number of tool switches. Operations Research, 36(5), 767-777.
19. Tang, C.S. and Denardo, E.V. (1988b) Models arising from a flexible manufacturing machine, part II: minimization of the number of switching instants. Operations Research, 36(5), 778-784.
20. Tatikonda, M.V. and Stietz, M.K. (1994) An integrated methodology for operation analysis of computer integrated manufacturing systems: application to an FMS for manufacture of medical instruments. International Journal of Advanced Manufacturing Technology, 9, 245-252.