Job shop deadlock-free scheduling using Mixed Integer Programming and rank matrices.
Sherif A. FahmyTarek Y. ElMekkawySubramaniam BalakrishnanPublished in: SMC (2007)
Keyphrases
- job shop
- mixed integer programming
- deadlock free
- scheduling problem
- job shop scheduling
- resource constrained
- production scheduling
- concurrency control
- column generation
- lot sizing
- job shop scheduling problem
- mixed integer
- tabu search
- routing algorithm
- production planning
- lagrangian relaxation
- transaction processing
- flowshop
- memetic algorithm
- benchmark problems
- linear program
- genetic algorithm
- constraint programming
- ant colony algorithm
- resource constraints
- linear programming
- simulated annealing
- ad hoc networks
- np hard
- data model
- lower bound
- optimal solution
- database systems