• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Algorithmic Viewpoints of Reliance in Supplying Food Products

Research Project

Project/Area Number 22560066
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Engineering fundamentals
Research InstitutionKyoto Institute of Technology

Principal Investigator

KARUNO Yoshiyuki  京都工芸繊維大学, 工芸科学研究科, 准教授 (80252542)

Project Period (FY) 2010 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥3,250,000 (Direct Cost: ¥2,500,000、Indirect Cost: ¥750,000)
Fiscal Year 2012: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2011: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2010: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Keywordsアルゴリズム / 数理工学
Research Abstract

In this study, we constructed three kinds of optimization models arising in production and distribution of food products, combinatorial food packing models, repetitive bipartite routing models, and transit vector transshipment models, in order to consider the reliance in supplying food products from algorithmic viewpoints. We analyzed the intractability of the optimization models, and designed exact, approximation and heuristic algorithms.

Report

(4 results)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (28 results)

All 2013 2012 2011 2010

All Journal Article (13 results) (of which Peer Reviewed: 13 results) Presentation (15 results) (of which Invited: 1 results)

  • [Journal Article] Dynamic programming algorithms with data rounding for combinatorial food packing problems2013

    • Author(s)
      Yoshiyuki KARUNO, Kazushi TAKAHASHI, and Atsushi YAMADA
    • Journal Title

      Journal of Advanced Mechanical Design, Systems, and Manufacturing

      Volume: Vol.7, No.2 Pages: 233-243

    • NAID

      130003368547

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Dynamic Programming Algorithms with Data Rounding for Combinatorial Food Packing Problems2013

    • Author(s)
      Yoshiyuki Karuno
    • Journal Title

      Journal of Advanced Mechanical Design, Systems, and Manufacturing

      Volume: 7 Issue: 2 Pages: 233-243

    • DOI

      10.1299/jamdsm.7.233

    • NAID

      130003368547

    • ISSN
      1881-3054
    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Constant factor approximation algorithms for repetitive routing problems of grasp-and-delivery robots in production of printed circuit boards2012

    • Author(s)
      Yoshiyuki KARUNO, Hiroshi NAGAMOCHI, and Aleksandar SHURBEVSKI
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: Vol.55, No.3 Pages: 181-191

    • NAID

      110009517351

    • URL

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

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Constant factor approximation algorithms for repetitive routing problems of grasp-and-delivery robots in production of printed circuit boards2012

    • Author(s)
      Yoshiyuki Karuno
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: 55 Pages: 181-191

    • NAID

      110009517351

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An approximation algorithm with factor two for a repetitive routing problem of grasp-and-delivery robots2011

    • Author(s)
      Yoshiyuki KARUNO, Hiroshi NAGAMOCHI, and Aleksandar SHURBEVSKI
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: Vol.15, No.8 Pages: 1103-1108

    • URL

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

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Kansei engineering, humans and computers : Efficient dynamic programming algorithms for combinatorial food packing problems2011

    • Author(s)
      Shinji IMAHORI, Yoshiyuki KARUNO, Hiroshi NAGAMOCHI, and Xiaoming WANG
    • Journal Title

      International Journal of Biometrics

      Volume: Vol.3, No.3 Issue: 3 Pages: 228-245

    • DOI

      10.1504/ijbm.2011.040817

    • Related Report
      2012 Final Research Report 2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An approximation algorithm with factor two for a repetitive routing problem of grasp-and-delivery robots2011

    • Author(s)
      Yoshiyuki Karuno, Hiroshi Nagamochi, Aleksandar Shurbevski
    • Journal Title

      Journal of Advanced Computational Intelligence and Intelligent Informatics

      Volume: VOL.15 Pages: 1103-1108

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An inapproximability of transshipment problems with permutable transit vectors2010

    • Author(s)
      Kougaku YAMASHITA, Yoshiyuki KARUNO, and Mingzhe LU
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: Vol.53, No.3 Pages: 220-234

    • NAID

      110007730002

    • URL

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

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Complexity of the Transshipment Problem with a Permutable Transit Vector2010

    • Author(s)
      Yoshiyuki KARUNO, Tomoaki TACHIBANA, and Kougaku YAMASHITA
    • Journal Title

      Journal of Advanced Mechanical Design, Systems, and Manufacturing

      Volume: 4 Issue: 3 Pages: 664-672

    • DOI

      10.1299/jamdsm.4.664

    • NAID

      130000300104

    • ISSN
      1881-3054
    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Optimization Problems and Algorithms in Double-layered Food Packing Systems2010

    • Author(s)
      Yoshiyuki KARUNO, Hiroshi NAGAMOCHI, and Xiaoming WANG
    • Journal Title

      Journal of Advanced Mechanical Design, Systems, and Manufacturing

      Volume: 4 Issue: 3 Pages: 605-615

    • DOI

      10.1299/jamdsm.4.605

    • NAID

      130000300099

    • ISSN
      1881-3054
    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Optimization problems and algorithms in double-layered food packing systems2010

    • Author(s)
      Yoshiyuki Karuno
    • Journal Title

      Journal of Advanced Mechanical Design, Systems, and Manufacturing

      Volume: 4 Pages: 605-615

    • NAID

      130000300099

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Complexity of the transshipment problem with a permutable transit vectors2010

    • Author(s)
      Yoshiyuki Karuno
    • Journal Title

      Journal of Advanced Mechanical Design, Systems, and Manufacturing

      Volume: 4 Pages: 664-672

    • NAID

      130000300104

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An inapproximability of transshipment problems with permutable transit vectors2010

    • Author(s)
      Kougaku Yamashita
    • Journal Title

      Journal of the Operations Research Society of Japan

      Volume: 53 Pages: 220-234

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Presentation] 袋詰め食品とアルゴリズム2013

    • Author(s)
      軽野義行
    • Organizer
      システム制御情報学会サステイナブル・フレキシブル・オートメーション研究分科会
    • Place of Presentation
      大阪大学中之島センター(大阪府)
    • Year and Date
      2013-05-08
    • Related Report
      2012 Final Research Report
  • [Presentation] 自動食品袋詰め作業の組合せ最適化モデルに関する研究2013

    • Author(s)
      軽野義行
    • Organizer
      一般社団法人日本機械学会生産システム部門研究発表講演会2013
    • Place of Presentation
      中央大学(東京都)
    • Year and Date
      2013-03-12
    • Related Report
      2012 Final Research Report
  • [Presentation] Pseudo-polynomial time algorithms for food mixture packing by automatic combination weighers2013

    • Author(s)
      Yoshiyuki KARUNO
    • Organizer
      International Symposium on Scheduling 2013
    • Place of Presentation
      Tokyo Academic Park (Tokyo)
    • Related Report
      2012 Final Research Report
  • [Presentation] 自動食品袋詰め作業の組合せ最適化モデルに関する研究2013

    • Author(s)
      軽野義行
    • Organizer
      日本機械学会生産システム部門研究発表講演会2013
    • Place of Presentation
      中央大学(東京都)
    • Related Report
      2012 Annual Research Report
  • [Presentation] 袋詰め食品とアルゴリズム2013

    • Author(s)
      軽野義行
    • Organizer
      システム制御情報学会サステイナブル・フレキシブル・オートメーション研究分科会
    • Place of Presentation
      大阪大学中之島センター(大阪府)
    • Related Report
      2012 Annual Research Report
    • Invited
  • [Presentation] Duplex and quasi-duplex operations in automated food packing systems2012

    • Author(s)
      Yoshiyuki Karuno
    • Organizer
      2012 IEEE/SICE International Symposium on System Integration
    • Place of Presentation
      Kyushu University (Fukuoka)
    • Year and Date
      2012-12-17
    • Related Report
      2012 Final Research Report
  • [Presentation] Duplex and quasi-duplex operations in automated food packing systems2012

    • Author(s)
      Yoshiyuki Karuno
    • Organizer
      2012 IEEE/SICE International Symposium on System Integration
    • Place of Presentation
      九州大学(福岡県)
    • Related Report
      2012 Annual Research Report
  • [Presentation] Scheduling vehicles of minimizing the number of dispatched staff members2011

    • Author(s)
      Kaname YUDA (Yoshiyuki KARUNO)
    • Organizer
      The sixth International Conference on Leading Edge Manufacturing in Twenty-first Century
    • Place of Presentation
      Omiya Sonic City (Saitama)
    • Year and Date
      2011-11-08
    • Related Report
      2012 Final Research Report
  • [Presentation] Scheduling vehicles of minimizing the number of dispatched staff members2011

    • Author(s)
      Kaname Yuda
    • Organizer
      The 6th International Conference on Leading Edge Manufacturing in 21st Century
    • Place of Presentation
      大宮ソニックシティ(埼玉県)
    • Year and Date
      2011-11-08
    • Related Report
      2011 Annual Research Report
  • [Presentation] Approximating cyclic routing problems of grasp-and-delivery robots in production of printed circuit boards2011

    • Author(s)
      Aleksandar SHURBEVSKI (Yoshiyuki KARUNO)
    • Organizer
      International Symposium on Scheduling 2011
    • Place of Presentation
      Osaka University Nakanoshima Center (Osaka)
    • Year and Date
      2011-07-03
    • Related Report
      2012 Final Research Report
  • [Presentation] Network transformation heuristics for multi-story storage rack problems2011

    • Author(s)
      Yoshiyuki KARUNO
    • Organizer
      International Symposium on Scheduling 2011
    • Place of Presentation
      Osaka University Nakanoshima Center (Osaka).
    • Year and Date
      2011-07-03
    • Related Report
      2012 Final Research Report
  • [Presentation] Network transformation heuristics for multi-story storage rack problems2011

    • Author(s)
      Yoshiyuki Karuno
    • Organizer
      International Symposium on Scheduling 2011
    • Place of Presentation
      大阪大学中之島センター(大阪府)
    • Year and Date
      2011-07-03
    • Related Report
      2011 Annual Research Report
  • [Presentation] Approximating cyclic routing problems of grasp-and-delivery robots in production of printed circuit boards2011

    • Author(s)
      Aleksandar Shurbevski
    • Organizer
      International Symposium on Scheduling 2011
    • Place of Presentation
      大阪大学中之島センター(大阪府)
    • Year and Date
      2011-07-03
    • Related Report
      2011 Annual Research Report
  • [Presentation] 複選択型食品袋詰め問題に対する動的計画法2010

    • Author(s)
      軽野義行
    • Organizer
      社団法人日本機械学会 2010年度年次大会
    • Place of Presentation
      名古屋工業大学(愛知県)
    • Year and Date
      2010-09-06
    • Related Report
      2012 Final Research Report
  • [Presentation] 複選択型食品袋詰め問題に対する動的計画法2010

    • Author(s)
      軽野義行
    • Organizer
      日本機械学会2010年度年次大会
    • Place of Presentation
      愛知県,名古屋市,名古屋工業大学
    • Year and Date
      2010-09-06
    • Related Report
      2010 Annual Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi