1998 Fiscal Year Final Research Report Summary
Genetic algorithm approach to constructing flexible production schedules
| Project/Area Number |
09650442
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
System engineering
|
|---|
| Research Institution | Kyoto Institute of Technology |
|---|
Principal Investigator |
SANNOMIYA Nobuo Kyoto Institute of Technology Professor Faculty of Engineering and Design, 工芸学部, 教授 (60026044)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
IIMA Hitoshi Kyoto Institute of Technology Research Faculty of Engineering and Design Associa, 工芸学部, 助手 (70273547)
|
|---|
| Project Period (FY) |
1997 – 1998
|
| Keywords | scheduling / combinatorial optimization / genetic algorithm / rescheduling / production system / flexibility / production ordering problem |
|---|
| Research Abstract |
1, A method for solving large-scale scheduling problems based on search space decomposition.
When the problem includes many variables, the individual in GA is represented in terms of plural chromosomes. Consequently the search space is decomposed and the optimal solution is obtained efficiently by applying heuristics to the search in the decomposed space.
2, A method for constructing GA to treat the problem constraints flexibly
The individual description is defined and the genetic operators are designed so as to obtain a feasible solution for the problem with complicated constraints.
3, A method of rescheduling by using GA
When the problem includes constraint variations, the initial population is constructed so as to solve a rescheduling problem easily.
4, An optimal schedule for large-scale job shop processes with various constraints
The individual description and introduction of heuristics are proposed for solving large-scale job shop scheduling problems with additional constraints.
5, An optimal schedule for flow shop processes with parallel machines
For treating complicated flow shop scheduling problems, GA is designed by combining some dispatching rules with the conventional genetic operators.
|
