The machine sequencing problem – review and extensions

The deterministic sequencing problem is reviewed from the points of view of variety, models, context, methodology, and current state of the art. The relationship between the theory of sequencing and other areas of control is illustrated with the relationship of sequencing to inventory. The “cyclical EMQ (Economical Manufacturing Quantities)” problem is discussed and new formulations are presented which promise a computationally feasible resolution of this outstanding problem.