Some Scheduling Problems on a Single Machine with General Job Effects of Position-Dependent Learning and Start-Time-Dependent Deterioration.
Jan-Yee KungMing-Hung ShuPublished in: Asia Pac. J. Oper. Res. (2015)
Keyphrases
- single machine
- scheduling problem
- processing times
- maximum lateness
- learning effect
- deteriorating jobs
- release dates
- release times
- single machine scheduling problem
- scheduling jobs
- total weighted tardiness
- sequence dependent setup times
- flowshop
- weighted number of tardy jobs
- earliness tardiness
- np hard
- minimize total
- learning algorithm
- polynomially solvable
- high multiplicity
- reinforcement learning
- total tardiness
- identical machines
- tabu search
- job shop
- weighted tardiness
- job shop scheduling problem
- special case
- competitive ratio
- job shop scheduling
- learning curve
- fixed number
- job processing times