merschformann / sardine-can

Humble 3D knapsack / bin packing solver

SardineCan

SardineCan is a humble 3D knapsack / bin packing solver with some special constraints. It is a collection of constructive heuristics, meta-heuristic attempts and linear models with CPLEX & Gurobi bindings.

Outline

• SC.Service
  • Jobmanager/runner as a RESTful service for integration with other applications
• SC.GUI
  • GUI for experimenting with the algorithms and rendering instances
• SC.CLI
  • Command-line interface with a JSON-in/JSON-out style

Quickstart

Spin it up (requires docker):

docker run -d --restart always -p 4550:80 --name sardinecan ghcr.io/merschformann/sardinecan:latest

Swagger UI description of the RESTful service can be found here (or at the port of your choice): http://localhost:4550/swagger

Remarks

The code mainly derives from my (Marius Merschformann) master thesis (2014) and was primarily uploaded to enable colleagues to use it for their projects. However, it would be great, if it is useful to even more people. :)

Gurobi & CPLEX support

Unfortunately, I cannot ship the Gurobi and CPLEX libraries with the code. I made an attempt of not relying on these during compile time by moving them to a Nuget package (Atto.LinearWrap). Even though this part works, I had some issues when supplying the dlls later on. Let me know, if you have ideas how to overcome this.

I hope I can provide a solution for all who have access to Gurobi and/or CPLEX in the future, so that the model formulations can also be tested.

Contributors

The code mainly originated from the master-thesis of Marius Merschformann (2014). Find a copy here.

The implementations around pre-processing were done by Daniel Erdmann and Simon Moss during a university project. Further work on ALNS & some further extensions were done in collaboration with Daniela Guericke.

sardine-can's Issues

Stackability is not working

This set up cannot be solved if stackability is forbidden: stackability_test.zip, but the algorithm stacks boxes.

I tested the case for all the solvers and methods (except the ones requiring dlls).

FileNotFoundException, gurobi90.netstandard20

Hello.

I obtained gurobi dlls, but I cannot figure out where to put them, so the GUI app works in HybridStyle.
Can you please give more info on that?

System.IO.FileNotFoundException: 'Could not load file or assembly 'gurobi90.netstandard20, Version=9.0.0.0, Culture=neutral, PublicKeyToken=21e2c4b1860157bc'. The system cannot find the file specified.'

I have gurobi90.netstandard20.dll of exact same version 9.0.0.0

Gurobi NuGet package

Thanks for the nice library, I enjoyed reading your code! In the readme you mentioned having trouble shipping the Gurobi library. You may want to consider using the Gurobi NuGet package which could hopefully solve those issues.

Everything in offload

Unsure what's wrong, everything appears to be placed in "offload".

Keeping the default values in the "Try it!" section, I change containers and add two, and add two pieces to pack, where the pieces both fit into either container. (I've tried 1x1x1, 2x2x2).

  "instance": {
    "name": "string",
    "containers": [
      {
        "id": 0,
        "length": 3,
        "width": 3,
        "height": 3
      },
      {
        "id": 1,
        "length": 4,
        "width": 4,
        "height": 4
      }
    ],
    "pieces": [
      {
        "id": 0,
        "flags": [
          {
            "flagId": 0,
            "flagValue": 0
          }
        ],
        "cubes": [
          {
            "x": 0,
            "y": 0,
            "z": 0,
            "length": 2,
            "width": 2,
            "height": 2
          }
        ]
      },
      {
        "id": 1,
        "flags": [
          {
            "flagId": 0,
            "flagValue": 0
          }
        ],
        "cubes": [
{
            "x": 0,
            "y": 0,
            "z": 0,
            "length": 2,
            "width": 1,
            "height": 1
          }
        ]
      }
    ],

The result is always the same:

{
  "containers": [
    {
      "assignments": []
    },
    {
      "assignments": []
    }
  ],
  "offload": [
    0,
    1
  ]
}

What's up?