Some results of the worst-case analysis for flow shop scheduling with a learning effect
From MaRDI portal
Publication:2449373
DOI10.1007/s10479-013-1368-6zbMath1286.90067MaRDI QIDQ2449373
Jun Wang, Ju-Hong Chen, Xian-Chen He, Kai Cui, Lin-Hui Sun
Publication date: 8 May 2014
Published in: Annals of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10479-013-1368-6
90C60: Abstract computational complexity for mathematical programming problems
90B35: Deterministic scheduling theory in operations research
90C59: Approximation methods and heuristics in mathematical programming
Related Items
Proportionate flowshop scheduling with position-dependent weights, Scheduling with a position-weighted learning effect and job release dates, Research on m‐machine flow shop scheduling with truncated learning effects, Flowshop scheduling with a general exponential learning effect, Permutation flowshop problems with bi-criterion makespan and total completion time objective and position-weighted learning effects, Single machine group scheduling with time dependent processing times and ready times, Scheduling identical jobs on uniform parallel machines under position-based learning effects, Bicriterion optimization for flow shop with a learning effect subject to release dates, Study on flow shop scheduling with sum-of-logarithm-processing-times-based learning effects, Scheduling problems with effects of deterioration and truncated job-dependent learning, Research on permutation flow shop scheduling problems with general position-dependent learning effects, Scheduling problem in seru production system considering DeJong's learning effect and job splitting
Cites Work
- A revision of some single-machine and \(m\)-machine flowshop scheduling problems with learning considerations
- Complexity results for flow-shop and open-shop scheduling problems with transportation delays
- Scheduling three-operation jobs in a two-machine flow shop to minimize makespan
- Single-machine scheduling problems with time and position dependent processing times
- Single machine scheduling with total tardiness criterion and convex controllable processing times
- Minimizing makespan in a two-machine flow shop with effects of deterioration and learning
- Worst-case behavior of simple sequencing rules in flow shop scheduling with general position-dependent learning effects
- Forming and scheduling jobs with capacitated containers in semiconductor manufacturing: Single machine problem
- On the geometry, preemptions and complexity of multiprocessor and shop scheduling
- Some results of the worst-case analysis for flow shop scheduling
- A permutation flow-shop scheduling problem with convex models of operation processing times
- Nested partitions for the large-scale extended job shop scheduling problem
- A state-of-the-art review on scheduling with learning effects
- Minimizing Total Completion Time in a Two-Machine Flowshop: Analysis of Special Cases
- Optimal two- and three-stage production schedules with setup times included
- Flow-shop scheduling with a learning effect
- Flowshop and Jobshop Schedules: Complexity and Approximation
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey