DEPARTMENT OF INDUSTRIAL ENGINEERING (ENGLISH)
Qualification Awarded	Program Süresi	Toplam Kredi (AKTS)	Öğretim Şekli	Yeterliliğin Düzeyi ve Öğrenme Alanı
Bachelor's (First Cycle) Degree	4	240	FULL TIME	TYÇ, TR-NQF-HE, EQF-LLL, ISCED (2011):Level 6 QF-EHEA:First Cycle TR-NQF-HE, ISCED (1997-2013): 44,52

Ders Genel Tanıtım Bilgileri

Course Code:

1411002008

Ders İsmi:

Heuristic Optimization

Ders Yarıyılı:

Spring

Ders Kredileri:

Theoretical	Practical	Labs	Credit	ECTS
3	0	0	3	5

Language of instruction:

Ders Koşulu:

Ders İş Deneyimini Gerektiriyor mu?:

Other Recommended Topics for the Course:

Type of course:

Department Elective

Course Level:

Bachelor

TR-NQF-HE:6. Master`s Degree

QF-EHEA:First Cycle

EQF-LLL:6. Master`s Degree

Mode of Delivery:

Face to face

Course Coordinator :

Dr.Öğr.Üyesi Elif TARAKÇI

Course Lecturer(s):

Course Assistants:

Dersin Amaç ve İçeriği

Course Objectives:	As per the learning paradigm, after successfully completing this class, students will be able to: How and why heuristics and metaheuristics teckniques work. Under what circumstances metaheuristics should be used Advantages and disadvantages of heuristics and metaheuristics over other(deterministic..) methodologies.
Course Content:	Available and newly introduced heauristic methods to solve/optimize combinatirial problems. Objective, abilities and practical applications of heuristic methods in optimization theory.

Learning Outcomes

The students who have succeeded in this course;

Learning Outcomes

1 - Knowledge
Theoretical - Conceptual
1) Students will use the knowledge on simulating annealing, genetic algorithms, TABU search and other heuristic methodologies.
2) Student will be able to model,apply and analyse heuristic methods
3) Student will be able to apply neural networks and some other important heuristic methods.
2 - Skills
Cognitive - Practical
1) Student will be able to analyse the results that s/he gained by applying heauristic methods, and compare with deterministic (exact) solution methodologies.
3 - Competences
Communication and Social Competence
Learning Competence
Field Specific Competence
Competence to Work Independently and Take Responsibility

Ders Akış Planı

Week	Subject	Related Preparation
1)	Introduction to exponential complexity and algorithmic combinatorial problems	Lecture Notes
2)	Branch and Bound Algorithm	Lecture Notes
3)	Dominancy, bound relaxation and integer programming	Lecture Notes
4)	Lagrangean Relaxation	Lecture Notes
5)	Lagrangean Relaxation	Lecture Notes
6)	Neighborhood searching: Local and global optimality	Lecture Notes
7)	Neighborhood searching: Fixing heuristics	Lecture Notes
8)	Mid-Term	Lecture Notes
9)	Genetic Algorithms: populations, generation and crossover	Lecture Notes
10)	Mutation, genetic modeling	Lecture Notes
11)	TABU Search: Short time memory, goal, strenghting, diversification	Lecture Notes
12)	Other methodologies: neual networks	Lecture Notes
13)	Hybrid techniques	Lecture Notes
14)	Deluge algorithm	Lecture Notes
15)	Final Exam	Lecture Notes

Sources

Course Notes / Textbooks:	Ders Notları
References:	El-G. Talbi, Metaheuristics: From Design to Implementation, John Wiley & Sons, New York, 2009. • D.E. Goldberg, Genetic Algorithms In Search, Optimization And Machine Learning, Addison-Wesley Professional, New York, 1989. (Other References) C.R. Reeves. Modern Heuristic Techniques for Combinatorial Problems, John Wiley & Sons, New York, 1993.

Ders - Program Öğrenme Kazanım İlişkisi

