Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

On profitableness of considering dynamics in forwarding agencies

: Clausen, U.; Wohlgemuth, S.

Ao, S.I. ; International Association of Engineers -IAENG-:
International MultiConference of Engineers and Computer Scientists, IMECS 2008 : 19 - 21 March, 2008, Regal Knowloon Hotel, Knowloon, Hong Kong
Hong Kong: IAENG, 2008 (Lecture notes in engineering and computer science)
International MultiConference of Engineers and Computer Scientists (IMECS) <2008, Hong Kong>
Fraunhofer IML ()
vehicle routing; dynamic; varying travel time; discrete optimization

Pickup and Delivery Problems, where customers may both receive and send goods, are an extension to classical Vehicle Routing Problems. We do not make the assumption common in literature that goods may only be picked up after all deliveries have been completed. Thereby we model industry problems encountered by freight forwarding agencies, which have to deal with dynamic pickups and deliveries in an integrated manner. The approach we take evaluates the benefits of dynamic optimization anticipating varying travel times as well as unknown customer orders in the specific environment of freight forwarding agencies. On test instances with customer distributions common in forwarding industries single depot problems are analyzed with very encouraging results.