Browse > Article
http://dx.doi.org/10.1016/j.jcde.2016.04.001

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)
Publication Information
Journal of Computational Design and Engineering / v.3, no.3, 2016 , pp. 266-273 More about this Journal
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
Hole-making operations; Shuffled frog leaping algorithm; Modified shuffled frog leaping algorithm; Injection mould; Ejector plate;
Citations & Related Records
연도 인용수 순위
  • Reference
1 David, O, et al. Hole making using ball helical milling on titanium alloys. Mach. Sci. Technol. 2012;16:173-88.   DOI
2 Elbeltagi E, Tarek H, Donal G. Comparison among five evolutionary based optimization algorithms. Adv. Eng. Inform. 2005;19:43-53.   DOI
3 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.   DOI
4 Eusuff MM, Lansey KE, Pasha F. Shuffled frog-leaping algorithm: a memetic metaheuristic for discrete optimization. Eng. Optim. 2006;38(2)129-54.   DOI
5 Ghaiebi H, Solimanpur M. An ant algorithm for optimization of hole-making operations. Comput. Ind. Eng. 2007;52(2)308-19.   DOI
6 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.   DOI
7 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.
8 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.
9 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.   DOI
10 Huynh TH. A modified shuffled frog leaping algorithm for optimal tuning of multivariable PID controllers. Proc ICIT 2008:1-6.
11 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.
12 Kennedy, J, Eberhart R.C.,1995. Particle swarm optimization. In: Proceedings of the IEEE Conference on Neural Network, 4. pp. 1942-1948.
13 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.   DOI
14 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.   DOI
15 Ammu PK, Sivakumar KC, Rejimoan R. Biogeography-based optimiza-tion -a Survey. Int. J. Electron. Comput. Sci. Eng. 2012;2(1)154-60.
16 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.   DOI
17 Kolahan F, Liang M. Optimization of hole-making operations: a tabu-search approach. Int. J. Mach Tools Manuf. 2000;40:1735-53.   DOI
18 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.
19 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.
20 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.   DOI
21 Luo XH, Yang Y, Li X. Solving TSP with shuffled frog-leaping algorithm. Proc. ISDA 2008;3:228-32.
22 Merchant RL. World trends and prospects in manufacturing technology. Int. J. Veh. Des. 1985;6:121-38.
23 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.
24 Luong LHS, Spedding T. An integrated system for process planning and cost estimation in hole-making. Int. J. Manuf. Technol. 1995;10:411-5.   DOI
25 Marinakis Y, Marinaki A. Bumble Bees mating optimization algorithm for the open vehicle routing problem. Swarm Evolut. Comput. 2014:1580-94.
26 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.
27 Nassehi A, Essink W, Barclay J. Evolutionary algorithms for generation and optimization of tool paths. CIRP Ann. -Manuf. Technol. 2015;64(1)455-8.   DOI
28 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.   DOI
29 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.   DOI
30 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.   DOI
31 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.
32 Qudeiri JA, Hidehiko Y. Optimization of operation sequence in CNC machine tools using genetic algorithm. J. Adv. Mech. Des. Syst. Manuf. 2007;1(2).
33 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.
34 Rao, R.V., 2011. Modeling and optimization of Modern Machining processes. Springer series in advanced manufacturing.
35 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.   DOI
36 Srivatsava PR. Optimal test sequence generation using firefly algorithm. Swarm Evolut. Comput. 2013;8:44-53.   DOI
37 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.   DOI
38 Begon-a, P, et al. Monitoring of drilling for burr detection using spindle torque. Int. J. Mach. Tools Manuf. 2005;45(14)1614-21.   DOI