EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Twin-crane scheduling during seaside workload peaks with a dedicated handshake area

Lennart Zey, Dirk Briskorn, Nils Boysen

Journal of Scheduling · 2022-02 · 25 (1) · 3-34

DOI: 10.1007/s10951-021-00710-w ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Scheduling, online erschienen am 15.10.2021. Verfasst von Lennart Zey und 2 weiteren Autor:innen. Die Arbeit wurde bisher 14-mal zitiert (Crossref) und nennt 44 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Deutsche Forschungsgemeinschaft.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

To enable the efficient division of labor in container yards, many large ports apply twin cranes, two identical automated stacking cranes each dedicated to one of the transfer zones on the seaside and landside. The use of a handshake area, a bay of containers that separates the dedicated areas of the two cranes, is a simple means to avoid crane interference. Inbound containers arriving in the transfer zone of one crane and dedicated to a stacking position of the other crane’s area are placed intermediately in the handshake area by the first crane and then taken over by the second crane, and vice versa for outbound containers. Existing research only evaluates simple heuristics and rule-based approaches for the coordination of twin cranes interconnected by a handshake area. For this setting, accounting for precedence constraints due to stacking containers in the handshake area, we derive exact solution procedures under a makespan minimization objective. In this way, a comprehensive computational evaluation is enabled, which benchmarks heuristics with optimal solutions and additionally compares alternative crane settings (i.e., without workload sharing and cooperation with flexible handover). We further provide insights into where to position the handshake area. Our results reveal that when planning is too simple (i.e., with a rule-based approach), optimality gaps become large, but with sophisticated optimization, the price of a simplified crane coordination via a handshake area is low.

Förderung

  • Deutsche Forschungsgemeinschaft

Zitieren

APA

Zey, L., Briskorn, D., & Boysen, N. (2022). Twin-crane scheduling during seaside workload peaks with a dedicated handshake area. Journal of Scheduling, 25(1), 3-34. https://doi.org/10.1007/s10951-021-00710-w

Vancouver

Zey L, Briskorn D, Boysen N. Twin-crane scheduling during seaside workload peaks with a dedicated handshake area. Journal of Scheduling. 2022;25(1):3-34. doi:10.1007/s10951-021-00710-w

BibTeX
@article{Zey2022,
  author = {Zey, Lennart and Briskorn, Dirk and Boysen, Nils},
  title = {Twin-crane scheduling during seaside workload peaks with a dedicated handshake area},
  journal = {Journal of Scheduling},
  year = {2022},
  volume = {25},
  number = {1},
  pages = {3--34},
  doi = {10.1007/s10951-021-00710-w}
}
Kostenlos starten →