Browse Code
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.
Features
- 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.
Project Samples
License
MIT LicenseFollow Ship Lock Scheduling
Other Useful Business Software
Unrivaled Embedded Payments Solutions | NMI
NMI Payments is an embedded payments solution that lets SaaS platforms, Software companies and ISVs integrate, brand, and manage payment acceptance directly within their software—without becoming a PayFac or building complex infrastructure. As a full-stack processor, acquirer, and technology partner, NMI handles onboarding, compliance, and risk so you can stay focused on growth. The modular, white-label platform supports omnichannel payments, from online, mobile and in-app to in-store and unattended. Choose from full-code, low-code, or no-code integration paths and launch in weeks, not months. Built-in risk tools, flexible monetization, and customizable branding help you scale faster while keeping full control of your experience. With NMI’s developer-first tools, sandbox testing, and modern APIs, you can embed payments quickly and confidently.
Rate This Project
Login To Rate This Project
User Reviews
-
Thanks for Lockscheduling, it's perfect!
