Την Τετάρτη 8 Δεκεμβρίου 2010 και ώρα 15:00 στην αίθουσα Γενενικών Συνελεύσεων Κτίριο Α΄ Τ.Μ.Ο.Δ. (Κουντουριώτου 41, 2ος όροφος), θα πραγματοποιηθεί η παρουσίαση της διπλωματικής εργασίας του κ. Γέωργιου Δίκα με θέμα:

Single Vehicle Routing With Predefined Sequence and Multiple Depot Returns: The Case of Two Deppots

This thesis examines three interesting cases of the single vehicle routing problem with a predefined client sequence of and two load replenishment depots. The cases studied vary with respect to the inventory availability at each depot. Given the location and demand of the clients, we seek the minimum cost route, which includes optimal load replenishment at the depots in order to fully satisfy the client demand. For each case, two solution approaches have been developed: i) A Dynamic Programming algorithm, which obtains the optimal solution for all cases, and ii) a Labeling Algorithm that obtains the optimal solution for the first two cases, and efficient solutions for the third, and most complex, one. The computational efficiency of the two algorithms are studied by solving a wide range of problem instances.