Variable Neighborhood Search for Identical Parallel Machine Scheduling Problem with a Single Server.
Abdelhak ElidrissiMohammed BenbrahimRachid BenmansourDavid DuvivierPublished in: ICVNS (2019)
Keyphrases
- single server
- total weighted tardiness
- parallel machines
- variable neighborhood search
- sequence dependent setup times
- setup times
- single machine scheduling problem
- scheduling problem
- release dates
- metaheuristic
- state dependent
- single machine
- special case
- tabu search
- heuristic methods
- heavy traffic
- traveling salesman problem
- queueing networks
- precedence constraints
- job shop scheduling problem
- hybrid method
- minimum spanning tree
- queue length
- markov chain
- lagrangian relaxation
- parallel computing
- shared memory
- routing problem
- benchmark instances
- lot sizing
- holding cost
- vehicle routing problem
- ant colony optimization
- lower bound
- processing times
- combinatorial optimization
- linear programming
- simulated annealing
- evolutionary algorithm