.png){kind=icon}
返回
Solving fuzzy scheduling using clustering method and bacterial foraging algorithm
.png){kind=icon}
PRE
AI
DOI：10.1007/s00500-023-07931-5.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Multi-objective fuzzy flexible job-shop scheduling problem (MFFJSSP) is a combination of multi-objective fuzzy scheduling and flexible job shop scheduling, which has higher complexity and is an NP-hard problem. For incompletely automated job shop, MFFJSSP is more important and conforms to the actual production. To solve the MFFJSSP, an effective multi-objective fuzzy scheduling method was proposed. First, a fuzzy number processing method based on fuzzy clustering that is more in line with the actual production was designed to replace the classic triangular fuzzy number. Second, based on the critical path theory, a more efficient method of critical operation block selection and critical operation movement were designed and applied them to the chemotaxis stage of bacterial foraging optimization algorithm to improve the accuracy of optimization and reduce invalid movement. Third, a novel decision tree-based bacterial reproduction method was designed to prevent the algorithm from falling into a local optimal solution. Finally, some cases were generated to verify the feasibility and effectiveness of the proposed algorithm from multiple dimensions.
Keyword:
Flexible job shop
Multi-objective optimization
Bacterial foraging algorithm
Fuzzy scheduling
期刊
IF:
2.5
论文数:
1.0W
被引数:
2.1W
机构
引用论文
.png){kind=icon}
分享收藏Validity and sensitivity to change of the Patient Specific Functional Scale used during rehabilitation following proximal humeral fracture肱骨近端骨折后康复期间使用的患者特定功能量表变化的有效性和敏感性
PREAI
分享收藏An effective hybrid particle swarm optimization algorithm for multi-objective flexible job-shop scheduling problem求解多目标柔性作业车间调度问题的混合粒子群优化算法
PREAI
分享收藏An efficient evolutionary grey wolf optimizer for multi-objective flexible job shop scheduling problem with hierarchical job precedence constraints具有分层作业优先级约束的多目标柔性作业车间调度问题的高效进化灰狼优化器
PREAI
分享收藏
查看更多内容