Some scheduling problems with sum-of-processing-times-based and job-position-based learning effects.
T. C. Edwin ChengChin-Chia WuWen-Chiung LeePublished in: Inf. Sci. (2008)
Keyphrases
- processing times
- scheduling problem
- single machine
- flowshop
- single machine scheduling problem
- release dates
- scheduling jobs
- completion times
- learning algorithm
- setup times
- total weighted tardiness
- release times
- precedence relations
- learning effect
- earliness tardiness
- worst case performance ratio
- identical machines
- neural network
- precedence constraints
- np hard
- special case
- number of tardy jobs