OM (with OM Online, 1 term (6 months) Printed Access Card)
OM (with OM Online, 1 term (6 months) Printed Access Card)
6th Edition
ISBN: 9781305664791
Author: David Alan Collier, James R. Evans
Publisher: Cengage Learning
bartleby

Concept explainers

bartleby

Videos

Question
Book Icon
Chapter 18, Problem 12PA
Summary Introduction

Interpretation: The total project completion time is to be calculated along with the lowest cost solution if the project is to be completed 3 weeks early.

Concept Introduction:

Project Scheduling is used in Project planning and coordination by using Program Evaluation Review Technique (PERT) and Critical Path Method (CPM). PERT is a network based scheduling procedure. This technique is used to plan, schedule and control different project such as construction works, design installation of system, maintenance work and research and development process.

Expert Solution & Answer
Check Mark

Explanation of Solution

The activity with their immediate predecessor and estimated time, crash time, crash cost and normal cost is tabulated below.

    ActivityImmediate PredecessorEstimated Normal TimeCrash TimeNormal CostCrash Cost
    A-54400750
    BA8618002200
    CA768001100
    D-656001000
    EB, D, C8617002200
    FD328001000
    GD32500650
    HE43400600
    IF, G, H659001300

Table (1)

The network diagram for the activity shown in table (1) is shown below.

  OM (with OM Online, 1 term (6 months) Printed Access Card), Chapter 18, Problem 12PA , additional homework tip  1

Figure (1)

Therefore, the network diagram of the given project is shown in Figure (1).

The expression for the cost slope is given by,

  Cost Slope=Crash CostNormal CostNormal TimeNormal Cost

The cost slope for each activity is tabulated below.

    ActivityImmediate PredecessorEstimated Normal TimeCrash TimeNormal CostCrash CostCost Slope
    A-54400750350
    BA8618002200200
    CA768001100300
    D-656001000400
    EB, D, C8617002200250
    FD328001000200
    GD32500650150
    HE43400600200
    IF, G, H659001300400

Table (2)

Consider figure (1), the different paths and their completion times is tabulated below.

    PathCompletion time (weeks)
    A-B-E-H-I5+8+8+4+6=31
    A-C-E-H-I5+7+8+4+6=30
    D-E-H-I6+8+4+6=24
    D-G-I6+3+6=15
    D-F-I6+3+6=15

Table (3)

From Table (3), the maximum completion time is taken by path A-B-E-H-I . So, this is the critical path.

Therefore, the critical path is A-B-E-H-I and its duration is 31weeks .

Now the project is to be completed 3 weeks earlier.

Consider the critical path activities.

The lowest crash cost per week is of activity B and activity H.

Crash Activity B by 2 weeks and activity H by 1week .

  Crash B=2×200=400

And,

  Crash H=1×200=200

Thus, the additional cost of crashing the activity by 3weeks is,

  Additional cost=200+400=600

The new network diagram is shown in figure below.

  OM (with OM Online, 1 term (6 months) Printed Access Card), Chapter 18, Problem 12PA , additional homework tip  2

Figure (2)

Consider figure (2), the different paths and their completion times is tabulated below.

    PathCompletion time (weeks)
    A-B-E-H-I5+7+7+3+6=28
    A-C-E-H-I5+7+8+3+6=29
    D-E-H-I6+8+3+6=23
    D-G-I6+3+6=15
    D-F-I6+3+6=15

Table (4)

From Table (4), the maximum completion time is taken by path A-C-E-H-I . So, this is the critical path.

Therefore, the critical path is A-C-E-H-I and its duration is 29weeks .

But the desired project duration is 28 weeks .

Try different option.

Crash Activity B by 1 week, activity E by 1week and activity H by 1week .

  Crash B=1×200=200

And,

  Crash H=1×200=200

And,

  Crash E=1×250=250

Thus, the additional cost of crashing the activity by 3weeks is,

  Additional cost=200+200+250=650

The new network diagram is shown in figure below.

  OM (with OM Online, 1 term (6 months) Printed Access Card), Chapter 18, Problem 12PA , additional homework tip  3

Figure (3)

