改进的免疫算法在作业车间调度中的应用
作业车间调度是生产调度研究的一个关键环节,重点在于解决多目标优化,文中给出结合模拟退火思想的免疫多目标求解算法,针对生产车间的调度优化问题,以任务为对象,综合考虑设备、物料、工位及完成任务所需的作业时间等约束建立调度模型,以最少作业时间为目标,通过免疫算法的抗原识别,产生基于工序的初始抗体,记忆库更新,疫苗提取,变异交叉,在对新抗体选择中结合模拟退火思想,改进了免疫算法不易陷入局部最优,既提高了种群的多样性,又保证了算法的全局收敛速度,达到协调利用并合理配置资源的目的.并提出了该算法在实际调度应用中的下一步可改进点.
作业车间调度 免疫算法 模拟退火思想 多目标优化
沈冠町 徐本柱 刘晓平
合肥工业大学计算机与信息学院,安徽合肥230009
国内会议
上海
中文
472-477
2010-08-20（万方平台首次上网日期，不代表论文的发表时间）