Project 1-1: Cargo Loader | Phase 3

Made by Group 07

Introduction

The Cargo Loader Program was created in the context of the third phase of project 1-1. It is a program that aims to solve the three dimensional packing problem. The program aims to load a cargo container of the size 16.5m x 2.5m x 4m with parcels of three different sizes:

• Parcel A: 1m x 1m x 2m
• Parcel B: 1m x 1.5m x 2m
• Parcel C: 1.5m x 1.5m x 1.5m

Algorithm

In order to tackle this problem the cargo space and parcels are represented as three-dimensional matrices. Each package type is placed in the container in each possible position and the resulting matrix is flattened. All of the resulting rows are combined to a big matrix and Donald Kuth's Algorithm X is used in order to find an exact cover such that the cargo space is completely filled. It uses a dancing links implementation to ensure better efficiency.

Running the Program

In order to run the program follow these steps:

1. Clone this github repository
2. Make sure you have javaFX installed since it is a dependency
3. Navigate into the CargoLoader directory
4. Run the Program.java file

Authors

• Kai Kitagawa-Jones
• Guillerme Pereira Sequeira
• Niklas Druba
• Anton Zegelaar
• Qi Cui
• Fei Yu
• Irena Shaleva