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 (SHUNJI Tanaka) Kyoto University, 大学院・工学研究科, 助教 (90324657)
|
Project Period (FY) |
2007 – 2010
|
Project Status |
Completed (Fiscal Year 2010)
|
Budget Amount *help |
¥2,940,000 (Direct Cost: ¥2,400,000、Indirect Cost: ¥540,000)
Fiscal Year 2010: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2009: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2008: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2007: ¥600,000 (Direct Cost: ¥600,000)
|
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.
|
Report
(6 results)
Research Products
(32 results)