GAUSS Seminar

Speaker: 
Jessa Rhea
Topic: 
A Covering Model for Multi-period Mobile Facility Location

Motivated by the potential use of driverless autonomous vehicles to facilitate reverse logistics for applications such as glass recycling and merchandise returns, we propose a spatial covering formulation for mobile facilities operating on a predefined time schedule. The objective is to route a fleet of mobile facilities to a predefined number of parking locations to maximize the customer reward collected. To model passively servicing customer demand, we assume that, given a set of mobile facility routes, customers have the discretion of choosing which time period and mobile facility to visit (if any). We first consider the case of uncapacitated mobile facilities and present an integer programming formulation. Then, we consider the case of capacitated mobile facilities where we explicitly model the uncertain customer choices as random variables. Our solution approach is a variable neighborhood search employing tabu search as its base local search mechanism. We present computational results for our heuristic benchmarked by a posteriori upper and lower bounds obtained from applying an exact solver to related integer programs.

Event Date: 
November 30, 2022 - 4:30pm to 5:20pm
Location: 
MLH 218 or Online (see URL)
Host: 
Manny Albrizzio & Garrett Mason
Calendar Category: 
Seminar
Seminar Category: 
GAUSS