Short Shop Schedules
From MaRDI portal
Publication:4367253
Recommendations
- The complexity of shop-scheduling problems with two or three jobs
- Combinations of some shop scheduling problems and the shortest path problem: complexity and approximation algorithms
- A complete 4-parametric complexity classification of short shop scheduling problems
- Hardness of approximating flow and job shop scheduling problems
Cited in
(81)- Hardness of approximating flow and job shop scheduling problems
- Polynomial time approximation algorithms for machine scheduling: Ten open problems
- Chromatic scheduling in a cyclic open shop
- Performance guarantees for flowshop heuristics to minimize makespan
- Three-machine open shop with a bottleneck machine revisited
- Scheduling problems for parallel dedicated machines under multiple resource constraints.
- A hybrid genetic algorithm for the job shop scheduling problem
- A study on several combination problems of classic shop scheduling and shortest path
- On a routing open shop problem on two nodes with unit processing times
- Two-machine open shop scheduling with an availability constraint
- Approximation schemes for scheduling jobs with chain precedence constraints
- APPROXIMATION ALGORITHMS FOR FLEXIBLE JOB SHOP PROBLEMS
- Linear time approximation scheme for the multiprocessor open shop problem
- Shop scheduling problems with pliable jobs
- Makespan minimization in open shops: A polynomial time approximation scheme
- Approximability of flow shop scheduling
- A polynomial-time algorithm for the preemptive mixed-shop problem with two unit operations per job
- scientific article; zbMATH DE number 3941251 (Why is no real title available?)
- Parameterized complexity of machine scheduling: 15 open problems
- Hybrid rollout approaches for the job shop scheduling problem
- Open-shop dense schedules: properties and worst-case performance ratio
- A polynomial-time approximation scheme for an arbitrary number of parallel two-stage flow-shops
- \(O(\log m)\)-approximation for the routing open shop problem
- A fluid approach to large volume job shop scheduling
- Better approximation guarantees for job-shop scheduling
- On the drift of short schedules.
- Dense open-shop schedules with release times
- The open shop scheduling problem
- On some properties of optimal schedules in the job shop problem with preemption and an arbitrary regular criterion
- Polynomial time approximation algorithms for proportionate open-shop scheduling
- Inapproximability results for no-wait job shop scheduling.
- A complete 4-parametric complexity classification of short shop scheduling problems
- Minimizing maximum completion time in a proportionate flow shop with one machine of different speed
- Bounding the running time of algorithms for scheduling and packing problems
- Deterministic job-shop scheduling: Past, present and future
- An approximation scheme for minimizing the makespan of the parallel identical multi-stage flow-shops
- Fast parallel heuristics for the job shop scheduling problem
- A linear time approximation scheme for makespan minimization in an open shop with release dates
- An extended Akers graphical method with a biased random‐key genetic algorithm for job‐shop scheduling
- An algorithm with parameterized complexity of constructing the optimal schedule for the routing open shop problem with unit execution times
- A polynomial time approximation scheme for the two-stage multiprocessor flow shop problem
- Four decades of research on the open-shop scheduling problem to minimize the makespan
- Approximation algorithms for the multiprocessor open shop scheduling problem
- Two-stage open shop scheduling with a bottleneck machine
- Worst-case analysis of heuristics for open shops with parallel machines
- A heuristic for the two-machine open-shop scheduling problem with transportation times
- Linear programming-based algorithms for the minimum makespan high multiplicity jobshop problem
- A genetic algorithm for the proportionate multiprocessor open shop
- Open-shop scheduling for unit jobs under precedence constraints
- A new algorithm for the two-machine open shop and the polynomial solvability of a scheduling problem with routing
- scientific article; zbMATH DE number 1775452 (Why is no real title available?)
- Two-stage open-shop scheduling with a two-machine flow shop as a stage: approximation algorithms and empirical experiments
- Scheduling jobshops with some identical or similar jobs
- The convergence of stochastic algorithms solving flow shop scheduling
- A worst-case analysis of the three-machine flow shop scheduling
- A PTAS for a particular case of the two-machine flow shop with limited machine availability
- Approximation results for the two-machine job shop under limited machine availability
- An FPTAS for the parallel two-stage flowshop problem
- Approximation schemes for job shop scheduling problems with controllable processing times
- Heuristics for the two-stage job shop scheduling problem with a bottleneck machine
- Complexity and approximation of open shop scheduling to minimize the makespan: a review of models and approaches
- Grouping techniques for scheduling problems: simpler and faster
- Polynomial time algorithms for two special classes of the proportionate multiprocessor open shop
- How good is a dense shop schedule?
- Exponential tightness for integral-type functionals of centered independent differently distributed random variables
- Path cover with minimum nontrivial paths and its application in two-machine flow-shop scheduling with a conflict graph
- Approximation algorithms for two-machine proportionate routing open shop on a tree
- Experimental comparison of heuristics for flow shop scheduling
- A polynomial-time approximation scheme for an arbitrary number of parallel identical multi-stage flow-shops
- A complexity analysis and algorithms for two-machine shop scheduling problems under linear constraints
- Complete Complexity Classification of Short Shop Scheduling
- A fully polynomial time approximation scheme for scheduling on parallel identical two-stage openshops
- Moderate worst-case complexity bounds for the permutation flowshop scheduling problem using inclusion-exclusion
- Two-machine routing open shop on a tree: instance reduction and efficiently solvable subclass
- Performance analysis of rotation schedule and improved strategy for open shop problem to minimise makespan
- Combinations of some shop scheduling problems and the shortest path problem: complexity and approximation algorithms
- Combinatorial approximation algorithms: a comparative review
- A PTAS for the Multiple Parallel Identical Multi-stage Flow-Shops to Minimize the Makespan
- Open block scheduling in optical communication networks
- Irreducible bin packing and normality in routing open shop
- A Markov chain on the solution space of edge colorings of bipartite graphs
This page was built for publication: Short Shop Schedules
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4367253)
