John J. Bartholdi

Learn More
In \bucket brigade" manufacturing, such as recently introduced to the apparel industry, a production line has n workers moving among m stations, where each worker independently follows a simple rule that determines what to do next. Our analysis suggests and experiments con rm that if the workers are sequenced from slowest to fastest then, independently of(More)
To construct a short tour through points in the plane, the points are sequenced as they appear along a spacefilling curve. This heuristic consists essentially of sorting, so it is easily coded and requires only <italic>O</italic>(<italic>N</italic>) memory and <italic>O</italic>(<italic>N</italic> log <italic>N</italic>) operations. Its performance is(More)
A fundamental problem of cyclic staffing is to size and schedule a minimum-cost workforce so that sufficient workers are on duty during each time period. This may be modeled as an integer linear program with a cyclically structured 0-1 constraint matrix. We identify a large class of such problems for which special structure permits the ILP to be solved(More)
“Bucket brigades” are a way of sharing work on a flow line that results in the spontaneous emergence of balance and consequent high throughput. All this happens without a work-content model or traditional assembly line balancing technology. Here we show that bucket brigades can be effective even in the presence of variability in the work content. In(More)
W both retail distribution and less-than-truckload transportation networks crossdocks vary greatly in shape. Docks in the shape of an I, L, or T are most common, but unusual ones may be found, including those in the shape of a U, H, or E. Is there a best shape? We show that the answer depends on the size of the facility and on the pattern of freight flows(More)
B ucket b/igade production is a way of organizing workers on a flow line, in which there are fewer workers than stations. Eaeh worker carries a single item from station to station, waiting if necessary for that station to become available (workers are not allowed to pass eaeh other). When the last worker completes an item, he walks back to take over the(More)