Single Machine Scheduling Problem When the Machine Capacity Varies Stochastically.
Tetsuji HirayamaMasaaki KijimaPublished in: Oper. Res. (1992)
Keyphrases
- single machine scheduling problem
- sequence dependent setup times
- weighted tardiness
- release dates
- processing times
- completion times
- single machine
- branch and bound algorithm
- flowshop
- parallel machines
- setup times
- precedence constraints
- scheduling problem
- combinatorial optimization
- search procedure
- lagrangian relaxation
- resource consumption
- minimize total
- search algorithm
- resource allocation
- upper bound
- bicriteria
- cost function
- lower bound