軽野　義行　

プロフィール

取得学位

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

職歴（学内）

教育活動

担当授業

• エンジニアのためのリテラシー
• 機械加工法及び実習
• 機械製図法Ⅰ※再履修者用（2022年度以前入学者用）
• 機械製図法Ⅱ
• 計画工学
• 機械工学実験Ⅰ
• 機械工学実験Ⅰ
• 機械工学実験Ⅱ
• 機械工学実験Ⅱ
• 生産システム論
• 最適化理論
• 振動力学

シラバス

研究活動

研究分野

• 研究分野:社会システム工学

所属学会

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

論文

• Drone scheduling for parcel delivery with an access grade to stops on a fixed truck route
  著者名 : Kotaro YAMADA; Yoshiyuki KARUNO; Riki KATAOKA; Sota SAWADA
  掲載誌名 : Journal of Advanced Mechanical Design, Systems, and Manufacturing
  出版年月 : 2024年02月
• Drone delivery scheduling by a genetic algorithm: Simultaneous optimization for multiple different numbers of drones
  著者名 : Yohei Hazama; Hitoshi Iima; Yoshiyuki Karuno
  掲載誌名 : IEEJ Transactions on Electronics, Information and Systems
  出版年月 : 2022年04月
• Genetic algorithm for scheduling of parcel delivery by drones
  著者名 : Yohei Hazama; Hitoshi Iima; Yoshiyuki Karuno; Kosuke Mishima
  掲載誌名 : Journal of Advanced Mechanical Design, Systems, and Manufacturing
  出版年月 : 2021年09月
• An improved performance of greedy heuristic solutions for a bi-criteria mixture packaging problem of two types of items with bounded weights
  著者名 : Yoshiyuki Karuno; Oki Nakahama
  掲載誌名 : Journal of Advanced Mechanical Design, Systems, and Manufacturing
  出版年月 : 2020年07月
• Selecting inversions in a chord progression with the triad by a lexicographic bi-criteria optimization
  著者名 : Yoshiyuki Karuno; Ryota Yoshii
  掲載誌名 : Journal of Advanced Mechanical Design, Systems, and Manufacturing
  出版年月 : 2020年07月
• Linear partition heuristics for a generalized delivery workload balancing problem with an allocation of cargoes to interim storage lanes
  著者名 : Yoshiyuki Karuno; Yutaro Uotani
  掲載誌名 : Journal of Advanced Mechanical Design, Systems, and Manufacturing
  出版年月 : 2019年06月
• Iterative improvement approaches for collecting weighted items in directed bipartite graphs
  著者名 : Yoshiyuki Karuno; Seiya Tanaka
  掲載誌名 : Journal of Advanced Mechanical Design, Systems, and Manufacturing
  出版年月 : 2018年05月
• Routing of carrier-vehicle systems with dedicated last-stretch delivery vehicle and fixed carrier route
  著者名 : Mohd Shahrizan bin Othman; Aleksandar Shurbevski; Yoshiyuki Karuno; Hiroshi Nagamochi
  掲載誌名 : Journal of Information Processing
  出版年月 : 2017年08月
• Cooperative item collecting problems in directed bipartite structures
  著者名 : Yoshiyuki Karuno; Seiya Tanaka
  掲載誌名 : Journal of Advanced Mechanical Design, Systems, and Manufacturing
  出版年月 : 2017年06月
• Heuristic algorithms with rounded weights for a combinatorial food packing problem
  著者名 : Yoshiyuki Karuno; Ryo Saito
  掲載誌名 : Journal of Advanced Mechanical Design, Systems, and Manufacturing
  出版年月 : 2017年01月
• Heuristic algorithms for a delivery workload balancing problem in an assembly plant
  著者名 : Yoshiyuki Karuno; Kento Furukawa
  掲載誌名 : Journal of Advanced Mechanical Design, Systems, and Manufacturing
  出版年月 : 2016年07月
• Approximation algorithms for a sequencing problem with a biased bipartite structure
  著者名 : Aleksandar Shurbevski; Hiroshi Nagamochi; Yoshiyuki Karuno
  掲載誌名 : Journal of Advanced Mechanical Design, Systems, and Manufacturing
  出版年月 : 2016年07月
• Pseudo-polynomial time algorithms for combinatorial food mixture packing problems
  著者名 : Shinji Imahori; Yoshiyuki Karuno; Kenju Tateishi
  掲載誌名 : Journal of Industrial and Management Optimization
  出版年月 : 2016年06月
• Dynamic programming algorithms for producing food mixture packages by automatic combination weighers
  著者名 : Shinji Imahori; Yoshiyuki Karuno; Kenju Tateishi
  掲載誌名 : Journal of Advanced Mechanical Design, Systems, and Manufacturing
  出版年月 : 2014年
