INDUSTRY: [showtax taxonomy=”business_industry” lowercase=”0″]
REGION: [showtax taxonomy=”regions” lowercase=”0″]
The Defence Science and Technology Laboratory (Dstl), an executive agency of the United Kingdom’s Ministry of Defence, focuses on maximizing the impact of science and technology for the defence and security of the UK. It is staffed by government scientists working at the cutting edge of innovation aimed at practical, real-world applications.
Inefficient transport of goods can waste an incredible amount of time, fuel, and money, in addition to its detrimental impact on the environment. This is especially true for the military, whose logisticians must deliver vital materials and equipment to the right places at the right time.
In highly challenging and stressful conditions, such as military zones, speed is critical. Having a solution to navigate materials packing can improve key logistical challenges under difficult circumstances.
UK-based consultant Decision Lab, which helps organizations solve complex challenges like these, supported Dstl through a Defence and Security Accelerator competition to develop a system that provides more rapid, effective material handling in Deployed Military Logistics Hubs.
The challenge was to enable military personnel to pack more items, more efficiently and effectively, thus reducing the number of pallets and transports needed in each operation. This could improve safety outcomes and conserve valuable resources such as personnel, transport vehicles, and fuel. It also had to be easy to deploy.
Dstl commissioned Decision Lab to show how mathematical optimization could help meet these requirements. The “knapsack” or “bin packing” problem is a classic optimization question. Decision Lab’s challenge was designing an optimization model that would be fast enough to meet military requirements. It needed to provide solutions in tens of seconds.
Decision Lab developed the modular Logistics Optimization System (“LOGOS”). At its heart is the optimization engine—a multi-stage approach that includes a stores-routing algorithm, a pallet packing algorithm, and a transport loading algorithm. LOGOS considers an item’s size, weight, fragility, required orientation, and destination for multi-drop loads.
Since a fast, highly capable solver was key to Decision Lab’s success, they chose Gurobi. When they linked LOGOS to the Gurobi Optimizer, it was able to provide solutions in tens of seconds or minutes, which was the performance Dstl needed.
LOGOS also includes a visual assistant, a dynamic floor-projection system that uses the optimization solution to give contextual instructions to packers, guiding them through their work. This is all delivered in the LOGOS application, which provides a user-friendly way of running the system.
Decision Lab trialed the system at Dstl’s Logistics Technology Showcase in October 2021 in front of major military and government stakeholders, during which they demonstrated the effectiveness and ease of use of the system.
“We wanted to test our optimization solution versus human packers,” shared the Decision Lab team. “We ran some simple experiments at a military base in the UK where we showed LOGOS could guide a human to pack more effectively—about 20% more items and faster.” If on-the-ground military logistics achieved this improvement, it would have a major impact on cost and efficiency.
Dstl asked Decision Lab to pursue LOGOS further and they extended it to consider additional factors, including: item fragility and malleability; how to handle a military air transport full of items; and how to ensure effective supply runs during long-term operational deployment. Decision Lab demonstrated that LOGOS can scale to larger military transports and reduce the number of transports required (potentially up to 20%) and improve the on-time delivery of key items to military deployments.
LOGOS has demonstrated clear benefits against military challenges. While it was designed for a forward logistics hub, it could be tailored for a wide range of logistics centers—including air, sea, or rail—and civilian logistics. Decision Lab is also investigating an augmented reality-based visual assistant, which could provide powerful visual guidance from end-to-end.
“But central to its success and future adoption is the optimization core,” explained the Decision Lab team. “And we are continuing to improve the formulation and work with Gurobi to push the solution.”
We make it easy for students, faculty, and researchers to work with mathematical optimization.
When you face complex optimization challenges, you can trust our Gurobi Alliance partners for expert services.
Our global team of helpful, PhD-level experts are here to support you—with responses in hours, not days.
GUROBI NEWSLETTER
Latest news and releases
Privacy Policy | © Gurobi Optimization, LLC. All Rights Reserved.
Cookie | Duration | Description |
---|---|---|
cookielawinfo-checkbox-advertisement | 1 year | Set by the GDPR Cookie Consent plugin, this cookie is used to record the user consent for the cookies in the "Advertisement" category . |
cookielawinfo-checkbox-analytics | 11 months | This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Analytics". |
cookielawinfo-checkbox-functional | 11 months | The cookie is set by GDPR cookie consent to record the user consent for the cookies in the category "Functional". |
cookielawinfo-checkbox-necessary | 11 months | This cookie is set by GDPR Cookie Consent plugin. The cookies is used to store the user consent for the cookies in the category "Necessary". |
cookielawinfo-checkbox-others | 11 months | This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Other. |
cookielawinfo-checkbox-performance | 11 months | This cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Performance". |
CookieLawInfoConsent | 1 year | Records the default button state of the corresponding category & the status of CCPA. It works only in coordination with the primary cookie. |
elementor | never | This cookie is used by the website's WordPress theme. It allows the website owner to implement or change the website's content in real-time. |
viewed_cookie_policy | 11 months | The cookie is set by the GDPR Cookie Consent plugin and is used to store whether or not user has consented to the use of cookies. It does not store any personal data. |
Cookie | Duration | Description |
---|---|---|
__cf_bm | 30 minutes | This cookie, set by Cloudflare, is used to support Cloudflare Bot Management. |
Cookie | Duration | Description |
---|---|---|
CONSENT | 2 years | YouTube sets this cookie via embedded youtube-videos and registers anonymous statistical data. |
Cookie | Duration | Description |
---|---|---|
VISITOR_INFO1_LIVE | 5 months 27 days | A cookie set by YouTube to measure bandwidth that determines whether the user gets the new or old player interface. |
YSC | session | YSC cookie is set by Youtube and is used to track the views of embedded videos on Youtube pages. |