我们研究了一个在线并行作业调度问题，其中作业一一到达。 并行作业可能需要同时使用多台机器进行处理。 作业到达后，其处理时间和所请求的机器数量将为人所知，并且必须在不了解未来作业的情况下立即进行调度。 我们提出了7种具有竞争性的在线算法，该算法提高了Johannes先前的上限12（J。Sched。9：433-452，2006）。 此外，我们调查了一种特殊情况，其中最大的处理时间是事先已知的。