Single facility multi-class job scheduling
From MaRDI portal
Publication:917435
DOI10.1016/0305-0548(90)90003-PzbMath0704.90050OpenAlexW1541396058MaRDI QIDQ917435
Publication date: 1990
Published in: Computers \& Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0305-0548(90)90003-p
Numerical mathematical programming methods (65K05) Deterministic scheduling theory in operations research (90B35) Dynamic programming (90C39) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items
One-machine batching and sequencing of multiple-type items, Batch scheduling to minimize total completion time, Single facility scheduling with major and minor setups, A novel integer programing formulation for scheduling with family setup times on a single machine to minimize maximum lateness, Scheduling with batching: A review, Sequencing situations with just-in-time arrival, and related games, Lower bounds and algorithms for flowtime minimization on a single machine with set-up times, Scheduling two job classes on a single machine, Learning and forgetting effects on a group scheduling problem, Approximation algorithms for problems in scheduling with set-ups, Metaheuristics for scheduling a non-permutation flowline manufacturing cell with sequence dependent family setup times, Dynamic programming algorithms for scheduling parallel machines with family setup times, Tradeoff between setup times and carrying costs for finished items, An online algorithm for a problem in scheduling with set-ups and release times, Robust scheduling on a single machine to minimize total flow time, Single machine scheduling with two job classes : minimizing maximum lateness, A heuristic approach for single-machine scheduling with due dates and class setups., Two-machine flowshop scheduling with job class setups to minimize total flowtime, A vibration damping optimization algorithm for a parallel machines scheduling problem with sequence-independent family setup times, Single machine scheduling to minimize the setup time and the earliness, Local search procedures for improving feasible solutions to the sequential ordering problem
Cites Work
- Unnamed Item
- Optimal schedules for single facility with two job classes
- Single facility scheduling with multiple job classes
- A Dynamic Programming Approach to Sequencing Problems
- A Dynamic Programming Approach for Sequencing Groups of Identical Jobs
- Minimizing maximum lateness on one machine: computational experience and some applications
- Errata