首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于遗传算法的带时间窗的多目标flow-shop调度
引用本文:杨乐伟.基于遗传算法的带时间窗的多目标flow-shop调度[J].安徽农业科学,2011,39(19):11357-11358.
作者姓名:杨乐伟
作者单位:合肥工业大学管理学院,安徽,合肥,230009
基金项目:合肥工业大学博士学位人员专项基金项目(GDBJ2010-001)
摘    要:结合实际生产,引入机器的空闲时间建立了一个带有时间窗的flow—shop优化调度模型。通过非支配排序来进行群体虚拟适应度值的分配,引入精英解策略来保证算法的收敛性和解的多样性,运用小生境技术来避免局部收敛和早熟,维持种群多样性。通过仿真实验得到模型具有实际意义,算法具有可行性。

关 键 词:多目标优化  flow-shop调度  非支配排序  精英保留  小生境技术

Multi-objective Flow-shop Scheduling with Time Window Based on Genetic Algorithm
YANG Le-wei.Multi-objective Flow-shop Scheduling with Time Window Based on Genetic Algorithm[J].Journal of Anhui Agricultural Sciences,2011,39(19):11357-11358.
Authors:YANG Le-wei
Institution:YANG Le-wei(Management School of Hefei Industrial University,Hefei,Anhui 230009)
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 obtaine...
Keywords:Multi-objective optimization  Flow-shop scheduling  Non-control sorting  Elitist preserve  Niche approach  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号