Job scheduling and management of wearing tools with stochastic tool lifetimes

International Journal of Flexible Manufacturing Systems

Volumn 19, Issue 4, 2007, Pages 443-462

  Hirvikorpi, Mika ^a   Knuutila, Timo ^a   Leipälä, Timo ^a   Nevalainen, Olli S ^a  

^a UNIVERSITY OF TURKU   (Finland)

Author keywords

CNC manufacturing; Heuristic algorithms; Job scheduling; Stochastic tool lifetimes; Tool wear

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; MACHINING; RANDOM PROCESSES; SCHEDULING;

CNC MANUFACTURING; JOB SCHEDULING; STOCHASTIC TOOL LIFETIMES; TOOL WEAR;

WEAR OF MATERIALS;

EID: 44649180677     PISSN: 09206299     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10696-008-9043-y     Document Type: Article

References (22)

1. Adiri IJ, Bruno E, Frostig AHG, Rinnooy K (1989) Single machine flow-time scheduling with a single breakdown. Acta Inform 26:679-696
2. Ahmad M, Sheikh AK (1984) Berstein reliability model: derivation and estimation of parameters. Rel Eng 8:131-148
3. Akturk MS, Ghosh JB, Gunes ED (2002) Scheduling with tool changes to minimize total completion time: a study of heuristics and their performance. Naval Res Logist 50:15-30
4. Billatos SB, Kendall LAA (1991) General optimization model for multi-tool manufacturing systems. Trans ASME 113(10):10-16
5. Birge JR, Louveaux F (1997) Introduction to stochastic programming. Springer Verlag
6. Crama Y, Kolen AWJ, Oerlemans AG, Spieksma FCR (1994) Minimizing the number of tool switches on a flexible machine. Int J Flex Manuf Syst 6:33-53
7. Gibbs D, Crandell TM (1991) An introduction to CNC machining and programming. Industrial Press
8. Gray E, Seidmann A, Stecke KE (1993) A synthesis of decision models for tool management in automated manufacturing. Manage Sci 39:549-567
9. Hirvikorpi M, Knuutila T, Nevalainen O (2006) Job ordering and management of wearing tools in flexible manufacturing. Eng Optimiz 38(2):227-244
10. Iakovou E, Ip CM, Koulamas C (1996) Optimal solutions for the machining economics problem with stochastically distributed tool lives. Eur J Oper Res 92(1):63-68
11. Iawata K, Murostu Y, Iwatsubo T, Fujii S (1972) A probabilistic approach to the determination of the optimum cutting conditions. J Eng Ind Ser B 94(4):1099-1107
12. Jianqiang M, Keow LM (1997) Economical optimization of tool replacement intervals. Int Manuf Syst 8(1): 59-62
13. Knuutila T, Puranen M, Johnsson M, Nevalainen O (2001) Three perspectives for solving the job grouping problem. Int J Prod Res 39(18):4261-4280
14. Lee CY, Liman SD (1992) Single machine flow-time scheduling with scheduled maintenance. Acta Inform 29:375-382
15. Lee CY (1996) Machine scheduling with an availability constraint. J Glob Optim 9:395-416
16. Lee CY (1997) Minimizing the makespan in two-machine flowshop scheduling problem with an availability constraint. Oper Res Lett 20:129-139
17. Murthy DNP, Xie M, Jiang R (2004) Weibull models. Wiley
18. Qi X, Chen T, Tu F (1999) Scheduling the maintenance on a single machine. J Oper Res Soc 50:1071-1078
19. Reeves CR (1995) Modern heuristic techniques for combinatorial problems. McGraw-Hill International
20. Storer RH, Wu DS, Vaccari R (1983) New search spaces for sequencing problems with application to job shop scheduling. Manage Sci 29:273-288
21. Tang CS, Denardo EV (1988) Models arising from a flexible manufacturing machine. Oper Res 36(5):767-784
22. Turkcan A, Akturk MS, Storer RH (2003) Non-identical parallel CNC machine scheduling. Int J Prod Res 41(10):2143-2168