CORMSIS Seminar - A Vehicle Routing Problem in Waste Management - An Exact and a Heuristic Solution Approach Event
- Time:
- 16:00 - 17:00
- Date:
- 6 April 2017
- Venue:
- Room 3041 Building 2, Southampton Business School
For more information regarding this event, please email Dr Yuan Huang at yuan.huang@soton.ac.uk .
Event details
Abstract of the talk: In this presentation a capacitated vehicle routing problem is considered which occurs in the context of glass waste collection. Supplies of several different product types (glass waste of different colors) are available at customer locations. The supplies have to be picked up at their locations and moved to a central depot at minimum cost. Different product types may be transported on the same vehicle, however, while being transported they must not be mixed. A specific device allows for separating the capacity of each vehicle individually into a limited number of compartments where each compartment can accommodate one or several supplies of the same product type. For solving this problem a mathematical model which includes several types of valid inequalities has been implemented by means of IBM ILOG CPLEX. For large instances in particular, a heuristic solution approach, namely a variable neighborhood search, has been developed and implemented. The two approaches have been evaluated in extensive numerical experiments, both on randomly generated problem instances and on real world data.
Speaker information
Professor Gerhard Wäscher,Otto-von-Guericke University, Germany,Gerhard Wäscher serves as Professor and Chair of Management Science at Otto-von-Guericke University Magdeburg since 2002. He received a PhD in Economic Sciences from Ruhr-University Bochum in 1981 and his Habilitation from the University of Stuttgart in 1990. Before he moved to Magdeburg, he has held positions of a full professor of management at the universities of Heidelberg (1990/91), Braunschweig (1991-1995) and Halle (1995-2002). He has also held guest professorships or visiting appointments at the University of Vienna, the University of St. Gallen, Tong-Ji University Shanghai, Monash University Melbourne, Macquarie University Sydney and others. In 2015, he was appointed as a permanent guest professor and adjunct professor by Beijing Jiaotong University. Prof. Wäscher has (co-)authored five monographs more than 60 papers and (co-)edited more than 15 special issues of scientific journals or conference proceedings. He has also served and is still serving on the editorial boards of renowned international journals, e.g. the European Journal of Operational Research, OR Spectrum, Central European Journal of Operations Research and Business Research. His current research interests refer to the development and application of quantitative approaches to management problems in production and logistics management. In this field he has also been involved in various consulting projects for organizations in industry and administration. Professionally, Prof. Wäscher has been a member of the Executive Committee of EURO – The Association of European Operational Research Societies for nine years, of which he served as its President in 2013 and 2014. From 2003 to 2006, he was also Chairman of the Executive Committee of GOR, the German Operations Research Society.