• 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年
• 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月
• Better approximation algorithms for grasp-and-delivery robot routing problems
  著者名 : Aleksandar Shurbevski; Hiroshi Nagamochi; Yoshiyuki Karuno
  掲載誌名 : IEICE Transactions on Information and Systems
  出版年月 : 2013年03月
• 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月
• 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月
• 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月
• 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月
• Mixed integer programming to a plastic limit design problem of truss structures
  著者名 : Atsushi Yamada; Yoshiyuki Karuno
  掲載誌名 : Proceedings of the 6th International Conference on Leading Edge Manufacturing in 21st Century, LEM 2011
  出版年月 : 2011年
• An inapproximability of transshipment problems with permutable transit vectors
  著者名 : Kogaku Yamashita; Yoshiyuki Karuno; Mingzhe Lu
  掲載誌名 : Journal of the Operations Research Society of Japan
  出版年月 : 2010年09月
• Complexity of the transshipment problem with a permutable transit vector
  著者名 : Yoshiyuki Karuno; Tomoaki Tachibana; Kogaku Yamashita
  掲載誌名 : Journal of Advanced Mechanical Design, Systems, and Manufacturing
  出版年月 : 2010年06月
• 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月
• Scheduling capacitated one-way vehicles on paths with deadlines
  著者名 : Jun Uchida; Yoshiyuki Karuno; Hiroshi Nagamochi
  掲載誌名 : SICE Journal of Control, Measurement, and System Integration
  出版年月 : 2009年01月
• A heuristic algorithm for a task assignment problem of minimizing the cycle time
  著者名 : Yoshiyuki Karuno; Takahiro Nagasaka; Hitoshi Iima; Toru Ikeda
  掲載誌名 : Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
  出版年月 : 2008年02月
• Bi-criteria food packing by dynamic programming
  著者名 : Yoshiyuki Karuno; Hiroshi Nagamochi; Xiaoming Wang
  掲載誌名 : Journal of the Operations Research Society of Japan
  出版年月 : 2007年12月
• Selective vehicle scheduling on paths with a due date involving criterion
  著者名 : Yoshiyuki Karuno; Hiroshi Nagamochi; Jun Uchida
  掲載誌名 : Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
  出版年月 : 2007年03月
• Vehicle scheduling problems in graphs
  著者名 : Yoshiyuki Karuno; Hiroshi Nagamochi
  掲載誌名 : Handbook of Approximation Algorithms and Metaheuristics
  出版年月 : 2007年01月
• Minimizing capacitated tree covers of graphs
  著者名 : Yoshiyuki Karuno; Hiroshi Nagamochi
  掲載誌名 : Advances in Computer Science and Eng.: Reports and Monographs - Innovative Applications of Information Technology for the Developing World - Proc. of the 3rd Asian Applied Comput. Conf., AACC 2005
  出版年月 : 2007年
• Analysis and optimization for automated vehicle routing on a single loop
  著者名 : Juntao Li; Joe Kuwata; Mingzhe Lu; Hiroshi Kise; Yoshiyuki Karuno
  掲載誌名 : Journal of the Operations Research Society of Japan
  出版年月 : 2006年09月
• A dynamic programming approach for a food packing problem
  著者名 : Yoshiyuki Karuno; Hiroshi Nagamochi; Yoshiyuki Oshima
  掲載誌名 : Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
  出版年月 : 2006年04月
• A branch-and-bound for an assembly scheduling problem with arrival times of outside-produced components
  著者名 : Yoshiyuki Karuno; Masao Hasedgawa; Yohei Nishimoto; Hiroshi Kise
  掲載誌名 : Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
  出版年月 : 2006年02月
• Genetic algorithms for an optimal line balancing problem with workers of different skill levels
  著者名 : Hitoshi Iima; Yoshiyuki Karuno; Hiroshi Kise
  掲載誌名 : IEEJ Transactions on Electronics, Information and Systems
  出版年月 : 2005年10月
• Scheduling vehicles on trees
  著者名 : Yoshiyuki Karuno; Hiroshi Nagamochi
  掲載誌名 : Pacific Journal of Optimization
  出版年月 : 2005年09月
• An assembly scheduling problem for a flexible manufacturing cell with arrival times of outside-produced components
  著者名 : Yoshiyuki Karuno; Masao Hasegawa; Hiroshi Kise
  掲載誌名 : Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
  出版年月 : 2005年03月
• A heuristic algorithm for a two-machine flowshop scheduling problem with a bounded intermediate station
  著者名 : Yusuke Hata; Yoshiyuki Karuno; Hiroshi Kise
  掲載誌名 : Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
  出版年月 : 2004年06月
• An approximability result of the multi-vehicle scheduling problem on a path with release and handling times
  著者名 : Yoshiyuki Karuno; Hiroshi Nagamochi
  掲載誌名 : Theoretical Computer Science
  出版年月 : 2004年01月
