| Budget Amount *help |
¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2012: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2011: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2010: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
|
|---|
| Research Abstract |
In this research, I have developed a new local search-based search framework called guided ejection search (GES) and constructed a very powerful solution method for the job shop scheduling problem, which is one of the most studied scheduling problems in the OR community. The framework of GES is based on local search but has the following features; it efficiently enumerates bottlenecks of the current best solution in improving the quality and preferably resolves one that is not resolved recently. The basic idea of GES can be straightforwardly applied to other combinational optimization problems, and I have developed very powerful solution methods for the vehicle routing problem and timetabling problem.
|
