Business and Engineering Management Department, Sir Syed CASE Institute of Technology, Islamabad, Pakistan
Business and Engineering Management Department, Sir Syed CASE Institute of Technology, Islamabad, Pakistan
National Center of Artificial Intelligence (NCAI), School of Mechanical and Manufacturing Engineering (SMME), National University of Sciences and Technology, Islamabad, Pakistan
Tool traveling and tool switching time constitute almost seventy percent (70%) of the total time
consumed in drilling process. This fact that 70% of the total time is nonproductive and does not add any value to the job, grabs attention of the researchers and the industrialist for optimization. A literature on drilling process revealed that very few studies have been done on hybridization of metaheuristics for optimization of tool travel time. This research gap is the motivation of the present study. In this study, two metaheuristic approaches – the shuffled frog leaping algorithm (SFLA) and ant colony optimization (ACO) were hybridized. With respect to hybridization of SFLA and ACO, this study signifies its originality and novelty in which main objective is to minimize the tool travel time. The literature review also revealed that the shortest path generated through commercially available software is not optimal all the time. This aspect emphasizes the application of metaheuristic algorithms on the real-world industrial problems. In this study, the proposed hybrid algorithm was applied to drilling of omega plate which is used in automobile manufacturing industry. The results of the proposed hybrid algorithm were compared with those of manual drilling path and software generated path. The results obtained through proposed hybrid algorithm were improved by 11.1% when compared to results of manual drilling path. The results of proposed algorithm were also better than results of commercial software Creo 6.0 and Siemens NX by 5.9% each. This showed that hybrid algorithm outperformed the commercially available software. This not only validates the efficacy of proposed hybrid algorithm, but also indicates the significance of the metaheuristic algorithm applications in industrial optimization problems.
[{"id":4325,"citationNumber":"1","type":"article-journal","title":"World trends and prospects in manufacturing technology","DOI":null,"author":[{"given":"M.E.","family":"Merchant"}],"issued":{"date-parts":["1985"]},"container-title":"International Journal of Vehicle Design","volume":"6","issue":"2","page":"121\u2013138"}]
[{"id":4326,"citationNumber":"2","type":"article-journal","title":"Tool path optimization for computer numerical control machines based on parallel ACO","DOI":null,"author":[{"given":"N.","family":"Medina-Rodriguez"},{"given":"O.","family":"Montiel-Ross"}],"issued":{"date-parts":["2012"]},"container-title":"Engineering Letters","volume":"20","issue":"1","page":null}]
[{"id":4327,"citationNumber":"3","type":"article-journal","title":"Methodology to optimize manufacturing time for a CNC using a high performance implementation of ACO","DOI":null,"author":[{"given":"O.","family":"Montiel-Ross"},{"given":"N.","family":"Medina-Rodr\u00edguez"},{"given":"R.","family":"Sep\u00falveda"},{"given":"P.","family":"Melin"}],"issued":{"date-parts":["2012"]},"container-title":"International Journal of Advanced Robotic Systems Syst","volume":"9","issue":null,"page":"1\u201310"}]
[{"id":4328,"citationNumber":"4","type":"article-journal","title":"Tool path optimization of drilling sequence in CNC machine using genetic algorithm","DOI":null,"author":[{"given":"P.Abid","family":"Nabeel"},{"given":"Abdulrazzaq H.F.","family":"K"}],"issued":{"date-parts":["2014"]},"container-title":"Innovative Systems Design and Engineering","volume":"5","issue":"1","page":"15\u201326"}]
[{"id":4329,"citationNumber":"5","type":"paper-conference","title":"Efficiency of Tool path optimization using genetic algorithm in relation to the optimization achieved with CAM software","DOI":null,"author":[{"given":"D.","family":"Pezer"}],"issued":{"date-parts":["2016"]},"container-title":"International conference of manufacturing engineering and materials :374-379","volume":null,"issue":null,"page":null}]
[{"id":4330,"citationNumber":"6","type":"paper-conference","title":"Tool path optimization in CNC punching machine for sheet metal manufacturing","DOI":null,"author":[{"given":"T.T.","family":"Nguyen"},{"given":"H.T.","family":"Pham"},{"given":"T.H.","family":"Nguyen"}],"issued":{"date-parts":["2017"]},"container-title":"International conference on system science and engineering","volume":null,"issue":null,"page":"381\u2013386"}]
[{"id":4331,"citationNumber":"7","type":"article-journal","title":"Tool Path optimization by Genetic algorithm for Energy Efficient Machining","DOI":null,"author":[{"given":"M.","family":"Saravanan"}],"issued":{"date-parts":["2018"]},"container-title":"www.tagajournals.com","volume":"14","issue":null,"page":null}]
[{"id":4332,"citationNumber":"8","type":"article-journal","title":"Parallel implementation of metaheuristics for optimizing tool path computation on CNC machining","DOI":null,"author":[{"given":"H.R.","family":"Garcia"},{"given":"Romero","family":"J.S."},{"given":"H.M.","family":"Gomis"},{"given":"R.V.","family":"Rao"}],"issued":{"date-parts":["2020"]},"container-title":"Computers in Industry","volume":null,"issue":null,"page":null}]
[{"id":4333,"citationNumber":"9","type":"article-journal","title":"Tool path optimization for drilling holes using genetic algorithm","DOI":null,"author":[{"given":"D.","family":"Khatiwada"},{"given":"N.","family":"Nepali"},{"given":"R.","family":"Chaulagain"},{"given":"Bhattarai","family":"A"}],"issued":{"date-parts":["2020"]},"container-title":"International journal of machine tools and maintenance engineering","volume":null,"issue":null,"page":"1 1 ,36\u201342"}]
[{"id":4334,"citationNumber":"10","type":"book","title":"Shuffled frog leaping algorithm: a memetic metaheuristic for discrete optimization","DOI":null,"author":[{"given":"M.M.","family":"Eusuff"},{"given":"Lansey","family":"K.E."},{"given":"F.","family":"Pasha"}],"issued":{"date-parts":["2006"]},"container-title":null,"volume":null,"issue":null,"page":null}]
[{"id":4335,"citationNumber":"11","type":"article-journal","title":"Solving TSP with shuffled frog leaping algorithm","DOI":null,"author":[{"given":"X.H.","family":"Luo"},{"given":"Li X.","family":"Y"}],"issued":{"date-parts":["2008"]},"container-title":"Proc","volume":null,"issue":"DA;3:228-232","page":null}]
[{"id":4336,"citationNumber":"12","type":"paper-conference","title":"Modified shuffled frog leaping algorithm based on new searching strategy","DOI":null,"author":[{"given":"Ping L.U.","family":"Luo"},{"given":"W.U.","family":"Qinang"},{"given":"Chenxi","family":""}],"issued":{"date-parts":["2001"]},"container-title":"Proceeding of the 7th international conference on natural computation","volume":null,"issue":null,"page":null}]
[{"id":4337,"citationNumber":"13","type":"article-journal","title":"Modified shuffled frog leaping algorithm with genetic algorithm crossover for solving economic load dispatch problem with valve point effect","DOI":null,"author":[{"given":"P.","family":"Roy"},{"given":"Roy","family":"Pritam"},{"given":"Chakarwarti","family":"A"}],"issued":{"date-parts":["2013"]},"container-title":"Appl","volume":null,"issue":null,"page":null}]
[{"id":4338,"citationNumber":"14","type":"book","title":"modified shuffled frog leaping algorithm for multi objective optimal power flow","DOI":null,"author":[{"given":"T.","family":"Niknam"},{"given":"M.R.","family":"Nrimani"},{"given":"M.","family":"Jabbari"},{"given":"A.R.","family":"Malekpour"}],"issued":{"date-parts":["2011"]},"container-title":null,"volume":null,"issue":null,"page":null}]
[{"id":4339,"citationNumber":"15","type":"article-journal","title":"A modified shuffled frog leaping optimization algorithm application to project management","DOI":null,"author":[{"given":"E.","family":"Elbeltagi"},{"given":"H.","family":"Track"},{"given":"G.","family":"Donald"}],"issued":{"date-parts":["2007"]},"container-title":"Stract","volume":"Infrastract.Eng.;3(1)53-60","issue":null,"page":null}]
[{"id":4340,"citationNumber":"16","type":"book","title":"Ant colony optimization","DOI":null,"author":[{"given":"D.","family":"Marco"},{"given":"S.","family":"Thomas"}],"issued":{"date-parts":["2004"]},"container-title":null,"volume":null,"issue":null,"page":null}]
[{"id":4341,"citationNumber":"17","type":"article-journal","title":"A Survey of Recent Developments for JSSP and FJSSP Using ACO","DOI":null,"author":[{"given":"M.","family":"Nasir"},{"given":"M.","family":"Nasir"},[],{"given":"R.","family":"Ahmad"}],"issued":{"date-parts":["2013"]},"container-title":"Advanced Materials Research","volume":"816\u2013817","issue":null,"page":"1133\u201339"}]
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
The statements, opinions and data contained in the journal are solely those of the individual authors and contributors and not of the publisher and the editor(s). We stay neutral with regard to jurisdictional claims in published maps and institutional affiliations.