工事立会者手配問題に対する制約生成法および集合被覆アプローチ

• Item type: Trans(1)
• 公開日: 2022-12-15
• タイトル: 工事立会者手配問題に対する制約生成法および集合被覆アプローチ
• タイトル / 言語: en
• タイトル: Algorithms Based on Constraint Generation and Set Covering Approach for Staff Assignment to Maintenance Work Sites
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [オリジナル論文] ORの実践，意思決定，数理モデル，組合せ最適化，制約生成法，集合被覆アプローチ，事例研究，工事立会者手配業務
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 西日本電信電話株式会社／名古屋大学大学院情報学研究科数理情報学専攻
• 著者所属: 静岡大学大学院総合科学技術研究科工学専攻
• 著者所属: 名古屋大学大学院情報学研究科数理情報学専攻
• 著者所属(英): en
• 著者所属(英): Nippon Telegraph and Telephone West Corporation / Department of Mathematical Informatics, Graduate School of Informatics, Nagoya University
• 著者所属(英): en
• 著者所属(英): Department of Engineering, Graduate School of Science and Technology, Shizuoka University
• 著者所属(英): en
• 著者所属(英): Department of Mathematical Informatics, Graduate School of Informatics, Nagoya University
• 著者名: 高須賀, 将秀; 呉, 偉; 柳浦, 睦憲
• 著者名(英): Masahide, Takasuka; Wei, Wu; Mutsunori, Yagiura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年，道路などのインフラ設備の老朽化は深刻な社会問題となっており，補修工事が日々行われている．そのような工事には立会者が必要であるが，複数の工事への立会者の割当を定める際には様々な業務要件を考慮しなければならず，高度な技能を有する手配者によって割当が行われていた．この工事立会者手配業務に対し，以前我々は実用的な手配結果を算出可能な数理モデルを提示し，実業務への導入を行った．その数理モデルを用いた運用を続けた結果，各立会者に割り当てられる工事件数を今より大きくしたいという新しい要望があがった．本研究では，そのような要望に応える実践的な手法を得るため，制約生成法に基づく数理モデルや，集合被覆アプローチに基づく数理モデルに対して汎用ソルバーを用いて求解する手法の比較検証を行う．計算実験により，立会者に割り当てる工事件数が大きい場合でも，それらの手法によって現実的な時間で良質の解を得ることを確認した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In recent years, the aging of infrastructure such as roads has become a serious social problem, and maintenance works are being carried out daily. There are cases in which it is necessary to assign an observer to each of such maintenance sites to avoid damaging facilities. In determining such an assignment, various operational requirements must be taken into account, and assignments are usually decided by highly skilled experts called arrangers. We previously proposed a mathematical programming model that obtained practical assignments and introduced it to real operations. As a result of using it in real operations for a certain period of time, a new request was raised: It is preferable to set a higher limit on the number of maintenance work sites assigned to each observer. In this study, we compare and verify methods for solving mathematical models based on the constraint generation method and set covering approach using a general-purpose solver, in order to obtain a practical method to meet such demands. We confirmed through computational experiments that these methods provide good quality solutions in a practical amount of time even if the number of maintenance sites assigned to an observer is large.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464803
• 書誌情報: 情報処理学会論文誌数理モデル化と応用（TOM）; 巻 15, 号 4, p. 1-10, 発行日 2022-12-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7780
• 出版者 / 言語: ja
• 出版者: 情報処理学会