Skip to main content
SpringerLink
Log in

Ein gemischt-ganzzahliges lineares Optimierungs- modell zur Ermittlung des minimal notwendigen Bedarfes an Seefahrern zur Besetzung eines Schiffes

  • Chapter
  • First Online:
Entscheidungsunterstützung in Theorie und Praxis

Zusammenfassung

In diesem Artikel wird das Problem der Ermittlung eines minimalen Bedarfes an Seefahrern für ein bestimmtes Containerschiff, so dass das Schiff eine gegebene Abfolge von Häfen sicher absolviert und alle Besatzungsmitglieder einem arbeits- und ruhezeitkonformen Personaleinsatzplan unterliegen, vorgestellt. Dieses Problem ist in erster Linie für Personalplaner in Schifffahrtsunternehmen relevant und ermöglicht erstmals quantifizierbare Aussagen über den Zusammenhang zwischen dem nötigen minimalen Personalbedarf für den sicheren Schiffsbetrieb und der gesetzlichen Vorgaben zu Arbeits- und Ruhezeiten über eine gesamte Schiffsreise.

In diesem Beitrag wird dieses aus der Praxis entstandene Scheduling-Problem als gemischt-ganzzahliges lineares Optimierungsproblem modelliert, wobei die Komplexität rollierender Arbeitsstundenregeln eine hohe Anzahl an Kombinationsmöglichkeiten und damit eine eigene Herausforderung beinhaltet. In diesem Beitrag wird ein erstes Modell für dieses Problem präsentiert. Als Basis für eine belastbare Entscheidungsunterstützung kann somit der Trade-off zwischen den beiden Zielfunktionen „Minimierung der Anzahl von Seefahrern“ und „Minimierung der Anzahl von Arbeitsstundenregelverletzungen“ besser quantifiziert werden.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 59.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 74.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

