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 条
  • [31] A novel hybrid differential evolution algorithm with modified CoDE and JADE
    Li, Genghui
    Lin, Qiuzhen
    Cui, Laizhong
    Du, Zhihua
    Liang, Zhengping
    Chen, Jianyong
    Lu, Nan
    Ming, Zhong
    APPLIED SOFT COMPUTING, 2016, 47 : 577 - 599
  • [32] 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
  • [33] A NOVEL DIFFERENTIAL EVOLUTION ALGORITHM FOR ECONOMIC POWER DISPATCH PROBLEM
    Pooja
    NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2023, 13 (01): : 28 - 44
  • [34] A Modified Trigonometric Differential Evolution Algorithm for Optimization of Dynamic Systems
    Angira, Rakesh
    Santosh, Alladwar
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 1463 - 1468
  • [35] A Modified Differential Evolution Algorithm
    Lin, Gao
    PROCEEDINGS OF THE 29TH CHINESE CONTROL CONFERENCE, 2010, : 1738 - 1741
  • [36] A Differential Evolution Algorithm with Constraint Sequencing
    Asafuddoula, Md
    Ray, Tapabrata
    Sarker, Ruhul
    2012 THIRD GLOBAL CONGRESS ON INTELLIGENT SYSTEMS (GCIS 2012), 2012, : 68 - 71
  • [37] A novel discrete differential evolution algorithm combining transfer function with modulo operation for solving the multiple knapsack problem
    Wang, Lina
    He, Yichao
    Wang, Xizhao
    Zhou, Zihang
    Ouyang, Haibin
    Mirjalili, Seyedali
    INFORMATION SCIENCES, 2024, 680
  • [38] A Discrete Differential Evolution Algorithm for Solving the Weighted Ring Arc Loading Problem
    Bernardino, Anabela Moreira
    Bernardino, Eugenia Moreira
    Sanchez-Perez, Juan Manuel
    Gomez-Pulido, Juan Antonio
    Vega-Rodriguez, Miguel Angel
    TRENDS IN APPLIED INTELLIGENT SYSTEMS, PT II, PROCEEDINGS, 2010, 6097 : 153 - +
  • [39] Modelling and discrete differential evolution algorithm for order rescheduling problem in steel industry
    Guo, Qingxin
    Tang, Lixin
    COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 130 : 586 - 596
  • [40] A Discrete Differential Evolution Algorithm for the Multi-Objective Generalized Assignment Problem
    Jiang, Zhong-Zhong
    Xia, Chao
    Chen, Xiaohong
    Meng, Xuanyu
    He, Qi
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2013, 10 (12) : 2819 - 2825