軽野 義行 

所属部署機械工学系
職名准教授
Last Updated :2019/06/25

プロフィール

取得学位

  • 修士(工学), 京都工芸繊維大学, 1992年03月
  • 博士(情報学), 京都大学, 2000年09月

職歴

  • 1993年04月~2003年10月, 京都工芸繊維大学, 助手
  • 2003年11月~2007年03月, 京都工芸繊維大学, 助教授
  • 2007年04月~, 京都工芸繊維大学, 准教授

担当授業

    学部:計画工学, 計画工学, 計画工学
    博士前期:生産システム論, 最適化理論, 最適化理論, 生産システム論, 最適化理論, 生産システム論
    博士後期:振動力学, 振動力学, 振動力学
    シラバス:『シラバスシステムへのリンク』

所属学会

    日本機械学会, 日本オペレーションズ・リサーチ学会, 電子情報通信学会, スケジューリング学会

研究活動

論文

  • Pseudo-polynomial time algorithms for combinatorial food mixture packing problems
    著者名 : Shinji Imahori, Yoshiyuki Karuno, and Kenju Tateishi
    掲載誌名 : Journal of Industrial and Management Optimization
    出版年月 : 2016年07月
    巻・号・頁 : 12・3・1057-1073
  • Heuristic algorithms for a delivery workload balancing problem in an assembly plant
    著者名 : Yoshiyuki Karuno and Kento Furukawa
    掲載誌名 : Journal of Advanced Mechanical Design, Systems, and Manufacturing
    出版年月 : 2016年07月
    巻・号・頁 : 10・4
  • Preprocessing on a diversity of tasks for a lexicographic bi-criteria line balancing problem with task relatives
    著者名 : Yoshiyuki Karuno and Keiju Takayama
    掲載誌名 : Proceedings of 2015 IEEE/SICE International Symposium on System Integration
    出版年月 : 2015年12月
    巻・号・頁 : -・-・320-325
  • An application of the linear partition to a lexicographic bi-criteria line balancing problem with related task groups
    著者名 : Y. Karuno, K. Takayama
    掲載誌名 : Proceedings of International Symposium on Scheduling 2015
    出版年月 : 2015年07月
    巻・号・頁 : -・-・37-42
  • Dynamic programming based heuristic algorithm for a delivery work leveling problem
    著者名 : Y. Karuno, K. Furukawa
    掲載誌名 : Proceedings of International Symposium on Scheduling 2015
    出版年月 : 2015年07月
    巻・号・頁 : -・-・46-51
  • Lexicigraphic bi-criteria food packing problem with a given tolerance for the total weight of a package
    著者名 : Y. Hashiguchi, Y. Karuno, K. Tateishi
    掲載誌名 : Proceedings of International Symposium on Scheduling 2015
    出版年月 : 2015年07月
    巻・号・頁 : -・-・175-180
  • Improved heuristics with data rounding for combinatorial food packing problems
    著者名 : Yoshiyuki Karuno, Kenju Tateishi
    掲載誌名 : Proceedings of IEEE 7th International Conference on Service-Oriented Computing and Applications
    出版年月 : 2014年11月
    巻・号・頁 : 81-88
  • Dynamic programming algorithms for producing food mixture packing by automatic combination weighers
    著者名 : Shinji Imahori, Yoshiyuki Karuno, Kenju Tateishi
    掲載誌名 : Journal of Advanced Mechanical Design, Systems, and Manufacturing
    出版年月 : 2014年10月
    巻・号・頁 : Vol. 8・No. 5・JAMDSM0065:1-11
  • An application of the linear partition for scheduling identical jobs in a restricted cyclic production system
    著者名 : Rei Hino, Yoshiyuki Karuno
    掲載誌名 : Journal of Advanced Mechanical Design, Systems, and Manufacturing
    出版年月 : 2014年10月
    巻・号・頁 : Vol. 8・No. 5・JAMDSM0070: 1-15
  • Approximating the bipartite tsp and its biased generalization
    著者名 : Aleksandar Shurbevski, Hiroshi Nagamochi, Yoshiyuki Karuno
    掲載誌名 : Lecture Notes in Computer Science
    出版年月 : 2014年02月
    巻・号・頁 : 8344・・56-67
  • Pseudo-polynomial time algorithms for food mixture packing by automatic combination weighers
    著者名 : Shinji Imahori, Yoshiyuki Karuno
    掲載誌名 : Proceedings of International Symposium on Scheduling 2013
    出版年月 : 2013年07月
    巻・号・頁 : 13-202・59-64
  • Better approximation algorithms for grasp-and-delivery robot routing problems
    著者名 : Aleksandar Shurbevski, Hiroshi Nagamochi, Yoshiyuki Karuno
    掲載誌名 : IEICE Trans. Inf. & Syst.
    出版年月 : 2013年03月
    巻・号・頁 : Vol.E96-D, No.3, 450-456
  • Dynamic programming algorithms with data rounding for combinatorial food packing problems
    著者名 : Yoshiyuki Karuno, Kazushi Takahashi, Atsushi Yamada
    掲載誌名 : Journal of Advanced Mechanical Design, Systems, and Manufacturing
    出版年月 : 2013年03月
    巻・号・頁 : Vol.7, No.2, 233-243
  • Duplex and quasi-duplex operations in automated food packing systems
    著者名 : Shinji Imahori, Yoshiyuki Karuno, Rena Nishizaki, Yui Yoshimoto
    掲載誌名 : IEEE/SICE International Symposium on System Integration, SII 2012
    出版年月 : 2012年12月
    巻・号・頁 : 810-815
  • Maximizing the total weight value of just-in-time jobs in identical parallel machines with periodic time slots
    著者名 : Eishi Chiba, Takao Kageyama, Yoshiyuki Karuno, Hiroyuki Goto
    掲載誌名 : IEEE International Conference on Industrial Engineering and Engineering Management
    出版年月 : 2012年12月
    巻・号・頁 : 1349-1353
  • Constant factor approximation algorithms for repetitive routing problems of grasp-and-delivery robots in production of printed circuit boards
    著者名 : Yoshiyuki Karuno, Hiroshi Nagamochi, Aleksandar Shurbevski
    掲載誌名 : Journal of the Operations Research Society of Japan
    出版年月 : 2012年09月
    巻・号・頁 : Vol. 55, No. 3, 181-191
  • A dynamic programming based improvement heuristic for a repetitive routing problem of grasp-and-delivery robots
    著者名 : Aleksandar Shurbevski, Yoshiyuki Karuno, Hiroshi Nagamochi
    掲載誌名 : Journal of Advanced Mechanical Design, Systems, and Manufacturing
    出版年月 : 2012年06月
    巻・号・頁 : Vol. 6, No. 5, pp. 611-621
  • An approximation algorithm with factor two for a repetitive routing problem of grasp-and-delivery robots
    著者名 : Yoshiyuki Karuno, Hiroshi Nagamochi, Aleksandar Shurbevski
    掲載誌名 : Journal of Advanced Computational Intelligence and Intelligent Informatics
    出版年月 : 2011年10月
    巻・号・頁 : Vol.15, No.8, pp.1103-1108
  • Heuristics for a repetitive routing problem of a single grasp-and-delivery robot with asymmetric edge cost function
    著者名 : Aleksandar Shurbevski, Hiroshi Nagamochi, Yoshiyuki Karuno
    掲載誌名 : Proceedings of the 10th International Conference on Electronics, Telecommunications, Automation, and Informatics
    出版年月 : 2011年09月
    巻・号・頁 : CD-ROM・A1-1
  • Kansei engineering, humans and computers: efficient dynamic programming algorithms for combinatorial food packing problems
    著者名 : Shinji Imahori, Yoshiyuki Karuno, Hiroshi Nagamochi, Xiaoming Wang
    掲載誌名 : International Journal of Biometrics
    出版年月 : 2011年07月
    巻・号・頁 : 3, 3, 228-245
  • Improved implementation of an approximation algorithm with factor two for a cyclic routing problem of grasp-and-delivery robots
    著者名 : Aleksandar Shurbevski, Yoshiyuki Karuno, Hiroshi Nagamochi
    掲載誌名 : Proceedings of 5th International Symposium on Scheduling
    出版年月 : 2011年07月
    巻・号・頁 : 11-205, 235-240
  • Approximating cyclic routing problems of grasp-and-delivery robots in production of printed circuit boards
    著者名 : Yoshiyuki Karuno, Hiroshi Nagamochi, Aleksandar Shurbevski
    掲載誌名 : Proceedings of 5th International Symposium on Scheduling
    出版年月 : 2011年07月
    巻・号・頁 : 11-205, 247-252
  • Approximation algorithms for a cyclic routing problem of grasp-and-delivery robots
    著者名 : Yoshiyuki Karuno, Hiroshi Nagamochi, Aleksandar Shurbevski
    掲載誌名 : Proceedings of Joint 5th International Conference on Soft Computing and Intelligent Systems and 11th International Symposium on Advanced Intelligent Systems
    出版年月 : 2010年12月
    巻・号・頁 : 94-99
  • An inapproximability of transshipment problems with permutable transit vectors
    著者名 : Kougaku Yamashita, Yoshiyuki Karuno, Mingzhe Lu
    掲載誌名 : Journal of the Operations Research Society of Japan
    出版年月 : 2010年09月
    巻・号・頁 : Vol. 53, No. 3, 220--234
  • Dynamic programming algorithms for duplex food packing problems
    著者名 : Shinji Imahori, Yoshiyuki Karuno, Yui Yoshimoto
    掲載誌名 : IEEE Xplore, Industrial Informatics INDIN 2010
    出版年月 : 2010年07月
    巻・号・頁 : ・・857-862
  • Optimization Problems and Algorithms in Double-layered Food Packing Systems
    著者名 : Yoshiyuki Karuno, Hiroshi Nagamochi, Xiaoming Wang
    掲載誌名 : Journal of Advanced Mechanical Design, Systems, and Manufacturing
    出版年月 : 2010年06月
    巻・号・頁 : Vol.4, No.3, 605-615
  • Complexity of the Transshipment Problem with a Permutable Transit Vector
    著者名 : Yoshiyuki Karuno, Tomoaki Tachibana, Kougaku Yamashita
    掲載誌名 : Journal of Advanced Mechanical Design, Systems, and Manufacturing
    出版年月 : 2010年06月
    巻・号・頁 : Vol.4, No.3, 664-672
  • Hardness of Approximating Transshipment Problems with Permutable Transit Vectors
    著者名 : Kougaku Yamashita, Yoshiyuki Karuno, Mingzhe Lu
    掲載誌名 : Proceedings of the 5th International Conference on Leading Edge Manufacturing in 21st Century
    出版年月 : 2009年12月
    巻・号・頁 : ・09-207・689-692
  • Scheduling capacitated one-way vehicles on paths with deadlines
    著者名 : J. Uchida, Y. Karuno, H. Nagamochi
    掲載誌名 : SICE Journal of Control, Measurement, and System Integration
    出版年月 : 2009年01月
    巻・号・頁 : 2・1・20-26
  • Efficient algorithms for combinatorial food packing problems
    著者名 : S. Imahori, Y. Karuno, H. Nagamochi, X. Wang
    掲載誌名 : Proceedings of the 11th International Conference on Humans and Computers
    出版年月 : 2008年11月
    巻・号・頁 : ・・317--322
  • サイクルタイム最小化工程割当問題に対する近似解法
    著者名 : 軽野 義行, 長坂 隆寛, 飯間 等, 池田 亨
    掲載誌名 : 日本機械学会論文集(C編)
    出版年月 : 2008年02月
    巻・号・頁 : 74・738・467-474
  • Bi-criteria food packing by dynamic programming
    著者名 : Y. Karuno, H. Nagamochi, X. Wang
    掲載誌名 : Journal of the Operations Research Society of Japan
    出版年月 : 2007年12月
    巻・号・頁 : 50/4, 376-389
  • Heuristics for a scheduling problem of minimizing the number of one-way vehicles on paths with deadlines
    著者名 : J. Uchida, Y. Karuno, H. Nagamochi
    掲載誌名 : Proceedings of SICE 2007 Annual Conference (International Conference on Instrumentation, Control, and Information Technology)
    出版年月 : 2007年09月
    巻・号・頁 : 2633-2638
  • パス構造グラフにおける納期違反コスト最小化選択的配達スケジューリング
    著者名 : 軽野義行, 永持 仁, 内田 潤
    掲載誌名 : 日本機械学会論文集
    出版年月 : 2007年03月
    巻・号・頁 : C73/727, 911-918
  • Analysis and optimization for automated vehicle routing on single loop
    著者名 : 李軍涛・桑田城・呂明哲・木瀬洋・軽野義行
    掲載誌名 : Journal of the Operations Research Society of Japan
    出版年月 : 2006年09月
    巻・号・頁 : Mar-49
  • A non-permutation heuristic for the two-machine flowshop scheduling problem with a bounded intermediate station
    著者名 : Y. Karuno, T. Uehata, Y. Hata and H. Kise
    掲載誌名 : Proc. 2006 Int. Symp. Flexible Automation
    出版年月 : 2006年07月
    巻・号・頁 : 496-502
  • Heuristic for a non-permutation two-machine flowshop scheduling of minimizing total weighted completion time
    著者名 : T. Uehata, J. Li, Y. Karuno and H. Kise
    掲載誌名 : Proc. 2006 Int. Symp. Flexible Automation
    出版年月 : 2006年07月
    巻・号・頁 : 503-509
  • 食品の袋詰め最適化問題に対する動的計画法
    著者名 : 軽野義行・永持仁・大嶋芳行
    掲載誌名 : 日本機械学会論文集
    出版年月 : 2006年04月
    巻・号・頁 : C72/716, 1390-1397
  • 外注部品の到着時刻に制約がある組立スケジューリング問題に対する分枝限定法
    著者名 : 軽野義行, 長谷川匡男, 西本 陽平, 木瀬  洋
    掲載誌名 : 日本機械学会論文集
    出版年月 : 2006年02月
    巻・号・頁 : C72/714, 649-656
  • Minimizing capacitated tree covers of graphs
    著者名 : Y. Karuno and H. Nagamochi
    掲載誌名 : Proc. 3rd Int. Conf. Innovative Applications of Information Technology
    出版年月 : 2005年12月
    巻・号・頁 : CD-ROM, P20.1-5
  • 作業者の熟練度が異なる最適ラインバランシング問題に対する遺伝アルゴリズムの適用
    著者名 : 飯間 等, 軽野義行, 木瀬 洋
    掲載誌名 : 電気学会論文誌C
    出版年月 : 2005年10月
    巻・号・頁 : 第125巻第10号pp.1614-1620
  • Scheduling vehicles on trees
    著者名 : Y. Karuno and H. Nagamochi
    掲載誌名 : Pacific Journal of Optimization
    出版年月 : 2005年09月
    巻・号・頁 : 1/3, 527-543
  • 外注部品の到着時刻に制約がある柔軟生産セルの組立スケジューリング
    著者名 : 軽野 義行, 長谷川匡男, 木瀬  洋
    掲載誌名 : 日本機械学会論文集
    出版年月 : 2005年03月
    巻・号・頁 : C71/703, 1032-1039
  • 有限容量の中間ステーションを持つ2機械フローショップスケジューリング問題の近似解法
    著者名 : 畑  祐介, 軽野 義行, 木瀬  洋
    掲載誌名 : 日本機械学会論文集
    出版年月 : 2004年06月
    巻・号・頁 : C70/694, 1810-1817
  • An application of the genetic algorithm to a two-machine robotic flow-shop scheduling problem
    著者名 : Y. Hata, Y. Karuno, H. Kise
    掲載誌名 : Proc. Int. Symp. Scheduling 2004
    出版年月 : 2004年05月
    巻・号・頁 : 33-37
  • An approximability result of the multi-vehicle schedulung problem on a path with release and handling times
    著者名 : Y. Karuno and H. Nagamochi
    掲載誌名 : Theoretical Computer Science
    出版年月 : 2004年01月
    巻・号・頁 : 312/2-3, 267-280
  • A better approximation for the two-machine flowshop scheduling problem with time lags
    著者名 : Y. Karuno and H. Nagamochi
    掲載誌名 : Lecture Notes in Computer Science
    出版年月 : 2003年12月
    巻・号・頁 : 2906, 309-318
  • 2-Approximation algorithms for the multi-vehicle scheduling problem on a path with release and handling times
    著者名 : Y. Karuno and H. Nagamochi
    掲載誌名 : Discrete Applied Mathematics
    出版年月 : 2003年08月
    巻・号・頁 : 129/2-3, 433-447
  • 中間作業を伴う2機械フローショップ型ロボティクユニットのシステム特性に関する研究
    著者名 : 軽野 義行, 畑  祐介, 木瀬  洋
    掲載誌名 : 日本機械学会論文集
    出版年月 : 2002年12月
    巻・号・頁 : C68/676, 3742-3749
  • A better approximation for the two-stage assembly scheduling problem with two machines at the first stage
    著者名 : Y. Karuno and H. Nagamochi
    掲載誌名 : Lecture Notes in Computer Science
    出版年月 : 2002年11月
    巻・号・頁 : 2518, 199-210
  • 順列循環型搬送システムの運用効率向上策について
    著者名 : 呂  明哲, 木瀬  洋, 軽野 義行, 大川登志男
    掲載誌名 : 日本機械学会論文集
    出版年月 : 2002年09月
    巻・号・頁 : C68/673, 2833-2839
  • Better approximation ratios for the single-vehicle scheduling problems on line-shaped networks
    著者名 : Y. Karuno, H. Nagamochi and T. Ibaraki
    掲載誌名 : Networks
    出版年月 : 2002年07月
    巻・号・頁 : 39/4, 203-209
  • Scheduling for a two-machine robotic flowshop with intermediate operations
    著者名 : Y. Karuno, Y. Hata, H. Kise
    掲載誌名 : Proc. 2002 Japan-USA Symp. Flexible Automation
    出版年月 : 2002年07月
    巻・号・頁 : 2, 723-730
  • Approximate scheduling algorithms with performance guarantee for a two-machine robotic unit with an intermediate station
    著者名 : 軽野 義行, 木瀬  洋, 山本 健太
    掲載誌名 : システム制御情報学会論文誌
    出版年月 : 2002年01月
    巻・号・頁 : 15/1, 41-49
  • A polynomial time approximation scheme for the multi-vehicle scheduling problem on a path with release and handling times
    著者名 : Y. Karuno and H. Nagamochi
    掲載誌名 : Lecture Notes in Computer Science
    出版年月 : 2001年12月
    巻・号・頁 : 2223, 36-47
  • 順列循環型搬送システムのモデリングとシミュレーション(自動倉庫入出荷システムへの応用)
    著者名 : 呂  明哲, 木瀬  洋, 軽野 義行, 田鍋  実
    掲載誌名 : 日本機械学会論文集
    出版年月 : 2001年09月
    巻・号・頁 : C67/661, 3040-3046
  • A 2-approximation algorithm for the multi-vehicle scheduling problem on a path with release and handling times
    著者名 : Y. Karuno and H. Nagamochi
    掲載誌名 : Lecture Notes in Computer Science
    出版年月 : 2001年08月
    巻・号・頁 : 2161, 218-229
  • A shifting bottleneck approach for a parallel-machine flowshop scheduling problem
    著者名 : J. Cheng, Y. Karuno, H. Kise
    掲載誌名 : Journal of the Operations Research Society of Japan
    出版年月 : 2001年06月
    巻・号・頁 : 44/2, 140-156
  • Optimal permutation and non-permutation scheduling for a two-machine robotic unit with an intermediate station
    著者名 : H. Kise, Y. Karuno, J. Cheng
    掲載誌名 : Proc. IASTED Int. Conf. Robotics and Applications
    出版年月 : 2000年08月
    巻・号・頁 : 241-247
  • 2機械ジョブショップ型ロボティクセルの最適スケジューリング
    著者名 : 軽野 義行, 木瀬 洋, 武曽 直紀
    掲載誌名 : システム制御情報学会論文誌
    出版年月 : 1999年06月
    巻・号・頁 : 12/6, 366-374
  • 有限バッファを持つ3機械ロボティクセルの最適スケジューリング
    著者名 : 木瀬  洋, 軽野 義行, 大津 晃司
    掲載誌名 : システム制御情報学会論文誌
    出版年月 : 1997年11月
    巻・号・頁 : 10/11, 98-106
  • Optimal scheduling for an automated m-machine flowshop
    著者名 : J. Cheng, H. Kise, Y. Karuno
    掲載誌名 : Journal of the Operations Research Society of Japan
    出版年月 : 1997年09月
    巻・号・頁 : 40/3, 356-372
  • 有限バッファを持つ2機械ロボティクセルの最適スケジューリング
    著者名 : 木瀬  洋, 軽野 義行, 中村 真司
    掲載誌名 : システム制御情報学会論文誌
    出版年月 : 1997年03月
    巻・号・頁 : 10/3, 98-106
  • Vehicle scheduling on a tree with release and handling times
    著者名 : Y. Karuno, H. Nagamochi and T. Ibaraki
    掲載誌名 : Annals of Operations Research
    出版年月 : 1997年01月
    巻・号・頁 : 69, 193-207
  • Vehicle scheduling on a tree to minimize maximum lateness
    著者名 : Y. Karuno, H. Nagamochi and T. Ibaraki
    掲載誌名 : Journal of the Operations Research Society of Japan
    出版年月 : 1996年09月
    巻・号・頁 : 39/3, 345-355
  • 2機械自動生産システムの最適運用計画(最適工具配分問題について)
    著者名 : 木瀬  洋, 軽野 義行
    掲載誌名 : 日本機械学会論文集
    出版年月 : 1993年07月
    巻・号・頁 : C59/563, 2251-2256

