• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2018 年度 実績報告書

組合せ計量最適化モデリングと精度保証付き多目的近似アルゴリズムの設計

研究課題

研究課題/領域番号 16K01241
研究機関京都工芸繊維大学

研究代表者

軽野 義行  京都工芸繊維大学, 機械工学系, 准教授 (80252542)

研究期間 (年度) 2016-04-01 – 2019-03-31
キーワードシステム工学 / モデル化 / アルゴリズム
研究実績の概要

組合せ計量機は,ピーマンを筆頭にスナック菓子や野菜サラダなどの食品,さらには薬品,文房具,小型部品等を対象として,定量パッケージングを行うためのシステムである.本国メーカ発のこのシステムは現在世界中で稼働しており,インターネットを活用した立ち上げ作業の効率化に関心が寄せられるのは自然な流れである.更に言えば,類似の性格を持つ製造システムには同様の関心が寄せられるだろう.蓄積したデータを製造システム間の相互連携強化に活用しようとすれば,それらのデータからシステムの設定や運用にとって有益な情報を引き出す必要がある.本研究課題は,そのための代表的アプローチの一つとして,システム動作を表現するための数理モデリングを取り上げて,最適化モデルの構築とその数理構造の解明を目的としてきた.特に,アルゴリズム設計における近似精度保証の観点から,最適化モデルの数理構造を調べてきた.
組合せ計量機が詰める食品として,ピーマンとスナック菓子では性質が異なる.すなわち,ピーマンのような食品では一袋あたりの重量に加えて個数もその品質に関与する.しかしながら,実際の組合せ計量機はその違いの影響をあまり受けていないように見える.最終年度に得られた成果の一つとして,そのような差異を検討するための最適化モデルが構築でき,またそれによって,個数の影響が表面化しにくい理由を数理的に説明できたことが挙げられる.最終年度は他に,二品種アイテムの二目的部分和最適化モデルに対する定数近似保証の改良等の成果も得ることが出来た.研究期間を通した成果全体で見ると,実用的に重要なケースに対して,この製造システムの動作を理解し,さらにその優れた性能を引き出すための数理モデリングを行うことが出来たといえる.

備考

軽野義行,組合せ計量機による反復的袋詰め操作の数理モデル,京都工芸繊維大学情報科学センター広報,No.37,2019, pp.18-21.

  • 研究成果

    (4件)

すべて 2019 2018

すべて 雑誌論文 (1件) (うち査読あり 1件、 オープンアクセス 1件) 学会発表 (3件) (うち国際学会 3件)

  • [雑誌論文] Iterative improvement approaches for collecting weighted items in directed bipartite graphs2018

    • 著者名/発表者名
      Yoshiyuki Karuno, Seiya Tanaka
    • 雑誌名

      Journal of Advanced Mechanical Design, Systems, and Manufacturing

      巻: 12 ページ: -

    • DOI

      10.1299/jamdsm.2018jamdsm0051

    • 査読あり / オープンアクセス
  • [学会発表] Heuristic performance of greedy solutions for a lexicographic bi-criteria mixture packaging of two types of items with bounded weights2019

    • 著者名/発表者名
      Yoshiyuki Karuno, Oki Nakahama
    • 学会等名
      International Symposium on Scheduling 2019
    • 国際学会
  • [学会発表] A requirement for the number of items in a package produced by multi-head weighers2018

    • 著者名/発表者名
      Yoshiyuki Karuno, Oki Nakahama
    • 学会等名
      18th International Conference on Control, Automation and Systems
    • 国際学会
  • [学会発表] Pseudo-polynomial time algorithms for producing cardinality constrained packages by multi-head weighers2018

    • 著者名/発表者名
      Yoshiyuki Karuno, Oki Nakahama
    • 学会等名
      Joint 10th International Conference on Soft Computing and Intelligent Systems and 19th International Symposium on Advanced Intelligent Systems
    • 国際学会

URL: 

公開日: 2019-12-27  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi