A knowledge-based giffler-thompson heuristic for rescheduling job-shops.
Mark AufenangerNedim LipkaBenjamin KlöpperWilhelm DangelmaierPublished in: CISched (2009)
Keyphrases
- scheduling decisions
- asymptotic optimality
- job shop
- worst case performance ratio
- scheduling jobs
- tabu search
- search algorithm
- expert systems
- production scheduling
- scheduling algorithm
- job shop scheduling problem
- processing times
- search strategies
- dynamic programming
- parallel machine scheduling problem
- parallel machines
- optimal solution
- heuristic methods
- packing problem
- asymptotically optimal
- special case
- simulated annealing
- production system
- genetic algorithm
- project scheduling
- job search
- job shop scheduling
- single machine scheduling problem
- real time
- combinatorial optimization