Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

The algorithm that opens the way for delivery companies

12.12.2008
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.

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.

THESIS: Analysis of efficient strategies in parcel-distribution logistics

Why did you choose this subject for research?
Planning and operating a delivery network from many points of origin to many destinations poses persistent problems for delivery companies. My reason was based on the companies’ need and the lack of scientific contributions.
What are its areas of application?
The methodology and the algorithms used to solve the problems are designed for delivery companies, but they could be applied to air, sea and urban transport networks with multiple points of origin and destinations.

Rossy Laciana | alfa
Further information:
http://www.upc.edu/saladepremsa

More articles from Transportation and Logistics:

nachricht Study sets new distance record for medical drone transport
13.09.2017 | Johns Hopkins Medicine

nachricht Researchers 'count cars' -- literally -- to find a better way to control heavy traffic
10.08.2017 | Florida Atlantic University

All articles from Transportation and Logistics >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Artificial agent designs quantum experiments

On the way to an intelligent laboratory, physicists from Innsbruck and Vienna present an artificial agent that autonomously designs quantum experiments. In initial experiments, the system has independently (re)discovered experimental techniques that are nowadays standard in modern quantum optical laboratories. This shows how machines could play a more creative role in research in the future.

We carry smartphones in our pockets, the streets are dotted with semi-autonomous cars, but in the research laboratory experiments are still being designed by...

Im Focus: Scientists decipher key principle behind reaction of metalloenzymes

So-called pre-distorted states accelerate photochemical reactions too

What enables electrons to be transferred swiftly, for example during photosynthesis? An interdisciplinary team of researchers has worked out the details of how...

Im Focus: The first precise measurement of a single molecule's effective charge

For the first time, scientists have precisely measured the effective electrical charge of a single molecule in solution. This fundamental insight of an SNSF Professor could also pave the way for future medical diagnostics.

Electrical charge is one of the key properties that allows molecules to interact. Life itself depends on this phenomenon: many biological processes involve...

Im Focus: Paradigm shift in Paris: Encouraging an holistic view of laser machining

At the JEC World Composite Show in Paris in March 2018, the Fraunhofer Institute for Laser Technology ILT will be focusing on the latest trends and innovations in laser machining of composites. Among other things, researchers at the booth shared with the Aachen Center for Integrative Lightweight Production (AZL) will demonstrate how lasers can be used for joining, structuring, cutting and drilling composite materials.

No other industry has attracted as much public attention to composite materials as the automotive industry, which along with the aerospace industry is a driver...

Im Focus: Room-temperature multiferroic thin films and their properties

Scientists at Tokyo Institute of Technology (Tokyo Tech) and Tohoku University have developed high-quality GFO epitaxial films and systematically investigated their ferroelectric and ferromagnetic properties. They also demonstrated the room-temperature magnetocapacitance effects of these GFO thin films.

Multiferroic materials show magnetically driven ferroelectricity. They are attracting increasing attention because of their fascinating properties such as...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

10th International Symposium: “Advanced Battery Power – Kraftwerk Batterie” Münster, 10-11 April 2018

08.01.2018 | Event News

See, understand and experience the work of the future

11.12.2017 | Event News

Innovative strategies to tackle parasitic worms

08.12.2017 | Event News

 
Latest News

Let the good tubes roll

19.01.2018 | Materials Sciences

How cancer metastasis happens: Researchers reveal a key mechanism

19.01.2018 | Health and Medicine

Meteoritic stardust unlocks timing of supernova dust formation

19.01.2018 | Physics and Astronomy

VideoLinks
B2B-VideoLinks
More VideoLinks >>>