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 条
  • [21] An Improved Cuckoo Search Algorithm with Adaptive Method
    Zhang, Zhenxing
    Chen, YongJie
    2014 SEVENTH INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION (CSO), 2014, : 204 - 207
  • [22] Multilevel thresholding using an improved cuckoo search algorithm for image segmentation
    Duan, Longzhen
    Yang, Shuqing
    Zhang, Dongbo
    JOURNAL OF SUPERCOMPUTING, 2021, 77 (07): : 6734 - 6753
  • [23] A Novel Improved Algorithm using Cuckoo Search for Economic Load Dispatch
    Dutta, Anirban
    Das, Snigdhajyoti
    Tudu, Bhimsen
    Mandal, Kamal K.
    PROCEEDINGS OF THE FIRST IEEE INTERNATIONAL CONFERENCE ON POWER ELECTRONICS, INTELLIGENT CONTROL AND ENERGY SYSTEMS (ICPEICES 2016), 2016,
  • [24] Multilevel thresholding using an improved cuckoo search algorithm for image segmentation
    Longzhen Duan
    Shuqing Yang
    Dongbo Zhang
    The Journal of Supercomputing, 2021, 77 : 6734 - 6753
  • [25] Design of Enhanced PID Controller Using Improved Cuckoo Search Algorithm
    Mondal, Amit
    Dutta, Sudipa
    Ganguly, Trisha
    Chatterjee, Megha
    Ghosal, Shayak
    2018 INTERNATIONAL CONFERENCE ON RECENT INNOVATIONS IN ELECTRICAL, ELECTRONICS & COMMUNICATION ENGINEERING (ICRIEECE 2018), 2018, : 2038 - 2043
  • [26] Robot Time-Optimal Trajectory Planning Based on Improved Cuckoo Search Algorithm
    Wang, Wenjie
    Tao, Qing
    Cao, Yuting
    Wang, Xiaohua
    Zhang, Xu
    IEEE ACCESS, 2020, 8 : 86923 - 86933
  • [27] An improved search algorithm for optimal multiple-sequence alignment
    Schroedl, S
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2005, 23 : 587 - 623
  • [28] Determination of an optimal assembly sequence using the psychoclonal algorithm
    Tiwari, MK
    Prakash
    Kumar, A
    Mileham, AR
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2005, 219 (01) : 137 - 149
  • [29] Optimal design of fractional delay FIR filter using cuckoo search algorithm
    Kumar, Manjeet
    INTERNATIONAL JOURNAL OF CIRCUIT THEORY AND APPLICATIONS, 2018, 46 (12) : 2364 - 2379
  • [30] Optimal placement and sizing of Static Var Compensator using Cuckoo search algorithm
    Khai Phuc Nguyen
    Fujita, Goro
    Vo Ngoc Dieu
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 267 - 274