Multi-period Vehicle Routing Problems with Consistent Service Constraints

Thursday, January 31, 2013 ( 4:00 pm to 5:00 pm )

Location: Babbio 104

Research Colloquium


Multi-period Vehicle Routing Problems with Consistent Service Constraints

Panagiotis Repoussis, Assistant Professor, Howe School



The design and implementation of periodic customer service systems has become a crucial concern for modern companies seeking to provide high quality - yet low cost - services to their customers. Optimizing repetitive customer service operations over multiple days, such as parcel deliveries and courier services, home care and nursing services, vending machine replenishment, cleaning services and building maintenance, can add up to significant cost savings through the maximum utilization of equipment and personnel. This talk will focus on a challenging multi-period vehicle routing problem with consistent service constraints that has recently attracted a lot of attention from the academic and industrial community.  A novel mathematical programming formulation will be presented that facilitates a heuristic hierarchical decomposition of the problem into smaller manageable sub-problems, as well as advances on the algorithmic front that include a collaborative scheme between Tabu Search metaheuristic algorithms and an exact Branch-and-Cut framework. The proposed methods exhibit strong computational performance as evidenced by their ability to obtain new best solutions for a number of benchmark problems that have previously appeared in literature.



Dr Panagiotis Repoussis is an Assistant Professor of Operations Management at the Howe School of Technology Management at Stevens Institute of Technology. From 2009 to 2012 he has served as a Lecturer at the Athens University of Economics and Business and the University of Piraeus (adjunct). In 2002 he was awarded a Diploma in Chemical Engineering at the National Technical University of Athens; he went on to do graduate work in process systems engineering at Imperial College London and at the Athens University of Economics and Business, completing his doctoral dissertation in 2008. Dr. Repoussis has published -in a variety of distinguished highly ranked international journals- a number of substantial and important articles on the design, development and application of mathematical models and computationally intelligent algorithms to aid rigorous decision making in operational planning and scheduling of resources. His work has concentrated in the area of freight transportation and logistics with particular emphasis in the field of vehicle routing and scheduling problems. Dr. Repoussis has been also involved in various national and EU funded research projects. Various non-profit organizations and private companies have funded his research.


Contact [email protected] for more information