Autonomous Decentralized Scheduling Algorithm for a Job-Shop Scheduling Problem with Complicated Constraints.
Hitoshi IimaTetsuya HaraNorihisa IchimiNobuo SannomiyaPublished in: ISADS (1999)
Keyphrases
- scheduling algorithm
- job shop scheduling problem
- job shop scheduling
- response time
- critical path
- tabu search
- production scheduling
- scheduling problem
- benchmark problems
- scheduling strategy
- simulated annealing
- genetic algorithm
- memetic algorithm
- combinatorial optimization
- graph model
- grid environment
- load balance
- tabu search algorithm
- scheduling decisions
- combinatorial optimization problems
- quality of service
- optimization algorithm
- probabilistic model
- special case
- computational complexity
- optimal solution