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 条
  • [21] Diversification Strategies in Differential Evolution Algorithm to Solve the Protein Structure Prediction Problem
    Narloch, Pedro Henrique
    Parpinelli, Rafael Stubs
    INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS (ISDA 2016), 2017, 557 : 125 - 134
  • [22] A VARIABLES CLUSTERING BASED DIFFERENTIAL EVOLUTION ALGORITHM TO SOLVE PRODUCTION PLANNING PROBLEM
    Yang, K. W.
    Zhang, P. L.
    Ge, B. F.
    Dou, Y. J.
    INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2015, 14 (03) : 525 - 538
  • [23] Modified differential evolution algorithm for the continuous network design problem
    Baskan, Ozgur
    Ceylan, Huseyin
    TRANSPORTATION: CAN WE DO MORE WITH LESS RESOURCES? - 16TH MEETING OF THE EURO WORKING GROUP ON TRANSPORTATION - PORTO 2013, 2014, 111 : 48 - 57
  • [24] A Hybrid Genetic - Differential Evolution Algorithm (HybGADE) for a Constrained Sequencing Problem
    Abidin, Didem
    2018 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND DATA PROCESSING (IDAP), 2018,
  • [25] Differential Evolution Algorithm for Model Reduction of SISO Discrete Systems
    Yadav, J. S.
    Patidar, N. P.
    Singhai, J.
    Panda, Sidhartha
    2009 WORLD CONGRESS ON NATURE & BIOLOGICALLY INSPIRED COMPUTING (NABIC 2009), 2009, : 1052 - +
  • [26] Using Discrete Differential Evolution and Entropy to Solve the MRCPSP
    Chen, Angela Hsiang-Ling
    Liang, Yun-Chia
    Padilla, Jose David
    2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2017, : 2437 - 2442
  • [27] An improved differential evolution algorithm with a restart technique to solve systems of nonlinear equations
    Wetweerapong, Jeerayut
    Puphasuk, Pikul
    INTERNATIONAL JOURNAL OF OPTIMIZATION AND CONTROL-THEORIES & APPLICATIONS-IJOCTA, 2020, 10 (01): : 118 - 136
  • [28] Discrete Differential Evolution with Local Search to Solve the Traveling Salesman Problem: Fundamentals and Case Studies
    Sauer, Joao Guilherme
    Coelho, Leandro dos Santos
    PROCEEDINGS OF THE 2008 7TH IEEE INTERNATIONAL CONFERENCE ON CYBERNETIC INTELLIGENT SYSTEMS, 2008, : 299 - 304
  • [29] A Hybrid Differential Evolution Algorithm to Solve a Real-World Frequency Assignment Problem
    Maximiano, Marisa da Silva
    Vega-Rodriguez, Miguel A.
    Gomez-Pulido, Juan A.
    Sanchez-Perez, Juan M.
    2008 INTERNATIONAL MULTICONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (IMCSIT), VOLS 1 AND 2, 2008, : 185 - +
  • [30] A novel modified differential evolution algorithm for constrained optimization problems
    Zou, Dexuan
    Liu, Haikuan
    Gao, Liqun
    Li, Steven
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2011, 61 (06) : 1608 - 1623