Innovative integer programming software and methods for large-scale routing at DHL supply chain

DHL Supply Chain North America helped by the Ohio State University developed and implemented a suite of software called the Transportation Network Optimizer. The four modules relate to the same large scale vehicle routing integer programming including outsourcing. The software helped DHL save over $...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:INFORMS journal on applied analytics 2024, Vol.54 (1), p.20-36
1. Verfasser: Dang, Yibo
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 36
container_issue 1
container_start_page 20
container_title INFORMS journal on applied analytics
container_volume 54
creator Dang, Yibo
description DHL Supply Chain North America helped by the Ohio State University developed and implemented a suite of software called the Transportation Network Optimizer. The four modules relate to the same large scale vehicle routing integer programming including outsourcing. The software helped DHL save over $116M through improved bidding and outsourcing by reducing fuel and personnel costs. DHL Supply Chain North America moves more than one billion packages each year for corporate customers. Its transportation planners perform routing, bidding, and improvement tasks for many business projects. Prospective customers require DHL to compete to win their business by solving their delivery problems, improving existing supply chain designs, and guaranteeing savings by using fewer trucks or less fuel. Our new transport network optimization (TNO) software suite gives DHL a significant edge in these bidding and improvement tasks. The four modules in the TNO software are as follows: (1) freight optimization, (2) fleet (sizing) optimization, (3) connection hub or pool point-related optimization, and (4) round-trip optimization. We use innovative integer programming approaches in the TNO software, which we developed and implemented in collaboration with Ohio State University, including a new type of two-color ant colony search to efficiently address outsourcing in the first module and the use of dynamic programming for subproblems. Over 2.5 years since 2020, TNO has led to over $117 million in estimated savings for DHL Supply Chain North America and its customers, contributing a 20% win-rate increase and reducing CO 2 emissions by at least 0.1 megatons.
doi_str_mv 10.1287/inte.2023.0087
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_crossref_primary_10_1287_inte_2023_0087</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2998918977</sourcerecordid><originalsourceid>FETCH-LOGICAL-c209t-dd975af1ffc259638f35d7e83b2d4d78919a99c77c9c950b65b93303539689383</originalsourceid><addsrcrecordid>eNpFkDtPwzAURi0EElXpymyJOcGPOLZHVB6tVIkFZst1nDRVYgfbKeq_J1ERTPcO5_vu1QHgHqMcE8EfW5dsThChOUKCX4EFKYsim1Z6_beX7BasYjwihAjGnBVsAdTWOX_SqT1ZOHc0NsAh-Cbovm9dA6Ov07cOFmpXwd6mg68irH2AnQ6NzaLRnYXBj2mGdYLPmx2M4zB0Z2gOunV34KbWXbSr37kEn68vH-tNtnt_266fdpkhSKasqiRnusZ1bQiTJRU1ZRW3gu5JVVRcSCy1lIZzI41kaF-yvaQUUUZlKSQVdAkeLr3T81-jjUkd_RjcdFIRKae8kJxPVH6hTPAxBlurIbS9DmeFkZo9qtmBmj2q2eMUgJeANd618R8XgmKOBEP0B6EwcKU</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2998918977</pqid></control><display><type>article</type><title>Innovative integer programming software and methods for large-scale routing at DHL supply chain</title><source>Informs</source><creator>Dang, Yibo</creator><creatorcontrib>Dang, Yibo</creatorcontrib><description>DHL Supply Chain North America helped by the Ohio State University developed and implemented a suite of software called the Transportation Network Optimizer. The four modules relate to the same large scale vehicle routing integer programming including outsourcing. The software helped DHL save over $116M through improved bidding and outsourcing by reducing fuel and personnel costs. DHL Supply Chain North America moves more than one billion packages each year for corporate customers. Its transportation planners perform routing, bidding, and improvement tasks for many business projects. Prospective customers require DHL to compete to win their business by solving their delivery problems, improving existing supply chain designs, and guaranteeing savings by using fewer trucks or less fuel. Our new transport network optimization (TNO) software suite gives DHL a significant edge in these bidding and improvement tasks. The four modules in the TNO software are as follows: (1) freight optimization, (2) fleet (sizing) optimization, (3) connection hub or pool point-related optimization, and (4) round-trip optimization. We use innovative integer programming approaches in the TNO software, which we developed and implemented in collaboration with Ohio State University, including a new type of two-color ant colony search to efficiently address outsourcing in the first module and the use of dynamic programming for subproblems. Over 2.5 years since 2020, TNO has led to over $117 million in estimated savings for DHL Supply Chain North America and its customers, contributing a 20% win-rate increase and reducing CO 2 emissions by at least 0.1 megatons.</description><identifier>ISSN: 2644-0865</identifier><identifier>EISSN: 2644-0873</identifier><identifier>DOI: 10.1287/inte.2023.0087</identifier><language>eng</language><publisher>Catonsville: Institute for Operations Research and the Management Sciences</publisher><subject>Business ; Carbon dioxide ; Customers ; Dynamic programming ; Integer programming ; Modules ; Optimization ; Outsourcing ; Routing ; Savings ; Software ; Software packages ; Supply ; Supply chain management ; Supply chains ; Transportation ; Transportation networks</subject><ispartof>INFORMS journal on applied analytics, 2024, Vol.54 (1), p.20-36</ispartof><rights>Copyright Institute for Operations Research and the Management Sciences Jan/Feb 2024</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c209t-dd975af1ffc259638f35d7e83b2d4d78919a99c77c9c950b65b93303539689383</cites><orcidid>0000-0002-9522-3252 ; 0000-0002-2474-3234</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,3692,27924,27925</link.rule.ids></links><search><creatorcontrib>Dang, Yibo</creatorcontrib><title>Innovative integer programming software and methods for large-scale routing at DHL supply chain</title><title>INFORMS journal on applied analytics</title><description>DHL Supply Chain North America helped by the Ohio State University developed and implemented a suite of software called the Transportation Network Optimizer. The four modules relate to the same large scale vehicle routing integer programming including outsourcing. The software helped DHL save over $116M through improved bidding and outsourcing by reducing fuel and personnel costs. DHL Supply Chain North America moves more than one billion packages each year for corporate customers. Its transportation planners perform routing, bidding, and improvement tasks for many business projects. Prospective customers require DHL to compete to win their business by solving their delivery problems, improving existing supply chain designs, and guaranteeing savings by using fewer trucks or less fuel. Our new transport network optimization (TNO) software suite gives DHL a significant edge in these bidding and improvement tasks. The four modules in the TNO software are as follows: (1) freight optimization, (2) fleet (sizing) optimization, (3) connection hub or pool point-related optimization, and (4) round-trip optimization. We use innovative integer programming approaches in the TNO software, which we developed and implemented in collaboration with Ohio State University, including a new type of two-color ant colony search to efficiently address outsourcing in the first module and the use of dynamic programming for subproblems. Over 2.5 years since 2020, TNO has led to over $117 million in estimated savings for DHL Supply Chain North America and its customers, contributing a 20% win-rate increase and reducing CO 2 emissions by at least 0.1 megatons.</description><subject>Business</subject><subject>Carbon dioxide</subject><subject>Customers</subject><subject>Dynamic programming</subject><subject>Integer programming</subject><subject>Modules</subject><subject>Optimization</subject><subject>Outsourcing</subject><subject>Routing</subject><subject>Savings</subject><subject>Software</subject><subject>Software packages</subject><subject>Supply</subject><subject>Supply chain management</subject><subject>Supply chains</subject><subject>Transportation</subject><subject>Transportation networks</subject><issn>2644-0865</issn><issn>2644-0873</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2024</creationdate><recordtype>article</recordtype><recordid>eNpFkDtPwzAURi0EElXpymyJOcGPOLZHVB6tVIkFZst1nDRVYgfbKeq_J1ERTPcO5_vu1QHgHqMcE8EfW5dsThChOUKCX4EFKYsim1Z6_beX7BasYjwihAjGnBVsAdTWOX_SqT1ZOHc0NsAh-Cbovm9dA6Ov07cOFmpXwd6mg68irH2AnQ6NzaLRnYXBj2mGdYLPmx2M4zB0Z2gOunV34KbWXbSr37kEn68vH-tNtnt_266fdpkhSKasqiRnusZ1bQiTJRU1ZRW3gu5JVVRcSCy1lIZzI41kaF-yvaQUUUZlKSQVdAkeLr3T81-jjUkd_RjcdFIRKae8kJxPVH6hTPAxBlurIbS9DmeFkZo9qtmBmj2q2eMUgJeANd618R8XgmKOBEP0B6EwcKU</recordid><startdate>2024</startdate><enddate>2024</enddate><creator>Dang, Yibo</creator><general>Institute for Operations Research and the Management Sciences</general><scope>OQ6</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>8BJ</scope><scope>FQK</scope><scope>JBE</scope><scope>JQ2</scope><orcidid>https://orcid.org/0000-0002-9522-3252</orcidid><orcidid>https://orcid.org/0000-0002-2474-3234</orcidid></search><sort><creationdate>2024</creationdate><title>Innovative integer programming software and methods for large-scale routing at DHL supply chain</title><author>Dang, Yibo</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c209t-dd975af1ffc259638f35d7e83b2d4d78919a99c77c9c950b65b93303539689383</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2024</creationdate><topic>Business</topic><topic>Carbon dioxide</topic><topic>Customers</topic><topic>Dynamic programming</topic><topic>Integer programming</topic><topic>Modules</topic><topic>Optimization</topic><topic>Outsourcing</topic><topic>Routing</topic><topic>Savings</topic><topic>Software</topic><topic>Software packages</topic><topic>Supply</topic><topic>Supply chain management</topic><topic>Supply chains</topic><topic>Transportation</topic><topic>Transportation networks</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Dang, Yibo</creatorcontrib><collection>ECONIS</collection><collection>CrossRef</collection><collection>International Bibliography of the Social Sciences (IBSS)</collection><collection>International Bibliography of the Social Sciences</collection><collection>International Bibliography of the Social Sciences</collection><collection>ProQuest Computer Science Collection</collection><jtitle>INFORMS journal on applied analytics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Dang, Yibo</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Innovative integer programming software and methods for large-scale routing at DHL supply chain</atitle><jtitle>INFORMS journal on applied analytics</jtitle><date>2024</date><risdate>2024</risdate><volume>54</volume><issue>1</issue><spage>20</spage><epage>36</epage><pages>20-36</pages><issn>2644-0865</issn><eissn>2644-0873</eissn><abstract>DHL Supply Chain North America helped by the Ohio State University developed and implemented a suite of software called the Transportation Network Optimizer. The four modules relate to the same large scale vehicle routing integer programming including outsourcing. The software helped DHL save over $116M through improved bidding and outsourcing by reducing fuel and personnel costs. DHL Supply Chain North America moves more than one billion packages each year for corporate customers. Its transportation planners perform routing, bidding, and improvement tasks for many business projects. Prospective customers require DHL to compete to win their business by solving their delivery problems, improving existing supply chain designs, and guaranteeing savings by using fewer trucks or less fuel. Our new transport network optimization (TNO) software suite gives DHL a significant edge in these bidding and improvement tasks. The four modules in the TNO software are as follows: (1) freight optimization, (2) fleet (sizing) optimization, (3) connection hub or pool point-related optimization, and (4) round-trip optimization. We use innovative integer programming approaches in the TNO software, which we developed and implemented in collaboration with Ohio State University, including a new type of two-color ant colony search to efficiently address outsourcing in the first module and the use of dynamic programming for subproblems. Over 2.5 years since 2020, TNO has led to over $117 million in estimated savings for DHL Supply Chain North America and its customers, contributing a 20% win-rate increase and reducing CO 2 emissions by at least 0.1 megatons.</abstract><cop>Catonsville</cop><pub>Institute for Operations Research and the Management Sciences</pub><doi>10.1287/inte.2023.0087</doi><tpages>17</tpages><orcidid>https://orcid.org/0000-0002-9522-3252</orcidid><orcidid>https://orcid.org/0000-0002-2474-3234</orcidid></addata></record>
fulltext fulltext
identifier ISSN: 2644-0865
ispartof INFORMS journal on applied analytics, 2024, Vol.54 (1), p.20-36
issn 2644-0865
2644-0873
language eng
recordid cdi_crossref_primary_10_1287_inte_2023_0087
source Informs
subjects Business
Carbon dioxide
Customers
Dynamic programming
Integer programming
Modules
Optimization
Outsourcing
Routing
Savings
Software
Software packages
Supply
Supply chain management
Supply chains
Transportation
Transportation networks
title Innovative integer programming software and methods for large-scale routing at DHL supply chain
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-24T20%3A44%3A42IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Innovative%20integer%20programming%20software%20and%20methods%20for%20large-scale%20routing%20at%20DHL%20supply%20chain&rft.jtitle=INFORMS%20journal%20on%20applied%20analytics&rft.au=Dang,%20Yibo&rft.date=2024&rft.volume=54&rft.issue=1&rft.spage=20&rft.epage=36&rft.pages=20-36&rft.issn=2644-0865&rft.eissn=2644-0873&rft_id=info:doi/10.1287/inte.2023.0087&rft_dat=%3Cproquest_cross%3E2998918977%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2998918977&rft_id=info:pmid/&rfr_iscdi=true