dfamonteiro/container-stacking-problem

Final project for PLR Course

Container Stacking Problem

• Project name: Container Stacking Problem
• Short description: Formulation of and solution to a problem of ship container loading and unloading operation
• Environment: Unix
• Tools: Python, , OR-Tools, DOcplex
• Institution: FEUP
• Course: CLP (Constraint Logic Programming)
• Project grade: 17.1/20
• Group members:
  • Daniel Monteiro ([email protected])
  • Rafael Soares Ribeiro ([email protected])

Instalation

Python packages

pip3 install cplex docplex ortools

CPLEX

An instalation of CPLEX Studio must also be present. Our version is configured with Ubuntu's default installation location '/opt/ibm/ILOG/CPLEX_Studio201/cpoptimizer/bin/x86-64_linux/cpoptimizer'. Override this path with the cli argument '-execfile'

Usage

CLI

➜  Container-Stacking-Problem git:(main) ✗ python3 main.py -h
usage: main.py [-h] -solver --solver-package [-path --input-path] [-benchmark [--benchmark-runs]] [-time [--max-time]] [-execfile [--cplex-execfile]]

Run the solver for the Container Stacking Problem

optional arguments:
  -h, --help            show this help message and exit
  -solver --solver-package
                        choice of solver to solve input problem. Currently supports 'ortools' and 'cplex'
  -path --input-path    the path to the file with the input problem (.json). By default is 'inputs/input.json'
  -benchmark [--benchmark-runs]
                        number of runs for benchmarking time (recommended: 5)
  -time [--max-time]    time limit (in seconds) to return solution. May return sub-optimal solution, or none at all
  -execfile [--cplex-execfile]
                        path for the CPLEX engine's executable. By default is '/opt/ibm/ILOG/CPLEX_Studio201/cpoptimizer/bin/x86-64_linux/cpoptimizer'

The cli options -benchmark and -time allow for benchmarking, and are used in the developed scripts:

Test scripts

multiple_runs.sh runs and writes to results.txt output of an average of 5 runs, for each problem indexed 0 to 9, of both solvers. multiple_times.sh runs and writes to results.txt output of the execution on a test file with increasing solve time cut offs, for both solvers. Was not used in final report due to missing functionality, not implemented due to lack of time to devote to the project.