EUVIMEDObjevte EUVIMED
Open access · CC BY 4.0

An Improved Mayfly Optimization Algorithm for Type-2 Multi-Objective Integrated Process Planning and Scheduling

Ke Yang, Dazhi Pan

Mathematics · 2023-10-21 · 11 (20) · 4384

DOI: 10.3390/math11204384 ↗

At a glance

Journal article in Mathematics, published online on 2023-10-21. Written by Ke Yang and 1 co-authors. Cited 5 times so far (Crossref); 35 references. The full text is freely available (open access, CC BY 4.0). Funded by: National Natural Science Foundation of China, Natural Science Foundation of Sichuan Education Department.

AbstraktBibliografické údajeCiteRelated studies

Abstract (original language)

The type-2 multi-objective integrated process planning and scheduling problem, as an NP-hard problem, is required to deal with both process planning and job shop scheduling, and to generate optimal schedules while planning optimal machining paths for the workpieces. For the type-2 multi-objective integrated process planning and scheduling problem, a mathematical model with the minimization objectives of makespan, total machine load, and critical machine load is developed. A multi-objective mayfly optimization algorithm with decomposition and adaptive neighborhood search is designed to solve this problem. The algorithm uses two forms of encoding, a transformation scheme designed to allow the two codes to switch between each other during evolution, and a hybrid population initialization strategy designed to improve the quality of the initial solution while taking into account diversity. In addition, an adaptive neighborhood search cycle based on the average distance of the Pareto optimal set to the ideal point is designed to improve the algorithm’s merit-seeking ability while maintaining the diversity of the population. The proposed encoding and decoding scheme can better transform the continuous optimization algorithm to apply to the combinatorial optimization problem. Finally, it is experimentally verified that the proposed algorithm achieves better experimental results and can effectively deal with type-2 MOIPPS.

Funding

  • National Natural Science Foundation of China
  • Natural Science Foundation of Sichuan Education Department

Cite

APA

Yang, K., & Pan, D. (2023). An Improved Mayfly Optimization Algorithm for Type-2 Multi-Objective Integrated Process Planning and Scheduling. Mathematics, 11(20), 4384. https://doi.org/10.3390/math11204384

Vancouver

Yang K, Pan D. An Improved Mayfly Optimization Algorithm for Type-2 Multi-Objective Integrated Process Planning and Scheduling. Mathematics. 2023;11(20):4384. doi:10.3390/math11204384

BibTeX
@article{Yang2023,
  author = {Yang, Ke and Pan, Dazhi},
  title = {An Improved Mayfly Optimization Algorithm for Type-2 Multi-Objective Integrated Process Planning and Scheduling},
  journal = {Mathematics},
  year = {2023},
  volume = {11},
  number = {20},
  pages = {4384},
  doi = {10.3390/math11204384}
}
Start for free →