Algorithmic Viewpoints of Reliance in Supplying Food Products
Project/Area Number |
22560066
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Single-year Grants |
Section | 一般 |
Research Field |
Engineering fundamentals
|
Research Institution | Kyoto Institute of Technology |
Principal Investigator |
KARUNO Yoshiyuki 京都工芸繊維大学, 工芸科学研究科, 准教授 (80252542)
|
Project Period (FY) |
2010 – 2012
|
Project Status |
Completed (Fiscal Year 2012)
|
Budget Amount *help |
¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000)
Fiscal Year 2012: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2011: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2010: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
|
Keywords | アルゴリズム / 数理工学 |
Research Abstract |
In this study, we constructed three kinds of optimization models arising in production and distribution of food products, combinatorial food packing models, repetitive bipartite routing models, and transit vector transshipment models, in order to consider the reliance in supplying food products from algorithmic viewpoints. We analyzed the intractability of the optimization models, and designed exact, approximation and heuristic algorithms.
|
Report
(4 results)
Research Products
(28 results)