Using Aggregation to Reduce Response Time Variability in Cyclic Fair Sequences

Loading...
Thumbnail Image

Files

Publication or External Link

Date

2008-08-15

Advisor

Citation

DRUM DOI

Abstract

Fair sequences are useful in a variety of manufacturing and computer systems. This paper considers the generation of cyclic fair sequences for a given set of products, each of which must be produced multiple times in each cycle. The objective is to create a sequence so that, for each product, the variability of the time between consecutive completions is minimized. Because minimizing response time variability is known to be NP-hard and the performance of existing heuristics is poor for certain classes of problems, we present an aggregation approach that combines products with the same demand into groups, creates a sequence for those groups, and then disaggregates the sequence into a sequence for each product. Computational experiments show that using aggregation can reduce response time variability dramatically.

Notes

This work is an extension of “Generating Cyclic Fair Sequences using Aggregation and Stride Scheduling,” Technical Report 2007-12, Institute for Systems Research, University of Maryland, College Park. http://hdl.handle.net/1903/7082

Rights