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

加工食品の安全管理に対するアルゴリズム・サイエンスからのアプローチ

研究課題

研究課題/領域番号 22560066
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 工学基礎
研究機関京都工芸繊維大学

研究代表者

軽野 義行  京都工芸繊維大学, 工芸科学研究科, 准教授 (80252542)

研究期間 (年度) 2010 – 2012
研究課題ステータス 完了 (2012年度)
配分額 *注記
3,250千円 (直接経費: 2,500千円、間接経費: 750千円)
2012年度: 780千円 (直接経費: 600千円、間接経費: 180千円)
2011年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2010年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
キーワードアルゴリズム / 数理工学
研究概要

本研究では,加工食品の製造や流通のプロセスを対象として,製品の安全管理に関わる三種類の最適化モデル,組合せ食品袋詰めモデル,繰り返し型二部的経路計画モデルおよび中間経由地点の物流量を考慮した輸送計画モデル,を構築した.これらの最適化モデルに対して,計算の困難性を解析するとともに,厳密解を求めるアルゴリズムや精度保証のある近似解を求めるアルゴリズムを設計した.

報告書

(4件)
  • 2012 実績報告書   研究成果報告書 ( PDF )
  • 2011 実績報告書
  • 2010 実績報告書
  • 研究成果

    (28件)

すべて 2013 2012 2011 2010

