2001 Fiscal Year Final Research Report Summary
Construction method of genetic algorithms for large-scale complex production scheduling problems
| Project/Area Number |
11450154
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (B)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
System engineering
|
|---|
| Research Institution | Kyoto Institute of Technology |
|---|
Principal Investigator |
SANNOMIYA Nobuo Kyoto Institute of Technology, Faculty of Engineering and Design, Professor, 工芸学部, 教授 (60026044)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
IIMA Hitoshi Kyoto Institute of Technology, Faculty of Engineering and Design, Research Associate, 工芸学部, 助手 (70273547)
|
|---|
| Project Period (FY) |
1999 – 2001
|
| Keywords | scheduling / job shop process / flowshop process / genetic algorithm / large-scale system / production system / diversity / multi-objective optimization |
|---|
| Research Abstract |
1. Proposition of a new selection procedure capable of keeping a diverse population
It was shown that the proposed selection procedure (called Partial Enumeration Selection Method : PESM) can keep a high diversity population through the generations without deteriorating the accuracy of the solution. The robustness of the algorithm was also shown for variations of several schedule parameters.
2. Proposition of decomposition and search space reduction methods
It was shown from computational experiments for large-scale scheduling problems that the proposed decomposition and search space reduction methods work well with genetic algorithms.
3. Design of genetic algorithms capable of dealing flexibly with complex constraints
The design of genetic algorithms was proposed in such a way that the scheduling problems can be solved by only adding a module related to the added constraints. The scheduling problems of a job shop process with parallel machines and the worker allocation problem in a job shop process were solved by the proposed algorithm. Moreover a new decoding method was proposed for no-buffer job shop problems.
4. Application to multi-objective optimization problems
The PESM-based genetic algorithm was applied to solving multi-objective flowshop problems and smooth Pareto fonts were obtained.
|
