Joint seminar with the GERAD-Canada Research Chair in Distribution Management-Canada Research Chair in Logistics and Transportation

TITLE: Integrated Planning for Multimodal Freight Networks with Timetabling Disruptions and Customer Service Requirements

SPEAKER: Ioannis Fragkos, Erasmus University, The Netherlands

DATE and VENUE: November 2, 2018, 10h30, room 5441, André-Aisenstadt Building, Université de Montréal Campus

ORGANIZER: Jean-François Cordeau

ABSTRACT: Multimodal carriers are third-party logistics providers who utilize multiple modes of transportation to deliver timely door-to-door services to their customers. Notwithstanding frequent service disruptions, customers have ever-increasing expectations for on-time deliveries, posing significant challenges on tactical planning. Inspired by the operations of an actual carrier, we study the tactical decision planning problem of multimodal freight networks, considering operational disruptions, timetabling restrictions and explicit customer service requirements. Despite our focus on tactical planning, our models integrate (i) long-term commitments by penalizing deviations from strategic goals with (ii) last-minute operational planning decisions, which are recourse actions aiming to accommodate service disruptions. After improving the dual bound of our initial formulation, we provide reduced-sized models for the special cases of non-propagating delays and non-reactive last-minute decisions. This latter formulation is utilized to construct scenario-based and trip-based heuristics, which we combine in a hybrid search loop. Our computational study illustrates that our approach attains high-quality solutions for real-sized instances that are otherwise unsolvable by off-the-self optimization software, and a significant improvement over a non-trivial rolling horizon benchmark.