Featured Research

from universities, journals, and other organizations

The Algorithm That Opens The Way For Delivery Companies

Date:
December 12, 2008
Source:
Universitat Politècnica de Catalunya
Summary:
Delivery companies face the daily challenge of organizing the transportation of a large number of goods from numerous points of origin to many different delivery points. Among many other factors, they have to decide on the route, the loading capacity of the vans or trucks used and the extent to which they can be filled. Above all, they have to guarantee that delivery will be made before the deadline and at the estimated cost, in spite of traffic jams.

Delivery companies face the daily challenge of organizing the transportation of a large number of goods from numerous points of origin to many different delivery points. Among many other factors, they have to decide on the route, the loading capacity of the vans or trucks used and the extent to which they can be filled. Above all, they have to guarantee that delivery will be made before the deadline and at the estimated cost, in spite of traffic jams.

Related Articles


At present, this is a logistics problem that is too complicated to be solved using a formula that can be executed rapidly at a desktop computer. However, although it does not give the perfect answer, there is already an easy-to-use tool that offers logistics managers a way of finding a solution that improves on current formulas and lowers costs. This optimization system is described in the doctoral thesis of Miquel Àngel Estrada, PhD in Civil Engineering, lecturer at the Department of Transport and Regional Planning of the Universitat Politècnica de Catalunya (UPC) and research scientist at the Transport Innovation Center, which is run jointly by the UPC and the Government of Catalonia. The thesis has been awarded the fifth Abertis prize for Research on Transport Infrastructure Management by the Abertis Chair at the UPC.

To reach the optimum solution, the system uses a tabu search-based metaheuristic algorithm, or in other words a group of operations that start by analyzing the present solution and go on to refine and improve it. The system defines the route, the size of the vehicles, and the location of the stopping points and then makes an estimate of the costs and chooses a strategy for sending the goods from three possible options.

The first option is to send them directly. The second is the multiple-stop or “peddling” option, in which the vehicle stops on the way, either to complete the original load or to deliver parts of it to different destinations. The third option uses load-transfer centers or hubs, which are storage centers where the trucks stop at unloading bays and the goods are taken out, redistributed and immediately loaded onto other vehicles at the loading bays.

The optimization system draws its conclusions on the basis of the variables involved. For example, the cost of handling goods in a hub affects the ideal-capacity calculations for the vehicles at the loading bays. The study demonstrates that small packages should be transported in large trucks when handling costs are low, whereas it is better to use vans, which fill up quickly, to transport these packages when handling costs are high.

The method proposed by Miquel Àngel Estrada has been applied in situations in which the vehicles used are carrying full loads. In this case, it reduces costs by 7% compared with solutions proposed by other heuristic methods. The result is still better in cases of fractioned loads, for which the saving is of over 12%.

In addition, the new system calculates the extra costs incurred by delivery companies due to traffic congestion on the road network, and estimates that costs rise exponentially in areas where the traffic circulates at an average of less than 40 km/h for at least four hours a day.

The title of the thesis is "Analysis of efficient strategies in parcel-distribution logistics."



Story Source:

The above story is based on materials provided by Universitat Politècnica de Catalunya. Note: Materials may be edited for content and length.


Cite This Page:

Universitat Politècnica de Catalunya. "The Algorithm That Opens The Way For Delivery Companies." ScienceDaily. ScienceDaily, 12 December 2008. <www.sciencedaily.com/releases/2008/12/081212081552.htm>.
Universitat Politècnica de Catalunya. (2008, December 12). The Algorithm That Opens The Way For Delivery Companies. ScienceDaily. Retrieved March 6, 2015 from www.sciencedaily.com/releases/2008/12/081212081552.htm
Universitat Politècnica de Catalunya. "The Algorithm That Opens The Way For Delivery Companies." ScienceDaily. www.sciencedaily.com/releases/2008/12/081212081552.htm (accessed March 6, 2015).

Share This


More From ScienceDaily



More Matter & Energy News

Friday, March 6, 2015

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Gas Production Cut on Earthquake Fears

Gas Production Cut on Earthquake Fears

Reuters - Business Video Online (Mar. 5, 2015) — The Dutch government has cut production at Europe&apos;s largest gas field in Groningen amid concerns over earthquakes which are damaging local churches. As Amy Pollock reports the decision - largely politically-motivated - could have big economic conseqeunces. Video provided by Reuters
Powered by NewsLook.com
Star Wars-Inspired Prototype Creates Holographic Display

Star Wars-Inspired Prototype Creates Holographic Display

Reuters - Innovations Video Online (Mar. 5, 2015) — A prototype holographic display named Leia - after the Star Wars princess who appeared in holographic form asking Obi-Wan Kenobu for help - is demonstrated at the Mobile World Congress in Barcelona. Matthew Stock reports. Video provided by Reuters
Powered by NewsLook.com
IKEA and Samsung Launch Embedded Wireless Charging Range

IKEA and Samsung Launch Embedded Wireless Charging Range

Reuters - Innovations Video Online (Mar. 5, 2015) — Samsung and IKEA hope their new embedded wireless charging products, launched at Barcelona&apos;s Mobile World Congress, will tempt consumers eager for plugless power. Jim Drury reports. Video provided by Reuters
Powered by NewsLook.com
Samsung Unveils $30,000 'Dream Doghouse'

Samsung Unveils $30,000 'Dream Doghouse'

Buzz60 (Mar. 5, 2015) — On display at the Crufts dog show in England, the &apos;dog kennel of the future&apos; comes with features like a doggie treadmill and Samsung tablet. Mike Janela (@mikejanela) has more. Video provided by Buzz60
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
 
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:  

Breaking News:

Strange & Offbeat Stories

 

Space & Time

Matter & Energy

Computers & Math

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:  

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile iPhone Android Web
Follow Facebook Twitter Google+
Subscribe RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins