How to solve the delivery order problem?

[By-Sum]

Considering the three-dimensional container packing problem with multiple unloading areas, the delivery vehicle needs to distribute some pack to different unloading areas in the same park. Now we need to box these boxes in the order of the unloading area. The packing rules are: “first out and then install”, ie, the first delivery is placed on the outermost side.

[skjolber]

Well a naive approach would to make sure the placement of a box within a space leaves free space in a specific direction, som that the next box is not locked in. And combine with som kind of decition algoritm of which free spaces are still considered accessable (given the next box to place, and the door + human factors like operator height and strength etc).

[skjolber]

It would be possible to make a 'per stop' permutation iterator.

[tyrcho]

This should also be useful in my company in the future !

[skjolber]

@tyrcho @By-Sum We need a more clear definition of the ordrer delivery problem. So the package must be reachable be an operator, what does that mean technically?

• the operator must be able to walk up to the stack
• the desired item must be at the outer edge of the stack
• the operator must be able to reach into the stack (vertically or horizontally)

[tyrcho]

Here is the most simple definition I could think of:

• each container has a "door" property (one of the 6 faces)
• an item can be reached by an operator if a simple translation through the door makes it exit the container
  As an option:
• if no items are "above" it

Example (https://www.figuro.io/Designer) :

Assuming this is a truck with the door at the back (facing us), we the basic definition we would have 4 items reachable (marked I and II).
With the option active, only 2 (marked I).

[skjolber]

Add point filter: remove points that which do not have max value which can be extended to a specific surface (i.e. the direction from which boxes are placed). This filter would be applied selectively to allow for a "door" type entry.