• 2-Approximation algorithms for the multi-vehicle scheduling problem on a path with release and handling times
  著者名 : Yoshiyuki Karuno; Hiroshi Nagamochi
  掲載誌名 : Discrete Applied Mathematics
  出版年月 : 2003年08月
• Empirical analysis of characteristics of a two-machine robotic flowshop with intermediate operations
  著者名 : Yoshiyuki Karuno; Yusuke Hata; Hiroshi Kise
  掲載誌名 : Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
  出版年月 : 2002年12月
• Routing and scheduling for permutation circulation-type vehicle routing system
  著者名 : Mingzhe Lu; Hiroshi Kise; Yoshiyuki Karuno; Toshio Okawa
  掲載誌名 : Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
  出版年月 : 2002年09月
• Better approximation ratios for the single-vehicle scheduling problems on line-shaped networks
  著者名 : Yoshiyuki Karuno; Hiroshi Nagamochi; Toshihide Ibaraki
  掲載誌名 : NETWORKS
  出版年月 : 2002年07月
• Approximate scheduling algorithms with performance guarantee for a two-machine robotic unit with an intermediate station
  著者名 : Yoshiyuki Karuno; Hiroshi Kise; Kenta Yamamoto
  掲載誌名 : Transactions of the Institute of Systems, Control and Information Engineering
  出版年月 : 2002年
• Simulation for permutational circulative vehicle routing system: Application to order picking in an AS/RS
  著者名 : Mingzhe Lu; Hiroshi Kise; Yoshiyuki Karuno; Minoru Tanabe
  掲載誌名 : Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
  出版年月 : 2001年09月
• A shifting bottleneck approach for a parallel-machine flowshop scheduling problem
  著者名 : Jin-Linag Cheng; Yoshiyuki Karuno; Hiroshi Kise
  掲載誌名 : Journal of the Operations Research Society of Japan
  出版年月 : 2001年06月
• Optimal scheduling for a two-machine robotic cell of jobshop type
  著者名 : Yoshiyuki Karuno; Hiroshi Kise; Naoki Muso
  掲載誌名 : Transactions of the Institute of Systems, Control and Information Engineers
  出版年月 : 1999年06月
• Optimal scheduling for a three-machine robotic cell with finite buffer
  著者名 : Hiroshi Kise; Yoshiyuki Karuno; Koji Otsu
  掲載誌名 : Transactions of the Institute of Systems, Control and Information Engineers
  出版年月 : 1997年11月
• Optimal scheduling for an automated m-machine flowshop
  著者名 : Jin-Liang Cheng; Hiroshi Kise; Yoshiyuki Karuno
  掲載誌名 : Journal of the Operations Research Society of Japan
  出版年月 : 1997年09月
• Optimal scheduling for a two-machine robotic cell with finite buffer
  著者名 : Hiroshi Kise; Yoshiyuki Karuno; Shinji Nakamura
  掲載誌名 : Transactions of the Institute of Systems, Control and Information Engineers
  出版年月 : 1997年03月
• Vehicle scheduling on a tree with release and handling times
  著者名 : Yoshiyuki Karuno; Hiroshi Nagamochi; Toshihide Ibaraki
  掲載誌名 : Annals of Operations Research
  出版年月 : 1997年01月
• Vehicle scheduling on a tree to minimize maximum lateness
  著者名 : Yoshiyuki Karuno; Hiroshi Nagamochi; Toshihide Ibaraki
  掲載誌名 : Journal of the Operations Research Society of Japan
  出版年月 : 1996年09月
• Optimal operation plannings for automated two-machine manufacturing systems
  著者名 : Hiroshi Kise; Yoshiyuki Karuno
  掲載誌名 : Nihon Kikai Gakkai Ronbunshu, C Hen/Transactions of the Japan Society of Mechanical Engineers, Part C
  出版年月 : 1993年07月
• Vehicle scheduling on a tree with release and handling times
  著者名 : Yoshiyuki Karuno; Hiroshi Nagamochi; Toshihide Ibaraki
  掲載誌名 : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
  出版年月 : 1993年

著書等

• 数理工学辞典（太田快人・酒井英昭・高橋豊・田中利幸・永持仁・福島雅夫，編）
  著者名 : 軽野 義行
  出版社名 : 朝倉書店
  出版年月 : 2011年11月
• Handbook of Approximation Algorithms and Metaheuristics (T.F. Gonzales, ed.)
  著者名 : Yoshiyuki Karuno; Hiroshi Nagamochi
  出版社名 : Chapman & Hall/CRC
  出版年月 : 2007年01月

作品・製品等

• 柔軟生産セルの最適スケジューリング
  発表年月 : 1993年
• グラフ上のビークル・スケジューリング
  発表年月 : 1993年
• Optimal Scheduling for Flexible Manufacturing Systems
  発表年月 : 1993年
• Vehicle Scheduling on Graphs
  発表年月 : 1993年

科学研究費助成事業