- Title
- A reclaimer scheduling problem arising in coal stockyard management
- Creator
- Angelelli, Enrico; Kalinowski, Thomas; Kapoor, Reena; Savelsbergh, Martin W.
- Relation
- Journal of Scheduling Vol. 19, Issue 5, p. 563-582
- Publisher Link
- http://dx.doi.org/10.1007/s10951-015-0436-y
- Publisher
- Kluwer Academic
- Resource Type
- journal article
- Date
- 2016
- Description
- 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.
- Subject
- coal; exports; stockyards; scheduling
- Identifier
- http://hdl.handle.net/1959.13/1343883
- Identifier
- uon:29262
- Identifier
- ISSN:1094-6136
- Rights
- This is a post-peer-review, pre-copyedit version of an article published in the Journal of Scheduling. The final authenticated version is available online at: http://dx.doi.org/10.1007/s10951-015-0436-y
- Language
- eng
- Full Text
- Reviewed
- Hits: 4056
- Visitors: 5035
- Downloads: 821
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | ATTACHMENT02 | Author final version | 416 KB | Adobe Acrobat PDF | View Details Download |