Karuno Yoshiyuki 軽野義行

… Alternative Names

KARUNO Yoshiyuki 軽野義行

軽野義行カルノヨシユキ

Less

Researcher Number	80252542
Other IDs
External Links
Affiliation (Current)	2025: 京都工芸繊維大学, 機械工学系, 教授
Affiliation (based on the past Project Information) *help	2019 – 2022: 京都工芸繊維大学, 機械工学系, 教授 2016 – 2018: 京都工芸繊維大学, 機械工学系, 准教授 2010 – 2012: 京都工芸繊維大学, 工芸科学研究科, 准教授 2007 – 2008: 京都工芸繊維大学, 工芸科学研究科, 准教授 2006: 京都工芸繊維大学, 工芸科学研究科, 助教授 … More 2005: 京都工業繊維大学, 工芸学部, 助教授 2003 – 2005: 京都工芸繊維大学, 工芸学部, 助教授 2002 – 2003: 京都工芸繊維大学, 工芸学部, 助手 1996 – 2000: 京都工芸繊維大学, 工芸学部, 助手 Less
Review Section/Research Field	Principal Investigator Engineering fundamentals / Engineering fundamentals / Basic Section 25010:Social systems engineering-related / Social systems engineering/Safety system Except Principal Investigator 計算機科学 / Science and Engineering
Keywords	Principal Investigator スケジューリング / アルゴリズム / 搬送システム / 計算時間 / 近似アルゴリズム / 離散最適化 / マテリアル・ハンドリング / アルゴリズム設計 / グラフ構造 / 数理モデリング … More / モデル化 / システム工学 / 数理工学 / 柔軟生産セル / 納期制約 / 生産システム / 厳密解法 / 近似解法 / 無人搬送車 / ヒューリスティックス / オフライン最適化 / オンライン・モデル / 計算複雑さ / 組合せ最適化 / ルーティング / ビ-クル … More Except Principal Investigator グラフ連結度 / 近似アルゴリズム / ネットワーク設計 / 連結度 / maximum adjacency order / edge connectivity / vertex connectivity / maximum flow problem / network problem / approximation algorithm / polynomial algorithm / graph connectivity / データ構造 / NP-困難性 / 最適化アルゴリズム / スケジューリングアルゴリズム / グラフ理論 / ネットワークトポロジー / 耐故障性 / 連結度増大問題 / 供給点配置問題 / 矩形分割問題 / スケジューリング問題 / 最大隣接順序 / 枝連結度 / 点連結度 / 最大流問題 / ネットワーク問題 / 多項式アルゴリズム / 機械スケジューリング / グラフ分割 / 最小カット / ミニマックス問題 / 分枝限定法 / グラフのランキング / パッキング問題 / 部分木被覆 / スケジューリング / 最長路問題 / ファイアウォール高速化 / 図形パッキング / 離散最適化 / グラフ描画 / パッキング / 配送スケジューリング / 最適化 / グラフアルゴリズム Less

Mathematical modeling with graph structures for a conflict resolution and its application to a labeling issue of processed foodPrincipal Investigator
- Principal Investigator
  
  Karuno Yoshiyuki
- Project Period (FY)
  2019 – 2022
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 25010:Social systems engineering-related
- Research Institution
  Kyoto Institute of Technology
Lexicographic optimization modeling and approximation algorithm design with performance guarantee for multihead weigher systemsPrincipal Investigator
- Principal Investigator
  
  Karuno Yoshiyuki
- Project Period (FY)
  2016 – 2018
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Social systems engineering/Safety system
- Research Institution
  Kyoto Institute of Technology
Algorithmic Viewpoints of Reliance in Supplying Food ProductsPrincipal Investigator
- Principal Investigator
  
  KARUNO Yoshiyuki
- Project Period (FY)
  2010 – 2012
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Engineering fundamentals
- Research Institution
  Kyoto Institute of Technology
Design of Approximation Algorithms for the Problems with Grapth Structure
- Principal Investigator
  
  NAGAMOCHI Hiroshi
- Project Period (FY)
  2004 – 2007
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Science and Engineering
- Research Institution
  Kyoto University
