Scheduling Flashcards
1
Q
PROCESSING TIME
A
Begin with shorter processing time. The processing time of the first customer will be summed in each following customer review.
2
Q
SCHEDULING WITH DUE DATE
A
Minimize the flow time
3
Q
SHORTEST PROCESSING TIME (SPT)
A
Schedule tasks witht the shortest processing time first. Minimize FLow Time
4
Q
WEIGHTENED SHORTEST PROCESSING TIME (WSPT)
A
Schedule tasks with the highest weight to time ratio first.
5
Q
EARLIEST DUE DATE (EDD)
A
Schedule tasks by their deadlines, starting with the earliest due date.
6
Q
Moore’s Algorithm
A
Start with EDD and remove the longest task causing lateness.
7
Q
Weighted Shortest Processing Time (WSPT) FORMULA
A
Priority = ProcessingTime(P) /
Weight(W)
