Ship Lock Scheduling Icon

Ship Lock Scheduling


Scheduling lockages at ship locks with several parallel lock chambers

5.0 Stars (1)
0 Downloads (This Week)
Last Update:
  Browse Code SVN Repository



This Java software includes algorithms of combinatorical optimization for the NP-hard offline ship lock scheduling problem. Solutions and performed computations can be displayed graphically. Besides, there is a framework for generating test instances and running these in parallel, as well as R/JGR code for statistical evaluation. Some tools for estimating the quality of calculated solutions will be further improved. Initially the software was developed within a project of TU Berlin regarding the Kiel Canal. See project wiki for conditions that should be met by applications.

Ship Lock Scheduling Web Site


  • Problem input: Problem data will be read from XML files or generated randomly.
  • Objective function: Above all, the waiting times of the ships should be minimized. There are also some other measures that can be weighted according to requirements.
  • Optimization strategy: The major part is local search using several neighborhood types. Depending on the configuration, initial solutions will be improved by iteratively running hill climbing, some problem-specific postoptimization steps, and one worsening step.
  • Configuration: The implemented algorithms can be selected, combined, and configured by a lot of parameters.
  • Graphics: Displaying calculated solutions (screenshot 1) and calculations of algorithms (screenshot 2). These pictures can be saved as JPG.
  • Flexibility: Manipulating solution data subject to restrictions.
  • Analysis: Framework for analyzing the algorithms and calculated solutions: Generating test instances, parallel simulation, R/JGR code for multivariate data analysis (e.g. detemining best parameter values by statistical models).
  • Analysis: Calculcating lower bounds for the cost of solutions.
  • Analysis: Generating optimal solutions and comparing them with solutions found by local search.
  • Analysis: Comparing solutions that have been calculated differently for the same problem instance.


User Ratings

ease 1 of 5 2 of 5 3 of 5 4 of 5 5 of 5 0 / 5
features 1 of 5 2 of 5 3 of 5 4 of 5 5 of 5 0 / 5
design 1 of 5 2 of 5 3 of 5 4 of 5 5 of 5 0 / 5
support 1 of 5 2 of 5 3 of 5 4 of 5 5 of 5 0 / 5
Write a Review

User Reviews

  • jamesperalta
    1 of 5 2 of 5 3 of 5 4 of 5 5 of 5

    Thanks for Lockscheduling, it's perfect!

    Posted 06/07/2013
Read more reviews

Additional Project Details

Intended Audience

Advanced End Users, Developers

User Interface

Console/Terminal, Java AWT, Java Swing

Programming Language

Java, S/R


Screenshots can attract more users to your project.
Features can attract more users to your project.