安徽农业科学2011,Vol.39Issue(19):11357-11358,2.
基于遗传算法的带时间窗的多目标flow-shop调度
Multi-objective Flow-shop Scheduling with Time Window Based on Genetic Algorithm
摘要
Abstract
Combined with practical production, the spare time of the machines was introduced to build a flow-shop scheduling model with time window. The community hypothesized sufficiency value was carried on through non-control sorting the assignment. The elitist solutions to guarantee the convergence of the algorithm and the multiplicity of the solutions were introduced. The niche technology was used to prevent local convergence and premature, maintain population diversity. Through the simulation experiment, it was obtained that the model have practical significance and the algorithm has the feasibility.关键词
多目标优化/flow-shop调度/非支配排序/精英保留/小生境技术Key words
Multi-objective optimization/ Flow-shop scheduling/ Non-control sorting/ Elitist preserve/ Niche approach分类
农业科技引用本文复制引用
杨乐伟..基于遗传算法的带时间窗的多目标flow-shop调度[J].安徽农业科学,2011,39(19):11357-11358,2.基金项目
合肥工业大学博士学位人员专项基金项目(GDBJ2010-001) (GDBJ2010-001)