Literaturverzeichnis

  • Christodoulou-Varotsi, I.; Pentsov, D. A. (2008). Maritime work law fundamentals. Responsible shipowners, reliable seafarers. Springer, Berlin, Heidelberg.

    Google Scholar 

  • Colquhoun, W. P.; Rutenfranz, J.; Goethe, H.; Neidhart, B.; Condon, R.; Plett, R.; Knauth, P. (1988). Work at sea: a study of sleep, and of circadian rhythms in physiological and psychological functions, in watchkeepers on merchant vessels. I. Watchkeeping on board ships: a methodological approach. International archives of occupational and environmental health, 60 (5), 321 – 329.

    Google Scholar 

  • DiDonato L.; Famme, B. J.; Nordholm A.; Lemon, A. (2004). A Total Ship-Crew Model to Achieve Human Systems Integration. In: Interservice/Industry Training, Simulation, and Education Conference (I/ITSEC), No.1564.

    Google Scholar 

  • Elizondo, R.; Parada, V.; Pradenas, L.; Artigues, C. (2010). An evolutionary and constructive approach to a crew scheduling problem in underground passenger transport. Journal of Heuristics, 16 (4), 575 – 591 [doi: 10.1007/s10732-009-9102-x].

  • Ernst, A. T.; Jiang, H.; Krishnamoorthy, M.; Sier, D. (2004). Staff scheduling and rostering: A review of applications, methods and models. European Journal of Operational Research, 153 (1), 3 – 27 [doi: 10.1007/s10732-009-9102-x].

  • Freling, R.; Lentink, R. M.; Wagelmans, A. P. M. (2004). A Decision Support System for Crew Planning in Passenger Transportation Using a Flexible Branch-and-Price Algorithm. Annals of Operations Research, 127 (1), 203 –222 [doi: 10.1023/B:ANOR.0000019090.39650.32].

  • Garb, Y.; Rosen, L.; Hallside, M. (2013). Study to assess the impact of security on the Workload of all categories of ships crew members interaction with manning levels of ships. URL: http://ec.europa.eu/transport/themes/security/stu-dies/doc/2013-10-28-ships-manning-levels.pdf (Zugriff 15/07/2016).

  • Giachetti, R. E.; Damodaran, P.; Mestry, S.; Prada, C. (2013). Optimization-based decision support system for crew scheduling in the cruise industry. Computers & Industrial Engineering, 64 (1), 500 – 510 [doi: 10.1016/j.cie.2012.08.011].

  • Gopalakrishnan, B.; Johnson, E. L. (2005). Airline Crew Scheduling: State-of-the-Art. Annals of Operations Research, 140 (1), 305 – 337.

    Google Scholar 

  • Haase, K.; Desaulniers, G.; Desrosiers, J. (2001). Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems. Transportation Science, 35 (3), 286 – 303 [doi: 10.1287/trsc.35.3.286.10153].

  • Hendrick, H. W.; Grabowski, M. (1990). Macroergonomic Considerations in Determining Minimum safe Crew Size on Maritime Vessels. Proceedings of the Human Factors and Ergonomics Society Annual Meeting, 34 (12), 904 – 906 [doi: 10.1177/154193129003401219].

  • Horn, M.E.T; Jiang, H.; Kilby, P. (2006). Scheduling Patrol Boats and crews for the Royal Australian Navy. Cambridge Working Paper Series (2006 - 17), Cambridge Judge Business School, Cambridge.

    Google Scholar 

  • IMO (2011a). Resolution A.1047(27) PRINCIPLES OF MINIMUM SAFE MANNING, URL: http://www.imo.org/en/KnowledgeCentre/indexofimoresolu-tions/documents/a%20-%20assembly/1047(27).pdf (Zugriff: 22/11/2016).

  • IMO (2011b): STCW including 2010 Manila amendments. STCW Convention and STCW Code. 2011. Aufl. London: International Maritime Organization, URL: http://www.imo.org/en/OurWork/HumanElement/TrainingCertification/Documents/34.pdf (Zugriff: 22/11/2016).

  • Jutte, S.; Albers, M.; Thonemann, U. W.; Haase, K. (2011). Optimizing Railway Crew Scheduling at DB Schenker. Interfaces, 41 (2), 109 – 122 [doi: 10.1287/inte.1100.0549].

  • Korte, B. H.; Vygen, J. (2008). Combinatorial optimization. Theory and algorithms. 4. Aufl., Springer, Berlin.

    Google Scholar 

  • Kozine, I.; Alapetite, A. (2012). Safe manning of safety-critical systems. European Safety and Reliability Association Newsletter, 2012/09, 2 – 3, URL: http://orbit.dtu.dk/files/12630334/ESRA_Newsletter_Sep_2012.pdf (Zugriff: 22/07/2016).

  • Kumer, A.; Vaidyanathan, B.; Jha, K. C.; Ahuja, R. K. (2009). Railroad Crew Scheduling. In: Christodoulos A. Floudas (Hrsg.). Encyclopedia of optimization. With 247 tables, 2. Aufl., Springer, New York [NY], 3227 – 3236.

    Google Scholar 

  • Kwan, R. S. K. (2011). Case studies of successful train crew scheduling optimisation. Journal of Scheduling, 14 (5), 423 – 434 [doi: 10.1007/s10951-010-0212-y].

  • Lee, J. D.; Forsythe, A. M.; Rothblum, A. M. (2000). Use of the Crew Size Evaluation Method to Examine the Effect of Operational Factors on Crew Needs, Department of Transportation US Coast Guard. Battelle-Seattle Research Center, Washington, D.C.

    Google Scholar 

  • Lee, J. D.; Sanquist, T. F. (1993). Modeling techniques for shipboard manning: A review and plan for development. Battelle Human Affairs Research Centers, Seattle [WA], Washington, D.C.

    Google Scholar 

  • Li, H.; Womer, K. (2009). A Decomposition Approach for Shipboard Manpower Scheduling. Military Operations Research, 14 (3), 1 – 24.

    Google Scholar 

  • MacDonald, R. (2006). Safe manning of ships – Yesterday, today and tomorrow. WMU Journal of Maritime Affairs, 5 (2), 143 – 151.

    Google Scholar 

  • Rizvanolli, A.; Heise, C. G. (2016). Efficient Ship Crew Scheduling complying with Resting Hours Regulations. In press.

    Google Scholar 

  • Scofield, T. (2006). Manning and Automation Model for Naval Ship Manning Analysis and Optimization. Master Thesis. Virginia Polytechnic Institute and State University, Blacksburg [VA].

    Google Scholar 

  • Söhlke, A.; Nowak, I. (2007). The Crew Scheduling Problem: Solution Methods and their Application in the Airline Industry. Lufthansa Systems. Prag, URL: https://www.yumpu.com/en/document/view/10634860/the-crew-scheduling-problem-lufthansa-systems.

  • Spengler, T. (1997). Grundlagen und Ansätze der strategischen Personalplanung mit vagen Informationen. Reiner Hampp, München und Mering.

    Google Scholar 

  • Wermus, M.; Pope, J. A. (1994). Scheduling Harbor Pilots. Interfaces, 24 (2), 44 – 52.

    Google Scholar 

  • Williams-Robinson, M. J. (2007). A Littoral Combat Ship Manpower Analysis Using The Fleet Response Training Plan. Master Thesis. Naval Postgraduate School, Monterey [CA].

    Google Scholar 

  • Yu, G. (1998). Operations research in the airline industry. Kluwer Academic Publishers, Boston [MA].

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fraunhofer CML, Am Schwarzenberg-Campus 4, 21073, Hamburg, Deutschland

    Anisa Rizvanolli Dipl.-Ing. & Ole John Dipl.-Päd. MBA

Authors
  1. Anisa Rizvanolli Dipl.-Ing.
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ole John Dipl.-Päd. MBA
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anisa Rizvanolli Dipl.-Ing. .

Editor information

Editors and Affiliations

  1. Unternehmensführung und Organisation, Otto-von-Guericke Universität Magdeburg, Magdeburg, Sachsen-Anhalt, Germany

    Thomas Spengler

  2. Karlsruhe, Germany

    Wolf Fichtner

  3. Hamburg, Germany

    Martin Josef Geiger

  4. Frankfurt am Main, Germany

    Heinrich Rommelfanger

  5. Magdeburg, Germany

    Olga Metzger

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Fachmedien Wiesbaden GmbH

About this chapter

Cite this chapter

Rizvanolli, A., John, O. (2017). Ein gemischt-ganzzahliges lineares Optimierungs- modell zur Ermittlung des minimal notwendigen Bedarfes an Seefahrern zur Besetzung eines Schiffes. In: Spengler, T., Fichtner, W., Geiger, M., Rommelfanger, H., Metzger, O. (eds) Entscheidungsunterstützung in Theorie und Praxis. Springer Gabler, Wiesbaden. https://doi.org/10.1007/978-3-658-17580-1_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-658-17580-1_5

  • Published:

  • Publisher Name: Springer Gabler, Wiesbaden

  • Print ISBN: 978-3-658-17579-5

  • Online ISBN: 978-3-658-17580-1

  • eBook Packages: Business and Economics (German Language)

Publish with us

Policies and ethics

Search

Navigation