File APIs for Java Developers
Manipulate DOC, XLS, PPT, PDF and many others from your application.
http://aspose.com/file-tools
The moose likes Programming Diversions and the fly likes need help for critical path analysis in java Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login
JavaRanch » Java Forums » Other » Programming Diversions
Bookmark "need help for critical path analysis in java " Watch "need help for critical path analysis in java " New topic
Author

need help for critical path analysis in java

Divya Gehlot
Ranch Hand

Joined: Sep 10, 2006
Posts: 243
Hi,
I need to work on crtical path anlysis for project management.Can any one suggest me how the algorithm work in java 5.


SCJP1.5(81%), SCDJWS(94%), next mission SCEA (but need to wait or that)
Gabriel Claramunt
Ranch Hand

Joined: May 26, 2007
Posts: 375

Do you have the algorithm description?


Gabriel
Software Surgeon
Divya Gehlot
Ranch Hand

Joined: Sep 10, 2006
Posts: 243
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

Joined: May 26, 2007
Posts: 375

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.
C.R.Muthukumar
Ranch Hand

Joined: Dec 03, 2004
Posts: 59
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

Joined: Dec 03, 2004
Posts: 59
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

Joined: Dec 03, 2004
Posts: 59
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

Joined: Sep 10, 2006
Posts: 243
Hi everyone,
Thanks for helping me.
 
I agree. Here's the link: http://aspose.com/file-tools
 
subject: need help for critical path analysis in java