著書等

  • 配達スケジューリングから学ぶ
    著者名 : 軽野 義行
    出版社名 : 電子情報通信学会
    出版年月 : 2014年07月
  • 数理工学辞典(茨木俊秀・片山徹・藤重悟 [監修])
    著者名 : 茨木俊秀・片山徹・藤重悟 [監修], 軽野 義行 (2.8 スケジューリング問題), 他
    出版社名 : 朝倉書店
    出版年月 : 2011年11月
  • 袋詰め食品とアルゴリズム
    著者名 : 軽野 義行
    出版社名 : 日刊工業新聞社
    出版年月 : 2011年06月
  • Minimizing capacitated tree covers of graphs
    著者名 : Yoshiyuki Karuno, Hiroshi Nagamochi
    出版社名 : Imperial College Press
    出版年月 : 2007年12月
  • Handbook of Approximation Algorithms and Metaheuristics (T.F Gonzalez, Ed.)
    著者名 : T.F Gonzalez, Ed., 軽野義行(Ch.46), 永持 仁(Ch.46), 他
    出版社名 : Chapman & Hall/CRC in the Computer & Information Science Series
    出版年月 : 2007年02月
  • Simultaneous optimization of tool allocation and scheduling for FMS's: An application of simulated annealing
    著者名 : Hiroshi Kise, Yoshiyuki Karuno, Hironori Matsumoto
    出版社名 : North-Holland
    出版年月 : 1993年01月

