On-line scheduling algorithms for a batch machine with finite capacity
type: Item
instance of: scholarly article
title: On-line scheduling algorithms for a batch machine with finite capacity
zbMATH Open document ID: 1079.90060
author: Chung Keung Poon
author: Wen-Ci Yu
published in: Journal of Combinatorial Optimization
publication date: 2005-06-08T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 68M20
zbMATH DE Number: 2174440
zbMATH Keywords: scheduling
zbMATH Keywords: batch machine
zbMATH Keywords: release time
zbMATH Keywords: makespan
zbMATH Keywords: on-line
MaRDI profile type: Publication
full work available at URL: s10878-005-6855-5
OpenAlex ID: W2083819591
cites work: Batching and Scheduling Jobs on Batch and Discrete Processors
cites work: The complexity of one-machine batching problems
cites work: Scheduling a batching machine
cites work: Approximation algorithms in batch processing
cites work: Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
cites work: Efficient scheduling algorithms for a single batch processing machine
cites work: Minimizing makespan on a single batch processing machine with dynamic job arrivals
cites work: Efficient Algorithms for Scheduling Semiconductor Burn-In Operations
cites work: Scheduling one batch processor subject to job release dates
cites work: Minimizing makespan in batch machine scheduling
cites work: A flexible on-line scheduling algorithm for batch machine with infinite capacity
cites work: Scheduling with batching: A review
cites work: Scheduling a single batch processing machine with non-identical job sizes
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-005-6855-5
Recommended article: A flexible on-line scheduling algorithm for batch machine with infinite capacity
Recommended article: Q3461600
Recommended article: OPTIMAL SEMI-ONLINE ALGORITHM FOR SCHEDULING ON A BATCH PROCESSING MACHINE
Recommended article: Optimal Semi-online Algorithm for Scheduling on a Batch Processing Machine
Recommended article: On-line scheduling on a batch machine to minimize makespan with limited restarts
Recommended article: On-line scheduling on a batch processing machine with unbounded batch size to minimize the makespan
Recommended article: Q4835595
Recommended article: A best possible on-line algorithm for scheduling on uniform parallel-batch machines
Recommended article: On-line machine scheduling with batch setups
Recommended article: Online Algorithms for Batch Machines Scheduling with Delivery Times
description: scientific article; zbMATH DE number 2174440