Container Loading Problem

Question

I'd like to optimize the loading problem in first-mile delivery that maximize the occupancy of the truck. The main question to be answered is this: with the given truck, would this list of items fit or not fit? If fit, can we know the visualization of the items in the trucks? If not, can we know the items that are not carried?

My early research is that this problem is like the container loading problem (clp). The items are in cartoon, and I just want to know for each truck. The items are weakly heterogeneous but they tend to have a lot in number of quantity (since it is first mile delivery). Any advice about how to solve this? I would want to stay as close as possible with Excel and Python.

How many dimensions are considered? – Kuifje Aug 14 '23 at 13:59 — Kuifje, Aug 14 '23 at 13:59
@Kuifje 3D would be nice, but I'm open to any inputs – overboxed Aug 14 '23 at 15:13 — overboxed, Aug 14 '23 at 15:13

A.Omidi · Answer 1 · 2023-08-15T19:05:31.340

3

As a free Excel plugin to solve a 3D packing problem and already with the visualization, the Vehicle Routing and Logistics Optimization within EURO, VeRoLog, has a material that may help to solve such a problem.

Another solver may be PackingSolver which was developed by Dr. Florian Fontan (in the community @fontanf). It would be interesting to solve 2D and also 3D packing problems.

edited Aug 15 '23 at 19:05

answered Aug 15 '23 at 18:54

A.Omidi

8,832
2
13
49

Thanks for answering, curious to see if it can solve with more than 2000+ number of items to pack into one container (they are weakly heterogeneous) – overboxed Aug 16 '23 at 02:14
1

Indeed, that's the kind of problem that my package could solve. Still, 2000 items in one container is a lot. Depending on the characteristics of the instances, it might require to design a dedicated algorithm – fontanf Aug 17 '23 at 08:22

Container Loading Problem

1 Answers1

Linked