针对带有顺序相关调整时间的多目标流水车间调度问题,将传统的迭代局域搜索算法扩展到多目标领域,提出一种基于Pareto最优的多目标迭代局域搜索算法。在局域搜索中设计了一个基于动态邻域的变深度搜索方法,其搜索深度能够在算法的运行中动态变化,从而保证搜索深度和广度的平衡,提高算法的搜索性能。通过对标准测试问题和实际问题的测试,以及与其他进化算法的比较,验证了所提算法的有效性。
科研之友
微信
新浪微博
Facebook
分享链接
