Simultaneous job scheduling and tool replacement based on tool reliability by proposed Tabu-SA algorithm

This paper addresses integrated job scheduling and tool replacement problems in a single machine environment with objectives to determine optimal job sequence, tool selection for operation, tool replacement schedule, and number of spares for each tool type, in such a way that total expected production cost is minimized. Since problem is NP-hard, a hybrid algorithm [Tabu-simulated annealing (SA)] is proposed to simultaneously provide job sequencing, tool replacement intervals and number of spare tools required. Tabu-SA is examined and results are compared by solving a real-sized example problem.

[1]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[2]  S. Zolfaghari,et al.  Jointly solving the group scheduling and machining speed selection problems: A hybrid tabu search and simulated annealing approach , 1999 .

[3]  Giancarlo Maccarini,et al.  Production cost and tool reliabilities: The machining cycle influence in flexible plants , 1991 .

[4]  Farhad Kolahan,et al.  The effects of different neighborhood generation mechanisms on the performance of Tabu Search , 2007 .

[5]  S. Ramalingam,et al.  Tool Life Distributions—Part 3: Mechanism of Single Injury Tool Failure and Tool Life Distribution in Interrupted Cutting , 1978 .

[6]  Taïcir Loukil,et al.  Solving multi-objective production scheduling problems using metaheuristics , 2005, Eur. J. Oper. Res..

[7]  Kathryn E. Stecke,et al.  A synthesis of decision models for tool management in automated manufacturing , 1993 .

[8]  Massimo Paolucci,et al.  Parallel machine total tardiness scheduling with a new hybrid metaheuristic approach , 2007, Comput. Oper. Res..

[9]  K. S. Al-Sultan,et al.  A tabu search based algorithm for minimizing the number of tool switches on a flexible machine , 2003 .

[10]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[11]  Katsundo Hitomi,et al.  Reliability Analysis of Cutting Tools , 1979 .

[12]  Bhaskar D. Kulkarni,et al.  Multicanonical jump walk annealing assisted by tabu for dynamic optimization of chemical engineering processes , 2008, Eur. J. Oper. Res..

[13]  Zafer Bingul,et al.  Hybrid genetic algorithm and simulated annealing for two-dimensional non-guillotine rectangular packing problems , 2006, Eng. Appl. Artif. Intell..

[14]  J. Srinivas,et al.  An optimal sequencing approach for job-shop production , 2004 .

[15]  Jacek Blazewicz,et al.  An improved approximation algorithm for the single machine total completion time scheduling problem with availability constraints , 2005, Eur. J. Oper. Res..

[16]  Frits C. R. Spieksma,et al.  Minimizing the number of tool switches on a flexible machine , 1994 .

[17]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[18]  Peigen Li,et al.  A very fast TS/SA algorithm for the job shop scheduling problem , 2008, Comput. Oper. Res..