This event is from the archives of The Notice Board. The event has already taken place and the information contained in this post may no longer be relevant or accurate.
Guest Speaker: Leila Karimi
Day/Date: Wednesday, October 30 2019
Time: 11 a.m.
Location: W866
Title: Multi-trip vehicle routing problem with a variable number of wagons and time windows
Abstract: Motivated by the transportation needs of modern-day retailers, we consider a variant of the vehicle routing problem with time windows in which each truck has a variable capacity. In our model, each vehicle can bring one or more wagons. The clients are visited within specified time windows, and the vehicles can also make multiple trips. We give a mathematical programming formulation for the problem and column generation algorithm to solve it. We extend Solomon’s instances to evaluate our approach. We report on the computational results using concert technology in CPLEX. Ours is a first such study to the best of our knowledge.
Contact:
Barb Hodgson | hodgsonb@uleth.ca | (403) 329-2470 | uleth.ca/artsci/math-computer-science/optimization-research-group-seminars
