- 期刊
Hybrid Ant Colony Multi-Objective Optimization for Flexible Job Shop Scheduling Problems
並列摘要
In this paper, considering multiple objectives, a Hybrid Ant Colony Optimization (HACO) is proposed to deal with the Flexible Job-Shop Scheduling Problem (FJSSP). In the HACO, ant colony optimization is used to assign operations to machines, where a new combined heuristic is designed to balance the workloads between machines while ants tend to select the machine with less processing time for those operations. After that, SPT scheduling rule is applied to sequence the operations on each machine to shorten the makespan as well as to meet the desired delivery time window. To improve the globe search performance, a designed local search is used to search the neighborhood of an obtained optimal solution for possible better solutions by the criterions of less total workloads and their variance for all machines. Simulation results show that the proposed HACO is very efficient compared with the basic ACO and other algorithms in dealing with FJSSPs.
延伸閱讀
- 葉恒嘉（2007）。A Hybrid Ant Colony Optimization Algorithm for Data Clustering〔碩士論文，大同大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0081-0607200917241290
- Ge, B., Han, Y., & Bian, C. (2016). Hybrid Ant Colony Optimization Algorithm for Solving the Open Vehicle Routing Problem. 電腦學刊, 27(4), 41-54. https://doi.org/10.3966/199115592016122704004
- 洪琦茹（2004）。Ant Colony Optimization for Multi-Objective Single Machine Scheduling Problem〔碩士論文，元智大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0009-0112200611362526
- 蕭裕民（2006）。Ant Colony Optimization for Multi-Objective Parallel Machine Scheduling Problem〔碩士論文，元智大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0009-1907200614445000
- Wang, C. R. (2007). A Two Phase Ant Colony Optimization Method for Flexible Job Shop Scheduling Problems [master's thesis, National Taipei University of Technology]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0006-2506200713595200