基于成本的Flowshop调度优化模型及算法研究
刘秀芳1
王桂荣2
1.山东建筑大学理学院,山东济南,2501012.山东建筑大学热能学院,山东济南,250101
摘要:提出了一种基于成本的Flowshop调度问题的数学模型.该模型考虑影响调度决策的各种成本,如生产切换费用、机器空闲造成的损失、工件提前或拖期完工造成的损失等.在此基础上提出了一种基于人工免疫算法和模拟退火的混合智能算法,该算法利用人工免疫算法的全局搜索能力以及模拟退火的局部搜索能力来搜索全局最优解.仿真实验表明了模型的可行性和算法的有效性.
关键词:成本优化Flowshop调度问题人工免疫算法模拟退火
分类号:TP278(自动化技术及设备)TP29(自动化技术及设备)
资助基金:山东省自然科学基金(ZR2010FQ009)
论文发表日期:2011-01-01
在线出版日期:2026-05-22(本平台首次上网日期,不代表文献的发表时间)
页数:7( 76-81,86 )
英文信息
