Back

G-93-31

Optimal Policies for Some Discrete Sequencing Problems Arising in Flexible Manufacturing

, , , and

BibTeX reference

This paper describes strip sequencing models for large scale traveling salesman problems arising in flexible manufacturing operations in two or three discrete dimensions, under a Manhattan metric. Asymptotically optimal values are derived for the strip width that minimizes unit expected manufacturing time.

, 15 pages

This cahier was revised in June 1994

Research Axis

Research application