動的な複数集団を用いた改良型Discrete Spider Monkey Optimizationによる自動販売機コラム最適化手法の提案

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

論文No: ST22026,SMF22033

グループ名: 【C】電子・情報・システム部門 システム/【D】産業応用部門 スマートファシリティ合同研究会

発行日: 2022/10/30

タイトル(英語): Vending Machine Column Optimization by an Improved Discrete Spider Monkey Optimization Using Dynamic Multi-population

著者名: 原 勇輝(明治大学),福山 良和(明治大学),渡辺 拓也(富士電機),村上 賢哉(富士電機),飯坂 達也(富士電機),松井 哲郎(富士電機)

著者名(英語): Yuki Hara(Meiji University),Yoshikazu Fukuyama(Meiji University),Takuya Watanabe(Fuju Electric Co., Ltd.),Kenya Murakami(Fuju Electric Co., Ltd.),Tatsuya Izaka(Fuju Electric Co., Ltd.),Tetsuro Matsui(Fuju Electric Co., Ltd.)

キーワード: 改良型Ｄｉｓｃｒｅｔｅ　Ｓｐｉｄｅｒ　Ｍｏｎｋｅｙ　Ｏｐｔｉｍｉｚａｔｉｏｎ|組合せ最適化|自動販売機コラム最適化|improved discrete spider monkey optimization|combinatorial optimization|vending machine column optimization

要約(日本語): 配送コストなどの観点から自動販売機の補充周期を長くすることが重要になる。商品の補充は売切れ期間が最も短い商品に合わせて行う。そのため，売切れ期間が最も短い商品の売切れ期間を長くする必要があり，自動販売機のコラム最適化を行う必要がある。本論文では，改良型Discrete Spider Monkey Optimizationの提案を行う。従来法である複数集団を用いた改良型Monkey Algorithm，Tabu Searchと比較することで提案法の有効性を確認した。

要約(英語): This paper proposes an improved discrete spider monkey optimization for vending machine column optimization. It is important to extend supplementary periods from the viewpoint of delivery costs. The supplementary periods are decided by the shortest time of a sold-out product. Therefore, it is necessary to extend the shortest time of a sold-out product and to optimize vending machine columns. The effectiveness of the proposed method is verified by comparison with improved monkey algorithm with multiple population and tabu search for vending machine column optimization problem.

本誌: 2022年11月2日システム/スマートファシリティ合同研究会

本誌掲載ページ: 49-54 p

原稿種別: 日本語

PDFファイルサイズ: 1,330 Kバイト