Robotic Optimal Assembly Sequence Using Improved Cuckoo Search Algorithm

被引:3
|
作者
Murali, Gunji Bala [1 ]
Deepak, B. B. V. L. [1 ]
Biswal, B. B. [1 ]
Mohanta, Golak Bihari [1 ]
Rout, Amruta [1 ]
机构
[1] Natl Insitute Technol, Rourkela 769008, Orissa, India
关键词
Assembly Seqeunce Planning; Improved Cuckoo Search Algorithm; Assembly predicates;
D O I
10.1016/j.procs.2018.07.040
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
manufacturing processes have been evolved to meet the demand and supply the product in time. Even though many modern methods have been evolved, still there is lack in time to meet the consumer's requirements. This is due to assembly, which takes 20% of cost in manufacturing. To do effective assembly, optimal sequence is required; achieving the optimal assembly sequence is a difficulty process because it is one of them Non Probabilistic (NP) hard combinatorial problems. Achieving an effective optimal assembly sequence involves more than one objective function to develop the fitness equation (number of directional changes, gripper changes, time of assembly etc.), which converts the problem into discrete optimization problem. At the starting stages of assembly planning, researchers implemented mathematical models to achieve the feasible solution. These methods performs very poorly when comes to large part assemblies. Meanwhile, Artificial Intelligence (AI) techniques are evolved to solve the Assembly Sequence Planning (ASP) Problems. Performances of these methods are quite impressive in solving ASP problems, but most of these algorithms fall in local optimal during execution. More over these methods consumes more time for getting optimal solution especially for the more part assemblies. Keeping the above difficulties in mind, in this paper an Improved Cuckoo Search (ICS) algorithm is implemented to obtain the optimal solution. The proposed algorithm is compared by considering two assemblies ( wall rack assembly and eccentric milling machine) with the algorithms like Genetic Algorithm (GA), Ant Colony Optimization (ACO), Grey Wolf Optimization (GWO), Particle Swarm Optimization (PSO) algorithm and Hybrid Ant Wolf Algorithm (HAWA). The results of the different algorithms are compared in terms of number of iterations and fitness values with the proposed algorithm. The results show that the proposed algorithm performs better than the compared algorithms. (C) 2018 The Authors. Published by Elsevier Ltd.
引用
收藏
页码:323 / 330
页数:8
相关论文
共 50 条
  • [31] Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm
    Agrawal, Sanjay
    Panda, Rutuparna
    Bhuyan, Sudipta
    Panigrahi, B. K.
    SWARM AND EVOLUTIONARY COMPUTATION, 2013, 11 : 16 - 30
  • [32] Optimal design of broadband matching networks using cuckoo search optimisation algorithm
    Saadi S.
    International Journal of Systems, Control and Communications, 2019, 10 (03) : 235 - 249
  • [33] Solving Sequence-dependent Disassembly Line Balancing Problem with Improved Cuckoo Search Algorithm
    Zhou, Ronghe
    Guo, XiWang
    Fu, Yaping
    Qi, Liang
    2019 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), 2019, : 403 - 408
  • [34] Finding Optimal Load Dispatch Solutions by Using a Proposed Cuckoo Search Algorithm
    Thang Trung Nguyen
    Cong-Trang Nguyen
    Le Van Dai
    Nguyen Vu Quynh
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2019, 2019
  • [35] Optimal Power Flow Using Self-Learning Cuckoo Search Algorithm
    Khai Phuc Nguyen
    Fujita, Goro
    2016 IEEE INTERNATIONAL CONFERENCE ON POWER SYSTEM TECHNOLOGY (POWERCON), 2016,
  • [36] Optimal DG Allocation in a Smart Distribution Grid Using Cuckoo Search Algorithm
    Buaklee, Wirote
    Hongesombut, Komsan
    2013 10TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING/ELECTRONICS, COMPUTER, TELECOMMUNICATIONS AND INFORMATION TECHNOLOGY (ECTI-CON), 2013,
  • [37] Optimal Allocation of Capacitor Banks in Distribution Networks using Cuckoo Search Algorithm
    Cholapandian, V
    Yuvaraj, T.
    Devabalaji, K. R.
    2021 7TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENERGY SYSTEMS (ICEES), 2021, : 475 - 478
  • [38] Optimal design of FIR fractional order differentiator using cuckoo search algorithm
    Kumar, Manjeet
    Rawat, Tarun Kumar
    EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (07) : 3433 - 3449
  • [39] Optimal Tuning of Multimachine Power System Stabilizer using Cuckoo Search Algorithm
    Chitara, Dhanraj
    Swarnkar, Anil
    Gupta, Nikhil
    Niazi, K. R.
    Bansal, R. C.
    IFAC PAPERSONLINE, 2015, 48 (30): : 143 - 148
  • [40] Optimal Management of Distributed Generations in a Residential Complex Using Cuckoo Search Algorithm
    Shadman, Mohammad
    Mahmoudi, Abdullah
    Nikkhah, Sogand
    2019 IRANIAN CONFERENCE ON RENEWABLE ENERGY & DISTRIBUTED GENERATION (ICREDG), 2019,