Course Name Code Semester T+U Hours Credit ECTS
Job Sequencing and Scheduling ENM 507 0 3 + 0 3 6
Precondition Courses
Recommended Optional Courses
Course Language Turkish
Course Level yuksek_lisans
Course Type Optional
Course Coordinator Dr.Öğr.Üyesi BERRİN DENİZHAN
Course Lecturers Dr.Öğr.Üyesi BERRİN DENİZHAN,
Course Assistants
Course Category
Course Objective Performance criteria and an ability to use the algorithms for different type of problems to satisfy these criteria.
Course Content Introduction to job scheduling and performance criteria, flow-job-shop scheduling algorithms, algorithms for single machine scheduling, parallel machine scheduling
# Course Learning Outcomes Teaching Methods Assessment Methods
1 Determination the performance criteria of job scheduling
2 An knowledge of the algorithms and methods used for satisfying the performance criteria
Week Course Topics Preliminary Preparation
1 Introduction to job scheduling and performance criteria
2 Flow-job-shop scheduling
3 Johnson algorithm
4 CDS, PALMER algorithm
5 RAP, GUPTA algorithm
6 NEH algorithms
7 Lawler algorithm, Smith algorithm
8 Van wassenhove and Gelders algorithm
9 n/2/G/Fmax for Johnson algorithm
10 Heuristic search methods
11 Job scheduling by using dynamic programming
12 Job scheduling by using dynamic programming
13 Branch and bound algorithm
14 Branch and bound algorithm algorithm
Course Notes
Course Resources
Order Program Outcomes Level of Contribution
1 2 3 4 5
1 The aim of the course is to reach the information in depth and in depth by conducting scientific research in the field of engineering, to evaluate, interpret and apply the information. X
2 Ability to complete and apply knowledge by scientific methods using limited or missing data; to integrate information from different disciplines. X
3 To be able to construct engineering problems, develop methods to solve them and apply innovative methods in solutions. X
4 Ability to develop new and original ideas and methods; develop innovative solutions in system, part or process designs. X
5 Ability to design and apply analytical, modeling and experimental research; to analyze and interpret complex situations encountered in this process. X
6 Identify the information and data needed, reach them and evaluate them at an advanced level. X
7 Leadership in multi-disciplinary teams, developing solutions to complex situations and taking responsibility. X
8 To be able to convey the process and results of his / her studies systematically and clearly in written or oral form in national and international environments in or out of that field. X
9 Interpreting comprehensive information about modern techniques and methods applied in engineering and their limits. X
10 Awareness about new and developing practices of the profession; to examine and learn them when necessary. X
11 To understand the social and environmental dimensions of engineering applications and to adapt to the social environment. X
12 To observe social, scientific and ethical values in the stages of data collection, interpretation and announcement and in all professional activities. X
Evaluation System
Semester Studies Contribution Rate
1. Ara Sınav 40
1. Proje / Tasarım 30
1. Ödev 30
Total 100
1. Yıl İçinin Başarıya 50
1. Final 50
Total 100
ECTS - Workload Activity Quantity Time (Hours) Total Workload (Hours)
Course Duration (Including the exam week: 16x Total course hours) 16 3 48
Hours for off-the-classroom study (Pre-study, practice) 16 3 48
Mid-terms 1 15 15
Quiz 2 5 10
Assignment 1 15 15
Performance Task (Seminar) 1 10 10
Final examination 1 15 15
Total Workload 161
Total Workload / 25 (Hours) 6.44
dersAKTSKredisi 6