Approximability of flow shop scheduling
From MaRDI portal
Publication:1290640
Recommendations
- Approximation algorithms for the parallel flow shop problem
- Hardness of approximating flow and job shop scheduling problems
- Approximation results for flow shop scheduling problems with machine availability constraints
- Improved Bounds for Flow Shop Scheduling
- Approximation algorithms for two-stage flexible flow shop scheduling
- Worst-case analysis of an approximation algorithm for flow-shop scheduling
- scientific article; zbMATH DE number 1911010
- Improved Approximation Algorithms for Shop Scheduling Problems
- Approximation algorithms for scheduling multiple two-stage flowshops
- Tight Bounds for Permutation Flow Shop Scheduling
Cites work
- scientific article; zbMATH DE number 3550182 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 1499087 (Why is no real title available?)
- Analysis of a linear programming heuristic for scheduling unrelated parallel machines
- Approximation algorithms for scheduling unrelated parallel machines
- Bounding algorithm for the routing problem with arbitrary paths and alternative servers
- Chernoff–Hoeffding Bounds for Applications with Limited Independence
- Fast Approximation Algorithms for Fractional Packing and Covering Problems
- Fixed-Parameter Tractability and Completeness I: Basic Results
- Improved Approximation Algorithms for Shop Scheduling Problems
- Jackson's Rule for Single-Machine Scheduling: Making a Good Heuristic Better
- Open Shop Scheduling to Minimize Finish Time
- Optimal two- and three-stage production schedules with set-up time included
- PERFORMANCE ANALYSIS OF SIX APPROXIMATION ALGORITHMS FOR THE ONE-MACHINE MAXIMUM LATENESS SCHEDULING PROBLEM WITH READY TIMES
- Packet routing and job-shop scheduling in \(O\) (congestion + dilation) steps
- Short Shop Schedules
- The Complexity of Flowshop and Jobshop Scheduling
Cited in
(52)- Computational complexity and algorithms for two scheduling problems under linear constraints
- A polynomial-time approximation scheme for an arbitrary number of parallel identical multi-stage flow-shops
- On the NP-hardness of two scheduling problems under linear constraints
- Sevast'yanov's algorithm for the flow-shop scheduling problem
- Moderate exponential-time algorithms for scheduling problems
- Hardness of approximating flow and job shop scheduling problems
- Flow shop scheduling problems with transportation constraints revisited
- Performance guarantees for flowshop heuristics to minimize makespan
- Path cover with minimum nontrivial paths and its application in two-machine flow-shop scheduling with a conflict graph
- Transporting jobs through a two‐machine open shop
- APPROXIMATION ALGORITHMS FOR FLEXIBLE JOB SHOP PROBLEMS
- Optimal control of a two-server flow-shop network
- Time-flexible min completion time variance in a single machine by quadratic programming
- A linear time approximation algorithm for permutation flow shop scheduling
- Complexity and algorithms for two-stage flexible flowshop scheduling with availability constraints
- Complexity of problem \(TF2|v=1,c=2|C_{\max}\)
- Parallel machine scheduling with minimum number of tardy jobs: approximation and exponential algorithms
- Parameterized complexity of machine scheduling: 15 open problems
- Some results of the worst-case analysis for flow shop scheduling
- A complexity analysis and algorithms for two-machine shop scheduling problems under linear constraints
- Optimal results and numerical simulations for flow shop scheduling problems
- A polynomial-time approximation scheme for an arbitrary number of parallel two-stage flow-shops
- A fully polynomial time approximation scheme for scheduling on parallel identical two-stage openshops
- A heuristic algorithm for the hospital health examination scheduling problem
- Review of the ordered and proportionate flow shop scheduling research
- Maximizing Throughput in Flow Shop Real-Time Scheduling
- Inapproximability results for no-wait job shop scheduling.
- An empirical analysis of the optimality rate of flow shop heuristics
- Approximation Algorithms for Generalized Path Scheduling
- An approximation scheme for minimizing the makespan of the parallel identical multi-stage flow-shops
- A linear time approximation scheme for makespan minimization in an open shop with release dates
- scientific article; zbMATH DE number 1910926 (Why is no real title available?)
- No-wait shop scheduling: Computational complexity and approximate algorithms
- Approximating a two-machine flow shop scheduling under discrete scenario uncertainty
- A PTAS for the Multiple Parallel Identical Multi-stage Flow-Shops to Minimize the Makespan
- Preemptive scheduling on two identical parallel machines with a single transporter
- Flowshop problem \(F2 \to D|v=1\), \(c\geq 1|C_{\max}\) revisited
- The evolution of schematic representations of flow shop scheduling problems
- A combination of flow shop scheduling and the shortest path problem
- Heuristic factory planning algorithm for advanced planning and scheduling
- Algorithms for Flows over Time with Scheduling Costs
- scientific article; zbMATH DE number 4093162 (Why is no real title available?)
- A model to approximate transient performance of the flowshop
- scientific article; zbMATH DE number 1512677 (Why is no real title available?)
- An FPTAS for the parallel two-stage flowshop problem
- scientific article; zbMATH DE number 1054688 (Why is no real title available?)
- A best possible on-line algorithm for two-machine flow shop scheduling to minimize makespan
- Heuristics for the two-stage job shop scheduling problem with a bottleneck machine
- A linear time approximation algorithm for movement minimization in conveyor flow shop processing
- Complexity and approximation of open shop scheduling to minimize the makespan: a review of models and approaches
- Flow shop scheduling problems with transportation constraints revisited
- Grouping techniques for scheduling problems: simpler and faster
This page was built for publication: Approximability of flow shop scheduling
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1290640)
