SEARCH

Search Details

CHIBA Eishi
Faculty of Science and Engineering　Department of Industrial and Systems Engineering
Associate Professor

Researcher information

■ Degree
  • 学士（工学）, 東北大学
  • 修士（情報科学）, 北陸先端科学技術大学院大学
  • 博士（情報科学）, 北陸先端科学技術大学院大学
■ Research Keyword
  • Combinatorial optimization
  • Scheduling
  • Discrete algorithms
  • Operations research
  • 組合せ最適化
  • スケジューリング
  • 離散アルゴリズム
  • オペレーションズ・リサーチ
■ Field Of Study
  • Social infrastructure (civil Engineering, architecture, disaster prevention), Social systems engineering, Social systems engineering/ Safety system
  • Informatics, Information theory, Theory of informatics

Career

■ Career
  • Apr. 2017 - Present
    Associate Professor, Department of Industrial and Systems Engineering, Faculty of Science and Engineering, Hosei University
  • Apr. 2013 - Mar. 2017
    Lecturer, Department of Industrial and Systems Engineering, Faculty of Science and Engineering, Hosei University
  • Apr. 2008 - Mar. 2013
    Assistant Professor, Department of Industrial and Systems Engineering, Faculty of Science and Engineering, Hosei University
  • 01 Apr. 2006 - 31 Mar. 2008
    Research Associate, Graduate School of Science and Technology, Kwansei Gakuin University
  • Apr. 2006 - Mar. 2008
    Research Associate, Graduate School of Science and Technology, Kwansei Gakuin University
■ Educational Background
  • Apr. 2003 - Mar. 2006, '"Japan Advanced Institute of Science and Technology, Hokuriku", Graduate School, Division of Information Science, 情報処理学専攻
  • Apr. 2001 - Mar. 2003, '"Japan Advanced Institute of Science and Technology, Hokuriku", Graduate School, Division of Information Science, 情報処理学専攻
  • Apr. 1997 - Mar. 2001, Tohoku University, Faculty of Engineering, 材料物性学科

Research activity information

