Professor John J. Bartholdi, III
School of Industrial and Systems Engineering
Georgia Institute of Technology
Atlanta, GA 30332-0205
John Bartholdi studied mathematics and industrial engineering at the University of Florida, finishing there in 1977 after a tour of duty in the Special Warfare Group, US Navy. He subsequently taught at the University of Michigan and the Shanghai Institute of Mechanical Engineering before arriving at Georgia Institute of Technology. He is interested in the mathematics of logistics and coordination.
Bucket Brigades: Production Lines that Balance Themselves
(keywords: assembly line, discrete dynamical system, fixed point)
A Commercial Routing System Based on Spacefilling Curves
(keywords: routing, traveling salesman problem, spacefilling curves, heuristics)
The Problem of Bus-Bunching and What to Do About It
Abstract: The main challenge for an urban bus system is to maintain constant headways between successive buses. Most bus systems try to adhere to a schedule, but the natural dynamics of the system tends to collapse headways so that buses travel in bunches. What can be done about it? We discuss some models of the phenomenon and show some ways to coordinating buses. In addition, we introduce a new idea that abandons the idea of a schedule and any a priori headway and enables equal headways to emerge spontaneously. We also report on the implementation for a public bus route in Atlanta.
(joint work with Donald D. Eisenstein, University of Chicago)