Abstract
The tool switching problem is used to determine a job sequence and the tools to be loaded on a machine with the objective of minimising the total number of tool switches. In this paper, in order to develop a practical and efficient approach to solving this problem, a beam-search-based algorithm is introduced to formulate the solution space of the problem. The performance of the heuristic algorithm is compared with the heuristic developed by Bard. The proposed algorithm is then tested on some random test problems. The results show that the beam-search-based algorithm performs well in terms of computational efficiency and solution quality.
Similar content being viewed by others
References
Gray AE, Siedmann A, Stecke EK (1993) A synthesis of decision models for tool management in automated manufacturing. Manage Sci 39:549–567
Crama Y, Kolen AWJ, Oerlemans AG, Spieksma FCR (1994) Minimizing the number of tool switches on a flexible machine. Int J Flexible Manuf Sys 6:33–54
Bard JF (1988) A heuristic for minimizing the number of tool switches on a flexible machine. IIE Trans 20:382–391
Tang CS, Denardo EV (1988) Models arising from a flexible manufacturing machine. Part I: Minimization of the number of tool switches. Oper Res 36(5):767–777
Song CY, Hwang H (2002) Optimal tooling policy for a tool switching problem of a flexible machine with automatic tool transporter. Int J Prod Res 40(4):873–883
Hertz A, Laporte G, Mittaz M, Stecke K (1998) Heuristics for minimizing tool switches when scheduling part types on a flexible machine. IIE Trans 30:689–694
Djellab H, Djellab K, Gourgand M (2000) A new heuristic based on a hypergraph representation for the tool switching problem. Int J Prod Econ 64:165–176
Al-Fawzan MA, Al-Sultan KS (2002) A tabu search based algorithm for minimizing the number of tool switches on a flexible machine. Comput Ind Eng 44:35–47
Privault C, Finke G (1995) Modeling a tool switching problem on a single NC machine. J Intell Manuf 6:87–94
Sabuncuoglu I, Bayiz M (1999) Job shop scheduling with beam search. Eur J Oper Res 118:390–412
Sabuncuoglu I, Karabuk S (1998) A beam search-based algorithm and evaluation of scheduling approaches for flexible manufacturing systems. IIE Trans 30:179–191
Zhou BH, Zhou XJ, Cai JG (2002) A beam search based algorithm for flexible manufacturing system scheduling. J Donghua University 19(3):13–18
Kwasi A-G, Jack RM, Amitabh R (1992) A comparison of tool management strategies and part selection rules for a flexible manufacturing system. Int J Prod Res 30(4):733–748
Henry CC, Jeanette SB, Chen SK (1990) A methodical approach to the flexible manufacturing system batching, loading and tool configuration problems. Int J Prod Res 28(12):2171–2186
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhou, BH., Xi, LF. & Cao, YS. A beam-search-based algorithm for the tool switching problem on a flexible machine. Int J Adv Manuf Technol 25, 876–882 (2005). https://doi.org/10.1007/s00170-003-1925-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-003-1925-2