■ Paper
  • Three Variants of a Discrete Median Problem Including a Train Network
    Eishi Chiba and Taiki Otsuka
    International Journal of Japan Association for Management Systems, 31 Dec. 2020, [Reviewed]
  • An Efficient Method to Compute Collision Probability in a Series-Parallel Machines Model
    Taiki Otsuka and Eishi Chiba
    International Journal of Japan Association for Management Systems, 31 Dec. 2020, [Reviewed]
  • Analysis of Collision Probability in a Parallel Machines Model When the Number of Jobs Is Constrained
    Taiki Otsuka and Eishi Chiba
    International Journal of Japan Association for Management Systems, 31 Dec. 2019, [Reviewed]
  • A Framework for Computing Collision Probability in a Parallel Machines Model
    Taiki Otsuka and Eishi Chiba
    International Journal of Japan Association for Management Systems, 25 Dec. 2018, [Reviewed]
  • Computing collision probability in a series-parallel machines model
    Eishi Chiba and Taiki Otsuka
    Asia Pacific Industrial Engineering and Management Systems (APIEMS 2018), 05 Dec. 2018, [Reviewed]
  • A matching problem in a sharing economy service　　　　　　　　　　　　　　　
    Takeru Negishi; Eishi Chiba
    Proc. JAMS International Conference on Business & Information 2017, 29 Oct. 2017, [Reviewed]
  • A method for computing collision probability in a parallel machines model　　　　　　　　　　　　　　　
    Taiki Otsuka; Eishi Chiba
    Proc. JAMS International Conference on Business & Information 2017, 29 Oct. 2017, [Reviewed]
  • A heuristic algorithm for maximizing the total weight of just-in-time jobs under multi-slot conditions
    R. Saito; E. Chiba
    IEEE International Conference on Industrial Engineering and Engineering Management, 27 Dec. 2016, [Reviewed]
  • Maximizing the total weight of just-in-time jobs under multi-slot conditions is NP-Hard
    Eishi Chiba; Shinji Imahori
    IEICE Transactions on Information and Systems, 01 Feb. 2016, [Reviewed]
  • On the Redundancy of delivery time in an in-line machine model
    Eishi Chiba
    Journal of Information Processing, 15 Jan. 2016, [Reviewed]
  • Heuristics for the Buffer Allocation Problem with Collision Probability Using Computer Simulation
    Eishi Chiba
    Mathematical Problems in Engineering, 2015, [Reviewed]
  • CCPM法の枠組みにおける遺伝的アルゴリズムを利用した資源競合の解消法　　　　　　　　　　　　　　　
    古賀裕紀; 五島洋行; 千葉英史; 豊田一裕
    計測自動制御学会 第55回離散事象システム研究会, 06 Jun. 2014
  • CCPM法の枠組みにおける資源競合の解消方法～局所探索法と遺伝的アルゴリズムの活用～
    古賀裕紀; 五島洋行; 千葉英史
    法政大学理系学部研究集報, Apr. 2014
  • A heuristic algorithm for the prize collecting Steiner Tree problem
    Y. Hosokawa; E. Chiba
    IEEE International Conference on Industrial Engineering and Engineering Management, 2014, [Reviewed]
  • Resolution of resource conflicts in the CCPM framework using a local search method
    H. Koga; H. Goto; E. Chiba
    IEEE International Conference on Industrial Engineering and Engineering Management, 2014, [Reviewed]
  • Performance Evaluation of the Saving Method and the Optimal Partitioning Method for a Vehicle Routing Problem　　　　　　　　　　　　　　　
    Hiroki KOGA; Hiroyuki GOTO; and Eishi CHIBA
    Asia Pacific Industrial Engineering & Management Systems Conference 2013 (APIEMS 2013), 03 Dec. 2013, [Reviewed]
  • Maximizing the total weight of just-in-time jobs under multi-slot conditions is NP-hard
    Eishi Chiba; Shinji Imahori
    International Symposium on Scheduling 2013 (ISS2013), Jul. 2013, [Reviewed]
  • Evaluation of Experimental Performance for Block Scheduling　　　　　　　　　　　　　　　
    Toshikazu Inagaki; Hiroyuki Goto; Eishi Chiba
    15th WSEAS International Conference on Mathematical and Computational Methods in Science and Engineering (MACMESE2013), Apr. 2013, [Reviewed]
  • Collision probability in an in-line equipment model under erlang distribution
    Eishi Chiba; Hiroshi Fujiwara; Yoshiyuki Sekiguchi; Toshihide Ibaraki
    IEICE Transactions on Information and Systems, 2013, [Reviewed]
  • Maximum-Profit Rooted Not-Necessarily-Spanning Tree Problem　　　　　　　　　　　　　　　
    Eishi Chiba; Yusuke Abe; Toshiki Saitoh; Takao Kageyama; Hiroki Koga; Takashi Kobayashi; Hiroyuki Goto
    The IEEE International Conference on Industrial Engineering and Engineering Management (IEEM2012), Dec. 2012, [Reviewed]
  • Research on Just-In-Time Scheduling　　　　　　　　　　　　　　　
    Yoshihiro Endo; Kajiro Watanabe; Eishi Chiba; Yousuke Kurihara
    SICE Annual Conference 2012, 21 Aug. 2012, [Reviewed]
  • Maximizing the Total Weight Value of Just-In-Time Jobs in Identical Parallel Machines with Periodic Time Slots　　　　　　　　　　　　　　　
    Eishi Chiba; Takao Kageyama; Yoshiyuki Karuno
    The 15th Japan-Korea Joint Workshop on Algorithms and Computation, 11 Jul. 2012, [Reviewed]
  • Maximum-profit rooted not-necessarily-spanning tree problem　　　　　　　　　　　　　　　
    Eishi Chiba; Yusuke Abe; Toshiki Saitoh; Takao Kageyama; Hiroki Koga; Takashi Kobayashi
    The 15th Japan-Korea Joint Workshop on Algorithms and Computation, 11 Jul. 2012, [Reviewed]
  • Maximizing the total weight value of just-in-time jobs in identical parallel machines with periodic time slots
    E. Chiba; T. Kageyama; Y. Karuno; H. Goto
    IEEE International Conference on Industrial Engineering and Engineering Management, 2012, [Reviewed]
  • Experimental Evaluation of Algorithm for Minimum-Weight Rooted Not-Necessarily-Spanning Arborescence Problem　　　　　　　　　　　　　　　
    Yusuke Abe; Eishi Chiba
    Forum on Information Technology 2011, 09 Sep. 2011
  • Experimental evaluation of algorithm for minimum-weight rooted not-necessarily-spanning arborescence problem　　　　　　　　　　　　　　　
    Yusuke Abe
    IEICE Technical Report, COMP2011-22-COMP2011-27, 06 Sep. 2011
  • Collision probability in an in-line machines model
    Eishi Chiba; Tetsuo Asano; Takeshi Miura; Naoki Katoh; Ikuo Mitsuka
    Transactions on Computational Science XIII, LNCS 6750, 11 Aug. 2011, [Reviewed]
  • A method for the buffer allocation problem with collision probability using computer simulation　　　　　　　　　　　　　　　
    E. Chiba
    The 11th Asia Pacific Industrial Engineering and Management Systems Conference (APIEMS2010), Dec. 2010, [Reviewed]
  • A heuristic algorithm for maximum profit rooted subtree problem　　　　　　　　　　　　　　　
    E. Chiba; T. Kobayashi; T. Fukuma
    The 13th Japan-Korea Joint Workshop on Algorithms and Computation (WAAC2010), Jun. 2010, [Reviewed]
  • Scheduling multiprocessor tasks with prompt service constraints on aligned identical processors
    Y. Karuno; K. Yamashita; E. Chiba; H. Nagamochi
    Proceedings of International Symposium on Scheduling 2009, Jul. 2009, [Reviewed]
  • A method for multislot just-in-time scheduling on identical parallel machines with set-up times　　　　　　　　　　　　　　　
    E. Chiba and T. Ibaraki
    The 11th Czech-Japan Seminar on Data Analysis and Decision Making under Uncertainty, Sep. 2008, [Reviewed]
  • A new approach to approximate the collision probability in an automated production line　　　　　　　　　　　　　　　
    E. Chiba; H. Fujiwara and T. Ibaraki
    Information Technology Letters, Sep. 2007, [Reviewed]
  • 周期的なタイムスロット付きジャストインタイムスケジューリング問題の近似解法　　　　　　　　　　　　　　　
    千葉英史; 茨木俊秀
    スケジューリング学会 スケジューリング・シンポジウム2007, Sep. 2007
  • Collision probability in an automated production line under erlang distribution
    Eishi Chiba; Hiroshi Fujiwara; Yoshiyuki Sekiguchi; Toshihide Ibaraki
    2007 IEEE International Conference on Research, Innovation and Vision for the Future, RIVF 2007, 2007, [Reviewed]
  • 衝突確率を考慮したバッファ配置問題に対する計算機シミュレーションを利用した手法
    千葉英史; 浅野哲夫; 茨木俊秀
    IPSJ SIG Technical Reports, Sep. 2006
  • Modeling of transportation systems using crash probability
    E. Chiba; T. Asano; T. Miura; N. Katoh and I. Mitsuka
    Proc. 8th Korea-Japan Workshop on Algorithms and Computation, Aug. 2005, [Reviewed]
  • A heuristic algorithm for one-machine just-in-time scheduling problem with periodic time slots
    Eishi Chiba; Kunihiko Hiraishi
    IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2005, [Reviewed]
  • 周期的なタイムスロット付きジャストインタイムスケジューリング問題のヒューリスティックアルゴリズム　　　　　　　　　　　　　　　
    千葉英史; 平石邦彦
    IPSJ SIG Technical Reports, Mar. 2004
  • A new approach to transportation scheduling problem based on network flow theory　　　　　　　　　　　　　　　
    T. Asano; E. Chiba
    Proc. 7th Japan-Korea Workshop on Algorithms and Computation, Jul. 2003, [Reviewed]
  • 搬送計画問題に対するネットワーク理論を利用したアプローチ　　　　　　　　　　　　　　　
    浅野哲夫; 千葉英史
    IEICE Technical Report, Nov. 2002
