ゴミ収集・運搬サービスを対象としたステーション配置および経路の同時最適化

カテゴリ: 論文誌(論文単位)

グループ名: 【C】電子・情報・システム部門

発行日: 2024/04/01

タイトル(英語): Simultaneous Optimization of Stations Location and their Routing for Garbage Collecting Service

著者名: 松﨑　仁平（富山県立大学），榊原　一紀（富山県立大学），立花　潤三（富山県立大学），中村　正樹（富山県立大学）

著者名(英語): Jin Matsuzaki (Toyama Prefectural University), Kazutoshi Sakakibara (Toyama Prefectural University), Junzo Tachibana (Toyama Prefectural University), Masaki Nakamura (Toyama Prefectural University)

キーワード: 家庭ゴミ収集，集合被覆，メタヒューリスティクス，住民利便性，アンケート　　household garbage collection service，set covering problem，meta-heuristics，convenience of residents，questionnaire

要約(英語): We focus on household garbage collection services to find an optimization method that simultaneously satisfies the convenience of residents and the efficiency of vehicle collection. The cost of garbage collection depends on the location of the garbage stations and the routes taken by a fleet of vehicles. We try to reduce collecting costs by optimizing the placement of the garbage station. In this problem, it is necessary not only to reduce the costs but also to reflect the convenience of residents. In this study, we use a hybrid solution method mixing meta-heuristics and mathematical programming to find better locations within realistic computational time. We decompose the problem into two problems: garbage station allocation and collecting routes, and optimize it using meta-heuristics and mathematical programming. The placement of garbage stations reflects the residents' questionnaire as a constraint in the optimization model.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.144 No.4 （2024） 特集Ⅰ：量子・情報・エレクトロニクスの医療/ヘルスケア応用　特集Ⅱ：電子回路関連技術

本誌掲載ページ: 363-371 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/144/4/144_363/_article/-char/ja/