Blog Posts Business Management

From Basic to Advanced: adding real world complexity

We’ve discussed the basic routing optimizer and the load optimizer which are the most used optimization algorithms currently used in practice. When the size of the company or the complexity of the routing restrictions become more intense we go from basic to advanced algorithms. Examples are axle weight restrictions with compartment routing, Departure smoothing to balance the workload in the warehouse and a very intense one where the liquid collection routing takes axle and trailer weight into account when doing collections based and weight restrictions on roads and in different states.

Since the invention of the computer according to Moore’s law, which became reality, computers have increased in power eight thousand times. With the increase in research in Operations Research, the power of algorithms in the same time has increased by a factor 80.000. Advanced techniques such as in recent history column building, simulated annealing, where lots of solutions are tried and discarded, have become available.

And in very recent history, even random destruction methods which always improve the solution given time, these basically randomly select some collections and/or deliveries after the solution is finished and take them out of the solution. This is the random destruction part. Then the improvement comes when running the construction part of the algorithm again.

As mentioned before, basic algorithms already include: collection, trailer-drop, multi-trip, multi-depot and transfer scenarios. All kinds of real-life aspects like time windows, traffic congestion and compartments are also taken into account. What distinguishes basic from advanced is complexity and thus even more real-life restrictions. Some of these restrictions are very industry or truck specific. Others are country specific and some are just very difficult to put into an algorithm.

Currently with the latest advances in the science of Operations Research and the increasing complexity of real-life restrictions, especially due to the rise of mega-cities and increased qualification of the workforce, the following main business applications have become viable and/or necessary:

Currently the big elephant in the room is the time dependent restrictions where many city centers are off limits for certain or all delivery vehicles during rush hours or during the day. Everybody is working hard to get a feasible solution for this problem (meaning a solution that actually gives a solution within 30 minutes for 50 trucks). I’ll have to post a specific update just on this topic when it comes out because it will change the way routing happens.

In the near future we’ll get the time dependent routing in. What the future will bring is uncertain. Already we’re seeing an advance time-slot allocation for supermarkets where customers can pick a timeslot without having completed their order. This will increase in complexity where we forecast potential orders based on which the whole supply chain is already optimized months in advance to guarantee lowest costs in prearranged contracts based on even longer forecasts of customer behavior and the algorithms will be attuned to the whole chain, not just to local optimum.

Operations research has come a long way. Many more things are possible now in terms of optimization and restrictions. Many more businesses are now being served and attended at their level. Advanced algorithms are a huge plus for the specific businesses where they are relevant at the moment. In the future, they will become the bread and butter of the entire company making it an indispensable competitive advantage.

Relevant links

The post From Basic to Advanced: adding real world complexity appeared first on This Complex World.

Leave a Comment

Get the BPI Web Feed

Using the HTML code below, you can display this Business Process Incubator page content with the current filter and sorting inside your web site for FREE.

Copy/Paste this code in your website html code:

<iframe src="" frameborder="0" scrolling="auto" width="100%" height="700">

Customizing your BPI Web Feed

You can click on the Get the BPI Web Feed link on any of our page to create the best possible feed for your site. Here are a few tips to customize your BPI Web Feed.

Customizing the Content Filter
On any page, you can add filter criteria using the MORE FILTERS interface:

Customizing the Content Filter

Customizing the Content Sorting
Clicking on the sorting options will also change the way your BPI Web Feed will be ordered on your site:

Get the BPI Web Feed

Some integration examples