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.


Other Useful Business Software

Gartner’s Recommendations for DevOps Pipeline Success Icon

Is your CI/CD pipeline a hodge-podge of randomly connected tools?

Gartner’s Recommendations for DevOps Pipeline Success Icon
You’ve likely added a tool to fix one problem and then a different tool to fix another problem. Pretty soon you have multiple instances of the same tool, different tools with overlapping functionality, no ability to collaborate across teams—all resulting in unknown bottlenecks and complicated or no reporting. As a DevOps leader, it’s up to you to balance the autonomy and flexibility of a DevOps approach. But how?

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

  • 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

Java Swing, Java AWT, Console/Terminal

Programming Language

Java, S/R



Thanks for helping keep SourceForge clean.

Screenshot instructions:
Red Hat Linux   Ubuntu

Click URL instructions:
Right-click on ad, choose "Copy Link", then paste here →
(This may not be possible with some types of ads)

More information about our ad policies

Briefly describe the problem (required):

Upload screenshot of ad (required):
Select a file, or drag & drop file here.

Please provide the ad click URL, if possible:

Get latest updates about Open Source Projects, Conferences and News.

No, thanks