

SWAT Mobility clinches another PDPTW record on the world-renowned Li & Lim Benchmark with our proprietary algorithm developed in-house.
On 24 August 2020, our MFS team [1] was credited with the best known result for the instance lr2_4_8, under the 400 tasks instances category of Li & Lim's PDPTW benchmark problems. The submitted solution was generated with the objective of minimising the number of vehicles and total distance.
Currently, SWAT Mobility holds 2 other records in the 1000 tasks category. The results obtained in the 1000 category were achieved much earlier when we worked on intensive fleet minimisation algorithms with a focus on larger instances.
Competing in and maintaining these benchmarks require significant resources, and even though it does not directly impact our core business, our team is eager to continue contributing to scientific achievements in the vehicle routing problem space and improve our algorithm.
Optimising for the passenger experience
In our business, we our use algorithm to help companies and fleet operators figure out the best solution to maximise the usage of their available vehicles. We have accumulated much experience in strengthening our algorithm to cope with both “fleet minimisation” and “passenger convenience” optimisation.
As we work with companies to improve the overall employee commuting experience, we had to tailor our algorithm to better cater to the needs of our passengers. These include considering factors like walking distances, the convenience of bus stops and “human-oriented” route geometry in our calculations. These criteria are usually not included in regular logistics-oriented VRP benchmarking.
About the Benchmark
Each task is either a pickup or a delivery, and has a sibling (a delivery or a pickup). The results reported has a hierarchical objective: 1) Minimize number of vehicles 2) Minimize total distance. Distance and time should be calculated with double precision, total distance results are rounded to two decimals. Exact methods typically use a total distance objective and use integral or low precision distance and time calculations. Hence, results are not directly comparable. [1]
The information in the article is accurate as of 15 September 2020.
References:
[1] https://www.sintef.no/projectweb/top/pdptw/li-lim-benchmark/400-customers/

3PL Third Party Logistics Transforming Supply Chains
Third-party logistics (3PL) providers offer businesses scalable solutions for warehousing, transportation, and order fulfillment. By outsourcing logistics to a reliable 3PL partner, companies can focus on core operations while improving delivery speed and supply chain flexibility.

Fleet Management System Enhancing Dispatch Efficiency
A robust fleet management system enables businesses to monitor vehicle performance, driver behavior, and fuel usage in real-time. By leveraging data-driven insights, companies can make informed decisions that enhance operational efficiency and extend the lifespan of their fleet assets.

Boost Operations with Delivery Optimisation Software
Delivery optimisation software empowers businesses to streamline last-mile delivery by automating route planning and resource allocation. This technology not only reduces operational costs but also enhances customer satisfaction through faster and more reliable deliveries.