南京航空航天大学学报（英文版）2006，Vol.23Issue(4)：278-282,5.
多目标柔性作业车间调度的集成算子遗传算法
INTEGRATED OPERATOR GENETIC ALGORITHM FOR SOLVING MULTI-OBJECTIVE FLEXIBLE JOB-SHOP SCHEDULING
摘要
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.关键词
柔性作业车间/集成算子遗传算法/多目标优化/作业车间调度Key words
flexible job-shop/integrated operator genetic algorithm/multi-objective optimization/job-shop scheduling分类
信息技术与安全科学引用本文复制引用
袁坤,朱剑英,鞠全勇,王有远..多目标柔性作业车间调度的集成算子遗传算法[J].南京航空航天大学学报（英文版）,2006,23(4):278-282,5.基金项目
国家自然科学基金(59990470)资助项目. （59990470）
