i face a problem in my thesis, ya!i'm a university student..
do you heard about precedence relationship? ranked positional weight?
ya!i need to build a program to run the algorithm by using C++.
this is a job sequence table:

work------precedence element
a.................none
b--------------a
c--------------a
d-------------b,c
explanation:
work a can do without any constraint. before doing work b or work c, work a must be done. before doing work d, work b & c must be done.

by this rules, we know that the work sequence must be as shown in the diagram.
we do
this is the diagram:

a --> b -->
--> c --> d

explanation:
1st, we do work a, after that we do work b and work c at the same time by different machine. after both work b and c did, we do work d.

let say to do the work need time as shown below (user key in)
a - 5 minutes
b - 3 minutes
c - 4 minutes
d - 1 minutes

my problem now is, based on the sequence table as shown above(user key in),
how can we compute the RPW value. RPW value is the total time need for the work itself plus the time for all the work after it.
answer should be:
RPW a = a+b+c+d = 13
RPW b = b+d = 4
RPW c = c+d =1
RPW d = d =1

so..do you have any idea to solve it?

Sorry we don't do homework.

Well for a start, what you call "RPW a" is 10, not 13.

Otherwise, open a Decision (Discrete) Mathematics textbook and turn to the chapter on Critical Path method.

If you want us to get you started, tell us what you want the user to input (or just what input you hardcode) and what output you are looking for. Then, we can maybe give you some pointers.

ya..thanks you all!!really appreciate your reply :D
yup!the rpw a= 10 or 13..i'll try refer back...thanks..
erm..input: the task element, element std time, and precedence relationship..
output: RPW value for each element..
actually still got a lot.. but solve this first lar...
for c++ guru and shonoby..! :P first time i join this comunition, dont know got such rules:P sorry... :o
ok1i'm mechanical industri engineering student. this question is one of a little part of my final year thesis...actually i never study C++ before..bcos last time we learn Fortran. so..is self study for this project lor...i have to write a complete GUI software with few more solving method..
actually how the code i use is not given credit for my project, because i'm not a computer science student mar.. i just need to make a ergonomic(GUI), and pratical software to solve industrial problem...
anyway..at least u guy give me a direction to using class for each element..otherwise i really dont know where should i start from..i got borrow a lot of C++ book..but only one work to describe...blur...
.thank you very much ar!! :rolleyes: