Consideramos la programación en línea con bi-criterios en máquinas de lotes paralelos, donde la capacidad del lote es ilimitada. En este documento, en línea significa que la llegada de trabajos es a lo largo del tiempo. El objetivo es minimizar el costo máximo de la máquina sujeto a que el makespan esté en su mínimo. En la programación de lotes paralelos ilimitados, una máquina puede procesar varios trabajos simultáneamente como un lote. El tiempo de procesamiento de un trabajo y un lote es igual a 1. Cuando el trabajo se procesa en la máquina , resulta en un costo . Solo consideramos dos tipos de funciones de costo: y , donde es el costo fijo de las máquinas y es el costo del trabajo . El número de trabajos es y el número de máquinas es . Para este problema, proporcionamos dos algoritmos en línea, que se muestran como los mejores posibles con una relación competitiva de , donde es la raíz positiva de la ecuación .