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...
Autores principales: | , , , , |
---|---|
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 |