| 柔性Flow-Shop调度的遗传算法优化 |
| |
| 引用本文： | 周辉仁,唐万生,魏颖辉.柔性Flow-Shop调度的遗传算法优化[J].计算机工程与应用,2009,45(30):224-226. |
| |
| 作者姓名： | 周辉仁 唐万生 魏颖辉 |
| |
| 作者单位： | 1.天津大学 电气与自动化工程学院，天津 300072 ;2.辽宁科技学院 管理系，辽宁 本溪 117022 |
| |
| 基金项目： | 辽宁省教育厅科研课题资助 |
| |
| 摘 要： | 柔性Flow-shop调度问题（Flexible Flow-shop Scheduling Problem,FFSP）是一般Flow-shop调度问题的推广,由于在某些工序上存在并行机器,所以比一般的Flow-shop调度问题更复杂。为了有效地解决柔性Flow-shop调度问题,用遗传算法求解,给出了一种改进的编码方法,能够保证个体的合法性;并根据编码方法提出了矩阵解码方法。最后以某汽车发动机厂金加工车间的生产调度实例进行仿真,通过比较表明了算法的有效性。
|
| 关 键 词： | 柔性Flow-shop调度 遗传算法 编码方法 矩阵解码 |
| 收稿时间： | 2008-11-24 |
| 修稿时间： | 2009-2-10
|
Optimize flexible flow-shop scheduling using genetic algorithm |
| |
| ZHOU Hui-ren,TANG Wan-sheng,WEI Ying-hui.Optimize flexible flow-shop scheduling using genetic algorithm[J].Computer Engineering and Applications,2009,45(30):224-226. |
| |
| Authors: | ZHOU Hui-ren TANG Wan-sheng WEI Ying-hui |
| |
| Affiliation: | 1.School of Electrical Engineering &; Automation，Tianjin University，Tianjin 300072，China 2.Department of Management，Liaoning Institute of Science and Technology，Benxi，Liaoning 117022，China |
| |
| Abstract: | Flexible Flow-shop Scheduling Problem（FFSP） is expansion of general flow-shop scheduling problem.It is more complex than general flow-shop scheduling problem because there are parallel machines on some operations.In order to efficiently solve this problem，a new method solving flexible flow-shop scheduling problem based on genetic algorithm is proposed.A new improved encoding and decoding with matrix method for the flexible flow-shop scheduling problem are proposed.These operators can easily keep the feasibility of solution.Finally，an example of production scheduling problem for metalworking workshop in a car engine plant is simulated.Through comparison，the results show the effectiveness of the algorithm. |
| |
| Keywords: | flexible flow-shop scheduling genetic algorithm encoding method decoding with matrix form |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
