自販機コラム最適化問題へのタブーサーチの適用

カテゴリ: 全国大会

論文No: 3-032

グループ名: 【全国大会】令和4年電気学会全国大会論文集

発行日: 2022/03/01

タイトル(英語): Vending Machine Column Optimization by Tabu Search

著者名: 政平龍亮（明治大学）,松本海智（明治大学）,福山良和（明治大学）,渡辺拓也（富士電機）,村上賢哉（富士電機）,飯坂達也（富士電機）,松井哲郎（富士電機）

著者名(英語): Ryusuke Masahira (Meiji University),Kaichi Matsumoto (Meiji University),Yoshukazu Fukuyama (Meiji University),Takuya Watanabe (Fuji Electric, Co., Ltd.),Kenya Murakami (Fuji Electric, Co., Ltd.),Tatsuya Iizaka (Fuji Electric, Co., Ltd.),Tetsuro Matsui (Fuji Electric, Co., Ltd.)

キーワード: 自販機コラム最適化|タブーサーチ|組合せ最適化問題|Vending Machine Column Optimization|Tabu Search|Combinatorial Optimization Problem

要約(日本語): 自動販売機では，販売する飲み物の補充を定期的に行う必要があり，そのたびに配送コストがかかる。自販機内に商品を格納するコラムに適切な商品を割り当てることで，配送コストの削減や商品補充業務の効率化を実現することができる。この最適化問題をコラム最適化問題といい，ナップザック問題の一種として定式化できる。従来，コラム最適化問題の定式化や最適化アルゴリズムの適用検討のみが行われているが，シミュレーションによる有効性検証は行われていない。そのため，本論文では，自販機コラム最適化問題に対して，目的関数をhotとcoldの商品別最小売切れ期間の最大化とし，小規模の問題にタブーサーチを適用した結果について報告する。

本誌掲載ページ: 51-53 p

原稿種別: 日本語

PDFファイルサイズ: 563 Kバイト