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 New players, standardization and digitalization for more rail freight transport
16.07.2018 | Fraunhofer-Institut für System- und Innovationsforschung (ISI)

nachricht A helping (Sens)Hand
11.04.2018 | Fraunhofer-Institut für Arbeitswirtschaft und Organisation IAO

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: First evidence on the source of extragalactic particles

For the first time ever, scientists have determined the cosmic origin of highest-energy neutrinos. A research group led by IceCube scientist Elisa Resconi, spokesperson of the Collaborative Research Center SFB1258 at the Technical University of Munich (TUM), provides an important piece of evidence that the particles detected by the IceCube neutrino telescope at the South Pole originate from a galaxy four billion light-years away from Earth.

To rule out other origins with certainty, the team led by neutrino physicist Elisa Resconi from the Technical University of Munich and multi-wavelength...

Im Focus: Magnetic vortices: Two independent magnetic skyrmion phases discovered in a single material

For the first time a team of researchers have discovered two different phases of magnetic skyrmions in a single material. Physicists of the Technical Universities of Munich and Dresden and the University of Cologne can now better study and understand the properties of these magnetic structures, which are important for both basic research and applications.

Whirlpools are an everyday experience in a bath tub: When the water is drained a circular vortex is formed. Typically, such whirls are rather stable. Similar...

Im Focus: Breaking the bond: To take part or not?

Physicists working with Roland Wester at the University of Innsbruck have investigated if and how chemical reactions can be influenced by targeted vibrational excitation of the reactants. They were able to demonstrate that excitation with a laser beam does not affect the efficiency of a chemical exchange reaction and that the excited molecular group acts only as a spectator in the reaction.

A frequently used reaction in organic chemistry is nucleophilic substitution. It plays, for example, an important role in in the synthesis of new chemical...

Im Focus: New 2D Spectroscopy Methods

Optical spectroscopy allows investigating the energy structure and dynamic properties of complex quantum systems. Researchers from the University of Würzburg present two new approaches of coherent two-dimensional spectroscopy.

"Put an excitation into the system and observe how it evolves." According to physicist Professor Tobias Brixner, this is the credo of optical spectroscopy....

Im Focus: Chemical reactions in the light of ultrashort X-ray pulses from free-electron lasers

Ultra-short, high-intensity X-ray flashes open the door to the foundations of chemical reactions. Free-electron lasers generate these kinds of pulses, but there is a catch: the pulses vary in duration and energy. An international research team has now presented a solution: Using a ring of 16 detectors and a circularly polarized laser beam, they can determine both factors with attosecond accuracy.

Free-electron lasers (FELs) generate extremely short and intense X-ray flashes. Researchers can use these flashes to resolve structures with diameters on the...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

VideoLinks
Industry & Economy
Event News

Leading experts in Diabetes, Metabolism and Biomedical Engineering discuss Precision Medicine

13.07.2018 | Event News

Conference on Laser Polishing – LaP: Fine Tuning for Surfaces

12.07.2018 | Event News

11th European Wood-based Panel Symposium 2018: Meeting point for the wood-based materials industry

03.07.2018 | Event News

 
Latest News

Nano-kirigami: 'Paper-cut' provides model for 3D intelligent nanofabrication

16.07.2018 | Physics and Astronomy

New players, standardization and digitalization for more rail freight transport

16.07.2018 | Transportation and Logistics

Researchers discover natural product that could lead to new class of commercial herbicide

16.07.2018 | Agricultural and Forestry Science

VideoLinks
Science & Research
Overview of more VideoLinks >>>