Job ordering and management of wearing tools

Engineering Optimization

Volumn 38, Issue 2, 2006, Pages 227-244

  Hirvikorpi, M ^a   Nevalainen, O S ^a   Knuutila, T ^a  

^a UNIVERSITY OF TURKU   (Finland)

Author keywords

Combinatorial optimization; Computer numerical control production; Heuristics; Job scheduling; Tool switches; Tool wear

Indexed keywords

ALGORITHMS; COMBINATORIAL MATHEMATICS; COMPUTER CONTROL; HEURISTIC METHODS; OPTIMIZATION; SCHEDULING;

COMPUTER NUMERICAL CONTROL PRODUCTION; JOB SCHEDULING; TOOL WEAR;

MACHINE TOOLS;

EID: 33244482813     PISSN: 0305215X     EISSN: None     Source Type: Journal    
DOI: 10.1080/03052150500420363     Document Type: Article

References (20)

1. Akturk, M.S., Ghosh, J.B. and Gunes, E.D, Scheduling with tool changes to minimize total completion time: a study of heuristics and their performance. Nav. Res. Logistics, 2002, 50, 15-30.
2. Akturk, M.S. and Avci, S., Tool allocation and machining conditions optimization for CNC machines. Eur: J. Operational Res., 1996, 94, 335-348.
3. Bard, J.F., A heuristic for minimizing the number of tool switches on a flexible machine. IIE Trans., 1988, 20(4), 382-391.
4. Brassard, G. and Bratley, P., Fundementals of Algorithmus, pp. 205-207, 1996 (Prentice-Hall: Englewood Cliffs, NJ).
5. Chen, B., Hassin, R. and Tzur, M., Allocation of bandwidth and storage. IIE Trans., 2002, 34, 501-507.
6. Crama, Y., and Klundert, J., The approximability of tool management problems. Technical Report rm96034, Maastricht Economic Research School on Technology and Organisation, 1996.
7. Crama, Y., Kolen, A.W. J., Oerlemans, A.G. and Spieksma, F.C.R., Minimizing the number of tool switches on a flexible machine. Int. J. Flexible Mfg Syst., 1994, 6, 33-53.
8. Gray, E., Seidmann, A. and Stecke, K.E., A synthesis of decision models for tool management in automated manufacturing. Mgmt Sci., 1993, 39, 549-567.
9. Knuutila, T., Hirvikorpi, M., Johnsson, M. and Nevalainen, O.S., Grouping PCB assembly jobs with typed component feeder units. Int. J. Flexible Mfg, 2004, 16(2), 151-167.
10. Hertz, A., Laporte, G., Mittaz, M. and Stecke, K.E., Heuristics for minimizing tool switches when scheduling parts types on a flexible machine. IIE Trans., 1998, 300, 689-694.
11. Hirvikorpi, M., Knuutila, T., Johnsson, M. and Nevalainen, O.S., Grouping of PCB assembly jobs in the case of flexible feeder units. Engng Optimization, 2005, 37(1), 29-48.
12. Hirvikorpi, M., Salonen, K., Knuutila, T. and Nevalainen, O.S., General two level storage management problem-reconsideration of the KTNS-rule. Eur. J. Operational Res., 2006, 171(1), 189-207.
13. Matzliach, B. and Tzur, M., Storage management of items in two levels of availability. Eur. J. Operational Res., 2000, 121, 363-379.
14. Mitchell, T. M., Machine Learning, pp. 249-270, 1997 (McGraw-Hill: New York).
15. Qi, X., Chen, T. and Tu, F., Scheduling the maintenance on a single machine. J. Operations Res. Soc., 1999, 50, 1071-1078.
16. Reeves, C.R., Modern Heuristic Techniques for Combinatorial Problems, 1995 (McGraw-Hill: New York).
17. Smed, J., Production planning in printed circuit board assembly. PhD thesis, TUCS dissertation 36, University of Turku and Turku Centre for Computer Science, 2002.
18. Storer, R.H., Wu, D.S and Vaccari, R., New search spaces for sequencing problems with application to job shop scheduling. Mgmt Sci., 1983, 29, 273-288.
19. Tang, C.S. and Denardo, E.V., Models arising from a flexible manufacturing machine. Operations Res., 1988, 36(5), 767-784.
20. Tzar, M. and Altman, A., Minimization of tool switches for a flexible manufacturing machine with slot assignment of different tool sizes. IIE Trans., 2004, 36, 95-100.