Some results of the worst-case analysis for flow shop scheduling
From MaRDI portal
Publication:1296692
DOI10.1016/S0377-2217(97)00139-2zbMATH Open0987.90043OpenAlexW2002124279WikidataQ126550683 ScholiaQ126550683MaRDI QIDQ1296692FDOQ1296692
Authors: Czesław Smutnicki 
Publication date: 2 August 1999
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0377-2217(97)00139-2
Recommendations
- Worst-case analysis of an approximation algorithm for flow-shop scheduling
- Worst-case analysis of Dannenbring's algorithm for flow-shop scheduling
- Some results of the worst-case analysis for flow shop scheduling with a learning effect
- A worst-case analysis of the three-machine flow shop scheduling
- Worst Case Analysis of a New Lower Bound for Flow Shop Weighted Completion Time Problem
- Scheduling algorithms for flexible flowshops: Worst and average case performance
- Optimal results and numerical simulations for flow shop scheduling problems
- Approximability of flow shop scheduling
- The two-stage assembly flow shop scheduling with an availability constraint: worst case analysis
Approximation methods and heuristics in mathematical programming (90C59) Deterministic scheduling theory in operations research (90B35)
Cites Work
- A genetic algorithm for flowshop sequencing
- A FLOWSHOP SCHEDULING ALGORITHM TO MINIMIZE TOTAL FLOWTIME
- A fast tabu search algorithm for the permutation flow-shop problem
- A new heuristic for the n-job, M-machine flow-shop problem
- Benchmarks for basic scheduling problems
- A Heuristic Algorithm for the n Job, m Machine Sequencing Problem
- The application of the simulated annealing algorithm to the solution of the \(n/m/C_{\max}\) flowshop problem
- Some efficient heuristic methods for the flow shop sequencing problem
- An Evaluation of Flow Shop Sequencing Heuristics
- Minimizing total completion time in a two-machine flowshop: Analysis of special cases
- Flowshop sequencing with mean flowtime objective
- An efficient heuristic approach to the scheduling of jobs in a flowshop
- Heuristics for scheduling in flowshop with multiple objectives
- ANALYSIS FOR MINIMIZING WEIGHTED MEAN FLOW-TIME IN FLOW-SHOP SCHEDULING
- Flowshop and Jobshop Schedules: Complexity and Approximation
- AN ADJACENT PAIRWISE APPROACH TO THE MEAN FLOW-TIME SCHEDULING PROBLEM
- A heuristic for scheduling in flowshop and flowline-based manufacturing cell with multi-criteria
- Heuristic-Programming Solution of a Flowshop-Scheduling Problem
- Modified simulated annealing algorithms for the flow shop sequencing problem
- A Functional Heuristic Algorithm for the Flowshop Scheduling Problem
- A new heuristic method for the flow shop sequencing problem
- Title not available (Why is that?)
- Worst-case analysis of an approximation algorithm for flow-shop scheduling
- Worst-case analysis of Dannenbring's algorithm for flow-shop scheduling
- On Flow Shop Scheduling with Release and Due Dates to Minimize Maximum Lateness
- New results in the worst-case analysis for flow-shop scheduling
- On the heuristic solution of the permutation flow shop problem by path algorithms
- A note on worst-case analysis of approximation algorithms for a scheduling problem
- A Note on Heuristics of Flow-Shop Scheduling
- Restricted neighborhood in the tabu search for the flowshop problem
Cited In (32)
- Title not available (Why is that?)
- Research on permutation flow shop scheduling problems with general position-dependent learning effects
- Some results of the worst-case analysis for flow shop scheduling with a learning effect
- A worst-case analysis of the three-machine flow shop scheduling
- Worst-case analysis of Dannenbring's algorithm for flow-shop scheduling
- Performance guarantees for flowshop heuristics to minimize makespan
- An experimental analysis of the CGPS algorithm for the three-machine flow shop scheduling with minimum makespan criterion
- Exact exponential algorithms for 3-machine flowshop scheduling problems
- Study on flow shop scheduling with sum-of-logarithm-processing-times-based learning effects
- A new lower bounding rule for permutation flow shop scheduling
- A modification to the CGPS algorithm for three-machine flow shop scheduling
- A note on worst-case analysis of approximation algorithms for a scheduling problem
- A note on flow shop scheduling problems with a learning effect on no-idle dominant machines
- Flowshop scheduling with a general exponential learning effect
- Several flow shop scheduling problems with truncated position-based learning effect
- Worst-case and numerical analysis of heuristic algorithms for flowshop scheduling problems with a time-dependent learning effect
- Flowshop scheduling problems with a position-dependent exponential learning effect
- Minimizing the total weighted completion time in a two-machine proportionate flow shop with different machine speeds
- A linear time approximation algorithm for permutation flow shop scheduling
- A computational study of the permutation flow shop problem based on a tight lower bound
- Worst-case behavior of simple sequencing rules in flow shop scheduling with general position-dependent learning effects
- Constructive and composite heuristic solutions to the \(P\|\sum C_i\) scheduling problem
- Experimental comparison of heuristics for flow shop scheduling
- Minimizing maximum completion time in a proportionate flow shop with one machine of different speed
- Worst Case Bound of an LRF Schedule for the Mean Weighted Flow-Time Problem
- Flow shop scheduling problems with deteriorating jobs on no-idle dominant machines
- An empirical analysis of the optimality rate of flow shop heuristics
- Worst-case analysis of an approximation algorithm for flow-shop scheduling
- Moderate worst-case complexity bounds for the permutation flowshop scheduling problem using inclusion-exclusion
- A note on weighted completion time minimization in a flexible flow shop
- Flowshop scheduling research after five decades
- Worst Case Analysis of a New Lower Bound for Flow Shop Weighted Completion Time Problem
This page was built for publication: Some results of the worst-case analysis for flow shop scheduling
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1296692)
