Cargando…

The Research of Flexible Scheduling of Workshop Based on Artificial Fish Swarm Algorithm and Knowledge Mining

The Job Shop Scheduling problem is critical in the manufacturing industry. At present, the decision tree reasoning technique and data mining are often used in multi-objective optimization research to solve flexible job shop scheduling issues. Unfortunately, when job shop scheduling problems involve...

Descripción completa

Detalles Bibliográficos
Autores principales: Peng, Jieyang, Wang, Jiahai, Wang, Dongkun, Kimmig, Andreas, Ovtcharova, Jivka
Formato: Online Artículo Texto
Lenguaje:English
Publicado: 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7354815/
http://dx.doi.org/10.1007/978-3-030-53956-6_10
_version_ 1783558170960986112
author Peng, Jieyang
Wang, Jiahai
Wang, Dongkun
Kimmig, Andreas
Ovtcharova, Jivka
author_facet Peng, Jieyang
Wang, Jiahai
Wang, Dongkun
Kimmig, Andreas
Ovtcharova, Jivka
author_sort Peng, Jieyang
collection PubMed
description The Job Shop Scheduling problem is critical in the manufacturing industry. At present, the decision tree reasoning technique and data mining are often used in multi-objective optimization research to solve flexible job shop scheduling issues. Unfortunately, when job shop scheduling problems involve complex logic, it becomes difficult to implement data-driven automatic scheduling without human intervention. Based on the analysis of mass data and specialized knowledge in the scheduling domain, an ontology-based scheduling knowledge model and a method of knowledge representation can be established. Considering the relationship between data mining and knowledge, this paper illustrates the acquisition process of scheduling rules. These scheduling rules were applied to improve the initialization process of the artificial fish algorithm. Then, a scheduling experiment was designed, the results of which show that the efficiency and accuracy of the algorithm has been improved. The desired uncertain information analysis, decision-making support for production planning and scheduling on the shop floor are provided and an adaptive scheduling algorithm for complex manufacturing systems is established by building a knowledge-based system.
format Online
Article
Text
id pubmed-7354815
institution National Center for Biotechnology Information
language English
publishDate 2020
record_format MEDLINE/PubMed
spelling pubmed-73548152020-07-13 The Research of Flexible Scheduling of Workshop Based on Artificial Fish Swarm Algorithm and Knowledge Mining Peng, Jieyang Wang, Jiahai Wang, Dongkun Kimmig, Andreas Ovtcharova, Jivka Advances in Swarm Intelligence Article The Job Shop Scheduling problem is critical in the manufacturing industry. At present, the decision tree reasoning technique and data mining are often used in multi-objective optimization research to solve flexible job shop scheduling issues. Unfortunately, when job shop scheduling problems involve complex logic, it becomes difficult to implement data-driven automatic scheduling without human intervention. Based on the analysis of mass data and specialized knowledge in the scheduling domain, an ontology-based scheduling knowledge model and a method of knowledge representation can be established. Considering the relationship between data mining and knowledge, this paper illustrates the acquisition process of scheduling rules. These scheduling rules were applied to improve the initialization process of the artificial fish algorithm. Then, a scheduling experiment was designed, the results of which show that the efficiency and accuracy of the algorithm has been improved. The desired uncertain information analysis, decision-making support for production planning and scheduling on the shop floor are provided and an adaptive scheduling algorithm for complex manufacturing systems is established by building a knowledge-based system. 2020-06-22 /pmc/articles/PMC7354815/ http://dx.doi.org/10.1007/978-3-030-53956-6_10 Text en © Springer Nature Switzerland AG 2020 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic.
spellingShingle Article
Peng, Jieyang
Wang, Jiahai
Wang, Dongkun
Kimmig, Andreas
Ovtcharova, Jivka
The Research of Flexible Scheduling of Workshop Based on Artificial Fish Swarm Algorithm and Knowledge Mining
title The Research of Flexible Scheduling of Workshop Based on Artificial Fish Swarm Algorithm and Knowledge Mining
title_full The Research of Flexible Scheduling of Workshop Based on Artificial Fish Swarm Algorithm and Knowledge Mining
title_fullStr The Research of Flexible Scheduling of Workshop Based on Artificial Fish Swarm Algorithm and Knowledge Mining
title_full_unstemmed The Research of Flexible Scheduling of Workshop Based on Artificial Fish Swarm Algorithm and Knowledge Mining
title_short The Research of Flexible Scheduling of Workshop Based on Artificial Fish Swarm Algorithm and Knowledge Mining
title_sort research of flexible scheduling of workshop based on artificial fish swarm algorithm and knowledge mining
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7354815/
http://dx.doi.org/10.1007/978-3-030-53956-6_10
work_keys_str_mv AT pengjieyang theresearchofflexibleschedulingofworkshopbasedonartificialfishswarmalgorithmandknowledgemining
AT wangjiahai theresearchofflexibleschedulingofworkshopbasedonartificialfishswarmalgorithmandknowledgemining
AT wangdongkun theresearchofflexibleschedulingofworkshopbasedonartificialfishswarmalgorithmandknowledgemining
AT kimmigandreas theresearchofflexibleschedulingofworkshopbasedonartificialfishswarmalgorithmandknowledgemining
AT ovtcharovajivka theresearchofflexibleschedulingofworkshopbasedonartificialfishswarmalgorithmandknowledgemining
AT pengjieyang researchofflexibleschedulingofworkshopbasedonartificialfishswarmalgorithmandknowledgemining
AT wangjiahai researchofflexibleschedulingofworkshopbasedonartificialfishswarmalgorithmandknowledgemining
AT wangdongkun researchofflexibleschedulingofworkshopbasedonartificialfishswarmalgorithmandknowledgemining
AT kimmigandreas researchofflexibleschedulingofworkshopbasedonartificialfishswarmalgorithmandknowledgemining
AT ovtcharovajivka researchofflexibleschedulingofworkshopbasedonartificialfishswarmalgorithmandknowledgemining