A reclaimer scheduling problem arising in coal stockyard management

作者：Angelelli Enrico; Kalinowski Thomas^*; Kapoor Reena; Savel**ergh Martin W P

来源：Journal of Scheduling, 2016, 19(5): 563-582.

DOI：10.1007/s10951-015-0436-y

• Reclaimer scheduling
• Stockyard management
• Approximation algorithm
• Complexity

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.

• 出版日期2016-10