科学研究費助成事業

NO.研究種目研究課題交付年度
特定領域研究新世代の計算限界-その解明と打破(C06:グラフ構造を有する問題に対する近似アルゴリズムの設計)2007
特定領域研究新世代の計算限界-その解明と打破(C06:グラフ構造を有する問題に対する近似アルゴリズムの設計)2006
若手研究(B)配送スケジューリング問題の近似解法に対する精度保証を犠牲にしない高速化の検討2006
特定領域研究新世代の計算限界-その解明と打破(C06:グラフ構造を有する問題に対する近似アルゴリズムの設計)2005
若手研究(B)配送スケジューリング問題の近似解法に対する精度保証を犠牲にしない高速化の検討2005
基盤研究(C)(2)グラフ理論に基づく近似アルゴリズムの構築とネットワーク問題への応用2004
特定領域研究新世代の計算限界-その解明と打破(C06:グラフ構造を有する問題に対する近似アルゴリズムの設計)2004
若手研究(B)配送スケジューリング問題の近似解法に対する精度保証を犠牲にしない高速化の検討2004
基盤研究(C)(2)グラフ理論に基づく近似アルゴリズムの構築とネットワーク問題への応用2003
若手研究(B)配送スケジューリング問題に対する多項式的近似スキームの実用性向上に関する研究2003
基盤研究(C)(2)グラフ理論に基づく近似アルゴリズムの構築とネットワーク問題への応用2002
若手研究(B)配送スケジューリング問題に対する多項式的近似スキームの実用性向上に関する研究2002
奨励研究(A)搬送スケジューリングの大規模問題例に対する厳密解法に関する研究2000


© Kyoto Institute of Technology, © Media Fusion Co., Ltd.