this paper we address the performance optimization problem in multi-station MQNETs with changeover times by means of the achievable region approach, with the objective of developing a systematic method for computing performance bounds and designing scheduling policies that nearly optimize performance objectives. We have investigated the corresponding problem for single-station MQNETs in a companion paper (see Bertsimas and Nino-Mora 1999