煤炭堆场管理中出现的取料机调度问题
数据结构与算法
2018-04-25 v2
摘要
我们研究了一类抽象调度问题的若干变体，该问题灵感来源于煤炭出口终端堆场中取料机（reclaimers）的调度。我们分析了每个变体的复杂性，为其中一些提供了复杂性证明，为另一些提供了多项式算法。对于其中一个特别有趣的变体，我们还开发了一种常数因子近似算法。
引用
@article{arxiv.1402.4178,
title = {A reclaimer scheduling problem arising in coal stockyard management},
author = {Enrico Angelelli and Thomas Kalinowski and Reena Kapoor and Martin W. P. Savelsbergh},
journal= {arXiv preprint arXiv:1402.4178},
year = {2018}
}
备注
26 pages