EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Textile Flexible Job-Shop Scheduling Based on a Modified Ant Colony Optimization Algorithm

Fengyu Chen, Wei Xie, Jiachen Ma, Jun Chen, Xiaoli Wang

Applied Sciences · 11.05.2024 · 14 (10) · 4082

DOI: 10.3390/app14104082 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 11.05.2024. Verfasst von Fengyu Chen und 4 weiteren Autor:innen. Die Arbeit wurde bisher 19-mal zitiert (Crossref) und nennt 32 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Key R&D Program of China, Taishan Scholars, Ministry of Education industry-university cooperative education project.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

To improve the workshop production efficiency of textile enterprises and balance the total operating time of all machines in each operation, this paper proposes a modified algorithm based on the combination of the ant colony optimization (ACO) algorithm and production products, which we call the product ant colony optimization (PACO) algorithm. The local pheromone update rule in the ACO algorithm is modified through the close relationship between textile machinery and production products in the textile workshop; the pheromone is then introduced into production products based on the constraints of the textile machine. A heuristic function is designed to improve the utilization rate of textile machines to increase the heuristic value of machines that are less frequently used in the algorithm iteration process. In addition, this paper combines the convergence speed and the global search ability of the algorithm with a designed variable pheromone evaporate parameter. The comparison among the initially designed PACO algorithm, the separately modified PACO algorithm, and the integratively modified PACO algorithm demonstrates that the proposed enhancement effectively addresses scheduling issues in textile flexible workshops and various workshops with similar constraint conditions.

Förderung

  • National Key R&D Program of China
  • Taishan Scholars
  • Ministry of Education industry-university cooperative education project
  • major scientific and technological innovation projects in Shandong Province

Zitieren

APA

Chen, F., Xie, W., Ma, J., Chen, J., & Wang, X. (2024). Textile Flexible Job-Shop Scheduling Based on a Modified Ant Colony Optimization Algorithm. Applied Sciences, 14(10), 4082. https://doi.org/10.3390/app14104082

Vancouver

Chen F, Xie W, Ma J, Chen J, Wang X. Textile Flexible Job-Shop Scheduling Based on a Modified Ant Colony Optimization Algorithm. Applied Sciences. 2024;14(10):4082. doi:10.3390/app14104082

BibTeX
@article{Chen2024,
  author = {Chen, Fengyu and Xie, Wei and Ma, Jiachen and Chen, Jun and Wang, Xiaoli},
  title = {Textile Flexible Job-Shop Scheduling Based on a Modified Ant Colony Optimization Algorithm},
  journal = {Applied Sciences},
  year = {2024},
  volume = {14},
  number = {10},
  pages = {4082},
  doi = {10.3390/app14104082}
}
Kostenlos starten →