Presentation | 2012-03-09 A Hybrid Approach to Cyclic Scheduling Problems based on PBIL and Exact Algorithms Shinji AGUNI, Guan SENLIN, Morikazu NAKAMURA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | For combinational optimization problems, we have two approaches; the exact methods and the approximated methods. The exact methods may require lots of computation time to get the exact solution even though the algorithms try to reduce the searching space, while metaheuristics can obtain approximated solutions within reasonable computation time. This paper proposes a hybrid method based on the exact method and metaheuristics for mixed integer programming problems. We can control in our hybrid method the tradeoff between the quality of approximated solutions and the computation time by adjusting the ratio of decision variables to be determined by metaheuristics to the ones by the exact method. We apply our hybrid method to cyclic job-hop scheduling problems and computational experiment shows the effectiveness of our proposed method. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Exact methods / Metaheuristics / Hybrid approach / Population Based Incremental Learning (PBIL) / Cyclic Job Shop Scheduling Problem (CJSSP or CJSP) / Simulated Annealing (SA) |
Paper # | MSS2011-86 |
Date of Issue |
Conference Information | |
Committee | MSS |
---|---|
Conference Date | 2012/3/1(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 | Mathematical Systems Science and its applications(MSS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Hybrid Approach to Cyclic Scheduling Problems based on PBIL and Exact Algorithms |
Sub Title (in English) | |
Keyword(1) | Exact methods |
Keyword(2) | Metaheuristics |
Keyword(3) | Hybrid approach |
Keyword(4) | Population Based Incremental Learning (PBIL) |
Keyword(5) | Cyclic Job Shop Scheduling Problem (CJSSP or CJSP) |
Keyword(6) | Simulated Annealing (SA) |
1st Author's Name | Shinji AGUNI |
1st Author's Affiliation | Faculty of Engineering, Ryukyu University() |
2nd Author's Name | Guan SENLIN |
2nd Author's Affiliation | Faculty of Engineering, Ryukyu University |
3rd Author's Name | Morikazu NAKAMURA |
3rd Author's Affiliation | Faculty of Engineering, Ryukyu University |
Date | 2012-03-09 |
Paper # | MSS2011-86 |
Volume (vol) | vol.111 |
Number (no) | 453 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |