Seminar: “A Computation-Implementation Parallelization Approach to the Computation-Time-Limited Vehicle Routing Problem,” Bahar Çavdar (METU), EA-409, 1:40PM March 3 (EN)


Title: “A Computation-Implementation Parallelization Approach to the Computation-Time-Limited Vehicle Routing Problem” by Bahar Çavdar, METU, Department of Industrial Engineering
March 3, Friday 13:40

Increasing competition in supply chains forces companies into making better and computationally more demanding decisions. This becomes a bigger challenge especially in real-time applications where instances become available just before we need to start implementing the solution. Also, with the growing size of the problem instances, finding good solutions in reasonable times can be difficult even for heuristic methods. Motivated by these, we focus on variants of real-time Vehicle Routing Problem (VRP) with an additional constraint on the total time spent during the computation and loading. To lessen the computational burden, we propose a computation-implementation parallelization approach (CIP) which embeds the computation time into loading. We show that, using this approach, we can either find similar-quality solutions using less computation-only time or compute better solutions without changing the order cutoff time or the truck dispatching time.
This is joint work with Prof. Joel Sokol.

Bahar Çavdar is a faculty member in the Industrial Engineering Department of Middle East Technical University. Her primary research interests are in balancing computation and implementation time when solving real-time problems in time-sensitive applications. She also works on integrating human behavior into standard models. She received her Ph.D. in industrial engineering from Georgia Institute of Technology, and her B.S. in industrial engineering with a minor in computer engineering from Middle East Technical University.