配送スケジューリング問題の近似解法に対する精度保証を犠牲にしない高速化の検討Principal Investigator
- Principal Investigator
  
  軽野義行
- Project Period (FY)
  2004 – 2006
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Engineering fundamentals
- Research Institution
  Kyoto Institute of Technology
配送スケジューリング問題に対する多項式的近似スキームの実用性向上に関する研究Principal Investigator
- Principal Investigator
  
  軽野義行
- Project Period (FY)
  2002 – 2003
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Engineering fundamentals
- Research Institution
  Kyoto Institute of Technology
Construction of Approximation Algorithms Based on Graph Theory and Its Application to Network Problems
- Principal Investigator
  
  NAGAMOCHI Hiroshi
- Project Period (FY)
  2002 – 2004
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  計算機科学
- Research Institution
  Kyoto University
  Toyohashi University of Technology
搬送スケジューリングの大規模問題例に対する厳密解法に関する研究Principal Investigator
- Principal Investigator
  
  軽野義行
- Project Period (FY)
  1999 – 2000
- Research Category
  
  Grant-in-Aid for Encouragement of Young Scientists (A)
- Research Field
  
  Engineering fundamentals
- Research Institution
  Kyoto Institute of Technology
搬送スケジューリングのオンライン最適化に関する基礎研究Principal Investigator
- Principal Investigator
  
  軽野義行
- Project Period (FY)
  1997 – 1998
- Research Category
  
  Grant-in-Aid for Encouragement of Young Scientists (A)
- Research Field
  
  Engineering fundamentals
- Research Institution
  Kyoto Institute of Technology
無人搬送車システムの最適化における計算複雑さの解析Principal Investigator
- Principal Investigator
  
  軽野義行
- Project Period (FY)
  1996
- Research Category
  
  Grant-in-Aid for Encouragement of Young Scientists (A)
- Research Field
  
  Engineering fundamentals
- Research Institution
  Kyoto Institute of Technology

[Book] Handbook of Approximation Algorithms and Metaheuristics(分担執筆)2007
- Author(s)
  Y. Karuno
- Total Pages
  9
- Publisher
  Chapman & Hall/CRC, Taylor & Francis Group
- Data Source
  KAKENHI-PROJECT-16092212
[Journal Article] An improved performance of greedy heuristic solutions for a bi-criteria mixture packaging problem of two types of items with bounded weights2020
- Author(s)
  Yoshiyuki Karuno, Oki Nakahama
- Journal Title
  
  JAMDSM
  
  Volume: 14 Issue: 5 Pages: JAMDSM0066-JAMDSM0066
- DOI
  10.1299/jamdsm.2020jamdsm0066
- NAID
  130007867992
- ISSN
  1881-3054
- Language
  English
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-19K04880
[Journal Article] Iterative improvement approaches for collecting weighted items in directed bipartite graphs2018
- Author(s)
  Yoshiyuki Karuno, Seiya Tanaka
- Journal Title
  
  JAMDSM
  
  Volume: 12 Issue: 2 Pages: JAMDSM0051-JAMDSM0051
- DOI
  10.1299/jamdsm.2018jamdsm0051
- NAID
  130006744420
- ISSN
  1881-3054
- Language
  English
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16K01241
[Journal Article] Heuristic algorithms with rounded weights for a combinatorial food packing problem2017
- Author(s)
  Yoshiyuki Karuno, Ryo Saito
- Journal Title
  
  JAMDSM
  
  Volume: 11 Issue: 1 Pages: JAMDSM0003-JAMDSM0003
- DOI
  10.1299/jamdsm.2017jamdsm0003
- NAID
  130005303291
- ISSN
  1881-3054
- Language
  English
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-16K01241
[Journal Article] Cooperative item collecting problems in directed bipartite structures2017
- Author(s)
  Yoshiyuki Karuno, Seiya Tanaka
- Journal Title
  
  JAMDSM
  
  Volume: 11 Issue: 2 Pages: JAMDSM0025-JAMDSM0025
- DOI
  10.1299/jamdsm.2017jamdsm0025
- NAID
  130006898629
- ISSN
  1881-3054
- Language
  English
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-16K01241
[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
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22560066
[Journal Article] Dynamic Programming Algorithms with Data Rounding for Combinatorial Food Packing Problems2013
- Author(s)
  Yoshiyuki Karuno
- Journal Title
  
  JAMDSM
  
  Volume: 7 Issue: 2 Pages: 233-243
- DOI
  10.1299/jamdsm.7.233
- NAID
  130003368547
- ISSN
  1881-3054
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22560066
[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
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22560066
[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
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22560066
[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
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22560066, KAKENHI-PROJECT-23500015
[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
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22560066
[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
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22560066
[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
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22560066
[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
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22560066
[Journal Article] Optimization Problems and Algorithms in Double-layered Food Packing Systems2010
- Author(s)
  Yoshiyuki KARUNO, Hiroshi NAGAMOCHI, and Xiaoming WANG
- Journal Title
  
  JAMDSM
  
  Volume: 4 Issue: 3 Pages: 605-615
- DOI
  10.1299/jamdsm.4.605
- NAID
  130000300099
- ISSN
  1881-3054
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22560066
[Journal Article] Complexity of the Transshipment Problem with a Permutable Transit Vector2010
- Author(s)
  Yoshiyuki KARUNO, Tomoaki TACHIBANA, and Kougaku YAMASHITA
- Journal Title
  
  JAMDSM
  
  Volume: 4 Issue: 3 Pages: 664-672
- DOI
  10.1299/jamdsm.4.664
- NAID
  130000300104
- ISSN
  1881-3054
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22560066
[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
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22560066
[Journal Article] Scheduling capacitated one-way vehicles on paths with deadlines2009
- Author(s)
  J. Uchida, Y. Karuno, H. Nagamochi
- Journal Title
  
  SICE Journal of Control, Measurement, and System Integration Vol. 2, No. 1
  
  Pages: 20-26
- NAID
  10031152616
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16092212
[Journal Article] パス構造グラフにおける納期違反コスト最小化選択的配達スケジューリング2007
- Author(s)
  軽野, 義行
- Journal Title
  
  日本機械学会論文集(C編) 73・727
  
  Pages: 911-918
- NAID
  110006271417
- Data Source
  KAKENHI-PROJECT-16760055
[Journal Article] Bi-criteria food packing by dynamic programming2007
- Author(s)
  Y. Karuno
- Journal Title
  
  J. Operations Research Society of Japan 50
  
  Pages: 376-389
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16092212
[Journal Article] A dynamic programming approach for a food packing problem (in Japanese)2006
- Author(s)
  Y.Karuno
- Journal Title
  
  Transactions of the Japan Society of Mechanical Engineers, Series C 72・716
  
  Pages: 1390-1397
- Data Source
  KAKENHI-PROJECT-16092212
[Journal Article] 外注部品の到着時刻に制約がある組立スケジューリング問題に対する分枝限定法2006
- Author(s)
  軽野義行
- Journal Title
  
  日本機械学会論文集(C編) 72・714
  
  Pages: 649-656
- NAID
  110004659200
- Data Source
  KAKENHI-PROJECT-16760055
[Journal Article] 食品の袋詰め最適化問題に対する動的計画法2006
- Author(s)
  軽野, 義行
- Journal Title
  
  日本機械学会論文集(C編) 72・716
  
  Pages: 1390-1397
- NAID
  110004718625
- Data Source
  KAKENHI-PROJECT-16760055
[Journal Article] Scheduling Vehicles on Trees2005
- Author(s)
  KARUNO, Yoshiyuki
- Journal Title
  
  Pacific Journal of Optimization 1・3
  
  Pages: 527-543
- Data Source
  KAKENHI-PROJECT-16760055
[Journal Article] Scheduling vehicles on trees2005
- Author(s)
  Y.Karuno
- Journal Title
  
  Pacific Journal of Optimization 1・3
  
  Pages: 527-543
- Data Source
  KAKENHI-PROJECT-16092212
[Journal Article] 外注部品の到着時刻に制約がある柔軟生産セルの組立スケジューリング2005
- Author(s)
  軽野義行
- Journal Title
  
  日本機械学会論文集 C71・703(印刷中)
- NAID
  110006264630
- Data Source
  KAKENHI-PROJECT-16760055
[Journal Article] Minimizing Capacitated Tree Covers of Graphs2005
- Author(s)
  KARUNO, Yoshiyuki
- Journal Title
  
  Third International Conference on Information Technology (AACC2005),Proceedings 1・P20(CD-ROM)
  
  Pages: 1-5
- Data Source
  KAKENHI-PROJECT-16760055
[Journal Article] An approximability result of the multi-vehicle scheduling problem on a path with release and handling times2004
- Author(s)
  Y.Karuno, H.Nagamochi
- Journal Title
  
  Theoretical Computer Science A 312・2-3
  
  Pages: 267-280
- Data Source
  KAKENHI-PROJECT-16092212
[Journal Article] An approximability result of the multi-vehicle scheduling problem on a path with release and handling times2004
- Author(s)
  Y.Karuno, H.Nagamochi
- Journal Title
  
  Theoretical Computer Science A 312・2-3
  
  Pages: 267-280
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-14580372
[Journal Article] An approximability result of the multi-vehicle scheduling problem on a path with release and handling times2004
- Author(s)
  Y.Karuno, H.Nagamochi
- Journal Title
  
  Theoretical Computer Science, A 312/2-3
  
  Pages: 267-280
- Description
  「研究成果報告書概要(欧文)」より
- Data Source
  KAKENHI-PROJECT-14580372
[Journal Article] Scheduling vehicles on trees
- Author(s)
  Y.Karuno, H.Nagamochi
- Journal Title
  
  Pacific Journal or Optimization (発行予定)
- Data Source
  KAKENHI-PROJECT-16092212
[Journal Article] Scheduling vehicles on trees
- Author(s)
  Y.Karuno, H.Nagamochi
- Journal Title
  
  Pacific Journal of Optimization (発行予定)
- Description
  「研究成果報告書概要(和文)」より
- Data Source
  KAKENHI-PROJECT-14580372
[Journal Article] Selective vehicle scheduling on paths with a due date involving criterion
- Author(s)
  Y.Karuno
- Journal Title
  
  Transactions of the Japan Society of Mechanical Engineers, Series C (掲載予定)
- NAID
  110006271417
- Data Source
  KAKENHI-PROJECT-16092212
[Journal Article] Scheduling vehicles on trees
- Author(s)
  Y.Karuno, H.Nagamochi
- Journal Title
  
  Pacific Journal of Optimization (発行予定)
- Data Source
  KAKENHI-PROJECT-14580372
[Presentation] An integer programming formulation of collecting weighted items in directed bipartite graphs with a budget constraint2023
- Author(s)
  Yoshiyuki Karuno, Akihiro Tomozawa, Kazuki Tsuji
- Organizer
  The 11th International Conference on Industrial Application Engineering 2023
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K04880
[Presentation] 有向二部グラフにおける反転コストを考慮した重み付きアイテム収集問題に対するIPソルバーの適用2023
- Author(s)
  軽野義行，友澤明宏，辻和樹
- Organizer
  日本機械学会生産システム部門研究発表講演会2023
- Data Source
  KAKENHI-PROJECT-19K04880
[Presentation] An application of integer programming solvers to an item collecting problem in directed bipartite graphs2020
- Author(s)
  Yoshiyuki Karuno and Seiya Yoshikawa
- Organizer
  The 8th IIAE International Conference on Industrial Application Engineering 2020
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K04880
[Presentation] 辞書式二目的最適化問題の定式化例とアルゴリズム2020
- Author(s)
  軽野義行
- Organizer
  2020年度日本OR学会中部支部シンポジウム
- Invited
- Data Source
  KAKENHI-PROJECT-19K04880
[Presentation] Heuristic performance of greedy solutions for a lexicographic bi-criteria mixture packaging of two types of items with bounded weights2019
- Author(s)
  Yoshiyuki Karuno, Oki Nakahama
- Organizer
  International Symposium on Scheduling 2019
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K01241
[Presentation] 有向二部グラフ上の重み付きアイテム収集問題に対する近傍探索法2018
- Author(s)
  軽野義行，田中聖也
- Organizer
  日本機械学会生産システム部門研究発表講演会2018
- Data Source
  KAKENHI-PROJECT-16K01241
[Presentation] Compounding procedures for a weighted item collecting problem with a cost penalty term in directed bipartite structures2018
- Author(s)
  Seiya Tanaka, Yoshiyuki Karuno
- Organizer
  The 6th IIAE International Conference on Industrial Application Engineering (ICIAE 2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K01241
[Presentation] Pseudo-polynomial time algorithms for producing cardinality constrained packages by multi-head weighers2018
- Author(s)
  Yoshiyuki Karuno, Oki Nakahama
- Organizer
  Joint 10th International Conference on Soft Computing and Intelligent Systems and 19th International Symposium on Advanced Intelligent Systems
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K01241
[Presentation] A requirement for the number of items in a package produced by multi-head weighers2018
- Author(s)
  Yoshiyuki Karuno, Oki Nakahama
- Organizer
  18th International Conference on Control, Automation and Systems
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K01241
[Presentation] Performance of a heuristic total weight in combinatorial mixture packaging of two types of items2018
- Author(s)
  Yoshiyuki Karuno, Oki Nakahama
- Organizer
  The 6th IIAE International Conference on Industrial Application Engineering (ICIAE 2018)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K01241
[Presentation] Optimization modeling with further requests in objective functions: examples of lexicographic optimization problems2017
- Author(s)
  Yoshiyuki Karuno
- Organizer
  International Symposium on Scheduling 2017
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K01241
[Presentation] Empirical performance of lexicographic bi-criteria solutions during an operating run of repetitive packaging by a combinatorial weighers2017
- Author(s)
  Yoshiyuki Karuno, Ryo Saito
- Organizer
  The Fifth IIAE International Conference on Industrial Application Engineering
- Place of Presentation
  Kitakyusｈu Internatinal Conference Center (Fukuoka・Kitakyushu)
- Year and Date
  2017-03-27
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K01241
[Presentation] An item collecting problem with arc reversing in a directed bipartite graph2017
- Author(s)
  田中聖也，軽野義行
- Organizer
  日本機械学会生産システム部門研究発表講演会2017
- Place of Presentation
  埼玉大学（埼玉県・さいたま市）
- Data Source
  KAKENHI-PROJECT-16K01241
[Presentation] Greedy heuristic performance for combinatorial mixture packaging of two types of foods with bounded weights2017
- Author(s)
  Yoshiyuki Karuno, Oki Nakahama
- Organizer
  The 9th International Conference on Leading Edge Manufacturing in 21st Century
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-16K01241
[Presentation] An approximation scheme for a packing problem in automatic combination weighers2017
- Author(s)
  齊藤稜，軽野義行
- Organizer
  日本機械学会生産システム部門研究発表講演会2017
- Place of Presentation
  埼玉大学（埼玉県・さいたま市）
- Data Source
  KAKENHI-PROJECT-16K01241
[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)
- Data Source
  KAKENHI-PROJECT-22560066
[Presentation] 袋詰め食品とアルゴリズム2013
- Author(s)
  軽野義行
- Organizer
  システム制御情報学会サステイナブル・フレキシブル・オートメーション研究分科会
- Place of Presentation
  大阪大学中之島センター（大阪府）
- Invited
- Data Source
  KAKENHI-PROJECT-22560066
[Presentation] 袋詰め食品とアルゴリズム2013
- Author(s)
  軽野義行
- Organizer
  システム制御情報学会サステイナブル・フレキシブル・オートメーション研究分科会
- Place of Presentation
  大阪大学中之島センター(大阪府)
- Year and Date
  2013-05-08
- Data Source
  KAKENHI-PROJECT-22560066
[Presentation] 自動食品袋詰め作業の組合せ最適化モデルに関する研究2013
- Author(s)
  軽野義行
- Organizer
  日本機械学会生産システム部門研究発表講演会2013
- Place of Presentation
  中央大学（東京都）
- Data Source
  KAKENHI-PROJECT-22560066
[Presentation] 自動食品袋詰め作業の組合せ最適化モデルに関する研究2013
- Author(s)
  軽野義行
- Organizer
  一般社団法人日本機械学会生産システム部門研究発表講演会2013
- Place of Presentation
  中央大学(東京都)
- Year and Date
  2013-03-12
- Data Source
  KAKENHI-PROJECT-22560066
[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
  九州大学（福岡県）
- Data Source
  KAKENHI-PROJECT-22560066
[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
- Data Source
  KAKENHI-PROJECT-22560066
[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
- Data Source
  KAKENHI-PROJECT-22560066
[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
- Data Source
  KAKENHI-PROJECT-22560066
[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
- Data Source
  KAKENHI-PROJECT-22560066
[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
- Data Source
  KAKENHI-PROJECT-22560066
[Presentation] 複選択型食品袋詰め問題に対する動的計画法2010
- Author(s)
  軽野義行
- Organizer
  日本機械学会2010年度年次大会
- Place of Presentation
  愛知県,名古屋市,名古屋工業大学
- Year and Date
  2010-09-06
- Data Source
  KAKENHI-PROJECT-22560066
[Presentation] 複選択型食品袋詰め問題に対する動的計画法2010
- Author(s)
  軽野義行
- Organizer
  社団法人日本機械学会 2010年度年次大会
- Place of Presentation
  名古屋工業大学(愛知県)
- Year and Date
  2010-09-06
- Data Source
  KAKENHI-PROJECT-22560066
[Presentation] Minimizing capacitated tree covers of graphs2005
- Author(s)
  Y. Karuno
- Organizer
  Third International Conference on Innovative Applications of Information Technology for the Developing World (Asian Applied Computing Conference (AACC 2005))
- Place of Presentation
  Nepal
- Year and Date
  2005-12-10
- Data Source
  KAKENHI-PROJECT-16092212

1. NAGAMOCHI Hiroshi (70202231)

# of Collaborated Projects: 2 results

# of Collaborated Products: 7 results
2. UNO Yushi (60244670)

# of Collaborated Projects: 1 results

# of Collaborated Products: 9 results
3. ZHAO Liang (90344902)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
4. YAMAZAKI Koichi (00246662)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
5. ISHII Toshimasa (30324487)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results

Karuno Yoshiyuki 軽野 義行

KARUNO Yoshiyuki 軽野 義行

軽野 義行 カルノ ヨシユキ

Research Projects

Research Products

Co-Researchers

Mathematical modeling with graph structures for a conflict resolution and its application to a labeling issue of processed foodPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Lexicographic optimization modeling and approximation algorithm design with performance guarantee for multihead weigher systemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Algorithmic Viewpoints of Reliance in Supplying Food ProductsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Design of Approximation Algorithms for the Problems with Grapth Structure

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

配送スケジューリング問題の近似解法に対する精度保証を犠牲にしない高速化の検討Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

配送スケジューリング問題に対する多項式的近似スキームの実用性向上に関する研究Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Construction of Approximation Algorithms Based on Graph Theory and Its Application to Network Problems

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

搬送スケジューリングの大規模問題例に対する厳密解法に関する研究Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

搬送スケジューリングのオンライン最適化に関する基礎研究Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

無人搬送車システムの最適化における計算複雑さの解析Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Book] Handbook of Approximation Algorithms and Metaheuristics(分担執筆)2007

Author(s)

Total Pages

Publisher

Data Source

[Journal Article] An improved performance of greedy heuristic solutions for a bi-criteria mixture packaging problem of two types of items with bounded weights2020

Author(s)

Journal Title

DOI

NAID

ISSN

Language

Data Source

[Journal Article] Iterative improvement approaches for collecting weighted items in directed bipartite graphs2018

Karuno Yoshiyuki 軽野義行

KARUNO Yoshiyuki 軽野義行

軽野義行カルノヨシユキ