.png){kind=icon}
Return
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}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
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.
Keywords:
Flexible job shop
Multi-objective optimization
Bacterial foraging algorithm
Fuzzy scheduling
Journal
IF:
2.5
Papers:
1.0W
Citations:
2.1W
Organization
Cited Papers
.png){kind=icon}
ShareSaveShareSaveShareSave
View more