| 多目标柔性作业车间调度的集成算子遗传算法 |
| |
| 作者姓名： | 袁坤 朱剑英 鞠全勇 王有远 |
| |
| 作者单位： | [1]南昌航空工业学院机械系,中国南昌330034 [2]南京航空航天大学机电学院,中国南京210016 |
| |
| 摘 要： | 柔性作业车间调度（FJSP）中，在将任务按顺序分配到各机床前，首先要为任务选择加工机床。为求解多目标FJSP，本文在分析该问题特点的基础上，提出了一种面向甘特图的串编码（GORS）及相应的的遗传算法算子的基本操作，提出了集成算子遗传算法，并给出了其具体实现。文献算例的实验及与国际最近研究成果比较表明。该算法减小了目标参数值即生产周期、最大机床负载和总的机床负载。
|
| 关 键 词： | 柔性作业车间 集成算子遗传算法 多目标优化 作业车间调度 |
| 收稿时间： | 2006/4/13 0:00:00 |
| 修稿时间： | 2006/9/18 0:00:00 |
INTEGRATED OPERATOR GENETIC ALGORITHM FOR SOLVING MULTI-OBJECTIVE FLEXIBLE JOB-SHOP SCHEDULING |
| |
| Authors: | Yuan Kun Zhu Jianying Ju Quanyong Wang Youyuan |
| |
| Institution: | 1. Department of Mechanical Engineering, Nanchang Institute of Aeronautical Technology, Nanchang, 310034, P. R. China ; 2. College of Mechanical and Electrical Engineering, NUAA, 29 Yudao Street, Nanjing, 210016, P. R. China |
| |
| Abstract: | In the flexible job-shop scheduling problem (FJSP), each operation has to be assigned to a machine from a set of capable machines before alocating the assigned operations on all machines. To solve the multi-objective FJSP, the Grantt graph oriented string representation (GOSR) and the basic manipulation of the genetic algorithm operator are presented. An integrated operator genetic algorithm (IOGA) and its process are described. Comparison between computational results and the latest research shows that the proposed algorithm is effective in reducing the total workload of all machines, the makespan and the critical machine workload. |
| |
| Keywords: | flexible job-shop integrated operator genetic algorithm multi-objective optimization job-shop scheduling |
|
| 点击此处可从《》浏览原始摘要信息 |
| 点击此处可从《》下载免费的PDF全文 |
