Event Details

Professor Toni Martinez Sykora of Southampton University, will present an online seminar to the Management Science Department

Abstract: Inspired by actual parcel delivery operations in London, this paper describes a two-echelon distribution system that combines the use of driving and walking as part of last-mile deliveries in urban areas for a single driver. In this talk we present an optimisation model that explicitly treats and integrates the driving and walking elements, and describes a branch-and-cut algorithm that uses new valid inequalities. In addition to this, and in a more general problem derived from the same application with a higher number of orders and constraints, we develop a Tabu Search Algorithm. Computational results based on real instances obtained from a courier operating in London are presented to show the performance of both algorithms.