Fast LP models and algorithms for identical jobs on uniform parallel machines
From MaRDI portal
Publication:727360
DOI10.1016/j.apm.2012.07.023zbMath1351.90099OpenAlexW2066649032MaRDI QIDQ727360
Publication date: 6 December 2016
Published in: Applied Mathematical Modelling (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.apm.2012.07.023
Analysis of algorithms and problem complexity (68Q25) Linear programming (90C05) Deterministic scheduling theory in operations research (90B35)
Related Items (5)
Scheduling identical jobs on uniform parallel machines under position-based learning effects ⋮ Novel model and solution method for flexible job shop scheduling problem with batch processing machines ⋮ Uniform parallel machine scheduling with resource consumption constraint ⋮ Parallel machine scheduling with tool loading ⋮ A unified heuristic and an annotated bibliography for a large class of earliness-tardiness scheduling problems
Cites Work
- Unnamed Item
- Unnamed Item
- Unrelated parallel machine scheduling with past-sequence-dependent setup time and learning effects
- Shortest path to nonpreemptive schedules of unit-time jobs on two identical parallel machines with minimum total completion time
- Mathematical programming formulations for machine scheduling: A survey
- Scheduling jobs with equal processing times and time windows on identical parallel machines
- A note on minimizing maximum lateness in an \(m\)-machine scheduling problem with a learning effect
- On a parallel machine scheduling problem with equal processing times
- Minimizing the number of machines for scheduling jobs with equal processing times
- Scheduling unrelated parallel machines to minimize total weighted tardiness.
- A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines.
- Scheduling equal-length jobs on identical parallel machines
- A polynomial algorithm for \(P | p_j = 1,r_j, outtree\,| \sum C_j\)
- A decomposition algorithm for the single machine total tardiness problem
- Scheduling with general job-dependent learning curves.
- Equal processing and equal setup time cases of scheduling parallel machines with a single server
- Minimizing the weighted number of tardy jobs on parallel processors
- Scheduling identical jobs with chain precedence constraints on two uniform machines
- A state-of-the-art review on scheduling with learning effects
- Scheduling identical jobs on uniform parallel machines
- Minimizing the sum of absolute lateness in single-machine and multimachine scheduling
- Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
- Parallel machine scheduling with a learning effect
- Scheduling
- Scheduling problems with a learning effect
This page was built for publication: Fast LP models and algorithms for identical jobs on uniform parallel machines
