Journal of Computational Design and Engineering

Society for Computational Design and Engineering (한국CDE학회)
권호 표지
DOI QR코드

DOI QR Code

Tool path planning of hole-making operations in ejector plate of injection mould using modified shuffled frog leaping algorithm

  • Dalavi, Amol M. (Department of Mechanical Engineering, Symbiosis Institute of Technology, Symbiosis International University) ;
  • Pawar, Padmakar J. (Department of Production Engineering, K.K. Wagh Institute of Engineering Education and Research) ;
  • Singh, Tejinder Paul (Department of Mechanical Engineering, Symbiosis Institute of Technology, Symbiosis International University)
  • Received : 2015.12.22
  • Accepted : 2016.04.06
  • Published : 2016.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

Optimization of hole-making operations in manufacturing industry plays a vital role. Tool travel and tool switch planning are the two major issues in hole-making operations. Many industrial applications such as moulds, dies, engine block, automotive parts etc. requires machining of large number of holes. Large number of machining operations like drilling, enlargement or tapping/reaming are required to achieve the final size of individual hole, which gives rise to number of possible sequences to complete hole-making operations on the part depending upon the location of hole and tool sequence to be followed. It is necessary to find the optimal sequence of operations which minimizes the total processing cost of hole-making operations. In this work, therefore an attempt is made to reduce the total processing cost of hole-making operations by applying relatively new optimization algorithms known as shuffled frog leaping algorithm and proposed modified shuffled frog leaping algorithm for the determination of optimal sequence of hole-making operations. An industrial application example of ejector plate of injection mould is considered in this work to demonstrate the proposed approach. The obtained results by the shuffled frog leaping algorithm and proposed modified shuffled frog leaping algorithm are compared with each other. It is seen from the obtained results that the results of proposed modified shuffled frog leaping algorithm are superior to those obtained using shuffled frog leaping algorithm.

Keywords

