GATE PI · 2026 · PI
Question 59: Production control
Give it a try, then reveal the answer to check your work.
Question 59
PINAT2 marksNeeds review
The computer centre (CC) in an institute manages the central server for which researchers queue to run their computer programs. CC processes programs only one at a time. Four computer programs are available at 10:00 am on a given day. The time required to run each program on the central server and their respective promised time of completion (i.e., due date) on that same day are given in the table. If the CC follows shortest processing time (SPT) rule to sequence the computer programs, the number of tardy jobs is _____. Note: Ignore program change-over times.
Program | 1 | 2 | 3 | 4 |
|---|---|---|---|---|
Processing time (in minutes) | 60 | 40 | 90 | 100 |
Promised time (i.e., due date) | 12 noon | 11:30 am | 1:00 pm | 1:30 pm |
Log in to check the answer
You can attempt this question now. Sign in to view the answer key, explanations and discussion.Log in to check answerEXPLORE & PRACTISE
Paper and topic context
See where this question comes from and choose what to practise next.
2026PI
GATE PI 2026 · Paper 1
Production and Industrial Engineering · Original paper archive
- Section
- Production and Industrial Engineering
- Question type
- Numerical answer (NAT)
- Marks
- 2 marks
Practise related topics
Explore more previous year questions using this question’s imported topic tags.
production engineering
GATE PI previous year questions
industrial engineering
GATE PI previous year questions
manufacturing
GATE PI previous year questions
production control
GATE PI previous year questions
Comments
Ask a question, share your approach, or help someone understand.
Log in to view the discussion
You’re not logged in. Log in or create an account to see discussions and add comments.