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 条
  • [41] Improved Cuckoo Search Algorithm Based on Exponential Function
    Wang, Kun
    Lian, Xiaofeng
    Pan, Bing
    PROCEEDINGS OF 2019 CHINESE INTELLIGENT AUTOMATION CONFERENCE, 2020, 586 : 200 - 207
  • [42] IMPROVED CUCKOO SEARCH ALGORITHM FOR NUMERICAL FUNCTION OPTIMIZATION
    Liu, Jianjun
    Zeng, Min
    Ge, Yifan
    Wu, Changzhi
    Wang, Xiangyu
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2020, 16 (01) : 103 - 115
  • [43] An Improved Cuckoo Search Algorithm for Parallel Machine Scheduling
    Laha, Dipak
    Behera, Dhiren Kumar
    SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING, SEMCCO 2014, 2015, 8947 : 788 - 800
  • [44] Prediction of software defects using deep learning with improved cuckoo search algorithm
    Badvath, Dhanalaxmi
    Miriyala, Aruna Safali
    Gunupudi, Sai Chaitanya Kumar
    Kuricheti, Parish Venkata Kumar
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2022, 34 (26):
  • [45] Improved Cuckoo Search Algorithm for Wind System Optimization
    Ali, Mounira
    Garip, Ilhan
    Colak, Ilhami
    2022 10TH INTERNATIONAL CONFERENCE ON SMART GRID, ICSMARTGRID, 2022, : 431 - 435
  • [46] An improved cuckoo search algorithm for integer programming problems
    Abdel-Baset, Mohamed
    Zhou, Yongquan
    Ismail, Mahmoud
    INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2018, 9 (01) : 66 - 81
  • [47] Improved cuckoo search algorithm for structural reliability analysis
    Qin, Qiang
    Feng, Yun-Wen
    Xue, Xiao-Feng
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2015, 37 (04): : 979 - 984
  • [48] Association Rule Mining in Big Datasets Using Improved Cuckoo Search Algorithm
    Yadav, Poonam
    CYBERNETICS AND SYSTEMS, 2023, 54 (06) : 787 - 808
  • [49] Improved Cuckoo Search Algorithm Based on Firefly Mechanism
    Chen, Jiajia
    He, Miaomiao
    Deng, Huiwen
    2019 4TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND APPLICATIONS (ICCIA 2019), 2019, : 6 - 10
  • [50] RETRACTED ARTICLE: Improved cuckoo search algorithm using dimensional entropy gain
    Qian Zhang
    Lin Wang
    Jun Cheng
    Renlong Pan
    Neural Computing and Applications, 2015, 26 : 745 - 745