自動販売機コラム最適化問題に対する新しいグループ分けを用いた動的複数集団を用いた改良型Discrete Spider Monkey Optimization

カテゴリ: 部門大会

論文No: GS11-1

グループ名: 【C】2023年電気学会電子・情報・システム部門大会

発行日: 2023/08/23

タイトル(英語): A New Grouping Method for Improved Discrete Spider Monkey Optimization Using Dynamic Multi-population for Vending Machine Column Optimization

著者名: 小山 創央（明治大学）,福山 良和（明治大学）,渡辺 拓也（富士電機）,村上 賢哉（富士電機）,飯坂 達也（富士電機）,松井 哲郎（富士電機）

著者名(英語): So Koyama (Meiji University),Yoshikazu 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.)

キーワード: 改良型Discrete Spider Monkey Optimization|組合せ最適化|自販機コラム最適化|グルーピング法|Improved discrete spider monkey optimization|combinatorial optimization|vending machine column optimization|grouping method

要約(日本語): 飲料自動販売機において，燃料費の増大や運転手の減少などの理由からドリンク補充回数の削減が求められている。ドリンクの補充回数を減らすためには，自動販売機内の商品の売り切れ期間を伸ばすことが必要である。補充商品のコラム割り当てを増やしたり，収容するコラムを変更したりすることにより自動販売機内の商品の売り切れ期間を延ばすことが可能である。先行研究として著者らは自動販売機コラム最適化問題へ改良型Discrete Spider Monkey Optimization を適用し解の質の向上を確認した。本論文では，先行研究で出たSpider Monkeyのグループ分けの課題に対し，新たな方法を検討した。提案法は従来法より解の質の向上を確認することができた。