Online LPT algorithms for parallel machines scheduling with a single server

DOI10.1007/S10878-011-9441-ZzbMath1282.90077OpenAlexW1982779468MaRDI QIDQ385479

Chunjie Su

Publication date: 2 December 2013

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10878-011-9441-z

zbMATH Keywords

parallel machinescompetitive ratioonline algorithmserver

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (7)

A mathematical model and heuristic algorithms for an unrelated parallel machine scheduling problem with sequence-dependent setup times, machine eligibility restrictions and a common server ⋮ An Optimal Preemptive Algorithm for the Single-Server Parallel-Machine Scheduling with Loading and Unloading Times ⋮ Scheduling multi-staged jobs on parallel identical machines and a central server with sequence-dependent setup times: an application to an automated kitchen ⋮ SCHEDULING ON TWO PARALLEL MACHINES WITH TWO DEDICATED SERVERS ⋮ Online algorithms for scheduling two parallel machines with a single server ⋮ Parallel Machine Scheduling with a Single Server: Loading and Unloading ⋮ Single-server parallel-machine scheduling with loading and unloading times

Cites Work

• On-line scheduling of two parallel machines with a single server
• Parallel machine scheduling problems with a single server
• Scheduling on identical machines: How good is LPT in an on-line setting?
• Parallel machine scheduling with a common server
• Complexity results for parallel machine problems with a single server
• Bounds for Certain Multiprocessing Anomalies

This page was built for publication: Online LPT algorithms for parallel machines scheduling with a single server