IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v12y2024i12p1846-d1414462.html
   My bibliography  Save this article

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

Author

Listed:
  • Oscar Alberto Alvarez-Flores

    (Instituto Politécnico Nacional, Escuela Superior de Ingeniería Mecánica y Eléctrica Azcapotzalco, CDMX 02250, Santa Catarina, Mexico)

  • Raúl Rivera-Blas

    (Instituto Politécnico Nacional, Escuela Superior de Ingeniería Mecánica y Eléctrica Azcapotzalco, CDMX 02250, Santa Catarina, Mexico)

  • Luis Armando Flores-Herrera

    (Instituto Politécnico Nacional, Escuela Superior de Ingeniería Mecánica y Eléctrica Azcapotzalco, CDMX 02250, Santa Catarina, Mexico)

  • Emmanuel Zenén Rivera-Blas

    (Instituto Tecnológico Superior de Alvarado, Veracruz, Departamento de Ingeniería en Sistemas Computacionales, La Trocha, Alvarado 95270, Veracruz, Mexico)

  • Miguel Angel Funes-Lora

    (Department of Mechanical Engineering, The University of Michigan, Ann Arbor, MI 48109, USA)

  • Paola Andrea Niño-Suárez

    (Instituto Politécnico Nacional, Escuela Superior de Ingeniería Mecánica y Eléctrica Azcapotzalco, CDMX 02250, Santa Catarina, Mexico)

Abstract

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.

Suggested Citation

  • Oscar Alberto Alvarez-Flores & Raúl Rivera-Blas & Luis Armando Flores-Herrera & Emmanuel Zenén Rivera-Blas & Miguel Angel Funes-Lora & Paola Andrea Niño-Suárez, 2024. "A Novel Modified Discrete Differential Evolution Algorithm to Solve the Operations Sequencing Problem in CAPP Systems," Mathematics, MDPI, vol. 12(12), pages 1-20, June.
  • Handle: RePEc:gam:jmathe:v:12:y:2024:i:12:p:1846-:d:1414462
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/12/12/1846/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/12/12/1846/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Yuliang Su & Xuening Chu & Dongping Chen & Xiwu Sun, 2018. "A genetic algorithm for operation sequencing in CAPP using edge selection based encoding strategy," Journal of Intelligent Manufacturing, Springer, vol. 29(2), pages 313-332, February.
    2. Jianping Dou & Jun Li & Chun Su, 2018. "A discrete particle swarm optimisation for operation sequencing in CAPP," International Journal of Production Research, Taylor & Francis Journals, vol. 56(11), pages 3795-3814, June.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Abdullah Falih & Ahmed Z. M. Shammari, 2020. "Hybrid constrained permutation algorithm and genetic algorithm for process planning problem," Journal of Intelligent Manufacturing, Springer, vol. 31(5), pages 1079-1099, June.
    2. Luo, Kaiping & Shen, Guangya & Li, Liheng & Sun, Jianfei, 2023. "0-1 mathematical programming models for flexible process planning," European Journal of Operational Research, Elsevier, vol. 308(3), pages 1160-1175.
    3. Yuming Guo, 2023. "Towards the efficient generation of variant design in product development networks: network nodes importance based product configuration evaluation approach," Journal of Intelligent Manufacturing, Springer, vol. 34(2), pages 615-631, February.
    4. Chunghun Ha, 2020. "Evolving ant colony system for large-sized integrated process planning and scheduling problem considering sequence-dependent setup times," Flexible Services and Manufacturing Journal, Springer, vol. 32(3), pages 523-560, September.
    5. Hyun Cheol Lee & Chunghun Ha, 2019. "Sustainable Integrated Process Planning and Scheduling Optimization Using a Genetic Algorithm with an Integrated Chromosome Representation," Sustainability, MDPI, vol. 11(2), pages 1-23, January.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:12:y:2024:i:12:p:1846-:d:1414462. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.