.png){kind=icon}
返回
A K-means-Teaching Learning based optimization algorithm for parallel machine scheduling problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2024.111746.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
With the continuous increase of workshop production scale, traditional heuristic algorithms in solving the scheduling problem have the defects of unsatisfactory computing time and insufficient stability of the solution result. However, data mining has a good performance in solving large-scale scheduling problems. A data mining method was proposed for industrial big data to solve the problem of large-scale parallel machines scheduling. This methodology can obtain an effective initial solution for single -operation parallel machine scheduling problem by exploring the effective information in the historical scheduling data. Based on historical customer orders, the offline learning was used to continuously generate simulated data for learning, which makes up for the shortcomings of insufficient data. A TLBO framework (teaching -learning -based optimization) hybrid K -means algorithm was redesigned to enhance the accuracy of offline learning and the efficiency of data searching. In the online operation part, according to the optimal solutions for high -similarity manufacturing orders are the approximate solutions, the new customer order will be quickly matched with the most similar manufacturing order through similarity calculation, and then and then local search is performed. Finally, the globally optimal solution is obtained after screening. Experimental results show that the hybrid teaching -learning methodology can solve the large-scale parallel machines scheduling problem with a better learning performance and computational efficiency.
Keyword:
Data Mining
Parallel machine scheduling
Teaching -Learning -Based Optimization
Algorithm
K -means algorithm
Offline learning
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
分享收藏Solving flexible flow-shop problem with a hybrid genetic algorithm and data mining: A fuzzy approach
PREAI
分享收藏Bi-Objective Optimal Scheduling With Raw Material's Shelf-Life Constraints in Unrelated Parallel Machines Production在不相关的并行机器生产中具有原材料保质期约束的双目标最优调度
PREAI
分享收藏An effective teaching-learning-based optimization algorithm for the flexible job-shop scheduling problem with fuzzy processing time.png)
NEUROCOMPUTING
NEUROCOMPUTINGIF6.5
PREAI
分享收藏
查看更多内容