■ MISC
  • On the Correlation between the Number of Contacts and Three Centralities of Nodes　　　　　　　　　　　　　　　
    鈴木一優,千葉英史
    第21回情報科学技術フォーラム(FIT2022)講演論文集第1分冊, 15 Sep. 2022
  • バッファを考慮した並列機械モデル上での衝突確率の算法　　　　　　　　　　　　　　　
    大塚帯紀,千葉英史
    日本オペレーションズ・リサーチ学会, 2021年 秋季研究発表会 アブストラクト集, 16 Sep. 2021
  • 複雑ネットワークの最小全域木の次数に関する性質について　　　　　　　　　　　　　　　
    鈴木一優,千葉英史
    日本オペレーションズ・リサーチ学会, 2021年 秋季研究発表会 アブストラクト集, 16 Sep. 2021
  • 複雑ネットワークの全域木のスケールフリー性についての研究　　　　　　　　　　　　　　　
    鈴木一優; 千葉英史
    2021年 電子情報通信学会総合大会講演論文集（情報・システム講演論文集1）, 23 Feb. 2021
  • 直並列機械モデルに対する衝突判定アルゴリズムの高速化　　　　　　　　　　　　　　　
    大塚帯紀; 千葉英史
    日本オペレーションズ・リサーチ学会, 2020年 春季研究発表会 アブストラクト集, 12 Mar. 2020
  • 畳み込みを考慮した動的多層化ニューラルネットワーク　　　　　　　　　　　　　　　
    天海透; 千葉英史; 大塚帯紀; 東原正智
    日本オペレーションズ・リサーチ学会, 2020年 春季研究発表会 アブストラクト集, 12 Mar. 2020
  • 直並列機械モデル上での線形時間衝突判定アルゴリズム　　　　　　　　　　　　　　　
    大塚帯紀; 千葉英史
    日本オペレーションズ・リサーチ学会, 2019年 秋季研究発表会 アブストラクト集, 12 Sep. 2019
  • 動的隠れ層を考慮した多層ニューラルネットワーク　　　　　　　　　　　　　　　
    天海透; 千葉英史; 東原正智
    日本オペレーションズ・リサーチ学会, 2019年 秋季研究発表会 アブストラクト集, 12 Sep. 2019
  • 並列機械モデルにおいて衝突確率を導出できる場合　　　　　　　　　　　　　　　
    大塚帯紀; 千葉英史
    日本オペレーションズ・リサーチ学会, 2019年 春季研究発表会 アブストラクト集, 14 Mar. 2019
  • 2進表現による衝突確率を求めるアルゴリズム　　　　　　　　　　　　　　　
    大塚帯紀; 千葉英史
    日本オペレーションズ・リサーチ学会, 2018年 春季研究発表会 アブストラクト集, 15 Mar. 2018
  • マルチスロット環境下でのJust-In-Timeジョブの重み和最大化のためのヒューリスティクス　　　　　　　　　　　　　　　
    斉藤凌; 大塚帯紀; 千葉英史
    電子情報通信学会東京支部学生会研究発表会第23回講演論文集, 03 Mar. 2018
  • 直並列ライン上で衝突確率を求めるアルゴリズム　　　　　　　　　　　　　　　
    大塚帯紀; 千葉英史
    日本オペレーションズ・リサーチ学会, 2017年 秋季研究発表会 アブストラクト集, 14 Sep. 2017
  • 鉄道網を考慮した離散メディアン問題　　　　　　　　　　　　　　　
    大塚帯紀; 石橋直之; 西谷亮人; 森泉知也; 千葉英史
    日本オペレーションズ・リサーチ学会, 2017年 春季研究発表会 アブストラクト集, 15 Mar. 2017
  • 周期的なタイムスロットを考慮した重み最大化Just-In-Timeスケジューリング問題に対する貪欲アプローチ　　　　　　　　　　　　　　　
    斉藤凌; 大塚帯紀; 千葉英史
    電子情報通信学会東京支部学生会研究発表会第22回講演論文集, 04 Mar. 2017
  • 重み付きマルチスロットJust-In-Timeスケジューリング問題に対するヒューリスティクス　　　　　　　　　　　　　　　
    斉藤凌; 鈴木雅信; 千葉英史
    日本オペレーションズ・リサーチ学会, 2016年 春季研究発表会 アブストラクト集, 17 Mar. 2016
  • マルチスロットJust-In-Timeスケジューリング問題に対するヒューリスティクス
    横田大輔; 水本航太; 千葉英史
    日本オペレーションズ・リサーチ学会，2015年 春季研究発表会, 26 Mar. 2015
  • 搬送時間を考慮した生産ラインの最適化に関する研究
    丹羽章人; 岡村健吾; 福岡創; 千葉英史
    日本オペレーションズ・リサーチ学会，2015年 春季研究発表会, 26 Mar. 2015
  • 交通機関を考慮した最適施設配置
    小田原典人; 矢澤佳孝; 千葉英史
    日本オペレーションズ・リサーチ学会，2015年 春季研究発表会, 26 Mar. 2015
  • Prize Collecting Steiner Tree問題に対するヒューリスティクス　　　　　　　　　　　　　　　
    細川祐樹; 千葉英史
    Proceedings of the 2015 IEICE General Conference, 10 Mar. 2015
  • 根付き部分木の総利益最大化　　　　　　　　　　　　　　　
    安部友輔; 古賀裕紀; 千葉英史; 斎藤寿樹; 影山孝夫; 古林隆; 五島洋行
    第11回情報科学技術フォーラム(FIT2012)講演論文集第1分冊, Sep. 2012
  • 液晶製造に関連した最適化問題としての定式化と効率的な解決法の提案　　　　　　　　　　　　　　　
    千葉英史
    2011年度 科学技術振興機関 ERATO湊離散構造処理系プロジェクト 講究録, Jun. 2012
  • Experimental evaluation of algorithm for minimum-weight rooted not-necessarily-spanning arborescence problem　　　　　　　　　　　　　　　
    Yusuke Abe; Kodai Uchino; Eishi Chiba
    電子情報通信学会東京支部学生会研究発表会第16回講演論文集, Mar. 2011
  • 最大利益根付木問題のヒューリスティックアルゴリズム　　　　　　　　　　　　　　　
    千葉英史; 古林隆; 福馬敏子
    第9回情報科学技術フォーラム (FIT2010) 講演論文集第１分冊, Sep. 2010
  • Multislot activity-selection problem　　　　　　　　　　　　　　　
    E. Chiba and Y. Karuno
    Forum on Information Technology (FIT2008), Sep. 2008
  • 電車路線を考慮した営業拠点の配置問題　　　　　　　　　　　　　　　
    新谷陽平; 千葉英史; 茨木俊秀
    日本オペレーションズ・リサーチ学会2008年秋季研究発表会アブストラクト集, Sep. 2008
  • 移動時間が流量に依存する最大動的流問題
    瀬島賢治; 千葉英史; 茨木俊秀
    日本オペレーションズ・リサーチ学会2007年秋季研究発表会アブストラクト集, Sep. 2007
  • A new approach to approximate the collision probability in an automated production line　　　　　　　　　　　　　　　
    E. Chiba; H. Fujiwara and T. Ibaraki
    The 8th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP2007), Jul. 2007, [Reviewed]
  • 衝突確率を考慮したバッファ配置問題に対する近似解法　　　　　　　　　　　　　　　
    千葉英史; 茨木俊秀
    日本オペレーションズ・リサーチ学会2007年春季研究発表会アブストラクト集, Mar. 2007
  • 生産ラインにおける衝突確率: 処理時間がアーラン分布に従う場合
    千葉英史; 藤原洋志; 関口良行; 茨木俊秀
    日本オペレーションズ・リサーチ学会2006年秋季研究発表会アブストラクト集, Sep. 2006
  • 搬送計画問題に対するネットワーク理論を利用したアプローチ　　　　　　　　　　　　　　　
    千葉英史
    平成14年度 電気関係学会北陸支部連合大会 講演論文集, Sep. 2002
