Title : ( Simultaneous job scheduling and tool replacement based on tool reliability by proposed Tabu-SA algorithm )
Authors: Farhad Kolahan , ahmad sharifinya ,
Full TextAbstract
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.
Keywords
, Combinatorial optimization, Reliability, Scheduling, Tabu-SA algorithm, Tool replacement
@article{paperid:1010938,
author = {Kolahan, Farhad and Sharifinya, Ahmad},
title = {Simultaneous job scheduling and tool replacement based on tool reliability by proposed Tabu-SA algorithm},
journal = {Journal of Scientific & Industrial Research-JSIR},
year = {2009},
volume = {68},
month = {June},
issn = {0022-4456},
pages = {496--504},
numpages = {8},
keywords = {Combinatorial optimization; Reliability; Scheduling; Tabu-SA algorithm; Tool replacement},
}
%0 Journal Article
%T Simultaneous job scheduling and tool replacement based on tool reliability by proposed Tabu-SA algorithm
%A Kolahan, Farhad
%A Sharifinya, Ahmad
%J Journal of Scientific & Industrial Research-JSIR
%@ 0022-4456
%D 2009
