{"id":24428,"date":"2021-07-15T12:03:04","date_gmt":"2021-07-15T10:03:04","guid":{"rendered":"https:\/\/wp.test-leogistics.com\/uncategorized\/solving-complex-planning-problems-with-the-help-of-machine-learning-a-practical-example\/"},"modified":"2021-07-15T12:03:07","modified_gmt":"2021-07-15T10:03:07","slug":"solving-complex-planning-problems-with-the-help-of-machine-learning-a-practical-example","status":"publish","type":"post","link":"https:\/\/leogistics.com\/en\/blog-en\/solving-complex-planning-problems-with-the-help-of-machine-learning-a-practical-example\/","title":{"rendered":"Solving Complex Planning Problems With The Help Of Machine Learning – A Practical Example"},"content":{"rendered":"\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t

More efficient loading of heavy loads thanks to smart software solution<\/h3>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

In logistics, we encounter many small and large questions every day – be it during the transport of goods, on the factory premises or in the warehouse: How are resources on the factory premises optimally used? When should the warehouse staff start removing goods from storage in order to be ready in time for the arrival of the truck without blocking valuable space at the ramp? Especially when it comes to heavy loads, the level of complexity increases once again, as these pose major challenges to all logistics disciplines due to their enormous weight and size. Machine learning can provide valuable assistance in solving such almost unsolvable tasks – and thus increase the efficiency of many processes.<\/strong><\/p>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t

\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

As part of a customer project, we were recently faced with such a special planning problem<\/a>: Numerous huge steel coils, each with an individual diameter, weighing several tons and varying widths, had to be loaded onto train wagons. As few wagons as possible were to be used. The aim was therefore to make optimum use of each of them in order to accommodate as many coils as possible on the shortest possible train.<\/p>\n

The wagons, in turn, are designed for different coils. For example, they have specially shaped troughs that prevent the coils from rolling away, thus ensuring safe transport. Depending on the diameter, however, only certain coils fit into these troughs. The maximum permitted axle or line load of the wagons did not make things any easier either.<\/p>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t

\n\t\t\t\t
\n\t\t\t\t\t\t\t
\n\t\t\t\n\t\t\t\t\t\t<\/span>\n\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t

Machine learning can assist with complex planning problems <\/h3>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

But how do you calculate the optimum distribution of the coils on the train? Just looking at the number of parameters to be factored – diameter, weight and width of the steel coils vs. trough size, axle and line load of the wagons – can make one dizzy. It quickly becomes clear that the calculation would yield an almost unimaginably large number of different combinations.<\/p>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t

\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

It’s a good thing that we can turn to computers in such cases. With the help of their computing power, simulations or artificial intelligence (AI)<\/a>, many complex problems can be solved much faster today than just a few years ago.<\/p>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t

\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

An innovative technology such as machine learning (ML) is particularly suitable for processing large volumes of data. ML is generally understood as a subfield of artificial intelligence (AI) and means the artificial generation of knowledge based on specific information. Simply put, a computer system can learn from experience in a similar way to a human being, draw conclusions from it and develop solutions. To do this, algorithms analyze sometimes huge data sets and recognize patterns in them. From these, they can then derive statistical models and general laws. It is important to know that it is still up to humans to feed the machine with both the data and the algorithm.<\/p>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t

\n\t\t\t\t
\n\t\t\t\t\t\t\t
\n\t\t\t\n\t\t\t\t\t\t<\/span>\n\t\t<\/div>\n\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/div>\n\t\t\t\t\t<\/div>\n\t\t<\/section>\n\t\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t\t
\n\t\t\t
\n\t\t\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t

Smart pre-planning of loading based on machine learning <\/h3>\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t
\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

In our example, these are on the one hand the information regarding the steel coils and the wagons and on the other hand the appropriate algorithm: How can the coils be distributed over the train in the best possible way so that it remains as short as possible?<\/p>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t

\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

To solve the customer’s loading problem, we created a machine learning approach that sorted the steel coils into different clusters based on their properties. From these, the software we developed specifically for this purpose can determine combinations for the individual wagons in order to load the train as efficiently as possible. The basic idea was to always load the heaviest possible valid coil combinations first, in order to reduce the residual problem (the coils left over after this step) most effectively.<\/p>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t

\n\t\t\t\t
\n\t\t\t\t\t\t\t\t\t

Illustrated, the algorithm proceeds in seven steps:<\/p>\n\t\t\t\t\t\t\t\t<\/div>\n\t\t\t\t<\/div>\n\t\t\t\t

\n\t\t\t\t
\n\t\t\t\t\t\t\t