DAN Yuya
Department Matsuyama University Department of Business Administration, Faculty of Business Administration Position Professor |
|
Language | Japanese |
Publication Date | 2009/06 |
Type | |
Title | Optimization for Scheduling Problems using Genetic Algorithms |
Contribution Type | |
Journal | The 23rd Annual Conference of the Japanese Society for Artificial Intelligence, 2009 |
Publisher | The Japanese Society for Artificial Intelligence |
Volume, Issue, Pages | 1-2頁 |
Details | In this paper, we study the optimization in flowshop and jobshop scheduling problems using genetic algorithms (GA).
Although Johnson's algorithm solves the optimal solution to the problems in particular cases, we need the minimum time to complete projects for more generalized cases in the field of management. We reveal the characteristics of scheduling problems, then discuss the effectiveness and questions of applying GA to the combinatorial optimization. |