売上と補充期間を考慮した自動販売機コラム最適化問題に対する制約違反を部分的に許容する動的ペナルティ関数を用いた改良型Discrete Spider Monkey Optimizationの適用

カテゴリ：研究会(論文単位)

論文No：ST25062,CT25097

グループ名：【C】電子・情報・システム部門 システム/【C】電子・情報・システム部門 制御合同研究会

発行日：2025/11/26

タイトル(英語)：Improved Discrete Spider Monkey Optimization Using a Dynamic Penalty Function with Partial Constraint Violation Acceptance for Vending Machine Column Optimization Considering Sales and a Replenishment Cycle

著者名：長谷川 理子(明治大学),福山 良和(明治大学),渡辺 拓也(富士電機),石橋 直人(富士電機),飯坂 達也(富士電機)

著者名(英語)： Riko Hasegawa(Meiji university),Yoshikazu Fukuyama(Meiji university),Takuya Watanabe(Fuji Electric Co., Ltd),Naoto Ishibashi(Fuji Electric Co., Ltd),Tatsuya Iizaka(Fuji Electric Co., Ltd)

キーワード：改良型Ｄｉｓｃｒｅｔｅ　Ｓｐｉｄｅｒ　Ｍｏｎｋｅｙ　Ｏｐｔｉｍｉｚａｔｉｏｎ,動的ペナルティ関数,部分的な制約違反の許容,組合せ最適化,自動販売機コラム最適化,Improved discrete spider monkey optimization,dynamic penalty function,partial constraint violation acceptance,combinatorial optimization,vending machine column optimization

要約(日本語)：本研究では，自動販売機のコラム最適化問題に対し，売上と補充周期を考慮した修正型Discrete Spider Monkey Optimizationを提案する。提案手法は，従来法では探索対象外とされていた制約違反解を，目的関数に動的ペナルティ項を導入し，解更新時に部分的に受容することで評価可能とした。これにより，探索の多様性を確保しつつ制約充足へ導くことが可能となった。提案法は，実際の自販機データを用いて従来法と比較し，解の質が向上することを確認した。

要約(英語)：This paper proposes a modified discrete spider monkey optimization for a vending machine column optimization problem considering sales and a replenishment cycle. The method improves solution quality compared to the conventional method by adding a penalty term to the DSMO objective function and partially accepting constraint violation during the solution update process.

本誌：2025年11月29日-2025年11月30日システム/制御合同研究会

本誌掲載ページ：59-64p

原稿種別：日本語

PDFファイルサイズ：1,236Kバイト