| Academic Year |
2025Year |
School/Graduate School |
Graduate School of Advanced Science and Engineering (Master's Course) Division of Advanced Science and Engineering Electrical, Systems, and Control Engineering Program |
| Lecture Code |
WSG21301 |
Subject Classification |
Specialized Education |
| Subject Name |
スケジューリング特論 |
Subject Name
（Katakana） |
スケジューリングトクロン |
Subject Name in
English |
Advanced Scheduling |
| Instructor |
MORIKAWA KATSUMI |
Instructor
(Katakana) |
モリカワ カツミ |
| Campus |
Higashi-Hiroshima |
Semester/Term |
1st-Year, First Semester, 1Term |
| Days, Periods, and Classrooms |
(1T) Tues3-4,Thur3-4：ENG 101 |
| Lesson Style |
Lecture |
Lesson Style
(More Details) |
Face-to-face |
| A combined style of lecture, exercise, and presentation. |
| Credits |
2.0 |
Class Hours/Week |
4 |
Language of Instruction |
B
:
Japanese／English |
| Course Level |
6
:
Graduate Advanced
|
| Course Area（Area） |
25
:
Science and Technology |
| Course Area（Discipline） |
11
:
Electrical, Systems, and Control Engineering |
| Eligible Students |
|
| Keywords |
Scheduling, manufacturing systems, optimization |
| Special Subject for Teacher Education |
|
Special Subject |
|
Class Status
within Educational
Program
(Applicable only to targeted subjects for undergraduate students) | |
|---|
Criterion referenced
Evaluation
(Applicable only to targeted subjects for undergraduate students) | |
|---|
Class Objectives
/Class Outline |
Scheduling plays an important role in effective utilization of systems, especially manufacturing systems. Basic scheduling theories and strict optimization methods are introduced. As many scheduling problems belong to NP hard, heuristic solution methods are also presented. |
| Class Schedule |
Lesson 1: Basics of scheduling
Lesson 2: Scheduling on single processor (1): minimizing makespan
Lesson 3: Scheduling on single processor (2): minimizing flow time
Lesson 4: Scheduling on single processor (3): minimizing due date involving criteria
Lesson 5: Scheduling on single processor (4): stochastic environment
Lesson 6: Scheduling on parallel processors (1): list scheduling
Lesson 7: Scheduling on parallel processors (2): minimizing makespan or flow time
Lesson 8: Scheduling in flow shops
Lesson 9: Scheduling in open shops
Lesson 10: Scheduling in job shops (1): disjuntive graph model
Lesson 11: Scheduling in job shops (2): exact methods
Lesson 12: Scheduling in job shops (3): heuristic methods
Lesson 13: Project scheduling (1): basic models
Lesson 14: Project scheduling (2): resource-constrained models
Lesson 15: Recent research trends in scheduling
In lessons 2 to 15, a mini-test will be scheduled first. |
Text/Reference
Books,etc. |
Documents will be delivered in advance via moodle.
The following e-book is available from our library.
Handbook on Scheduling. Springer Berlin Heidelberg. <EB02427784>
https://opac.lib.hiroshima-u.ac.jp/webopac/EB02427784 |
PC or AV used in
Class,etc. |
moodle |
| (More Details) |
PDF files will be projected. |
| Learning techniques to be incorporated |
Quizzes/ Quiz format |
Suggestions on
Preparation and
Review |
Prepare for the mini-test by reviewing related materials. |
| Requirements |
The structure of one lesson is as follows:
(1) mini-test, (1) presentation and discussion of assigned task, and (3) lecture with exercise. |
| Grading Method |
Score of the mini-test (50 points), preparation and presentation of the assigned task (30 points), activities in the class (questions, exercises, etc.) (20 points). A passing grade requires 60 points or higher. |
| Practical Experience |
|
| Summary of Practical Experience and Class Contents based on it |
|
| Message |
|
| Other |
|
Please fill in the class improvement questionnaire which is carried out on all classes.
Instructors will reflect on your feedback and utilize the information for improving their teaching. |