RCCP - Linear programming based heuristics
18 important questions on RCCP - Linear programming based heuristics
What are the differences between the two levels RCCP and RCPSP?
RCPSP operational schedule, smaller activities planned over time.
What is the objective of RCCP?
What is the objective of RCPSP?
- Higher grades + faster learning
- Never study anything twice
- 100% sure, 100% understanding
What is the goal of RCCP?
What is introduced to control feasibility, where feasibility is defined as no violation of the precedence relations.
What is an ATW window?
Sj is the starting time of the job in that week
Cj is the completion time for the job in that week
What is considered with each set S of ATW windows?
When is a set of ATW windows feasible
What does the variable sjt mean and how do you formulate?
What is the formulation of the assumptions of the for heuristic 1 and what do they mean?
[2] = equal to rj
[3] = Cj as large as possible
What are the improvement steps for heuristic 1 [3]?
- Set the starting time as small as possible;
- Set the completion time s large as possible;
- solve problem Ps
How are the jobs that violate precedence relations selected in heuristic 2? Consider Ji and Jj
Jj lowest index j that violates
How do you repair the following relation? (Heuristic 2)
What are repair rules (Tij) for heuristic 2, which one is the best?
- Non-regular capacity used
- work contents
- total work contents
- enumeration
What is the different repair rule used for heuristic 2?
If we want to decrease Sj what happens?
What does perform better minimum slack repaired first or maximum slack repaired first? (Heuristic 2)
Maximum slack repaired first performs slightly worse and has longer computation times.
What are the 3 LP based heuristics for time driven RCCP?
2. Make feasible
3. Improve feasible
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