Consider figure (3), the different paths and their completion times is tabulated below.

    PathCompletion time (weeks)
    A-B-E-H-I5+7+7+3+6=28
    A-C-E-H-I5+7+7+3+6=28
    D-E-H-I6+7+3+6=22
    D-G-I6+3+6=15
    D-F-I6+3+6=15

Table (4)

From Table (4), the maximum completion time is taken by path A-C-E-H-I and A-B-E-H-I So, this are the critical path.

Therefore, the critical path are A-C-E-H-I and A-B-E-H-I and its duration is 28weeks .

Therefore, the crashing cost of the project is $650 .

Want to see more full solutions like this?

Subscribe now to access step-by-step solutions to millions of textbook problems written by subject matter experts!
Students have asked these similar questions
Note: In chapter 11, section 11.3 of the Stevenson text, level and chase plans are covered with examples (example 1, and example 2); chapter 11 Stevenson lecture power point slides 23 to 32 cover chase and level plans with an example; see lecture video, 12.21 mins to 26.55 mins.   3) a) Huurhun Printing in Ulaanbaatar has four typesetters and four jobs to be completed as given in the table. The $ entries represent the firm’s estimate of what it will cost for each job to be completed by each typesetter. Find the optimal assignment of jobs to typesetters so as to minimize the total costs.     Typesetters Jobs A B C D 42HG $7 $3 $4 $8 19DT $5 $4 $6 $5 47ST $6 $7 $9 $6 17VT $8 $6 $7 $4   b) Huurhun Printing in Ulaanbaatar has the following printing jobs waiting to be processed at its work center. The jobs are assigned sequentially upon arrival. All dates are specified as days from today. In what sequence should the…
Galaxy Co. sells virtual reality (VR) goggles, particularly targeting customers who like to play video games. Galaxy procures each pair of goggles for $150 from its supplier and sells each pair of goggles for $300. Monthly demand for the VR goggles is a normal random variable with a mean of 157 units and a standard deviation of 41 units. At the beginning of each month, Galaxy orders enough goggles from its supplier to bring the inventory level up to 140 goggles. If the monthly demand is less than 140, Galaxy pays $20 per pair of goggles that remains in inventory at the end of the month. If the monthly demand exceeds 140, Galaxy sells only the 140 pairs of goggles in stock. Galaxy assigns a shortage cost of $40 for each unit of demand that is unsatisfied to represent a loss-of-goodwill among its customers. Management would like to use a simulation model to analyze this situation. (Use at least 1,000 trials.) (a) What is the average monthly profit (in dollars)? (Round your answer to the…
Hospital administrators must schedule nurses so that the hospital's patients are provided adequate care. At the same time, careful attention must be paid to keeping costs down. From historical records, administrators can project the minimum number of nurses required to be on hand for various times of day and days of the week. The objective is to find the minimum total number of nurses required to provide adequate care. Nurses start work at the beginning of one of the four-hour shifts given below (except for shift 6) and work for 8 consecutive hours. Hence, possible start times are the start of shifts 1 through 5. Also, assume that the projected required number of nurses factors in time for each nurse to have a meal break. Formulate and solve the nurse scheduling problem as an integer program for one day for the data given below. (Let x = number of nurses who start work at the beginning of shift t, t = 1, 2, 3, 4, 5.) Shift Time Minimum Number of Nurses Needed 1 12:00 A.M. - 4:00 A.M.…
Knowledge Booster
Background pattern image
Operations Management
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, operations-management and related others by exploring similar questions and additional content below.
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
Practical Management Science
Operations Management
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:Cengage,
Text book image
Purchasing and Supply Chain Management
Operations Management
ISBN:9781285869681
Author:Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson
Publisher:Cengage Learning
Text book image
MARKETING 2018
Marketing
ISBN:9780357033753
Author:Pride
Publisher:CENGAGE L
Text book image
Principles of Management
Management
ISBN:9780998625768
Author:OpenStax
Publisher:OpenStax College
Inventory Management | Concepts, Examples and Solved Problems; Author: Dr. Bharatendra Rai;https://www.youtube.com/watch?v=2n9NLZTIlz8;License: Standard YouTube License, CC-BY