■ Lectures, oral presentations, etc.
  • An efficient simulation algorithm to compute collision probability in a parallel machines model with buffers　　　　　　　　　　　　　　　
    Taiki Otsuka; Eishi Chiba
    12th International Conference on Industrial Engineering and Operations Management (IEOM 2022), 07 Mar. 2022
  • An Improved Congestion Areas Model and NSGA2 for the Green Vehicle Routing Problem　　　　　　　　　　　　　　　
    Yanping Chen; Eishi Chiba
    IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), IEEM2021 VIRTUAL, 15 Dec. 2021
  • The Nature of an Infection Tree Obtained From the Extended Contact Process　　　　　　　　　　　　　　　
    Kazuhiro Suzuki; Eishi Chiba
    IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), IEEM2021 VIRTUAL, 15 Dec. 2021
  • A Methodology Using AHP to Find the Best Solution to Lead Time Reduction in Manufacturing　　　　　　　　　　　　　　　
    Longjiang Guo; Eishi Chiba
    IEEE International Conference on Industrial Engineering and Engineering Management (IEEM), IEEM2021 VIRTUAL, 15 Dec. 2021
  • An Improved Collision Decision Method in a Series-Parallel Machines Model　　　　　　　　　　　　　　　
    Taiki Otsuka and Eishi Chiba
    The 22nd Conference of the International Federation of Operational Research Societies (IFORS 2021), 26 Aug. 2021
  • On the Relationship Between the Scale-Free Natures of a Complex Network and Its Spanning Tree　　　　　　　　　　　　　　　
    Kazuhiro Suzuki; Eishi Chiba
    The 22nd Conference of the International Federation of Operational Research Societies (IFORS 2021), 26 Aug. 2021
  • A Dynamic Neural Network with Convolutional Layers　　　　　　　　　　　　　　　
    Toru Amagai; Eishi Chiba; Taiki Otsuka; and Masanori Higashihara
    The 22nd Conference of the International Federation of Operational Research Societies (IFORS 2021), 24 Aug. 2021
  • Heuristics for maximizing the total weight of just-in-time jobs under multi-slot conditions　　　　　　　　　　　　　　　
    Ryo Saito,Eishi Chiba
    8th International Conference on Industrial Engineering and Operations Management (IEOM 2018), Mar. 2018
  • Performance evaluation of a heuristics for the prize collecting Steiner tree problem　　　　　　　　　　　　　　　
    Yuki HOSOKAWA,Eishi CHIBA and Hiroyuki GOTO
    Sixth International Conference on Industrial Engineering and Operations Management (IEOM 2016), Mar. 2016
  • 液晶製造に関連した最適化問題としての定式化と効率的な解決法の提案　　　　　　　　　　　　　　　
    ERATO湊離散構造処理系プロジェクト セミナー, 30 Sep. 2011
  • A simulation for optimal buffer allocation in an in-line system　　　　　　　　　　　　　　　
    E. Chiba
    19th Triennial Conference of the International Federation of Operational Research Societies (IFORS 2011), 12 Jul. 2011
  • Maximum dynamic continuous flows in networks with flow-dependent transit times　　　　　　　　　　　　　　　
    K. Sejima; E. Chiba and T. Ibaraki
    The 4th Sino-Japanese Optimization Meeting (SJOM 2008), Aug. 2008
  • 周期的なタイムスロット付きジャストインタイムスケジューリング問題の近似解法　　　　　　　　　　　　　　　
    千葉英史
    日本オペレーションズ・リサーチ学会 研究部会「コンピュテーション」2007年度 第5回研究部会, Jan. 2008, [Invited]
■ Affiliated academic society
  • IPSJ　　　　　　　　　　　　　　　
  • IEICE　　　　　　　　　　　　　　　
  • The Operations Research Society of Japan