Due-date assignment and machine scheduling in a low machine-rate situation with stochastic processing times.
Mehdi IranpoorS. M. T. Fatemi GhomiMostafa ZandiehPublished in: Comput. Oper. Res. (2013)
Keyphrases
- processing times
- flowshop
- scheduling jobs
- scheduling problem
- identical machines
- single machine
- scheduling decisions
- setup times
- makespan minimization
- release dates
- manufacturing cell
- parallel machines
- completion times
- precedence relations
- single machine scheduling problem
- polynomially solvable
- job processing times
- worst case performance ratio
- number of tardy jobs
- sequence dependent setup times
- special case
- shortest processing time
- communication delays
- total weighted tardiness
- tabu search
- competitive ratio
- release times
- earliness tardiness
- np hard
- assembly line
- batch processing
- resource consumption
- ant colony optimization
- evolutionary algorithm