Learn More
We give evidence that Single Tranferable Vote (STV) is computation-ally resistant to manipulation: It is NP-complete to determine whether there exists a (possibly insincere) preference that will elect a favored candidate , even in an election for a single seat. Thus strategic voting under STV is qualitatively more difficult than under other commonly-used(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 w orker independently follows a simple rule that determines what to do next. Our analysis suggests and experiments connrm 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)
We show h o w to minimize labor costs in a less-than-truckload LTL freight terminal by properly assigning incoming and outgoing trailers to doors. Our models are based on the geometry of the terminal, the material handling systems within, and the mix of freight passing through. We report on the application of our models at diierent terminals, including an(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 ithin 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(More)