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

• 研究課題/領域番号: 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千円)
• キーワード: アルゴリズム / 数理工学

研究概要

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

研究成果

• [雑誌論文] Dynamic programming algorithms with data rounding for combinatorial food packing problems (2013)
  • 著者名/発表者名: Yoshiyuki KARUNO, Kazushi TAKAHASHI, and Atsushi YAMADA
  • 雑誌名: Journal of Advanced Mechanical Design, Systems, and Manufacturing 巻: Vol.7, No.2 ページ: 233-243
  • NAID: 130003368547
  • 査読あり
• [雑誌論文] Dynamic Programming Algorithms with Data Rounding for Combinatorial Food Packing Problems (2013)
  • 著者名/発表者名: 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
  • 査読あり
• [雑誌論文] Constant factor approximation algorithms for repetitive routing problems of grasp-and-delivery robots in production of printed circuit boards (2012)
  • 著者名/発表者名: 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
  • 査読あり
• [雑誌論文] Constant factor approximation algorithms for repetitive routing problems of grasp-and-delivery robots in production of printed circuit boards (2012)
  • 著者名/発表者名: Yoshiyuki Karuno
  • 雑誌名: Journal of the Operations Research Society of Japan 巻: 55 ページ: 181-191
  • NAID: 110009517351
  • 査読あり
• [雑誌論文] An approximation algorithm with factor two for a repetitive routing problem of grasp-and-delivery robots (2011)
  • 著者名/発表者名: 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
  • 査読あり
• [雑誌論文] Kansei engineering, humans and computers : Efficient dynamic programming algorithms for combinatorial food packing problems (2011)
  • 著者名/発表者名: 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
  • 査読あり
• [雑誌論文] An approximation algorithm with factor two for a repetitive routing problem of grasp-and-delivery robots (2011)
  • 著者名/発表者名: Yoshiyuki Karuno, Hiroshi Nagamochi, Aleksandar Shurbevski
  • 雑誌名: Journal of Advanced Computational Intelligence and Intelligent Informatics 巻: VOL.15 ページ: 1103-1108
  • 査読あり
• [雑誌論文] An inapproximability of transshipment problems with permutable transit vectors (2010)
  • 著者名/発表者名: 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
  • 査読あり
• [雑誌論文] Complexity of the Transshipment Problem with a Permutable Transit Vector (2010)
  • 著者名/発表者名: 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
  • 査読あり
• [雑誌論文] Optimization Problems and Algorithms in Double-layered Food Packing Systems (2010)
  • 著者名/発表者名: 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
  • 査読あり
• [雑誌論文] Optimization problems and algorithms in double-layered food packing systems (2010)
  • 著者名/発表者名: Yoshiyuki Karuno
  • 雑誌名: Journal of Advanced Mechanical Design, Systems, and Manufacturing 巻: 4 ページ: 605-615
  • NAID: 130000300099
  • 査読あり
• [雑誌論文] Complexity of the transshipment problem with a permutable transit vectors (2010)
  • 著者名/発表者名: Yoshiyuki Karuno
  • 雑誌名: Journal of Advanced Mechanical Design, Systems, and Manufacturing 巻: 4 ページ: 664-672
  • NAID: 130000300104
  • 査読あり
• [雑誌論文] An inapproximability of transshipment problems with permutable transit vectors (2010)
  • 著者名/発表者名: Kougaku Yamashita
  • 雑誌名: Journal of the Operations Research Society of Japan 巻: 53 ページ: 220-234
  • 査読あり
• [学会発表] 袋詰め食品とアルゴリズム (2013)
  • 著者名/発表者名: 軽野義行
  • 学会等名: システム制御情報学会サステイナブル・フレキシブル・オートメーション研究分科会
  • 発表場所: 大阪大学中之島センター(大阪府)
  • 年月日: 2013-05-08
• [学会発表] 自動食品袋詰め作業の組合せ最適化モデルに関する研究 (2013)
  • 著者名/発表者名: 軽野義行
  • 学会等名: 一般社団法人日本機械学会生産システム部門研究発表講演会2013
  • 発表場所: 中央大学(東京都)
  • 年月日: 2013-03-12
