| 混合流水车间调度问题的果蝇优化算法求解 |
| |
| 引用本文： | 杜利珍,王震,柯善富,熊子雪,李新宇. 混合流水车间调度问题的果蝇优化算法求解[J]. 中国机械工程, 2019, 30(12): 1480 |
| |
| 作者姓名： | 杜利珍 王震 柯善富 熊子雪 李新宇 |
| |
| 作者单位： | 1.武汉纺织大学机械工程及自动化学院,武汉,4300732.华中科技大学机械科学与工程学院,武汉,430074 |
| |
| 基金项目： | 国家自然科学基金资助项目（51375004）;湖北省数字化纺织装备重点实验室2017年度开放基金资助项目(DTL2017010) |
| |
| 摘 要： | 针对不相关并行机混合流水车间调度问题,根据果蝇优化算法种群更新方式的特点,采用基于权重的编码方式进行编码操作,通过增加权重系数来提高算法的随机搜索能力。对算法参数的设置进行了分析,得到了最优参数组合。采用标杆实例进行仿真验证并与经典算法进行对比,验证了果蝇优化算法的有效性。
|
| 关 键 词： | 不相关并行机 混合流水车间调度 果蝇优化算法 权重系数 |
Fruit Fly Optimization Algorithm for Solving Hybrid Flow-shop Scheduling Problems |
| |
| DU Lizhen,WANG Zhen,KE Shanfu,XIONG Zixue,LI Xinyu. Fruit Fly Optimization Algorithm for Solving Hybrid Flow-shop Scheduling Problems[J]. China Mechanical Engineering, 2019, 30(12): 1480 |
| |
| Authors: | DU Lizhen WANG Zhen KE Shanfu XIONG Zixue LI Xinyu |
| |
| Affiliation: | 1.School of Mechanical Engineering and Automation, Wuhan Textile University, Wuhan, 4300732.School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan, 430074 |
| |
| Abstract: | To deal with hybrid flow-shop scheduling problems with unrelated parallel machines, weighted encoding was used for coding operations, according to the characteristics of population update method of fruit fly optimization algorithm. Weighting coefficients were added to improve random search ability of the algorithm. The algorithm parameters were analyzed, and the optimal parameter combination was obtained. Benchmarking examples were used for simulation verification, and the effectiveness of the fruit fly optimization algorithm was verified by comparison with classical algorithms. |
| |
| Keywords: | uncorrelated parallel machine hybrid flow-shop scheduling problem fruit fly optimization algorithm weight coefficient |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《中国机械工程》浏览原始摘要信息 |
|
点击此处可从《中国机械工程》下载免费的PDF全文 |
|
