Win a copy of Five Lines of Code this week in the OO, Patterns, UML and Refactoring forum!
  • Post Reply Bookmark Topic Watch Topic
  • New Topic
programming forums Java Mobile Certification Databases Caching Books Engineering Micro Controllers OS Languages Paradigms IDEs Build Tools Frameworks Application Servers Open Source This Site Careers Other all forums
this forum made possible by our volunteer staff, including ...
Marshals:
  • Campbell Ritchie
  • Bear Bibeault
  • Ron McLeod
  • Jeanne Boyarsky
  • Paul Clapham
Sheriffs:
  • Tim Cooke
  • Liutauras Vilda
  • Junilu Lacar
Saloon Keepers:
  • Tim Moores
  • Stephan van Hulst
  • Tim Holloway
  • fred rosenberger
  • salvin francis
Bartenders:
  • Piet Souris
  • Frits Walraven
  • Carey Brown

need help for critical path analysis in java

 
Ranch Hand
Posts: 243
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Hi,
I need to work on crtical path anlysis for project management.Can any one suggest me how the algorithm work in java 5.
 
Ranch Hand
Posts: 376
Scala Monad
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Do you have the algorithm description?
 
Divya Gehlot
Ranch Hand
Posts: 243
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Hi,
Critical Path for Project Management I need to implement for your refrence link Critical Path
even I dont have any idea regarding that but asked me to implement to that.
that why I posted my question in this forum please help me.
 
Gabriel Claramunt
Ranch Hand
Posts: 376
Scala Monad
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
If I recall correctly, you start with a list of tasks, their dependencies and duration, a project start date and a project end date.
You need to create a graph with the task dependencies.
Starting from the first task, traverse the graph calculating the earliest start date/end date for each one (the earliest start date for a task is the max earliest end date of its dependencies). Same for the latest start/end date, you traverse the graph "backwards" from the final task calculating the latest start/end date.
The critical path are the list of tasks whose earliest start/end date is the same as their latest start/end date.
Implementing the algorithm is not difficult but is not trivial either.
You need to create a suitable data structure and methods to construct the graph, traverse it updating the dates, and get the critical path.
 
Ranch Hand
Posts: 59
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator

Originally posted by Divya Gehlot:
Hi,
I need to work on crtical path anlysis for project management.Can any one suggest me how the algorithm work in java 5.


Hello RanchHand
Pl find out if the shotestpath finding method, by making use of matrices
under the Dijikstra's Algorithm can be made in java from the C++ program(given below)
and if so the summary of the algorithm goes like this.In real life we are required to find the shotest path between two cities.For an airliner would be interested in finding the most economical route between any two cities in a given network of cities.This algorithm to find such a path was first propsed by E.W.Dijikstra
the program for sames in c++ is


BestWishes
 
C.R.Muthukumar
Ranch Hand
Posts: 59
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator

Originally posted by Divya Gehlot:
Hi,
I need to work on crtical path anlysis for project management.Can any one suggest me how the algorithm work in java 5.



Hello RanchHand
No sooner i finished describing a ShortestMethod,than the following addtional stuff popped up to my initialisation as continuity.So please make use of the same

Now I am sure you would get to know the method of clearing your project in Java
BestWishes
 
C.R.Muthukumar
Ranch Hand
Posts: 59
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator

Originally posted by C.R.Muthukumar Muthukumar:


Hello RanchHand
No sooner i finished describing a ShortestMethod,than the following addtional stuff popped up to my initialisation as continuity.So please make use of the same

Now I am sure you would get to know the method of clearing your project in Java
BestWishes




Hopefully this suffices for cpm project.Thanks
 
Divya Gehlot
Ranch Hand
Posts: 243
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Hi everyone,
Thanks for helping me.
 
You have to be odd to be #1 - Seuss. An odd little ad:
Building a Better World in your Backyard by Paul Wheaton and Shawn Klassen-Koop
https://coderanch.com/wiki/718759/books/Building-World-Backyard-Paul-Wheaton
    Bookmark Topic Watch Topic
  • New Topic