• [学会発表] Pseudo-polynomial time algorithms for food mixture packing by automatic combination weighers (2013)
  • 著者名/発表者名: Yoshiyuki KARUNO
  • 学会等名: International Symposium on Scheduling 2013
  • 発表場所: Tokyo Academic Park (Tokyo)
• [学会発表] 自動食品袋詰め作業の組合せ最適化モデルに関する研究 (2013)
  • 著者名/発表者名: 軽野義行
  • 学会等名: 日本機械学会生産システム部門研究発表講演会2013
  • 発表場所: 中央大学（東京都）
• [学会発表] 袋詰め食品とアルゴリズム (2013)
  • 著者名/発表者名: 軽野義行
  • 学会等名: システム制御情報学会サステイナブル・フレキシブル・オートメーション研究分科会
  • 発表場所: 大阪大学中之島センター（大阪府）
  • 招待講演
• [学会発表] Duplex and quasi-duplex operations in automated food packing systems (2012)
  • 著者名/発表者名: Yoshiyuki Karuno
  • 学会等名: 2012 IEEE/SICE International Symposium on System Integration
  • 発表場所: Kyushu University (Fukuoka)
  • 年月日: 2012-12-17
• [学会発表] Duplex and quasi-duplex operations in automated food packing systems (2012)
  • 著者名/発表者名: Yoshiyuki Karuno
  • 学会等名: 2012 IEEE/SICE International Symposium on System Integration
  • 発表場所: 九州大学（福岡県）
• [学会発表] Scheduling vehicles of minimizing the number of dispatched staff members (2011)
  • 著者名/発表者名: Kaname YUDA (Yoshiyuki KARUNO)
  • 学会等名: The sixth International Conference on Leading Edge Manufacturing in Twenty-first Century
  • 発表場所: Omiya Sonic City (Saitama)
  • 年月日: 2011-11-08
• [学会発表] Scheduling vehicles of minimizing the number of dispatched staff members (2011)
  • 著者名/発表者名: Kaname Yuda
  • 学会等名: The 6th International Conference on Leading Edge Manufacturing in 21st Century
  • 発表場所: 大宮ソニックシティ(埼玉県)
  • 年月日: 2011-11-08
• [学会発表] Approximating cyclic routing problems of grasp-and-delivery robots in production of printed circuit boards (2011)
  • 著者名/発表者名: Aleksandar SHURBEVSKI (Yoshiyuki KARUNO)
  • 学会等名: International Symposium on Scheduling 2011
  • 発表場所: Osaka University Nakanoshima Center (Osaka)
  • 年月日: 2011-07-03
• [学会発表] Network transformation heuristics for multi-story storage rack problems (2011)
  • 著者名/発表者名: Yoshiyuki KARUNO
  • 学会等名: International Symposium on Scheduling 2011
  • 発表場所: Osaka University Nakanoshima Center (Osaka).
  • 年月日: 2011-07-03
• [学会発表] Network transformation heuristics for multi-story storage rack problems (2011)
  • 著者名/発表者名: Yoshiyuki Karuno
  • 学会等名: International Symposium on Scheduling 2011
  • 発表場所: 大阪大学中之島センター(大阪府)
  • 年月日: 2011-07-03
• [学会発表] Approximating cyclic routing problems of grasp-and-delivery robots in production of printed circuit boards (2011)
  • 著者名/発表者名: Aleksandar Shurbevski
  • 学会等名: International Symposium on Scheduling 2011
  • 発表場所: 大阪大学中之島センター(大阪府)
  • 年月日: 2011-07-03
• [学会発表] 複選択型食品袋詰め問題に対する動的計画法 (2010)
  • 著者名/発表者名: 軽野義行
  • 学会等名: 社団法人日本機械学会 2010年度年次大会
  • 発表場所: 名古屋工業大学(愛知県)
  • 年月日: 2010-09-06
• [学会発表] 複選択型食品袋詰め問題に対する動的計画法 (2010)
  • 著者名/発表者名: 軽野義行
  • 学会等名: 日本機械学会2010年度年次大会
  • 発表場所: 愛知県,名古屋市,名古屋工業大学
  • 年月日: 2010-09-06