研究用于作业车间重调度的混合元启发式算法
神经与进化计算
2010-07-05 v1 计算工程、金融与科学
摘要
先前的研究表明，人工免疫系统可用于在生产环境中生成鲁棒的调度方案。主要目标是开发部分调度方案的构建块（抗体），以便在生产过程中发生扰动时用于构建备份解决方案（抗原）。这些构建块基于人工免疫系统的底层思想创建，并利用遗传算法进行演化（第一阶段）。每个部分调度方案（抗体）被赋予一个适应度值，最佳的部分调度方案被选中转换为完整调度方案（抗原）。我们进一步研究了当模拟退火和大洪水算法与我们的人工免疫系统混合时（第二阶段），是否能改善结果。我们使用十个固定解作为目标，并测量我们对这些特定场景的覆盖程度。
引用
@article{arxiv.0803.1728,
title = {Investigating a Hybrid Metaheuristic For Job Shop Rescheduling},
author = {Salwani Abdullah and Uwe Aickelin and Edmund Burke and Aniza Din and Rong Qu},
journal= {arXiv preprint arXiv:0803.1728},
year = {2010}
}