Engineering Inc has five engineers and four projects that need to be finished. The estimated time (in
Question:
Engineering Inc has five engineers and four projects that need to be finished. The estimated time (in hours) it would take each engineer to finish each project is in the table below. (An 'X' in the table indicates an unacceptable engineer-project assignment).
Engineers | |||||
Projects | 1 | 2 | 3 | 4 | 5 |
Project 1 | 25 | 20 | 19 | X | 23 |
Project 2 | 14 | 11 | 11 | 10 | 12 |
Project 3 | 8 | X | 11 | 9 | 10 |
Project 4 | 20 | 19 | 20 | 21 | X |
Formulate and solve an integer program for determining the engineer-project assignments that minimise the total estimated time spent completing the four garments. No engineer is to be assigned more than one project and each project is to be worked on by only one engineer.
2)Every year, Cars Inc must plan the shutdown of its production facility for maintenance. Normally the factory operates 24 hours a day resulting in each hour of downtime increasing production costs significantly. Cars Inc has decided that 20 hours is the maximum amount of time they can afford to lose due to maintenance. The PERT network below shows the precedence relationships of the activities involved in the project. The table gives the activity times and costs under normal operations and maximum crashing.
PERT Network
Activity | Normal | Normal | Crash | Crash |
Time (hr) | Cost | Time (hr) | Cost | |
A | 2 | 2,000 | 1.5 | 3,000 |
B | 4 | 3,000 | 3 | 3,500 |
C | 1 | 1,500 | 1 | 1,500 |
D | 4 | 5,300 | 2.5 | 8,000 |
E | 6 | 5,400 | 5 | 7,000 |
F | 10 | 6,000 | 8 | 9,000 |
G | 8 | 4,800 | 5 | 9,900 |
H | 2 | 2,800 | 1 | 2,900 |
I | 5 | 4,500 | 4 | 5,000 |
J | 12 | 6,000 | 6 | 9,600 |
K | 7 | 7,000 | 4 | 9,700 |
L | 11 | 8,800 | 9 | 9,200 |
M | 4 | 1,000 | 1 | 7,000 |
Cars Inc wants to know the minimum cost of completing the maintenance project within the 20-hour period.
Develop an activity schedule?
What are the critical activities, and what is the expected project completion time without crashing any activities?
Formulate and solve a linear program using excel solver that can be used to assist with the crashing decisions.
What activities should be crashed?
What is the total project cost for the 20-hour completion time?
Spreadsheet Modeling & Decision Analysis A Practical Introduction to Management Science
ISBN: 978-0324656633
5th edition
Authors: Cliff T. Ragsdale