The proportionate flowshop is a special class of flowshops in which the operation times of jobs are proportionate, e.g., because of differences in the speeds of machines. In this paper, we make use of a special property of proportionate flowshops, namely that the bottleneck in the shop is almost...