OPER1021 Lecture Notes - Lecture 4: Longest Path Problem, Critical Path Method
30 Jan 2017
School
Department
Course
Professor
Document Summary
The average flow time of the individual flow units is called the flow time of process. The flow time of a given process can be determined in two independent ways: direct observation, application of little"s law. Process flowchart: graphical representation of the network structure of the process: activities as rectangles, precedence relationships as solid arrows, events as ovals. Decisions which are activities at which flow is routed in several continuing routes, resulting in splitting of the flows are sometimes depicted for the purpose of emphasis as diamonds. Flow time of process is the amount of time required by an average flow unit to flow through the process from entry to exit. Flow time of a given activity: the time required by an average flow unit to flow through the activity. Critical path: flow time of the process, must equal the flow time of the longest path in the process flowchart. Critical activities: activities that lie on a crucial path.
