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

• Item type: SIG Technical Reports(1)
• 公開日: 2022-06-20
• タイトル: 工事立会者手配問題に対する制約生成法および集合被覆アプローチ
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 西日本電信電話株式会社／名古屋大学大学院情報学研究科数理情報学専攻
• 著者所属: 静岡大学大学院総合科学技術研究科工学専攻
• 著者所属: 名古屋大学大学院情報学研究科数理情報学専攻
• 著者所属(英): 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
• 論文抄録 / 内容記述: 近年，道路等のインフラ設備の老朽化は深刻な社会問題となっており，補修工事が日々行われている．そのような工事には立会者が必要であるが，複数の工事への立会者の割当を定める際には様々な業務要件を考慮しなければならず，高度な技能を有する手配者によって割当が行われていた．この工事立会者手配業務に対し，以前我々は実用的な手配結果を算出可能な数理モデルを提示し，実業務への導入を行った．その数理モデルを用いた運用を続けた結果，各立会者に割り当てられる工事件数を今より大きくしたいという新しい要望があがった．本研究では，そのような要望に応える実践的な手法を得るため，制約生成法に基づく数理モデルや，集合被覆アプローチに基づく数理モデルに対して汎用ソルバーを用いて求解する手法の比較検証を行う．計算実験により，立会者に割り当てる工事件数が大きい場合でも，それらの手法によって現実的な時間で良質の解を得ることを確認した．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 研究報告数理モデル化と問題解決（MPS）; 巻 2022-MPS-138, 号 11, p. 1-1, 発行日 2022-06-20
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8833
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会