An Approximation Algorithm for a Single-Machine Scheduling Problem with Release Times and Delivery Times.
Eugeniusz NowickiCzeslaw SmutnickiPublished in: Discret. Appl. Math. (1994)
Keyphrases
- single machine scheduling problem
- release times
- computational complexity
- cost function
- branch and bound algorithm
- sequence dependent setup times
- single machine
- np hard
- release dates
- linear programming
- optimization algorithm
- processing times
- mathematical model
- lower and upper bounds
- hybrid algorithm
- combinatorial optimization
- objective function
- energy function
- simulated annealing
- scheduling problem
- search space
- search algorithm