Optimal Policies for Some Discrete Sequencing Problems Arising in Flexible Manufacturing

, , et

référence BibTeX

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

Axe de recherche

Application de recherche