煤炭堆场管理中的取料机调度问题
A reclaimer scheduling problem arising in coal stockyard management
摘要：
我们研究了一个抽象的调度问题的启发，在堆场的煤炭出口码头的取料机调度的一些变种。我们分析了每个变种的复杂性，为一些和其他多项式算法提供复杂性证明。对于一个特别有趣的变体，我们还开发了一个常数因子近似算法。
英文摘要：
We study a number of variants of an abstract scheduling problem inspired by the scheduling of reclaimers in the stockyard of a coal export terminal. We analyze the complexity of each of the variants, providing complexity proofs for some and polynomial algorithms for others. For one, especially interesting variant, we also develop a constant factor approximation algorithm.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
