nach oben

Journal of Scheduling

Erschienen in:

23.09.2016

Scheduling reclaimers serving a stock pad at a coal terminal

verfasst von: Thomas Kalinowski, Reena Kapoor, Martin W. P. Savelsbergh

Erschienen in: Journal of Scheduling | Ausgabe 1/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

We study a variant of an abstract scheduling problem inspired by the management of reclaimers in the stockyard of a coal export terminal. We prove NP-completeness of the problem and formulate it as a mixed-integer program. We show that for a given reclaiming sequence, the problem can be solved in pseudo-polynomial time. In addition, we provide simple, constant-factor approximation algorithms as well as exact branch-and-bound algorithms. An extensive computational study analyzes the performance of the algorithms.

Vorheriger Artikel Real-time management of berth allocation with stochastic arrival and handling times

Nächster Artikel Optimization-based resource allocation for software as a service application in cloud computing

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Nur mit Berechtigung zugänglich

Angelelli, E., Kalinowski, T., Kapoor, R., & Savelsbergh, M. (2015). A reclaimer scheduling problem arising in coal stockyard management. Journal of Scheduling. In press. doi:10.1007/s10951-015-0436-y.

Bierwirth, C., & Meisel, F. (2010). A survey of berth allocation and quay crane scheduling problems in container terminals. European Journal of Operational Research, 202(3), 615–627.CrossRef

Hu, D., & Yao, Z. (2012). Stacker-reclaimer scheduling in a dry bulk terminal. International Journal of Computer Integrated Manufacturing, 25(11), 1047–1058.CrossRef

Kim, K., & Kim, K. (1999). A routing algorithm for a single straddle carrier to load export containers onto a containership. International Journal of Production Economics, 59(1), 425–433.

Kim, K., & Kim, K. (2003). Heuristic algorithms for routing yard-side equipment for minimizing loading times in container terminals. Naval Research Logistics (NRL), 50(5), 498–514.CrossRef

Legato, P., Trunfio, R., & Meisel, F. (2012). Modeling and solving rich quay crane scheduling problems. Computers and Operations Research, 39(9), 2063–2078.CrossRef

Makarychev, Y. (2014). Another variant of partition. Theoretical Computer Science Stack Exchange. http://cstheory.stackexchange.com/q/22340 (version:2014-04-29).

Ng, W. (2005). Crane scheduling in container yards with inter-crane interference. European Journal of Operational Research, 164(1), 64–78.CrossRef

Ng, W., & Mak, K. (2005a). An effective heuristic for scheduling a yard crane to handle jobs with different ready times. Engineering Optimization, 37(8), 867–877.CrossRef

Ng, W., & Mak, K. (2005b). Yard crane scheduling in port container terminals. Applied Mathematical Modelling, 29(3), 263–276.CrossRef

Sun, D., & Tang, L.(2013). Benders approach for the raw material transportation scheduling problem in steel industry. In 10th IEEE international conference on control and automation (ICCA) (pp. 481–484).

Zhang, C., Wan, Y.-W., Liu, J., & Linn, R. J. (2002). Dynamic crane deployment in container storage yards. Transportation Research Part B: Methodological, 36(6), 537–555.CrossRef

Titel: Scheduling reclaimers serving a stock pad at a coal terminal
verfasst von: Thomas Kalinowski
Reena Kapoor
Martin W. P. Savelsbergh
Publikationsdatum: 23.09.2016
Verlag: Springer US
Erschienen in: Journal of Scheduling / Ausgabe 1/2017
Print ISSN: 1094-6136
Elektronische ISSN: 1099-1425
DOI: https://doi.org/10.1007/s10951-016-0495-8

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 1/2017

Real-time management of berth allocation with stochastic arrival and handling times

An integrated model for the transshipment yard scheduling problem

Optimizing railway crew schedules with fairness preferences

Scheduling shipments in closed-loop sortation conveyors

Journal of Scheduling (2017)

Increasing airport capacity utilisation through optimum slot scheduling: review of current developments and identification of future needs