Complexity results for parallel machine problems with a single server

Parallel machine problems with a single server are generalizations of classical parallel machine problems. Immediately before processing, each job must be loaded on a machine, which takes a certain set-up time. All these set-ups have to be done by a single server which can handle at most one job at a time. In this paper we continue studying the complexity of server problems begun by Hall et al and Kravchenko and Werner.