Groupe d’études et de recherche en analyse des décisions

G-93-31

Optimal Policies for Some Discrete Sequencing Problems Arising in Flexible Manufacturing

, , et

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

Ce cahier a été révisé en juin 1994