A Meta-RaPS for the early/tardy single machine scheduling problem
From MaRDI portal
Publication:3055652
DOI10.1080/00207540701742427zbMath1198.90185OpenAlexW2011041206MaRDI QIDQ3055652
Gary E. Whitehouse, Gail W. DePuy, R. Moraga, S. Hepdogan
Publication date: 8 November 2010
Published in: International Journal of Production Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/00207540701742427
Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)
Related Items (4)
The third comprehensive survey on scheduling problems with setup times/costs ⋮ An iterated greedy algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times ⋮ Heuristic and exact algorithms for the two-machine just in time job shop scheduling problem ⋮ Memory and Learning in Metaheuristics
Cites Work
- An effective and simple heuristic for the set covering problem
- Scheduling with batch setup times and earliness-tardiness penalties
- Parallel machine scheduling with earliness and tardiness penalties
- Earliness-tardiness scheduling with setup considerations
- Greedy randomized adaptive search procedures
- A branch-and-bound algorithm for the early/tardy machine scheduling problem with a common due-date and sequence-dependent setup time
- A grasp for single machine scheduling with sequence dependent setup costs and linear delay penalties
- A GRASP for Parallel Machine Scheduling with Time Windows
- The Effects of Coefficient Correlation Structure in Two-Dimensional Knapsack Problems on Solution Procedure Performance
- Minimizing the average deviation of job completion times about a common due date
- Sequencing with Earliness and Tardiness Penalties: A Review
- Earliness-Tardiness Scheduling Problems, I: Weighted Deviation of Completion Times About a Common Due Date
- Simulated annealing for parallel machine scheduling with earliness-tardiness penalties and sequence-dependent set-up times
- A simple and effective heuristic for the resource constrained project scheduling problem
This page was built for publication: A Meta-RaPS for the early/tardy single machine scheduling problem
