NETWORK ANALYSIS
- Course
- INDE301 - NETWORK ANALYSIS
- Department
- Industrial Engineering - English - Undergraduate
- Course Type
- Course
- Status
- Required
- Language
- English
- Credit
- 3
- ECTS
- 0
- T+P+L
- 3 + 0 + 0
- Course Coordinator(s)
- -
- Prerequisite
- -
- Keywords
- -
Course Description
-
NETWORK ANALYSIS
Evaluation Tools (Active Term)
No evaluation items have been defined.
Course outcomes
- 01 I. Learn basic information on graphs and networks and their structures
- 02 II. Model appropriate problems as a Minimum Spanning Tree Problem and solve them
- 03 II.III. Model appropriate problems as a Shortest Path Problem and solve them
- 04 IV. Model appropriate problems as a Maximum Flow Problem and solve them.
- 05 V. Model appropriate problems as a Minimum Cost Flow Problem and solve them.
- 06 VI. Ability to Plan and Manage Projects using network models.
Course Syllabus
| Week | Topic |
|---|---|
| Week 1 | Introduction to graphs and networks. |
| Week 2 | Problems that can be modeled as a minimum spanning tree network model. Solution algorithm for minimum spanning tree network. Examples. |
| Week 3 | Problems that can be modeled as a Shortest Path Problem network model. Solution algorithm for minimum spanning tree network. Examples. |
| Week 4 | Problems that can be modeled as a Maximum Flow Problem network model. Solution algorithm for minimum spanning tree network. Examples. |
| Week 5 | Problems that can be modeled as a Minimum Cost Flow Problem network model. |
| Week 6 | Solution algorithm for Minimum Cost Flow Problem network. Examples. |
| Week 7 | WEEK FOR MIDTERM EXAMINATIONS |
| Week 8 | Definition of project and project management. |
| Week 9 | Defining the activities that make up the project and modelling activies as a network model. Finding the critical path using CPM. |
| Week 10 | In case of the variability of the activity durations, use of PERT to calculate the critical path. |
| Week 11 | Use of CPM/PERT results to prepare and control the project schedules |
| Week 12 | Act,ons that may be taken in case there is a delay during the application of the project. |
| Week 13 | - |
| Week 14 | - |
| Week 15 | - |
Reference Books & Course Materials
- 01 Taha, H. A., "Operations Research", Prentice Hall.
- 02 Winston, W. L., "Operations Research", Thomson.
- 03 Ahuja, R.K., Magnanti, T.L., Orlin, J.B. (1993), "Network Flows", Prentice Hall.
- 04 Balkan, H. S., "Project Management using Network Analysis", class notes.
Learning Outcomes
- L01 I. Learn basic information on graphs and networks and their structures
- L02 II. Model appropriate problems as a Minimum Spanning Tree Problem and solve them
- L03 II.III. Model appropriate problems as a Shortest Path Problem and solve them
- L04 IV. Model appropriate problems as a Maximum Flow Problem and solve them.
- L05 V. Model appropriate problems as a Minimum Cost Flow Problem and solve them.
- L06 VI. Ability to Plan and Manage Projects using network models.
Program Outcomes
- P01 Should have sufficient knowledge in mathematics, science, and subjects specific to the relevant engineering discipline.
- P02 Should have the ability to use theoretical and applied knowledge in mathematics, science, and related engineering disciplines in complex engineering problems.
- P03 Should have the ability to detect, define, formulate, and solve complex engineering problems.
- P04 Should have the ability to select and apply appropriate analysis and modeling methods to solve complex engineering problems.
- P05 Should have the ability to design a complex system, process, device, or product to meet specific requirements under realistic constraints and conditions.
- P06 Should have the ability to apply modern design methods.
- P07 Should have the ability to develop, select, and use modern techniques and tools necessary for the analysis and solution of complex problems encountered in engineering applications.
- P08 Should have the ability to use information technologies effectively.
- P09 Should have the ability to design experiments, for the study of complex problems or discipline-specific research topics.
- P10 Should have the ability to conduct experiments, collect data, analyze and interpret results for the study of complex problems or discipline-specific research topics.
- P11 Should have the ability to work in intradisciplinary teams.
- P12 Should have the ability to work in interdisciplinary teams.
- P13 Should have the skills to work individually.
- P14 Should have the ability to communicate effectively verbally and in writing.
- P15 Should have the knowledge of at least one foreign language.
- P16 Should be able to write effective reports, understand written reports, and prepare design and production reports.
- P17 Should have the ability to make effective presentations.
- P18 Should have the ability to give and have clear and understandable instructions.
- P19 Should gain consciousness (awareness) about the necessity of lifelong learning.
- P20 Should have the ability to access information.
- P21 Should have the ability to follow developments in science and technology and constantly renew himself/herself.
- P22 Should gain the awareness of professional and ethical responsibility and should act in accordance with ethical principles.
- P23 Should gain knowledge about the standards used in engineering applications.
- P24 Should gain knowledge about project management, risk management, and change management practices in business life.
- P25 Should gain awareness about entrepreneurship, and innovation.
- P26 Should gain knowledge about development in sustainability.
- P27 Should gain knowledge about the effects of engineering practices on health, environment, and security at universal and social dimensions and the problems of the age reflected in the field of engineering.
- P28 Awareness should be gained about the legal consequences of engineering solutions.
Po-Lo Matrix
| LO | P01 | P02 | P03 | P04 | P05 | P06 | P07 | P08 | P09 | P10 | P11 | P12 | P13 | P14 | P15 | P16 | P17 | P18 | P19 | P20 | P21 | P22 | P23 | P24 | P25 | P26 | P27 | P28 | Average |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| L01 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - |
| L02 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - |
| L03 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - |
| L04 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - |
| L05 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - |
| L06 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - |