Learn how to solve vehicle routing problems within mail processing and distribution centers in this IE Decision Systems Engineering Fall 2019 Seminar Series talk hosted by Assistant Professor Feng Ju.
Determining the long-term requirements for powered industrial vehicles within mail processing and distribution centers
Presented by Jonathan F. Bard, University of Texas, Austin
Friday, September 20, 2019
Brickyard (BYENG) 510, Tempe campus [map]
This talk describes a vehicle routing problem (VRP) within mail processing and distribution centers. Throughout the day, large volumes of partially processed mail must be transferred between workstations in accordance with narrow time windows and a variety of system constraints. To help coordinate operations, it is desirable to cluster the pickup and drop-off points into zones. Given these zones, the primary objective is to solve a VRP to minimize the number of vehicles required to satisfy all demand requests, and secondarily, to minimize the total distance traveled.
A solution consists of an invariant assignment of vehicles to zones and a routing plan for each eight-hour shift of the day. The clustering is performed with a greedy randomized adaptive search procedure, and two heuristics are developed to find solutions to the VRP, which proved intractable for realistic instances. The heuristics are optimized-based within a rolling horizon framework. The first uses a fixed time increment and the second a fixed number of requests for each subproblem. An extensive analysis was undertaken to evaluate the relative performance of the two heuristics and to better understand how solution quality is affected by changes in parameter values, including subproblem size, vehicle speed, number of zones and time window length. Test data were provided by the Chicago center.
About the speaker
Jonathan F. Bard is the Industrial Properties Corp. Fellow and professor of operations research and industrial engineering in the Mechanical Engineering Department at the University of Texas at Austin. He received a D.Sc. in operations research from The George Washington University.
Bard’s research centers on production planning and control, improving health care delivery, personnel scheduling and the design of decomposition algorithms for solving large-scale optimization problems.
He currently serves on six editorial boards and previously was a Focused Issue Editor of IIE Transaction and an Associate Editor of Management Science.
He is a registered engineer in the state of Texas, a fellow of IISE and INFORMS, and a senior member of IEEE. In the past, he has held a number of offices in each of these organizations, including both IISE and INFORMS vice president of publications.