Presentation | 1999/5/28 Relations between evaluation functions and schedule-structures in GA-based job-shop scheduling Yasuhiro Tsujimura, Mitsuo Gen, Yuichiro Mafune, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In recent years, a resurgence of interest in using a heuristic search to solve job-shop scheduling problems (JSPs) has occurred because of the development of heuristic search methods such as simulated annealing, tabu search, and genetic algorithms. Particularly, so many varieties of genetic algorithm (GA) for solving the classical JSP have been proposed in recent papers. Unfortunately, very few papers discussed about relations between the structural difficulty of JSP and the searching ability of GA. Here, we discuss about the difficulty of JSP by analyzing effects of using various evaluation criteria in GA for solving JSP. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Job-shop scheduling / genetic algorithm / evaluation function / structure of schedule |
Paper # | AI99-13 |
Date of Issue |
Conference Information | |
Committee | AI |
---|---|
Conference Date | 1999/5/28(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Artificial Intelligence and Knowledge-Based Processing (AI) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Relations between evaluation functions and schedule-structures in GA-based job-shop scheduling |
Sub Title (in English) | |
Keyword(1) | Job-shop scheduling |
Keyword(2) | genetic algorithm |
Keyword(3) | evaluation function |
Keyword(4) | structure of schedule |
1st Author's Name | Yasuhiro Tsujimura |
1st Author's Affiliation | Department of Industrial and Information Systems Engineering Ashikaga Institute of Technology() |
2nd Author's Name | Mitsuo Gen |
2nd Author's Affiliation | Department of Industrial and Information Systems Engineering Ashikaga Institute of Technology |
3rd Author's Name | Yuichiro Mafune |
3rd Author's Affiliation | Department of Industrial and Information Systems Engineering Ashikaga Institute of Technology |
Date | 1999/5/28 |
Paper # | AI99-13 |
Volume (vol) | vol.99 |
Number (no) | 96 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |