AIN SHAMS UNIVERSITY

FACULTY OF ENGINEERING
Credit Hours Engineering Programs
Energy and Renewable Energy Engineering Program
Course Code: EPM 411
Project Management

Sheet (4)
Scheduling
(1) Determine the optimum assignment of jobs to machines for the following data
below

Machine A B C D
Job
1 8 6 2 4
2 6 7 11 10
3 3 5 7 6
4 5 10 12 9

(2) The following table contains information on the cost to run three jobs on four
machines. Determine an assignment plan that minimizes opportunity cost.

Machine A B C D
Job
1 12 16 14 10
2 9 8 13 7
3 15 12 9 11

(3) Solve the following assignment problem such that the cost is minimized. What is
the total cost?

Machine A B C D E
Job
1 11 17 8 16 20
2 9 7 12 6 15
3 13 16 15 12 16
4 21 24 17 28 26
5 14 10 12 11 15

Page 1