|
AbstractThis talk proposes a new pro-active real-time control approach for dynamic vehicle routing problems in which the urgent delivery of goods is of utmost importance. By analyzing and clustering given past request data, stochastic knowledge about future request arrivals is generated in an offline step. This knowledge is integrated into an adaptive real-time control approach in order to pro-actively guide vehicles to request-likely areas before real requests arrive there. Plan adaptations are conducted by the application of a sophisticated Tabu Search approach that uses variable neighborhood operators. Detailed analyses of simulated instances identify structural diversity as a crucial criterion for classifying the quality of stochastic knowledge exploitable from past request information. The efficiency of these instruments is evaluated by a direct comparison with a pure deterministic reactive approach on test scenarios with varying structural diversity. Thanks to the proposed classification of structural diversity, differences in results obtained among the tested scenarios become explainable. |
BiographyBorn in 1970 in Bielefeld, Prof. Dr. Bock studied at the University of Paderborn, computer science and business administration. He received his doctorate in 1999 at the Chair of Business Administration, Production Management by Prof. Dr. Otto Rosenberg, where he qualified in 2003. Since October 2006 he is professor of economics computer science and operations research at the Schumpeter School of Business and Economics of the University of Wuppertal. His research interests include the planning and control of assembly lines, Job Shop/Flow Shop scheduling, mass customization, facility layout planning, planning and control of transportation networks, and use of distributed computer architectures for combinatorial optimization. In addition to numerous publications in prestigious journals he was and is active in various industrial projects. He is also active in international research collaborations, e.g. the Stern School of Business in New York and the University of Montreal. More about Prof. Stefan Bock |