A practical problem of significant importance for many manufacturing systems is machine interference. Interference is undesirable and unnecessary machine idleness that is caused by allowing one (or more) operator(s) to tend several machines. When the service demands of machines are not synchronized, both operators and machines can experience interference. Interference obviously decreases the productivity of a manufacturing system. Most interference models are designed to attempt to minimize the cost of interference, or simply the interference itself.