研究課題/領域番号 |
15K01187
|
研究種目 |
基盤研究(C)
|
配分区分 | 基金 |
応募区分 | 一般 |
研究分野 |
社会システム工学・安全システム
|
研究機関 | 京都大学 |
研究代表者 |
田中 俊二 京都大学, 工学研究科, 准教授 (90324657)
|
研究期間 (年度) |
2015-04-01 – 2018-03-31
|
研究課題ステータス |
完了 (2017年度)
|
配分額 *注記 |
2,730千円 (直接経費: 2,100千円、間接経費: 630千円)
2017年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2016年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2015年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
|
キーワード | ブロック積み替え問題 / ブロック整列問題 / 組合せ最適化 / ロジスティクス / コンテナヤード / 厳密解法 / 下界値 / 優越関係 / 分枝限定法 |
研究成果の概要 |
積み上げられた荷物の積み替えにかかわる問題である,ブロック積み替え問題・ブロック整列問題を対象とした.ブロック積み替え問題は,ブロックをある順序にしたがって取り出すものとして,その際に必要となる積み替え回数を最小化する問題,ブロック整列問題は,積み替えなしに取り出すことのできる配置に積み直すものとして,その際に必要となる積み替え回数を最小化する問題である.本研究では,これらの問題に対して効率的な厳密解法を提案した.さらに,積み替え回数ではなく総作業時間を最小化するブロック積み替え問題に対しても厳密解法を提案した.そして,数値実験を行って,提案解法が既存の解法よりも高速であることを示した.
|