2
$\begingroup$

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.

$\endgroup$
2
  • $\begingroup$ How many dimensions are considered? $\endgroup$
    – Kuifje
    Aug 14, 2023 at 13:59
  • $\begingroup$ @Kuifje 3D would be nice, but I'm open to any inputs $\endgroup$
    – overboxed
    Aug 14, 2023 at 15:13

1 Answer 1

3
$\begingroup$

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.

$\endgroup$
2
  • $\begingroup$ 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) $\endgroup$
    – overboxed
    Aug 16, 2023 at 2:14
  • 1
    $\begingroup$ 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 $\endgroup$
    – fontanf
    Aug 17, 2023 at 8:22

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.