Abstract The present paper introduces an integrated approach to solving the generalized lock scheduling problem. Three interrelated sub problems can be discerned: ship placement, chamber assignment and lockage operation scheduling. In their turn, these are closely related to the 2D bin packing problem, the assignment problem and the (parallel) machine scheduling problem respectively. In previous research, the three sub problems mentioned were considered separately, often using (heuristic) interaction between them to obtain better solutions. A mixed integer linear programming model is presented and applied to instances from both inland locks and locks in a tide independent port. The experiments show that small instances incorporating a wide range of real-life constraints can be solved to optimality.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    The generalized lock scheduling problem: An exact approach


    Beteiligte:


    Erscheinungsdatum :

    2014-01-01


    Format / Umfang :

    19 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    The generalized lock scheduling problem: An exact approach

    Verstichel, Jannes | Online Contents | 2014




    A Generalized Dynamic Programming Approach for a Departure Scheduling Problem

    Rathinam, Sivakumar / Wood, Zachary / Sridhar, Banavar et al. | AIAA | 2009


    Exact Methods and Heuristics for the Liner Shipping Crew Scheduling Problem

    Sereno, Valerio Maria / Reinhardt, Line Blander / Guericke, Stefan | British Library Conference Proceedings | 2018