Constructive heuristics - Greedy approach
10 important questions on Constructive heuristics - Greedy approach
Explain shortly the goal of the greedy approach
What are [2] things needed when executing the greedy approach?
- Building blocks
- dispatching rules
Explain the overall strategy of the greedy approach
- Higher grades + faster learning
- Never study anything twice
- 100% sure, 100% understanding
Selecting building blocks for the greedy approach is done in 2 steps, explain the 2 steps
- Variable selection | Which variable is added;
- Value selection | Which value assign to the variable;
What is [2] different naming for dispatching rules?
- Priority rules
- Scheduling rules
What is the function of dispatching rules?
What is an optimal dispatching rule used for sequencing (machines)?
Weighted shortest processing time first dispatching rule
Explain the smith rule and give the formula
What kind of problem is the parallel machine problem?
- Combinatorial optimization problem;
- NP-hard problem;
What is a dispatching rule for the parallel machine problem?
Objective to minimize the completion time.
The question on the page originate from the summary of the following study material:
- A unique study and practice tool
- Never study anything twice again
- Get the grades you hope for
- 100% sure, 100% understanding