Online scheduling on unbounded parallel-batch machines with incompatible job families
type: Item
instance of: scholarly article
title: Online scheduling on unbounded parallel-batch machines with incompatible job families
zbMATH Open document ID: 1216.68347
author: Yong-Cai Geng
author: Sumit K. Garg
published in: Theoretical Computer Science
publication date: 2011-05-10T00:00:00Z
Mathematics Subject Classification ID: 68W27
Mathematics Subject Classification ID: 68M20
Mathematics Subject Classification ID: 90B35
zbMATH DE Number: 5886218
zbMATH Keywords: online scheduling
zbMATH Keywords: parallel-batch machines
zbMATH Keywords: incompatible job families
zbMATH Keywords: competitive ratio
MaRDI profile type: Publication
full work available at URL: j.tcs.2011.01.023
OpenAlex ID: W1966397500
cites work: Scheduling a batching machine
cites work: Approximation algorithms in batch processing
cites work: The Batch Loading and Scheduling Problem
cites work: On-line scheduling on an unbounded parallel batch machine to minimize makespan of two families of jobs
cites work: Q3995531
cites work: Parallel-machine parallel-batching scheduling with family jobs and release dates to minimize makespan
cites work: A best possible deterministic on-line algorithm for minimizing makespan on parallel batch machines
cites work: An improved on-line algorithm for scheduling on two unrestrictive parallel batch processing machines
cites work: A flexible on-line scheduling algorithm for batch machine with infinite capacity
cites work: On-line scheduling algorithms for a batch machine with finite capacity
cites work: Online scheduling on unbounded parallel-batch machines to minimize the makespan
cites work: Scheduling batch processing machines with incompatible job families
cites work: The unbounded single machine parallel batch scheduling problem with family jobs and release dates to minimize makespan
cites work: On-line algorithms for minimizing makespan on batch processing machines
DOI: 10.1016/J.TCS.2011.01.023
description: scientific article; zbMATH DE number 5886218