文献

J-GLOBAL ID：202202240549122572   整理番号：22A1148253

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

Vending Machine Column Optimization by Tabu Search

著者 (7件)： 政平龍亮 (明治大) ,  松本海智 (明治大) ,  福山良和 (明治大) ,  渡辺拓也 (富士電機) ,  村上賢哉 (富士電機) ,  飯坂達也 (富士電機) ,  松井哲郎 (富士電機)
資料名： 電気学会全国大会講演論文集(CD-ROM)  (Annual Meeting Record, I.E.E. Japan (CD-ROM))
巻： 2022  ページ： ROMBUNNO.3-032  発行年： 2022年03月01日 
JST資料番号： S0653B  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： ・本論文では,自販機のコラム最適化問題に対して,目的関数をhotとcoldの商品別最小売り切れ期間の最大化とした定式化を行い,小規模問題にタブーサーチを適用したシミュレーション結果を報告。
・商品(hot,cold),最小売切れ期間,商品pをコラムkに割り当てる決定変数などから定式化される目的関数と制約条件について解説。
・タブーサーチを用いたコラム最適化アルゴリズムとして,初期解生成方式や,近傍解の生成方法及び全体アルゴリズムの各手順を解説。
・実際の自販機のコラムのhot,coldパターンとコラム容量及び各商品の需要データを用い,タブーリスト長を変えたシミュレーションを実施したところ,タブー長によらずほぼ同じ最大値及び最小値を出力。

シソーラス用語： *自動販売機 ,  *飲料 ,  在庫管理 ,  *供給 ,  *最適化問題 ,  *タブー探索 ,  定式化 ,  最適化手法 ,  シミュレーション ,  目的関数 ,  制約条件
準シソーラス用語： *在庫補充

分類 (1件)： その他のオペレーションズリサーチの手法  (KA03070E)

引用文献 (3件)：

• 宮本 他:「自動販売機補充問題に対する組合せ最適化アプロー チ」,東京商船大学研究報告. 自然科学,第51巻,pp.27-33 (2000)
• 竹内 他:「自動販売機コラム割り当て最適化問題:需要がポアソン過程に従う場合」,学習院大学 経済論集,第49巻,第1号(2012)
• F.Glover and M.Laguna; Tabu Search, Kluwer Academic Publishers (1997).

タイトルに関連する用語 (4件)： 自販機 ,  コラム ,  最適化問題 ,  タブーサーチ