研究課題
基盤研究(C)
反復的袋詰め操作を行う組合せ計量システムを対象として，多目的最適化モデルの構築及びそれらの数理特性，主に近似アルゴリズム設計の観点からの調査を行った．詰めるアイテムが単品種の場合と二品種の場合はともに，合計重量に関しては近似スキームが，また，合計重量と条件付き優先度和に関しては定数近似アルゴリズムが存在することを示した．さらに，一袋あたりのアイテム個数に制約がある場合の最適化モデルを構築し，その制約と合計重量の関係を数理的に明らかにした．
社会システム工学
組合せ計量システムの反復的袋詰め操作の最適化モデルに対して，本研究で得られた近似アルゴリズムは，それら自身の重要性に加えて，多目的組合せ最適化問題に対する新しい精度評価方法も与えている．また，世界中で稼働する類の製造システムについては，インターネットを介した相互連携が探られているので，数理モデリングの観点から本研究で明らかになった組合せ計量システムの包括的な数理特性は，今後の立上作業の効率化等に結び付いていくことが期待される．
