Scheduling on semi-identical processors

DOI10.1007/BF01920917zbMATH Open0551.90044OpenAlexW1983471329MaRDI QIDQ3343751FDOQ3343751

Günter Schmidt

Publication date: 1984

Published in: Zeitschrift für Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01920917

zbMATH Keywords

preemptive scheduleparallel processorsdifferent intervals of availability

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Cites Work

• Scheduling with deadlines and loss functions
• Preemptive Scheduling of Uniform Processor Systems
• Time bounds for selection
• Preemptive Scheduling with Due Dates

Cited In (27)

• Multiprocessor jobs, preemptive schedules, and one-competitive online algorithms
• Scheduling jobs and maintenance activities on parallel machines
• Parallel machine scheduling with machine availability and eligibility constraints
• Scheduling with cardinality dependent unavailability periods
• Multiprocessor Jobs, Preemptive Schedules, and One-Competitive Online Algorithms
• Multi-machine scheduling with deteriorating jobs and scheduled maintenance
• Jackson's semi-preemptive scheduling on a single machine
• Minimizing the sum of job completion times on capacitated two-parallel machines
• Nearly on line scheduling of preemptive independent tasks
• Scheduling multiprocessor tasks on parallel processors with limited availability.
• Scheduling jobs in open shops with limited machine availability
• Parallel machine scheduling with almost periodic maintenance and non-preemptive jobs to minimize makespan
• Metaheuristics to solve a tasks scheduling problem in parallel identical machines with unavailability periods
• Identical parallel-machine scheduling under availability constraints to minimize the sum of completion times
• Scheduling independent two processor tasks on a uniform duo-processor system
• Scheduling with limited machine availability
• A scheduling problem with three competing agents
• Two meta-heuristic algorithms for solving multi-objective flexible job-shop scheduling with parallel machine and maintenance constraints
• A review of four decades of time-dependent scheduling: main results, new topics, and open problems
• Makespan minimization for two parallel machines with an availability constraint
• Two-machine flow shops with limited machine availability
• Single-machine scheduling with maintenance and repair rate-modifying activities
• Complexity and algorithms for two-stage flexible flowshop scheduling with availability constraints
• Two-machine flowshop scheduling with availability constraints
• Scheduling with unexpected machine breakdowns
• Machine scheduling with a rate-modifying activity
• Single-machine scheduling with maintenance activities and rejection

   Recommendations

• Scheduling Independent Tasks with Deadlines on Semi-identical Processors 👍 👎
• Scheduling preemptable tasks on parallel processors with limited availability 👍 👎
• Scheduling multiprocessor tasks on parallel processors with limited availability. 👍 👎
• Scheduling independent multiprocessor tasks 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: Scheduling on semi-identical processors

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3343751)