By Kumar Singh, Research Director, Automation & Analytics, SAPinsider  

Delivery Drones and Ants- What is the connection ?

You probably read the news last year regarding FAA approval of drone deliveries. Now that an easy action item box has been checked ,the next step will be to test the real execution. Drone deliveries, from a planning and execution perspective, are much much more challenging than routing ground transportation, and even conventional air transportation. Why ? Trucks have defined paths in terms of roads, each road named and marked. Even conventional air traffic has air lanes defined and a massive infrastructure of monitoring control towers to hep manage it. But that may not be case for drones. Now initially there may not be that many drones in the air. But once these deliveries become usual and frequent, thousands (or maybe millions) of such drones will be hovering, in “swarms” over a city. From an algorithm perspective, what type of algorithms can help ensure they do not run into each other, into other high rise features and yet find the quickest or shortest path to the customer ? I already dropped a hint when I emphasized the word “swarm” in one of the preceding sentences.

Smart ants and their swarm intelligence

It is common knowledge that ants, generally, move in swarms. Now here is an experiment that you SHOULD try, if you can find an ant colony in your backyard. Place a sugar cube ~ 2 feet away from the ant colony, within the range of scout ants around the colony entrance(s). Come back after 30 minutes. You will see that ants are converging on that sugar cube from many different directions, working diligently on breaking it into tiny particles and carrying it back to their colony. It will be a random pattern. Come back after ~ 1 hours. You will see that ants are now following a single line to haul their loot back. And here is the scary part- You will realize that as compared to several other sparse lines that you saw earlier, this dense line is the shortest path back to the colony.

Ant Colony Optimization: Consistent experiments (done more sophisticatedly than mine or yours), show that ants always converged to the shortest path between their nest and the food source. This outcome has been consistently observed in asymmetric bridge experiment with real ants. In controlled lab experiments, this convergence can happen in less than 10 minutes.

So yeah, these ants are performing an optimization of their own. Given the general understanding of swarm intelligence in ants, scientists have developed a heuristics popularly known as Ant Colony optimization, that helps solve many problems, specifically in the world of logistics and transportation, when several constraints need to be met in a specific problem space and an absolute best solution is difficult to find due to a vast number of possible solutions.  We will cover how this algorithm works in a separate article. And in the case of these drones, these swarm intelligence optimization methods will be the ones that can come handy- powered by massive computing infrastructure that can perform dynamic route optimization for these drones in near real time.

But I was going to talk about Heuristics as well- wasn’t I ?

Thanks for your patience so far. The real discussion starts now. Swarm intelligence algorithms (like the ant colony optimization algorithms) that can help route drones , fall in the category of what is known as Heuristics algorithms. Let us start with a standard definition of a Heuristics “Heuristics are a problem-solving method that uses shortcuts to produce good-enough solutions given a limited time frame or deadline. Heuristics are a flexibility technique for quick decisions, particularly when working with complex data. Decisions made using an heuristic approach may not necessarily be optimal” May not be optimal ? Yes- because the vast number of possibilities mean that it is next to impossible to calculate the optimal method. But, a key aspect of the above definition, that is more important for me is: “Heuristics are a flexibility technique for quick decisions, particularly when working with complex data.“ And this- not the complexity of problem- is the reason I think that Heuristics will define the future of Smart Supply Chains. Ants find simple solutions to complex problems, and "customize" the solution every time-and that is the part I love about using heuristics.

The Quest for that “Holy Grail” Algorithm

When I tool a year and a half sabbatical from work back in 2019, I used that time to also self teach myself some of the advanced Machine Learning (ML)  stuff for a while and then I thought that I needed more structured around it. My "self -assigned" thesis topics was "Exploring the feasibility to building end-to-end smart supply chains". In my quest to find applications of ML in supply chain domain and how these can be weaved into a single platform, I was either finding either basic applications (classification, clustering etc.) or very advanced (like deep learning), but nothing in between. For many problems, none of the existing ML algorithms would work, in my opinion.  So I though I should probably enroll in a program that covers the gamut of algorithms more extensively and in a more structured way. I enrolled in a program and after completing that program, I realized that the way I was thinking was flawed !

Developing the new kind of ” Ensemble”

In ML parlance- Ensemble algorithms are algorithms that leverage more than one ML algorithms. But what we will need in the world of supply chains, to fill the chasm between applications of  ML algorithms and advanced deep learning methods, is a new type of “ensemble” algorithms that combine heuristics with classic ML algorithms. Supply Chain processes, where most of them stand right now, even for best in class companies, are very fluid from one company to another. One size does not fit all in the world of supply chain. Forget about different companies, even two DCs within the same company have different ways of doing the same thing. And that is why if you want to leverage only aadding ML algorithms to your portfolio, as they exist, you will not be able to build the level of smartness you desire in your supply chain planning and execution algorithms.

What does this mean for SAPinsiders ?

Extreme customization of Supply Chain processes, fluid nature, deviances and several other aspects mean that no one standsrd algorithm can effectively capture a complex proces in its entierity. We can force fit something but it will not do us any good if we really want to use ML to get innovative solutions, not just to “show” that ML is being used. They key is to build Heuristics- algorithms defines around the process nuances and embedd ML algorithms therein, thereby creating a solution that will meet the exact requirements. Another great aspect of this approach, in addition to the fact that you will have an algorithm to define a solution that currently does not exist off the shelf or in a synadardized algorithm, is that as the rules around your process evolves, you can make tweaks in your heuristics, unlike the algorithms built using standard libraries, where customization is not impossible, but no as intuitive. In fact, you can build a decent UX on your solution where parameters and rules can be played with by your process managers. The “Smart” Supply Chains can be powered only by leveraging a plethora of heuristics as foundational algorithms !

---