すべて 雑誌論文 (13件) (うち査読あり 13件) 学会発表 (15件) (うち招待講演 1件)

  • [雑誌論文] Dynamic programming algorithms with data rounding for combinatorial food packing problems2013

    • 著者名/発表者名
      Yoshiyuki KARUNO, Kazushi TAKAHASHI, and Atsushi YAMADA
    • 雑誌名

      Journal of Advanced Mechanical Design, Systems, and Manufacturing

      巻: Vol.7, No.2 ページ: 233-243

    • NAID

      130003368547

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] Dynamic Programming Algorithms with Data Rounding for Combinatorial Food Packing Problems2013

    • 著者名/発表者名
      Yoshiyuki Karuno
    • 雑誌名

      Journal of Advanced Mechanical Design, Systems, and Manufacturing

      巻: 7 号: 2 ページ: 233-243

    • DOI

      10.1299/jamdsm.7.233

    • NAID

      130003368547

    • ISSN
      1881-3054
    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Constant factor approximation algorithms for repetitive routing problems of grasp-and-delivery robots in production of printed circuit boards2012

    • 著者名/発表者名
      Yoshiyuki KARUNO, Hiroshi NAGAMOCHI, and Aleksandar SHURBEVSKI
    • 雑誌名

      Journal of the Operations Research Society of Japan

      巻: Vol.55, No.3 ページ: 181-191

    • NAID

      110009517351

    • URL

      http://www.orsj.or.jp/~archive/pdf/e_mag/Vol.55_3_181.pdf

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] Constant factor approximation algorithms for repetitive routing problems of grasp-and-delivery robots in production of printed circuit boards2012

    • 著者名/発表者名
      Yoshiyuki Karuno
    • 雑誌名

      Journal of the Operations Research Society of Japan

      巻: 55 ページ: 181-191

    • NAID

      110009517351

    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] An approximation algorithm with factor two for a repetitive routing problem of grasp-and-delivery robots2011

    • 著者名/発表者名
      Yoshiyuki KARUNO, Hiroshi NAGAMOCHI, and Aleksandar SHURBEVSKI
    • 雑誌名

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      巻: Vol.15, No.8 ページ: 1103-1108

    • URL

      http://www.fujipress.jp/finder/xslt.php?mode=present&inputfile=JACII001500080018.xml

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] Kansei engineering, humans and computers : Efficient dynamic programming algorithms for combinatorial food packing problems2011

    • 著者名/発表者名
      Shinji IMAHORI, Yoshiyuki KARUNO, Hiroshi NAGAMOCHI, and Xiaoming WANG
    • 雑誌名

      International Journal of Biometrics

      巻: Vol.3, No.3 号: 3 ページ: 228-245

    • DOI

      10.1504/ijbm.2011.040817

    • 関連する報告書
      2012 研究成果報告書 2011 実績報告書
    • 査読あり
  • [雑誌論文] An approximation algorithm with factor two for a repetitive routing problem of grasp-and-delivery robots2011

    • 著者名/発表者名
      Yoshiyuki Karuno, Hiroshi Nagamochi, Aleksandar Shurbevski
    • 雑誌名

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      巻: VOL.15 ページ: 1103-1108

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] An inapproximability of transshipment problems with permutable transit vectors2010

    • 著者名/発表者名
      Kougaku YAMASHITA, Yoshiyuki KARUNO, and Mingzhe LU
    • 雑誌名

      Journal of the Operations Research Society of Japan

      巻: Vol.53, No.3 ページ: 220-234

    • NAID

      110007730002

    • URL

      http://www.orsj.or.jp/~archive/pdf/e_mag/Vol.53_3_220.pdf

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] Complexity of the Transshipment Problem with a Permutable Transit Vector2010

    • 著者名/発表者名
      Yoshiyuki KARUNO, Tomoaki TACHIBANA, and Kougaku YAMASHITA
    • 雑誌名

      Journal of Advanced Mechanical Design, Systems, and Manufacturing

      巻: 4 号: 3 ページ: 664-672

    • DOI

      10.1299/jamdsm.4.664

    • NAID

      130000300104

    • ISSN
      1881-3054
    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] Optimization Problems and Algorithms in Double-layered Food Packing Systems2010

    • 著者名/発表者名
      Yoshiyuki KARUNO, Hiroshi NAGAMOCHI, and Xiaoming WANG
    • 雑誌名

      Journal of Advanced Mechanical Design, Systems, and Manufacturing

      巻: 4 号: 3 ページ: 605-615

    • DOI

      10.1299/jamdsm.4.605

    • NAID

      130000300099

    • ISSN
      1881-3054
    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] Optimization problems and algorithms in double-layered food packing systems2010

    • 著者名/発表者名
      Yoshiyuki Karuno
    • 雑誌名

      Journal of Advanced Mechanical Design, Systems, and Manufacturing

      巻: 4 ページ: 605-615

    • NAID

      130000300099

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] Complexity of the transshipment problem with a permutable transit vectors2010

    • 著者名/発表者名
      Yoshiyuki Karuno
    • 雑誌名

      Journal of Advanced Mechanical Design, Systems, and Manufacturing

      巻: 4 ページ: 664-672

    • NAID

      130000300104

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] An inapproximability of transshipment problems with permutable transit vectors2010

    • 著者名/発表者名
      Kougaku Yamashita
    • 雑誌名

      Journal of the Operations Research Society of Japan

      巻: 53 ページ: 220-234

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [学会発表] 袋詰め食品とアルゴリズム2013

    • 著者名/発表者名
      軽野義行
    • 学会等名
      システム制御情報学会サステイナブル・フレキシブル・オートメーション研究分科会
    • 発表場所
      大阪大学中之島センター(大阪府)
    • 年月日
      2013-05-08
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] 自動食品袋詰め作業の組合せ最適化モデルに関する研究2013

    • 著者名/発表者名
      軽野義行
    • 学会等名
      一般社団法人日本機械学会生産システム部門研究発表講演会2013
    • 発表場所
      中央大学(東京都)
    • 年月日
      2013-03-12
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Pseudo-polynomial time algorithms for food mixture packing by automatic combination weighers2013

    • 著者名/発表者名
      Yoshiyuki KARUNO
    • 学会等名
      International Symposium on Scheduling 2013
    • 発表場所
      Tokyo Academic Park (Tokyo)
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] 自動食品袋詰め作業の組合せ最適化モデルに関する研究2013

    • 著者名/発表者名
      軽野義行
    • 学会等名
      日本機械学会生産システム部門研究発表講演会2013
    • 発表場所
      中央大学(東京都)
    • 関連する報告書
      2012 実績報告書
  • [学会発表] 袋詰め食品とアルゴリズム2013

    • 著者名/発表者名
      軽野義行
    • 学会等名
      システム制御情報学会サステイナブル・フレキシブル・オートメーション研究分科会
    • 発表場所
      大阪大学中之島センター(大阪府)
    • 関連する報告書
      2012 実績報告書
    • 招待講演
  • [学会発表] Duplex and quasi-duplex operations in automated food packing systems2012

    • 著者名/発表者名
      Yoshiyuki Karuno
    • 学会等名
      2012 IEEE/SICE International Symposium on System Integration
    • 発表場所
      Kyushu University (Fukuoka)
    • 年月日
      2012-12-17
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Duplex and quasi-duplex operations in automated food packing systems2012

    • 著者名/発表者名
      Yoshiyuki Karuno
    • 学会等名
      2012 IEEE/SICE International Symposium on System Integration
    • 発表場所
      九州大学(福岡県)
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Scheduling vehicles of minimizing the number of dispatched staff members2011

    • 著者名/発表者名
      Kaname YUDA (Yoshiyuki KARUNO)
    • 学会等名
      The sixth International Conference on Leading Edge Manufacturing in Twenty-first Century
    • 発表場所
      Omiya Sonic City (Saitama)
    • 年月日
      2011-11-08
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Scheduling vehicles of minimizing the number of dispatched staff members2011

    • 著者名/発表者名
      Kaname Yuda
    • 学会等名
      The 6th International Conference on Leading Edge Manufacturing in 21st Century
    • 発表場所
      大宮ソニックシティ(埼玉県)
    • 年月日
      2011-11-08
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Approximating cyclic routing problems of grasp-and-delivery robots in production of printed circuit boards2011

    • 著者名/発表者名
      Aleksandar SHURBEVSKI (Yoshiyuki KARUNO)
    • 学会等名
      International Symposium on Scheduling 2011
    • 発表場所
      Osaka University Nakanoshima Center (Osaka)
    • 年月日
      2011-07-03
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Network transformation heuristics for multi-story storage rack problems2011

    • 著者名/発表者名
      Yoshiyuki KARUNO
    • 学会等名
      International Symposium on Scheduling 2011
    • 発表場所
      Osaka University Nakanoshima Center (Osaka).
    • 年月日
      2011-07-03
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Network transformation heuristics for multi-story storage rack problems2011

    • 著者名/発表者名
      Yoshiyuki Karuno
    • 学会等名
      International Symposium on Scheduling 2011
    • 発表場所
      大阪大学中之島センター(大阪府)
    • 年月日
      2011-07-03
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Approximating cyclic routing problems of grasp-and-delivery robots in production of printed circuit boards2011

    • 著者名/発表者名
      Aleksandar Shurbevski
    • 学会等名
      International Symposium on Scheduling 2011
    • 発表場所
      大阪大学中之島センター(大阪府)
    • 年月日
      2011-07-03
    • 関連する報告書
      2011 実績報告書
  • [学会発表] 複選択型食品袋詰め問題に対する動的計画法2010

    • 著者名/発表者名
      軽野義行
    • 学会等名
      社団法人日本機械学会 2010年度年次大会
    • 発表場所
      名古屋工業大学(愛知県)
    • 年月日
      2010-09-06
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] 複選択型食品袋詰め問題に対する動的計画法2010

    • 著者名/発表者名
      軽野義行
    • 学会等名
      日本機械学会2010年度年次大会
    • 発表場所
      愛知県,名古屋市,名古屋工業大学
    • 年月日
      2010-09-06
    • 関連する報告書
      2010 実績報告書

URL: 

公開日: 2010-08-23   更新日: 2019-07-29  

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

Powered by NII kakenhi