一种求解作业排序与刀具切换问题的简单高效混合遗传搜索算法
神经与进化计算
2019-10-23 v1 人工智能
最优化与控制
摘要
作业排序与刀具切换问题（SSP）因其实用相关性与方法论意义，在运筹学领域被广泛研究。给定一台可同时装载有限数量刀具的机器，以及若干需要可用刀具子集的作业，SSP寻求使机器中刀具切换次数最少的作业序列。为解决该问题，我们提出一种基于通用解表示、定制解码算子、高效局部搜索与多样性管理技术的简单高效混合遗传搜索。为引导搜索，我们引入一个旨在打破平局的辅助目标。这些技术可探索结构不同的解并逃离局部最优。如我们在经典基准实例上的计算实验所示，我们的算法显著优于所有先前方法，同时保持易于理解且便于实现。最后，我们在一组更大的新实例上报告结果，以激励未来研究与对比分析。
引用
@article{arxiv.1910.10021,
title = {A simple and effective hybrid genetic search for the job sequencing and tool switching problem},
author = {Jordana Mecler and Anand Subramanian and Thibaut Vidal},
journal= {arXiv preprint arXiv:1910.10021},
year = {2019}
}