References

  1. Alam MR, Lee KS, Rahman M. Process planning optimization for the manufacture of injection moulds using a genetic algorithm. Int. J. Comput. Integr. Manuf. 2003;16(3)181-91. https://doi.org/10.1080/0951192021000025742
  2. Ammu PK, Sivakumar KC, Rejimoan R. Biogeography-based optimiza-tion -a Survey. Int. J. Electron. Comput. Sci. Eng. 2012;2(1)154-60.
  3. Begon-a, P, et al. Monitoring of drilling for burr detection using spindle torque. Int. J. Mach. Tools Manuf. 2005;45(14)1614-21. https://doi.org/10.1016/j.ijmachtools.2005.02.006
  4. Civicioglu P, Besdok E. A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms. Artif. Intell. Rev. 2013;39(4)315-46. https://doi.org/10.1007/s10462-011-9276-0
  5. David, O, et al. Hole making using ball helical milling on titanium alloys. Mach. Sci. Technol. 2012;16:173-88. https://doi.org/10.1080/10910344.2012.673958
  6. Elbeltagi E, Tarek H, Donal G. Comparison among five evolutionary based optimization algorithms. Adv. Eng. Inform. 2005;19:43-53. https://doi.org/10.1016/j.aei.2005.01.004
  7. Elbeltagi E, Tarek H, Donald G. A modified shuffled frog-leaping optimization algorithm: applications to project management. Struct. Infrastruct. Eng. 2007;3(1)53-60. https://doi.org/10.1080/15732470500254535
  8. Eusuff MM, Lansey KE, Pasha F. Shuffled frog-leaping algorithm: a memetic metaheuristic for discrete optimization. Eng. Optim. 2006;38(2)129-54. https://doi.org/10.1080/03052150500384759
  9. Ghaiebi H, Solimanpur M. An ant algorithm for optimization of hole-making operations. Comput. Ind. Eng. 2007;52(2)308-19. https://doi.org/10.1016/j.cie.2007.01.001
  10. Guo, et al. Operation sequencing optimization using a particle swarm optimization approach. Proc. Inst. Mech Eng. B: J. Eng. Manuf. 2006;220(12)1945-58. https://doi.org/10.1243/09544054JEM647
  11. Guo, et al. Operation sequencing optimization for five-axis prismatic parts using a particle swarm optimization approach. Proc. Inst. Mech Eng. B: J. Eng. Manuf. 2009;223(5)485-97.
  12. Hsieh YC, Lee YC, You PS. Using an effective immune based evolutionary approach for the optimal operation sequence of hole-making with multiple tools. J. Comput. Inf. Syst. 2011;7(2)411-8.
  13. Huang L, Ding S, Yu S, Wang J, Lu K. Chaos-enhanced Cuckoo search optimization algorithms for global optimization. Appl. Math Model 2016;40:3860-75. https://doi.org/10.1016/j.apm.2015.10.052
  14. Huynh TH. A modified shuffled frog leaping algorithm for optimal tuning of multivariable PID controllers. Proc ICIT 2008:1-6.
  15. Ismail, M.M., 2012. Firefly algorithm for path optimization in PCB holes drilling process. In: Proceedings of the Green and Ubiquitous Technology (GUT) International Conference Jakarta IEEE. pp.110-113.
  16. Jiang Z, Zhou M, Tong M, Jiang H, Yang Y, Wanga A, You Z. Comparing an ant colony algorithm with a genetic algorithm for replugging tour planning of seedling transplanter. Comput. Electron. Agric. 2015;113:225-33. https://doi.org/10.1016/j.compag.2015.02.011
  17. Kennedy, J, Eberhart R.C.,1995. Particle swarm optimization. In: Proceedings of the IEEE Conference on Neural Network, 4. pp. 1942-1948.
  18. Kiani K, Sharifi M, Shakeri M. Optimization of cutting trajectory to improve manufacturing time in computer numerical control machine using ant colony algorithm. Proc. Inst. Mech Eng. B: J. Eng. Manuf. 2014;228(7)811-6. https://doi.org/10.1177/0954405413511238
  19. Kolahan F, Liang M. Optimization of hole-making operations: a tabu-search approach. Int. J. Mach Tools Manuf. 2000;40:1735-53. https://doi.org/10.1016/S0890-6955(00)00024-9
  20. Lim WCE, Kanagaraj G, Ponnambalam SG. Cuckoo search algorithm for optimization of sequence in PCB holes drilling process. Emerg. Trends Sci. Eng. Technol. Lect. Notes Mech. Eng. 2012:207-16.
  21. Liu X, Hong Y, Ni Z, Qi J, Qiu Z. Process planning optimization of hole-making operations using ant colony algorithm. Int. J. Adv. Manuf. Technol. 2013;69(1-4)753-69. https://doi.org/10.1007/s00170-013-5067-x
  22. Liyun, X.U., 2014. Optimization of process planning for cylinder block based on feature machining elements. In: IEEE International Conference Conference on Systems, Man and Cybernetics (SMC), San Diego, CA.
  23. Luo XH, Yang Y, Li X. Solving TSP with shuffled frog-leaping algorithm. Proc. ISDA 2008;3:228-32.
  24. Luo, Ping LU, Qinang, WU, Chenxi, 2011. Modified shuffled frog leaping algorithm based on new searching strategy. In: Proceedings of the 7th International Conference on Natural computation.
  25. Luong LHS, Spedding T. An integrated system for process planning and cost estimation in hole-making. Int. J. Manuf. Technol. 1995;10:411-5. https://doi.org/10.1007/BF01179405
  26. Marinakis Y, Marinaki A. Bumble Bees mating optimization algorithm for the open vehicle routing problem. Swarm Evolut. Comput. 2014:1580-94.
  27. Merchant RL. World trends and prospects in manufacturing technology. Int. J. Veh. Des. 1985;6:121-38.
  28. Narooei KN, Ramli R, Rahman MZ, Iberahim F, Qudeiri JA. Tool routing path optimization for multi-hole drilling based on ant colony optimization. World Appl. Sci. J. 2014;32(9)1894-8.
  29. Nassehi A, Essink W, Barclay J. Evolutionary algorithms for generation and optimization of tool paths. CIRP Ann. -Manuf. Technol. 2015;64(1)455-8. https://doi.org/10.1016/j.cirp.2015.04.125
  30. Niknam T, Mojarrad HD, Meymand HZ, Firouzi BB. A new honey bee mating optimization algorithm for non-smooth economic dispatch. Energy 2011;36(2)896-908. https://doi.org/10.1016/j.energy.2010.12.021
  31. Niknam T, Narimani MR, Jabbari M, Malekpour AR. A modified shuffle frog leaping algorithm for multi-objective optimal power flow. Energy 2011;36:6420-32. https://doi.org/10.1016/j.energy.2011.09.027
  32. Oscar MR, Rodriguez N, Sepulveda R, Melin P. Methodology to Optimize manufacturing time for a CNC using a high performance implementation of ACO. Int. J. Adv. Robot Syst. 2012;9:121. https://doi.org/10.5772/50527
  33. Pal S, Rai C. Comparative study of firefly algorithm and particle swarm optimization for noisy non-linear optimization problems. J. Intell. Syst. Appl. 2012;10:50-7.
  34. Qudeiri JA, Hidehiko Y. Optimization of operation sequence in CNC machine tools using genetic algorithm. J. Adv. Mech. Des. Syst. Manuf. 2007;1(2).
  35. Rao, R.V., 2011. Modeling and optimization of Modern Machining processes. Springer series in advanced manufacturing.
  36. Roy P, Pritam Roy, Chakrabarti A. Modified shuffled frog leaping algorithm with genetic algorithm crossover for solving economic load dispatch problem with valve-point effect. Appl. Soft Compt 2013;13:4244-52. https://doi.org/10.1016/j.asoc.2013.07.006
  37. Srivatsava PR. Optimal test sequence generation using firefly algorithm. Swarm Evolut. Comput. 2013;8:44-53. https://doi.org/10.1016/j.swevo.2012.08.003
  38. Tamjidy M, Shahla P. Biogeography based optimization (BBO) algorithm to minimize non-productive time during hole-making process. Int. J. Prod. Res. 2015;53(6)880-1894.

Cited by

  1. Semantics-aware adaptive simplification for lightweighting diverse 3D CAD models in industrial plants vol.34, pp.3, 2016, https://doi.org/10.1007/s12206-020-0228-y
  2. Adaptive neuro-fuzzy inference system coupled with shuffled frog leaping algorithm for predicting river streamflow time series vol.65, pp.10, 2016, https://doi.org/10.1080/02626667.2020.1758703
  3. Sustainable Manufacturing and Parametric Analysis of Mild Steel Grade 60 by Deploying CNC Milling Machine and Taguchi Method vol.10, pp.10, 2016, https://doi.org/10.3390/met10101303