Approximation Algorithms for Three-Machine Open Shop Scheduling
From MaRDI portal
Publication:4282281
DOI10.1287/ijoc.5.3.321zbMath0789.90040OpenAlexW2057396166MaRDI QIDQ4282281
Publication date: 24 March 1994
Published in: ORSA Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/ijoc.5.3.321
greedy algorithmmakespanlinear time heuristicthree machine open shop schedulingworst- case performance ratio
Related Items
A PTAS for non-resumable open shop scheduling with an availability constraint, Competitive two-agent scheduling problems to minimize the weighted combination of makespans in a two-machine open shop, The three-machine proportionate open shop and mixed shop minimum makespan problems, Complexity and approximation of open shop scheduling to minimize the makespan: a review of models and approaches, The Open Shop Scheduling Problem, Open-shop dense schedules: properties and worst-case performance ratio, Scheduling problems for parallel dedicated machines under multiple resource constraints., A tabu search approach for proportionate multiprocessor open shop scheduling, Four decades of research on the open-shop scheduling problem to minimize the makespan, Dense open-shop schedules with release times, How good is a dense shop schedule?, Two-machine flow shop and open shop scheduling problems with a single maintenance window, Polynomial time approximation algorithms for machine scheduling: Ten open problems, An iterative improvement approach for the nonpreemptive open shop scheduling problem, Three-machine open shop with a bottleneck machine revisited, A hybrid genetic algorithm for the open shop scheduling problem, Makespan minimization in open shops: A polynomial time approximation scheme, Polynomial time approximation algorithms for proportionate open‐shop scheduling, Polynomial-time approximation schemes for two-machine open shop scheduling with nonavailability constraints, Two-stage open shop scheduling with a bottleneck machine, Worst-case analysis of heuristics for open shops with parallel machines
