学习求解带释放时间且以完工时间之和为目标的单机调度问题
最优化与控制
2021-01-05 v1 人工智能
摘要
本文中，我们专注于通过嵌入机器学习领域和调度理论技术的新型启发式算法来求解困难的单机调度问题。这些启发式算法将困难问题的实例转化为可最优求解的更简单问题的实例。所得调度随后转置回原问题。计算实验表明，它们与现有最优启发式算法具有竞争力，尤其在大型实例上。
引用
@article{arxiv.2101.01082,
title = {Learning to solve the single machine scheduling problem with release times and sum of completion times},
author = {Axel Parmentier and Vincent T'Kindt},
journal= {arXiv preprint arXiv:2101.01082},
year = {2021}
}
备注
19 pages, 4 figures