A Novel Modified Discrete Differential Evolution Algorithm to Solve the Operations Sequencing Problem in CAPP Systems

被引:1
|
作者
Alvarez-Flores, Oscar Alberto [1 ]
Rivera-Blas, Raul [1 ]
Flores-Herrera, Luis Armando [1 ]
Rivera-Blas, Emmanuel Zenen [2 ]
Funes-Lora, Miguel Angel [3 ]
Nino-Suarez, Paola Andrea [1 ]
机构
[1] Inst Politecn Nacl, Escuela Super Ingn Mecan & Elect Azcapotzalco, Santa Catarina 02250, Mexico
[2] Inst Tecnol Super Alvarado, Dept Ingn Sistemas Computac, Alvarado 95270, Veracruz, Mexico
[3] Univ Michigan, Dept Mech Engn, Ann Arbor, MI 48109 USA
关键词
Discrete Differential Evolution; operation sequencing; statistical method based on quantiles; combinatorial optimisation; feasible operation sequences; PARTICLE SWARM OPTIMIZATION; GENETIC ALGORITHM; PROCESS PLANS;
D O I
10.3390/math12121846
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Operation Sequencing (OS) is one of the most critical tasks in a CAPP system. This process could be modelled as a combinatorial problem where finding a suitable solution within a reasonable time interval is difficult. This work implements a novel Discrete Differential Evolution Algorithm (DDEA) to solve the OS problem, focusing on parts of up to 76 machining operations; the relationships among operations are represented as a directed graph; the contributions of the DDEA are as follows: (1) operates with a discrete representation in the space of feasible solutions; (2) employs mutation and crossover operators to update solutions and to reduce machining and setup costs, (3) possess a local search strategy to achieve better solutions, and (4) integrates a statistical method based on quantiles to measure the quality and likelihood for an achieving a solution. To demonstrate the efficiency and robustness of the DDEA, five prismatic parts with different numbers of machining operations as benchmarks to address the OS problem were selected. The results generated the same OS for parts with a few machining operations (up to 23 machining operations). Conversely, for parts with more machining operations, the DDEA needs more runs to achieve the best solution.
引用
收藏
页数:20
相关论文
共 50 条
  • [1] Solve the IRP problem with an improved discrete differential evolution algorithm
    Cheng S.
    Wang Z.
    International Journal of Intelligent Information and Database Systems, 2019, 12 (1-2) : 20 - 31
  • [2] Modified Binary Differential Evolution Algorithm to Solve Unit Commitment Problem
    Dhaliwal, Jatinder Singh
    Dhillon, Jaspreet Singh
    ELECTRIC POWER COMPONENTS AND SYSTEMS, 2018, 46 (08) : 900 - 918
  • [3] A Hybrid Discrete Differential Evolution Algorithm to Solve the Split Delivery Vehicle Routing Problem
    Xing, Li-Ning
    Liu, Yuanyuan
    Li, Haiyan
    Wu, Chin-Chia
    Lin, Win-Chin
    Song, Wu
    IEEE ACCESS, 2020, 8 : 207962 - 207972
  • [4] A novel discrete differential evolution algorithm
    Hou, Lingjuan
    Hou, Zhijiang
    Telkomnika - Indonesian Journal of Electrical Engineering, 2013, 11 (04): : 1883 - 1888
  • [5] Modified differential evolution to solve systems of nonlinear equations
    Tiwari, Pooja
    Mishra, Vishnu Narayan
    Parouha, Raghav Prasad
    OPSEARCH, 2024, 61 (04) : 1968 - 2001
  • [6] A psycho-clonal-algorithm-based approach to the solve operation sequencing problem in a CAPP environment
    Dashora, Y.
    Tiwari, M. K.
    Karunakaran, K. P.
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2008, 21 (05) : 510 - 525
  • [7] A novel method to solve visual tracking problem: hybrid algorithm of grasshopper optimization algorithm and differential evolution
    K. Narsimha Reddy
    Polaiah Bojja
    Evolutionary Intelligence, 2022, 15 : 785 - 822
  • [8] A novel method to solve visual tracking problem: hybrid algorithm of grasshopper optimization algorithm and differential evolution
    Reddy, K. Narsimha
    Bojja, Polaiah
    EVOLUTIONARY INTELLIGENCE, 2022, 15 (01) : 785 - 822
  • [9] A novel discrete differential evolution algorithm for SVRPSPD
    Hou, Lingjuan
    Hou, Zhijiang
    SENSORS, MEASUREMENT AND INTELLIGENT MATERIALS, PTS 1-4, 2013, 303-306 : 2227 - +
  • [10] A Novel Discrete Differential Evolution Algorithm for Task Scheduling in Heterogeneous Computing Systems
    Kang, Qinma
    He, Hong
    2009 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2009), VOLS 1-9, 2009, : 5006 - +