Online algorithms to schedule a proportionate flexible flow shop of batching machines

DOI10.1007/s10951-022-00732-yzbMath1501.90027arXiv2005.03552OpenAlexW3021817659MaRDI QIDQ2093188

Sven O. Krumke, Heiner Ackermann, Christoph Hertrich, Sandy Heydrich, Christian H. Weiß

Publication date: 4 November 2022

Published in: Journal of Scheduling (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2005.03552

zbMATH Keywords

competitive analysisonline algorithmsflexible flow shopbatching machinesproportionate flow shopplanning of pharmaceutical production

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Online algorithms; streaming algorithms (68W27)

Related Items (max. 100)

Online optimisation for ambulance routing in disaster response with partial or no information on victim conditions

Cites Work

• Unnamed Item
• Optimal on-line algorithms for one batch machine with grouped processing times
• Online over time scheduling on parallel-batch machines: a survey
• Approximation algorithms in batch processing
• Online scheduling on bounded batch machines to minimize the maximum weighted completion time
• A hybrid scheduling approach for a two-stage flexible flow shop with batch processing machines
• On-line scheduling a batch processing system to minimize total weighted job completion time
• Online scheduling on unbounded parallel-batch machines to minimize maximum flow-time
• A problem reduction and decomposition approach for scheduling for a flowshop of batch processing machines
• Analyzing and optimizing the throughput of a pharmaceutical production process
• On-line algorithms for minimizing makespan on batch processing machines
• A BEST POSSIBLE ONLINE ALGORITHM FOR SCHEDULING TO MINIMIZE MAXIMUM FLOW-TIME ON BOUNDED BATCH MACHINES
• Online scheduling on batching machines to minimise the total weighted completion time of jobs with precedence constraints and identical processing times
• Review of the ordered and proportionate flow shop scheduling research
• Batching and Scheduling Jobs on Batch and Discrete Processors
• Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
• Scheduling a proportionate flow shop of batching machines

This page was built for publication: Online algorithms to schedule a proportionate flexible flow shop of batching machines