Evolutionary algorithms(EAs) for optimizing flexible Job-Shop scheduling are always confined to the code-decode mechanism.Traditional coding strategy restricts the search ability of EAs.This paper proposed a differential evolutionary algorithm using float value based coding strategy on operation procedures for solving FJSP.Combining the float-based weight coefficient code-decode mechanism and differential evolutionary strategy,the algorithm averted the influence of permutation and combination coding strateg...
【基金】
国家自然科学基金资助项目(61272295,61070088)
【更新日期】
2013-05-03
【分类号】
O224
【正文快照】
0引言柔性车间调度问题(flexible Job-Shop scheduling problem,FJSP)被认为是现代工业生产和科学研究领域中最复杂的排列组合优化问题之一。该问题主要任务是:设计一组可行的加工序列,使n种工件在m台机器上完成一次加工并在总时间(makespan)、单个机器最大负载(single max wor