EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A new algorithm of the scheduling of a flexible manufacturing system based on genetic algorithm

Bizhen Bao, Zhao Duan, Ningbo Xu, Hongzhou Zhang, Yiheng Luo, Wei Wang, Xin Yu, Yang Luo, Xiaoyu Liu

Manufacturing Review · 2023 · 10 · 11

DOI: 10.1051/mfreview/2023010 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Manufacturing Review, online erschienen am 27.06.2023. Verfasst von Bizhen Bao und 8 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 15 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Sichuan Province Major Science and Technology Special Project.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In the flexible manufacturing system, a reasonable production scheduling is crucial in shortening the processing completion time and improving the equipment utilization. Traditional manual scheduling cannot effectively solve the complex workshop scheduling problems and cannot provide a scheduling solution that meets the requirements in a short period of time, which can lead to a decrease in processing efficiency. Aiming at the complex job shop scheduling problem, the genetic algorithm is used to find the optimal scheduling solution in this study, taking the number of overdue jobs, the total overdue time, the job completion time, the comprehensive load rate and the maximum load rate of the machine tool as the performance indicators of the scheduling algorithm. The chromosomes are designed as process gene chain and equipment gene chain to improve the diversity and the robustness to scheduling problems of chromosome through crossover, variation, selection and other processes. The impact of different parameter settings on the performance indicators of each scheduling algorithm is researched by adjusting the four algorithm-related parameters, and there has been a certain improvement in the results of the scheduling problems. This study provides a reference for the design and optimization of production scheduling algorithm based on genetic algorithm.

Förderung

  • Sichuan Province Major Science and Technology Special Project

Zitieren

APA

Bao, B., Duan, Z., Xu, N., Zhang, H., Luo, Y., Wang, W., Yu, X., Luo, Y., & Liu, X. (2023). A new algorithm of the scheduling of a flexible manufacturing system based on genetic algorithm. Manufacturing Review, 10, 11. https://doi.org/10.1051/mfreview/2023010

Vancouver

Bao B, Duan Z, Xu N, Zhang H, Luo Y, Wang W, et al. A new algorithm of the scheduling of a flexible manufacturing system based on genetic algorithm. Manufacturing Review. 2023;10:11. doi:10.1051/mfreview/2023010

BibTeX
@article{Bao2023,
  author = {Bao, Bizhen and Duan, Zhao and Xu, Ningbo and Zhang, Hongzhou and Luo, Yiheng and Wang, Wei and Yu, Xin and Luo, Yang and Liu, Xiaoyu},
  title = {A new algorithm of the scheduling of a flexible manufacturing system based on genetic algorithm},
  journal = {Manufacturing Review},
  year = {2023},
  volume = {10},
  pages = {11},
  doi = {10.1051/mfreview/2023010}
}
Kostenlos starten →