Ders Öğrenme Kazanımları	1	2	3	4
Program Outcomes
1) Engineering Knowledge: Knowledge in mathematics, science, basic engineering, computer computing.
2) Engineering Knowledge: Knowledge in subjects specific to the discipline of industrial engineering.
3) Engineering Knowledge: Ability to use this knowledge in solving complex engineering problems.
4) Problem Analysis: Ability to define, formulate and analyze complex engineering problems using basic science, mathematics and engineering knowledge and considering the UN Sustainable Development Goals*
5) Engineering Design: Ability to design creative solutions to complex engineering problems.
6) Engineering Design: Ability to design complex systems, processes, devices or products to meet current and future needs, considering realistic constraints and conditions*.
7) Use of Techniques and Tools: Ability to select and use appropriate techniques, resources, and modern engineering and computing tools, including estimation and modeling, for the analysis and solution of complex engineering problems, while being aware of their limitations.
8) Research and Review: Ability to conduct literature research for the investigation of complex engineering problems.
9) Research and Review: Ability to design experiments for the investigation of complex engineering problems.
10) Research and Review: Ability to conduct experiments for the investigation of complex engineering problems.
11) Research and Investigation: Ability to collect data to investigate complex engineering problems.
12) Research and Review: Ability to analyze and interpret results for the investigation of complex engineering problems.
13) Research and Review: Ability to use research methods for the investigation of complex engineering problems.
14) Global Impact of Engineering Practices: Knowledge of the impacts of engineering practices on society, health and safety, economy, sustainability and the environment within the scope of the UN Sustainable
15) Global Impact of Engineering Practices: Awareness of the legal implications of engineering solutions.
16) Ethical Behavior: Acting in accordance with the principles of the engineering profession*, knowledge of ethical responsibility.
17) Ethical Behavior: Awareness of being impartial, non-discriminatory and inclusive of diversity.
18) Individual and Teamwork: Ability to work individually (face-to-face, remotely or mixed).
19) Individual and Teamwork: Ability to work effectively as a team member or leader in intra-disciplinary teams (face-to-face, remotely or mixed).
20) Individual and Teamwork: Ability to work effectively as a team member or leader in multi-disciplinary teams (face-to-face, remotely or mixed).
21) Oral and Written Communication: Ability to communicate effectively in technical matters, both verbally and in writing, taking into account the various differences of the target audience (such as education, language,profession).
22) Project Management: Knowledge of business practices such as project management and economic feasibility analysis.
23) Project Management: Awareness of entrepreneurship and innovation.
24) Lifelong Learning: Lifelong learning skills that include independent and continuous learning, adapting to new and developing technologies, and questioning thinking about technological changes.

Ders - Öğrenme Kazanımı İlişkisi

No Effect	1 Lowest	2 Low	3 Average	4 High	5 Highest

	Program Outcomes	Level of Contribution
1)	Engineering Knowledge: Knowledge in mathematics, science, basic engineering, computer computing.
2)	Engineering Knowledge: Knowledge in subjects specific to the discipline of industrial engineering.
3)	Engineering Knowledge: Ability to use this knowledge in solving complex engineering problems.
4)	Problem Analysis: Ability to define, formulate and analyze complex engineering problems using basic science, mathematics and engineering knowledge and considering the UN Sustainable Development Goals*
5)	Engineering Design: Ability to design creative solutions to complex engineering problems.
6)	Engineering Design: Ability to design complex systems, processes, devices or products to meet current and future needs, considering realistic constraints and conditions*.
7)	Use of Techniques and Tools: Ability to select and use appropriate techniques, resources, and modern engineering and computing tools, including estimation and modeling, for the analysis and solution of complex engineering problems, while being aware of their limitations.
8)	Research and Review: Ability to conduct literature research for the investigation of complex engineering problems.
9)	Research and Review: Ability to design experiments for the investigation of complex engineering problems.
10)	Research and Review: Ability to conduct experiments for the investigation of complex engineering problems.
11)	Research and Investigation: Ability to collect data to investigate complex engineering problems.
12)	Research and Review: Ability to analyze and interpret results for the investigation of complex engineering problems.
13)	Research and Review: Ability to use research methods for the investigation of complex engineering problems.
14)	Global Impact of Engineering Practices: Knowledge of the impacts of engineering practices on society, health and safety, economy, sustainability and the environment within the scope of the UN Sustainable
15)	Global Impact of Engineering Practices: Awareness of the legal implications of engineering solutions.
16)	Ethical Behavior: Acting in accordance with the principles of the engineering profession*, knowledge of ethical responsibility.
17)	Ethical Behavior: Awareness of being impartial, non-discriminatory and inclusive of diversity.
18)	Individual and Teamwork: Ability to work individually (face-to-face, remotely or mixed).
19)	Individual and Teamwork: Ability to work effectively as a team member or leader in intra-disciplinary teams (face-to-face, remotely or mixed).
20)	Individual and Teamwork: Ability to work effectively as a team member or leader in multi-disciplinary teams (face-to-face, remotely or mixed).
21)	Oral and Written Communication: Ability to communicate effectively in technical matters, both verbally and in writing, taking into account the various differences of the target audience (such as education, language,profession).
22)	Project Management: Knowledge of business practices such as project management and economic feasibility analysis.
23)	Project Management: Awareness of entrepreneurship and innovation.
24)	Lifelong Learning: Lifelong learning skills that include independent and continuous learning, adapting to new and developing technologies, and questioning thinking about technological changes.

Öğrenme Etkinliği ve Öğretme Yöntemleri

Anlatım
Course

Ölçme ve Değerlendirme Yöntemleri ve Kriterleri

Yazılı Sınav (Açık uçlu sorular, çoktan seçmeli, doğru yanlış, eşleştirme, boşluk doldurma, sıralama)
Homework

Assessment & Grading

Semester Requirements	Number of Activities	Level of Contribution
Homework Assignments	2	% 30
Midterms	1	% 30
Semester Final Exam	1	% 40
total		% 100
PERCENTAGE OF SEMESTER WORK		% 60
PERCENTAGE OF FINAL WORK		% 40
total		% 100

İş Yükü ve AKTS Kredisi Hesaplaması

Activities	Number of Activities	Duration (Hours)	Workload
Course Hours	13	2	26
Study Hours Out of Class	13	2	26
Homework Assignments	2	11	22
Midterms	1	10	10
Final	1	15	15
Total Workload			99