Scheduling trains as a blocking parallel-machine job shop scheduling problem.
Shi Qiang LiuErhan KozanPublished in: Comput. Oper. Res. (2009)
Keyphrases
- job shop scheduling problem
- parallel machines
- scheduling problem
- makespan minimization
- job shop scheduling
- total weighted tardiness
- earliness tardiness
- unrelated parallel machines
- critical path
- weighted tardiness
- job shop
- tabu search
- release dates
- precedence constraints
- sequence dependent setup times
- production scheduling
- setup times
- list scheduling
- single machine
- minimize total
- flowshop
- np hard
- processing times
- single server
- simulated annealing
- memetic algorithm
- combinatorial optimization problems
- genetic algorithm
- genetic programming
- benchmark problems
- neural network
- objective function
- multi objective
- shared memory
- distributed memory