Jm. Bourjolly et al., OPTIMAL POLICIES FOR SOME DISCRETE SEQUENCING PROBLEMS ARISING IN FLEXIBLE MANUFACTURING, Computers & industrial engineering, 28(2), 1995, pp. 301-307
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. Asymptoticall
y optimal values are derived for the strip width that minimizes unit e
xpected manufacturing time.