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 条
  • [1] ROBOTIC ASSEMBLY SEQUENCE PLANNING AND OPTIMIZATION BY CUCKOO SEARCH ALGORITHM
    Mishra, A.
    Deb, S.
    24TH INTERNATIONAL CONFERENCE ON PRODUCTION RESEARCH (ICPR), 2017, : 604 - 609
  • [2] Clustering using improved cuckoo search algorithm
    Zhao, Jie
    Lei, Xiujuan
    Wu, Zhenqiang
    Tan, Ying
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8794 : 479 - 488
  • [3] Clustering Using Improved Cuckoo Search Algorithm
    Zhao, Jie
    Lei, Xiujuan
    Wu, Zhenqiang
    Tan, Ying
    ADVANCES IN SWARM INTELLIGENCE, PT1, 2014, 8794 : 479 - 488
  • [4] Robotic Assembly Sequence Generation Using Improved Fruit Fly Algorithm
    Murali, Gunji Bala
    Deepak, B. B. V. L.
    Biswal, Bibhuti Bhusan
    Kumar, Y. Karun
    ADVANCES IN MATERIALS AND MANUFACTURING ENGINEERING, ICAMME 2019, 2020, : 239 - 247
  • [5] Hybridized Cuckoo-Bat Algorithm for Optimal Assembly Sequence Planning
    Gunji, Balamurali
    Deepak, B. B. V. L.
    Rout, Amruta
    Mohanta, Golak Bihari
    Biswal, B. B.
    SOFT COMPUTING FOR PROBLEM SOLVING, SOCPROS 2017, VOL 1, 2019, 816 : 627 - 638
  • [6] A Methodology for Assembly Sequence Optimization by Hybrid Cuckoo-Search Genetic Algorithm
    Karthik, G. V. S. K.
    Deb, Sankha
    JOURNAL OF ADVANCED MANUFACTURING SYSTEMS, 2018, 17 (01) : 47 - 59
  • [7] Nature-inspired novel Cuckoo Search Algorithm for genome sequence assembly
    Indumathy, R.
    Maheswari, S. Uma
    Subashini, G.
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2015, 40 (01): : 1 - 14
  • [8] Nature-inspired novel Cuckoo Search Algorithm for genome sequence assembly
    R INDUMATHY
    S UMA MAHESWARI
    G SUBASHINI
    Sadhana, 2015, 40 : 1 - 14
  • [9] Solving optimal reactive power control problem using a novel Improved Cuckoo Search Algorithm
    Chen, Gonggui
    Lu, Zhengqin
    Zhang, Zhizhong
    2018 CHINESE AUTOMATION CONGRESS (CAC), 2018, : 1252 - 1257
  • [10] Optimal Allocation of TCSC Using Adaptive Cuckoo Search Algorithm
    Taleb, M.
    Salem, A.
    Ayman, A.
    Azma, M. A.
    PROCEEDINGS OF 2016 EIGHTEENTH INTERNATIONAL MIDDLE EAST POWER SYSTEMS CONFERENCE (MEPCON), 2016, : 387 - 391