住民の利便性および回収コストを反映したゴミ回収サービスの数理計画モデル

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

論文No: ST21009

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

発行日: 2021/04/27

タイトル(英語): A Mathematical Programming Model of Garbage Collection Services Considering Both of Convenience of Residents and Routing Costs

著者名: 松崎 仁平(富山県立大学),榊原 一紀(富山県立大学),立花 潤三(富山県立大学),中村 正樹(富山県立大学)

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

キーワード: ゴミ回収|アンケート|集合被覆|数理計画|garbage collection|questionnaire|set covering|mathematical programming

要約(日本語): 一般家庭から排出されたゴミを回収する際のゴミ回収ステーションおよび回収ルートの定量評価を試みる．ゴミ回収ステーションの配置を住民の利便性および回収コストの観点から最適化する．この際，ステーションの配置案の選択に対する集合被覆モデルを導入することにより，配置に関する制約条件に対して住民アンケートの結果を反映できることを示す．さらに配置されたステーションを巡る回収ルートを配送計画問題として最適化する．ルートの生成にあたり，現実の道路ネットワーク構造を反映するためにOpenStreetMapを用いる．得られた結果を実際のゴミ回収サービスに適用することにより，その妥当性および有効性を検証する．

要約(英語): The vehicle routing problems for services of collecting home garbages are hard to optimize due to not only their combinatorial scale but also their intrinsic constraints. This problem is becoming a serious issue from viewpoints of cost savings of the public service of local governments. We try to develop the optimization method incorporating re- alistic functions in order to evaluate and compare various systems of garbage collection services. In this optimization method, the problem is formulated as a set covering problem. Through some numerical evaluation for the realistic services of garbage collection, the potential for application of our method is examined.

本誌: 2021年4月30日システム研究会

本誌掲載ページ: 15-20 p

原稿種別: 日本語

PDFファイルサイズ: 908 Kバイト