A beam-search-based algorithm for the tool switching problem on a flexible machine

International Journal of Advanced Manufacturing Technology

Volumn 25, Issue 9-10, 2005, Pages 876-882

  Zhou, Bing Hai ^a,b   Xi, Li Feng ^a   Cao, Yong Shang ^b  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b SHANGHAI UNIVERSITY OF ENGINEERING SCIENCE   (China)

Author keywords

Algorithm; Beam search; Heuristic; Tool management; Tool switches

Indexed keywords

ALGORITHMS; DATA ACQUISITION; HEURISTIC METHODS; NONLINEAR PROGRAMMING; PROBLEM SOLVING; RANDOM PROCESSES; TRAVELING SALESMAN PROBLEM;

BEAM SEARCH; FLEXIBLE MACHINES; TOOL MANAGEMENT; TOOL SWITCHING;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 18144398185     PISSN: 02683768     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00170-003-1925-2     Document Type: Article

References (14)

1. Gray AE, Siedmann A, Stecke EK (1993) A synthesis of decision models for tool management in automated manufacturing. Manage Sci 39:549-567
2. 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
3. Bard JF (1988) A heuristic for minimizing the number of tool switches on a flexible machine. IIE Trans 20:382-391
4. 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
5. 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
6. 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
7. 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
8. 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
9. Privault C, Finke G (1995) Modeling a tool switching problem on a single NC machine. J Intell Manuf 6:87-94
10. Sabuncuoglu I, Bayiz M (1999) Job shop scheduling with beam search. Eur J Oper Res 118:390-412
11. Sabuncuoglu I, Karabuk S (1998) A beam search-based algorithm and evaluation of scheduling approaches for flexible manufacturing systems. IIE Trans 30:179-191
12. Zhou BH, Zhou XJ, Cai JG (2002) A beam search based algorithm for flexible manufacturing system scheduling. J Donghua University 19(3):13-18
13. 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
14. 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