Parallel Machine Scheduling: Impact of Adding Extra Machines

DOI10.1287/opre.2013.1208zbMath1291.90100OpenAlexW2138572387MaRDI QIDQ5166278

Kabir Rustogi, Vitaly A. Strusevich

Publication date: 26 June 2014

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.2013.1208

zbMATH Keywords

production/scheduling: approximations/heuristicproduction/scheduling: sequencing: deterministic: multiple machine

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (11)

Parametric analysis of the quality of single preemption schedules on three uniform parallel machines ⋮ Bi-objective scheduling on uniform parallel machines considering electricity cost ⋮ Approximation schemes for non-separable non-linear Boolean programming problems under nested knapsack constraints ⋮ Schedules with a single preemption on uniform parallel machines ⋮ Identical parallel machine scheduling with assurance of maximum waiting time for an emergency job ⋮ Unrelated Parallel Machine Scheduling with Job Splitting, Setup Time, Learning Effect, Processing Cost and Machine Eligibility ⋮ On the minimum number of resources for a perfect schedule ⋮ Power of Preemption for Minimizing Total Completion Time on Uniform Parallel Machines ⋮ Uniform parallel machine scheduling problems with fixed machine cost ⋮ Analysis of flow shop scheduling anomalies ⋮ Preemptive and non-preemptive scheduling on two unrelated parallel machines

This page was built for publication: Parallel Machine Scheduling: Impact of Adding Extra Machines