OM6     ONLINE-LMS INTEGRATED ACCESS
OM6 ONLINE-LMS INTEGRATED ACCESS
6th Edition
ISBN: 9781337118323
Author: Collier
Publisher: CENGAGE L
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.

  OM6     ONLINE-LMS INTEGRATED ACCESS, 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.

  OM6     ONLINE-LMS INTEGRATED ACCESS, 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.

  OM6     ONLINE-LMS INTEGRATED ACCESS, 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
Simplex Method  Three types of paints are manufactured in one machine; Interior paint, Exterior paint and Paint for metal structures. The preparation time for each type of paint is 2, 3 and 4 minutes respectively and the processing time is 3, 2 and 1 minute. The profit contributed by each product is 12, 10 and 15 dollars respectively. The machine availability is 100 minutes and 200 minutes for machine setup.  1. Determine the optimum number of types of paints to be manufactured. 2.      Determine the optimal utility value.
The company LED S.A DE C.V. produces 2 devices for lamps, devices 1 and 2 that require metal parts and electrical parts. The manager wants to determine how many units of each product should be manufactured to maximize the profit for each unit, device 1 requires 2 metal parts and 4 electrical parts, device 2 requires 4 metal parts and 2 electrical parts, the company has 24 units of each material available for batch production, device 1 generates $4 profit and device 2 generates $6 profit. a) Formulate PL model. b) Solve by the graphical method and determine what is the resulting maximum profit. Translated with DeepL.com (free version)
Question 3 i. Using the Center of Gravity method, determine the optimal location (X, Y) for the new distribution center. [7 marks] [TOTAL 25 MARKS] Time (sec.) Power steering assembly firm wants to set up an assembly line which must have an output of 60 units per hour. The work elements, task times and their precedence relationships are shown in Table 2: Table 1 Work Element Immediate Predecessor(s) A 30 NONE B 26 A C 50 A D 44 B E 10 с F 20 с G 15 D.E H 30 E,G,F Required: a. Draw the precedence diagram showing the task precedence and their times b. Determine the cycle time associated with the rate of output required. [3 marks] c. What is the theoretical number of work stations required to satisfy this output rate? [3 marks] [4 marks] d. Allocate the tasks to work stations taking into consideration the precedence requirements and using the LOT rule to break ties between feasible tasks. e. Calculate the total idle time [8 marks] [3 marks] f. What is the efficiency of the line and the…
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