Skip to content

Commit

Permalink
Merge pull request #45 from cpotts-dwave/update-readme
Browse files Browse the repository at this point in the history
Update README
  • Loading branch information
thisac authored Apr 19, 2024
2 parents 3b23448 + 54af6f6 commit 07263b0
Showing 1 changed file with 12 additions and 0 deletions.
12 changes: 12 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -112,6 +112,18 @@ The [graphic](#plot) at the top of the README is a visualization of this solutio
Note that in this example, we do not model support or load-bearing constraints for cases.
Therefore, it is possible that larger cases are packed over smaller cases without having full support.

## Problem Description
The goal of the 3D-bin packing problem is to ensure that the cases are securely packed within the fewest
bins possible. The model sets the following objectives and constraints to achieve this goal:

**Objectives:** minimize the height of the packed cases and number of bins used.

**Constraints:** the constraints for this problem fall into multiple categories. Orientation constraints focus on restricting
cases to a single orientation. Case and bin assignment constraints ensure that each case is placed in exactly
one bin, that the chosen bin is in use, and that there are no gaps between bins. Geometric constraints
are used to make sure cases aren't assigned to positions that would cause an overlap with another case. Bin
boundary constraints enforce that cases are placed completely inside their designated bin.

## Model Overview

In this example, to model multiple bins we assume that bins are located back-to-back
Expand Down

0 comments on commit 07263b0

Please sign in to comment.