Integrated Optimization Approach of Hybrid Flow-Shop Scheduling Based on Process Set
| Autor: | Rui Wu, Yabo Luo, Xixing Li, Zhipeng Yang, Hongtao Tang |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2020 |
| Předmět: |
0209 industrial biotechnology
Mathematical optimization General Computer Science Job shop scheduling improved artificial bee colony algorithm Computer science production scheduling General Engineering Scheduling (production processes) Process (computing) 02 engineering and technology Flow shop scheduling Set (abstract data type) Artificial bee colony algorithm 020901 industrial engineering & automation Process planning 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing General Materials Science lcsh:Electrical engineering. Electronics. Nuclear engineering lcsh:TK1-9971 hybrid flow-shop |
| Zdroj: | IEEE Access, Vol 8, Pp 223782-223796 (2020) |
| ISSN: | 2169-3536 |
| Popis: | Considering that process planning and production scheduling are independent of each other in a hybrid flow-shop, this study categorizes the process route into parallel process-set, batch set and unordered process-set, and builds a multi-objective optimization model to minimize the maximum completion time and the minimum processing cost. An improved artificial bee colony algorithm has been developed to solve the model. A segmented decoding method based on the insertion principle and the release time of the predecessor process is proposed to effectively use the idle time of the machine. A dynamic triggering neighborhood mechanism is introduced to enhance the local searchabilit of the algorithm. Finally, the feasibility and effectiveness of this algorithm to solve such problems are verified via simulation experiments. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|