J
John J. Bartholdi
Researcher at Georgia Institute of Technology
Publications - 72
Citations - 5687
John J. Bartholdi is an academic researcher from Georgia Institute of Technology. The author has contributed to research in topics: Scheduling (computing) & Heuristic. The author has an hindex of 36, co-authored 72 publications receiving 5399 citations.
Papers
More filters
Journal ArticleDOI
Performance of Bucket Brigades When Work Is Stochastic
TL;DR: In this article, the authors show that bucket brigades can be effective even in the presence of variability in the work content, and they report a 34% increase in productivity after the workers began picking orders by bucket brigade.
Journal ArticleDOI
Decentralized Control of Automated Guided Vehicles on a Simple Loop
TL;DR: A highly decentralized greedy heuristic is proposed in this paper, which enables a fleet of automated guided vehicles to deliver unit loads quickly on a simple loop track, using a simple greedy algorithm.
Journal ArticleDOI
Stable matching with preferences derived from a psychological model
TL;DR: In this paper, a special case of the Stable Roommates problem is studied, where preferences are derived from a psychological model common in social choice literature. And when preferences are "single-peaked" and "narcissistic", there exists a unique stable matching, and it can be constructed in O(n) time.
Journal ArticleDOI
A Guaranteed-Accuracy Round-off Algorithm for Cyclic Scheduling and Set Covering
TL;DR: The problem of cyclic staff scheduling is solved by a linear programming round-off heuristic for which a bound on the absolute error is established and the quality of the bound improves as the matrix of resource availability approximates the property of consecutive ones.
Journal ArticleDOI
A Minimal Technology Routing System for Meals on Wheels
TL;DR: A novel routing system based on a new travelling salesman heuristic was successfully implemented to handle the efficient daily routing of a varying number of vehicles to more than 200 delivery points whose locations change daily.