大規模ボルトカット問題に対するヒューリスティック法の検討

荒川 雅裕; 田中 史弥; 天雲 博樹

doi:10.11509/sci.SCI08.0.353.0

第52回システム制御情報学会研究発表講演会

セッションID: 4U4-2

DOI https://doi.org/10.11509/sci.SCI08.0.353.0

会議情報

主催: システム制御情報学会

大規模ボルトカット問題に対するヒューリスティック法の検討

荒川雅裕, *田中史弥, 天雲博樹

著者情報

キーワード: ボルトカット, ヒューリスティックス法, 多目的関数, 大規模問題, 多品種生産

会議録・要旨集フリー

詳細

抄録

ボルトカット問題とは資材棒から長さの異なる複数のボルトを切り出す問題を指し，これはビンパッキング問題として扱うことが出来る．ボルトカット問題は製品の特徴からボルトの品種，資材棒の本数など取り扱う変数が大きく，この問題を混合整数計画で定式化し，最適化問題として解法は一般に困難である．本研究ではボルトカット問題を多目的問題として扱う必要性を説明するとともに，大規模問題として取り扱うためのヒューリスティック法を検討する．

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）