0% found this document useful (0 votes)
8 views15 pages

Problem of Earliest and Latest Times

The document discusses the problem of determining the earliest and latest times for project activities, including calculating total float and identifying critical activities. It provides solutions for multiple project scenarios, illustrating the process through network diagrams and calculations for project completion times. Key findings include completion times of 61, 84, and 58 weeks for different projects, with specific activities identified as critical based on their total float values.

Uploaded by

lemufikadugln
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
8 views15 pages

Problem of Earliest and Latest Times

The document discusses the problem of determining the earliest and latest times for project activities, including calculating total float and identifying critical activities. It provides solutions for multiple project scenarios, illustrating the process through network diagrams and calculations for project completion times. Key findings include completion times of 61, 84, and 58 weeks for different projects, with specific activities identified as critical based on their total float values.

Uploaded by

lemufikadugln
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 15

Problem of Earliest And Latest Times - study Material lecturing Notes a... https://arts.brainkart.

com/article/problem-of-earliest-and-latest-times-1159/

(https://bufferapp.com/add?url=https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/&text=Please Read This BrainKart Page) (https://

www.digg.com/submit?url=https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/) (mailto:?Subject=Simple Share

Buttons&Body=I%20saw%20this%20and%20thought%20of%20you!%20 https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/) (https://

www.facebook.com/sharer.php?u=https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/) (https://plus.google.com/share?url=https://arts.brainkart.com/

article/problem-of-earliest-and-latest-times-1159/) (https://www.linkedin.com/shareArticle?mini=true&url=https://arts.brainkart.com/article/problem-of-earliest-and-latest-

times-1159/) (https://reddit.com/submit?url=https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/&title=Please Read This

BrainKart Page) (https://www.stumbleupon.com/submit?url=https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/&title=Please Read This BrainKart Page)

(https://www.tumblr.com/share/link?url=https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/&title=Please Read This BrainKart Page)

(https://twitter.com/share?url=https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/&text=Read%20This&hashtags=brainkart)

Home (https://arts.brainkart.com) | ARTS (https://arts.brainkart.com/menu/arts-1/) | Operations Management (https://arts.brainkart.com/subject/operations-management-9/) | Problem of


Earliest And Latest Times
Previous Page (https://arts.brainkart.com/article/procudure-to-find-the-earliest-and-latest-expected-time-of-an-event---earliest-and-latest-times-1158/)

Next Page (https://arts.brainkart.com/article/the-meaning-of-crashing---crashing-of-a-project-1160/)

Operations Management - Network Problems

Problem of Earliest And Latest Times


Posted On : 24.06.2018 12:34 am
The following details are available regarding a project:

Problem

The following details are available regarding a project:

1 of 15 4/9/2025, 6:54 AM
Problem of Earliest And Latest Times - study Material lecturing Notes a... https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/

Determine the earliest and latest times, the total float for each activity, the critical activities and the project completion time.

Solution

With the given data, we construct the following network diagram for the project.

Consider the paths, beginning with the start node and stopping with the end node. There are four such paths for the given project. They are as follows:

2 of 15 4/9/2025, 6:54 AM
Problem of Earliest And Latest Times - study Material lecturing Notes a... https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/

Compare the times for the four paths. Maximum of {51, 50, 47, 61} = 61.

We see that the maximum time of a path is 61 weeks.

Forward pass

Calculation of Earliest Expected Time of Occurrence of Events

Using the above values, we obtain the Earliest Start Times of the activities as follows:

Backward pass

Calculation of Latest Allowable Time of Occurrence of Events

3 of 15 4/9/2025, 6:54 AM
Problem of Earliest And Latest Times - study Material lecturing Notes a... https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/

Using the above values, we obtain the Latest Finish Times of the activities as follows:

4 of 15 4/9/2025, 6:54 AM
Problem of Earliest And Latest Times - study Material lecturing Notes a... https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/

The activities with total float = 0 are A, C, G, I and J. They are the critical activities.

Project completion time = 61 weeks.

Problem 2

The following are the details of the activities in a project:

Calculate the earliest and latest times, the total float for each activity and the project completion time.

Solution

The following network diagram is obtained for the given project.

Consider the paths, beginning with the start node and stopping with the end node. There are three such paths for the given project. They are as follows:

5 of 15 4/9/2025, 6:54 AM
Problem of Earliest And Latest Times - study Material lecturing Notes a... https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/

Compare the times for the three paths. Maximum of {69, 84, 69} = 84. We see that the maximum time of a path is 84 weeks.

Forward pass

Calculation of Earliest Time of Occurrence of Events

Backward pass

6 of 15 4/9/2025, 6:54 AM
Problem of Earliest And Latest Times - study Material lecturing Notes a... https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/

Calculation of the Latest Allowable Time of Occurrence of Events

The activities with total float = 0 are A, B, D, F and G. They are the critical activities.

Project completion time = 84 weeks.

7 of 15 4/9/2025, 6:54 AM
Problem of Earliest And Latest Times - study Material lecturing Notes a... https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/

Problem 3

Consider a project with the following details:

Determine the earliest and latest times, the total float for each activity, the critical activities, the slacks of the events and the project completion time.

Solution

The following network diagram is got for the given project:

8 of 15 4/9/2025, 6:54 AM
Problem of Earliest And Latest Times - study Material lecturing Notes a... https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/

9 of 15 4/9/2025, 6:54 AM
Problem of Earliest And Latest Times - study Material lecturing Notes a... https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/

Compare the times for the three paths. Maximum of {52, 58, 45, 46, 33, 56, 43} = 58.

We see that the maximum time of a path is 58 weeks.

Forward pass

Calculation of Earliest Time of Occurrence of Events

Backward pass

Calculation of Latest Allowable Time of Occurrence of Events

10 of 15 4/9/2025, 6:54 AM
Problem of Earliest And Latest Times - study Material lecturing Notes a... https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/

11 of 15 4/9/2025, 6:54 AM
Problem of Earliest And Latest Times - study Material lecturing Notes a... https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/

The activities with total float = 0 are A, B, F, H, J and K. They are the critical activities.

Project completion time = 58 weeks.

Calculation of slacks of the events

Slack of an event = Latest Allowable Time of Occurrence of the event - Earliest Expected Time of Occurrence of that event.

Interpretation

On the basis of the slacks of the events, it is concluded that the occurrence of event 4 may be delayed upto a maximum period of 2 weeks while no other event cannot be delayed.
Tags : Operations Management - Network Problems

Last 30 days 3117 views

Previous Page (https://arts.brainkart.com/article/procudure-to-find-the-earliest-and-latest-expected-time-of-an-event---earliest-and-latest-times-1158/)

Next Page (https://arts.brainkart.com/article/the-meaning-of-crashing---crashing-of-a-project-1160/)

12 of 15 4/9/2025, 6:54 AM
Problem of Earliest And Latest Times - study Material lecturing Notes a... https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/

Medical (https://www.brainkart.com/menu/medical/)

M.B.B.S (https://www.brainkart.com/menu/mbbs/)

M.D (https://www.brainkart.com/menu/md/)

Nursing (https://www.brainkart.com/menu/nursing/)

B.D.S (https://www.brainkart.com/menu/bds/)

B.Pharma (https://www.brainkart.com/menu/pharmacy/)

Botany (https://www.brainkart.com/menu/botany/)

Aquaculture (https://www.brainkart.com/menu/aquaculture/)

Biotechn (https://www.brainkart.com/menu/biotechnology/)

CIVIL Engg (https://www.brainkart.com/menu/civil-engineering/)

Mechanical Engg (https://www.brainkart.com/menu/mechanical-engineering/)

EEE Engg (https://www.brainkart.com/menu/electrical-engineering/)

ECE Engg (https://www.brainkart.com/menu/electronics-engineering/)

CSE Engg (https://www.brainkart.com/menu/computer-science-engineering/)

IT Engg (https://www.brainkart.com/menu/information-technology-engineering/)

MBA (https://www.brainkart.com/menu/mba/)

ARTS (https://arts.brainkart.com/menu/arts-1/)

SCIENCE (https://arts.brainkart.com/menu/science-2/)

13 of 15 4/9/2025, 6:54 AM
Problem of Earliest And Latest Times - study Material lecturing Notes a... https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/

OTHER SUGEST TOPIC

(https://arts.brainkart.com/article/introduction-to-game-theory---basic-concepts-in-game-theory--1162/)

Introduction To Game Theory - Basic Concepts In Game Theory (https://arts.brainkart.com/article/introduction-to-game-theory---basic-concepts-in-game-theory--1162/)

(https://arts.brainkart.com/article/problem-of-crashing-of-a-project-1161/)

Problem of Crashing Of A Project (https://arts.brainkart.com/article/problem-of-crashing-of-a-project-1161/)

(https://arts.brainkart.com/article/the-meaning-of-crashing---crashing-of-a-project-1160/)

The Meaning Of Crashing - Crashing Of A Project (https://arts.brainkart.com/article/the-meaning-of-crashing---crashing-of-a-project-1160/)

(https://arts.brainkart.com/article/procudure-to-find-the-earliest-and-latest-expected-time-of-an-event---earliest-and-latest-times-1158/)

Procudure To Find The Earliest and Latest Expected Time Of An Event - Earliest And Latest Times (https://arts.brainkart.com/article/procudure-to-find-the-earliest-and-latest-
expected-time-of-an-event---earliest-and-latest-times-1158/)

(https://arts.brainkart.com/article/slack-of-an-event-and-slack-of-an-activity---earliest-and-latest-times-1157/)

Slack Of An Event and Slack Of An Activity - Earliest And Latest Times (https://arts.brainkart.com/article/slack-of-an-event-and-slack-of-an-activity---earliest-and-latest-
times-1157/)

14 of 15 4/9/2025, 6:54 AM
Problem of Earliest And Latest Times - study Material lecturing Notes a... https://arts.brainkart.com/article/problem-of-earliest-and-latest-times-1159/

(https://arts.brainkart.com/article/key-concepts---earliest-and-latest-times--1156/)

Key concepts - Earliest And Latest Times (https://arts.brainkart.com/article/key-concepts---earliest-and-latest-times--1156/)

(https://arts.brainkart.com/article/normal-distribution-table---pert-1155/)

NORMAL DISTRIBUTION TABLE - Pert (https://arts.brainkart.com/article/normal-distribution-table---pert-1155/)

(https://arts.brainkart.com/article/determination-of-project-completion-time-in-pert--1154/)

Determination of Project Completion Time in PERT (https://arts.brainkart.com/article/determination-of-project-completion-time-in-pert--1154/)

(https://arts.brainkart.com/article/measure-of-certainty---pert-1153/)

Measure Of Certainty - Pert (https://arts.brainkart.com/article/measure-of-certainty---pert-1153/)

© 2017-2026 BrainKart, LLC. All Rights Reserved.


Site Design by Therithal Information Service ()

15 of 15 4/9/2025, 6:54 AM

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy