一种求解混合车间调度问题的新型元启发式算法
神经与进化计算
2013-04-15 v1
摘要
本文提出了用于求解一类车间调度问题的元启发式算法。该算法以细菌觅食优化算法为核心，融合蚁群优化算法，作为一种自然启发计算方法来求解混合车间调度问题。混合车间是作业车间、流水车间和开放车间调度问题的组合。所有提及的车间问题的样本实例被用作测试数据，混合车间问题克服了其计算复杂性以最小化最大完工时间。计算结果表明，所提出的算法更易于求解，且性能优于现有算法。
引用
@article{arxiv.1304.3612,
title = {A Novel Metaheuristics To Solve Mixed Shop Scheduling Problems},
author = {V. Ravibabu},
journal= {arXiv preprint arXiv:1304.3612},
year = {2013}
}