Non-productive tool path optimisation of multi-tool part programmes

International Journal of Advanced Manufacturing Technology

Volumn 55, Issue 9-12, 2011, Pages 1007-1023

  Afifi, Afef Afifi ^a   Hayhurst, David R ^b   Khan, Wasim Ahmed ^c  

^a GERMAN UNIVERSITY IN CAIRO   (Egypt)

^b UNIVERSITY OF MANCHESTER   (United Kingdom)

^c INSTITUTE OF BUSINESS ADMINISTRATION   (Pakistan)

Author keywords

Metal cutting; Milling; Optimisation; Simulated annealing; Tool path; TSP

Indexed keywords

MULTICOMPONENTS; NEAR OPTIMUM; OPTIMISATION; OPTIMISATIONS; RANDOM INPUT; RESIDENCE TIME; TOOL CHANGE; TOOL PATH; TOOLPATHS; TSP;

MACHINING; METAL CUTTING; PALLETS; SCANNING; SIMULATED ANNEALING;

EQUIPMENT;

EID: 79961030818     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-010-3117-1     Document Type: Article

References (21)

1. Kusiak A (1990) Intelligent manufacturing systems. Prentice-Hall, USA
2. L Galbraith 1993 Computer integrated manufacturing system flexibility Int J Comput Integr Manuf 6 208 215 10.1080/09511929308944571
3. MK Yeung 2003 Intelligent process planning system or optimal CNC programming-a step towards complete automation of CNC programming Integr Manuf Syst 14 7 593 598 10.1108/17410380310698478
4. AA Afifi DR Hayhurst 1995 Computer aided part program optimization of multi-component pallet residence time in a machining centre for canned cycles and cutter tool compensation Int J Comput Integr Manuf 8 1 1 20 10.1080/09511929508944625
5. WA Khan DR Hayhurst 1991 Computer aided part program segmentation and reconstruction for minimization of machine tool residence time Int J Comput Integr Manuf 4 5 300 314 10.1080/09511929108944506
6. Khan WA (1990) Investigation of tool path sequencing problem in hierarchical CIM environment. Ph.D. Thesis, University of Sheffield
7. WA Khan DR Hayhurst C Cannings 1999 Path optimization under approach and exit constraints Eur J Oper Res 117 2 310 325 0998.90512 10.1016/S0377-2217(98) 00263-X
8. WA Khan DR Hayhurst MA Khan 2000 Use of technological constraints as enumeration criteria for the solution of a travelling salesman problem applicable to production machinery Proc Inst Mech Eng 214 (Pt B) 61 77
9. WA Khan DR Hayhurst 2000 Two- and three-dimensional path optimisation for production machinery ASME J Manuf Sci Eng 122 244 252 10.1115/1.538901
10. BRIDGEPORT (1990) Programming manual, Bridgeport BPC320H Machining Centre. Bridgeport, Leicester
11. Gregory G, Punnen AP (2002) Traveling salesman problem and its variations. Kluwer Academic, Dordrecht
12. Y Li S Gong 2003 Dynamic ant colony optimisation for TSP Int J Adv Manuf Technol 22 7-8 528 533 10.1007/s00170-002-1478-9
13. J Deng L Chen HS Chen MH Chen 2003 A reliable solver of regular-grid travelling salesman problems: double threshold accepting for schedule planning optimisation with unified pattern of normalised threshold values Int J Adv Manuf Technol 21 12 985 994 10.1007/s00170-002-1421-0
14. ZG Wang YS Wong M Rahman 2004 Optimisation of multi-pass milling using genetic algorithm and genetic simulated annealing Int J Adv Manuf Technol 24 9-10 727 732 10.1007/s00170-003-1789-5
15. L Yueh-Jaw R Mahabaleshwarkar E Massina 2001 CAD based CMM dimensional inspection path planning-a generic algorithm Robotica 19 2 137 148 (Pubitemid 32485927)
16. R Saravanan R Siva Sankar P Asokan K Vijayakumar G Prabhaharan 2005 Optimization of cutting conditions during continuous finished profile machining using non-traditional techniques Int J Adv Manuf Technol 26 1-2 30 40 10.1007/s00170-003-1938-x (Pubitemid 40963660)
17. R Zamani 2010 A parallel complete anytime procedure for project scheduling under multiple resource constraints Int J Adv Manuf Technol 50 1-4 353 362 10.1007/s00170-009-2483-z
18. M Lundy 1985 Application of annealing algorithm to combinatorial problems in statistics Biometrika 72 191 198 10.1093/biomet/72.1.191
19. M Lundy A Mees 1986 Convergence of the annealing algorithm Math Program 34 11 124 10.1007/BF01582166
20. Churm K (1992) Private communication. BUSM, Leicester
21. N Buyurgan L Meyyappan C Saygin CH Dagli 2007 Real time routing selection for AGVs in a FMS J Manuf Technol Manage 18 2 169 181 10.1108/17410380710722881