2010 Fiscal Year Final Research Report
A study on exact algorithms for general scheduling problems withadditive costs
| Project/Area Number |
19760273
|
|---|
| Research Category |
Grant-in-Aid for Young Scientists (B)
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
System engineering
|
|---|
| Research Institution | Kyoto University |
|---|
Principal Investigator |
TANAKA Shunji Kyoto University, 大学院・工学研究科, 助教 (90324657)
|
|---|
| Project Period (FY) |
2007 – 2010
|
| Keywords | システム最適化 / 組合せ最適化 / 生産スケジューリング / 最適解法 / Lagrange緩和 / オープンソース |
|---|
| Research Abstract |
In this study exact algorithms for general scheduling problems with additive job costs were proposed. Among them, the algorithms for single-machine scheduling with/without idle time and that with precedence constraints are so far the most efficient ones. These algorithms will be released as an open source soft.
|
