Single machine batch scheduling with release times
type: Item
instance of: scholarly article
title: Single machine batch scheduling with release times
zbMATH Open document ID: 1176.90214
author: Beat Gfeller
author: Leon Peeters
author: Birgitta Weber
author: Peter Widmayer
published in: Journal of Combinatorial Optimization
publication date: 2009-10-09T00:00:00Z
full work available at URL: http://hdl.handle.net/20.500.11850/6805
Mathematics Subject Classification ID: 90B35
zbMATH DE Number: 5612787
zbMATH Keywords: batch scheduling
zbMATH Keywords: online algorithms
zbMATH Keywords: competitive analysis
MaRDI profile type: Publication
OpenAlex ID: W2005078873
cites work: The complexity of one-machine batching problems
cites work: Algorithm Theory - SWAT 2004
cites work: On-line scheduling a batch processing system to minimize total weighted job completion time
cites work: Batch sizing and job sequencing on a single machine
cites work: Approximation algorithms in batch processing
cites work: Minimizing mean completion time in a batch processing system
cites work: An online algorithm for a problem in scheduling with set-ups and release times
cites work: Lower bounds for on-line single-machine scheduling.
cites work: Efficient Algorithms for Scheduling Semiconductor Burn-In Operations
cites work: ON MINIMIZING TOTAL COMPLETION TIME IN BATCH MACHINE SCHEDULING
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: Scheduling with batching: A review
cites work: Scheduling Groups of Jobs on a Single Machine
cites work: On-line algorithms for minimizing makespan on batch processing machines
DOI: 10.1007/S10878-007-9114-0
description: scientific article; zbMATH DE number 5612787