A single machine batch scheduling problem with bounded batch size.
Gur MosheiovDaniel OronPublished in: Eur. J. Oper. Res. (2008)
Keyphrases
- batch size
- single machine
- scheduling problem
- batch mode
- batch processing
- poisson process
- single item
- earliness tardiness
- total tardiness
- processing times
- total weighted tardiness
- maximum lateness
- release dates
- np hard
- precedence constraints
- flowshop
- setup times
- sequence dependent setup times
- parallel machines
- incremental learning
- production scheduling
- tabu search
- single machine scheduling problem
- lot sizing
- lead time
- active learning
- asymptotically optimal
- arrival rate
- learning algorithm
- dynamic programming
- fixed cost
- order quantity
- combinatorial optimization
- resource allocation
- simulated annealing
- search algorithm