A local search algorithm for jobshop scheduling problems with alternative operations and sequence-dependent setups

Keyphrases

• Alternative Operations 100%
• Benchmark Dataset 50%
• Computation Time 50%
• Computational Study 50%
• Dispatching Rules 50%
• Job Shop Scheduling 100%
• Local Search Algorithm 100%
• Local Search Scheme 100%
• Manufacturing Environment 50%
• Mixed Integer Programming 50%
• Operation Sequence 50%
• Performance Bounds 50%
• Program Model 50%
• Project Scheduling 50%
• Quasi-greedy Basis 50%
• Scheduling Problem 100%
• Sequence-dependent Setup Times 100%

Computer Science

• Computation Time 50%
• Dispatching Rule 50%
• Integer Program 50%
• Local Search Algorithm 100%
• Performance Bound 50%
• Project Scheduling 50%
• Scheduling Problem 100%

Engineering

• Computation Time 33%
• Data Show 33%
• Design and Environment 33%
• Local Search 100%
• Search Algorithm 100%