2025/10/03 更新

写真a

ムラカミ　ケイスケ
村上　啓介
MURAKAMI,Keisuke
所属
商学部 教授
職名
教授
外部リンク

学位

  • 博士(情報科学) （ 大阪大学 ）

研究キーワード

  • オペレーションズリサーチ

  • 組合せ最適化

  • 数理計画

研究分野

  • 社会基盤（土木・建築・防災） / 社会システム工学  / オペレーションズ・リサーチ

  • 情報通信 / 数理情報学

学歴

  • 大阪大学   情報科学研究科   情報数理学専攻

    2004年4月 - 2010年3月

    　 詳細を見る

  • 大阪大学   工学部   応用自然科学科

    2000年4月 - 2004年3月

    　 詳細を見る

経歴

  • 関西大学   商学部   教授

    2024年4月 - 現在

    　 詳細を見る

    国名：日本国

    researchmap

  • 関西大学   商学部   准教授

    2017年4月 - 2024年3月

    　 詳細を見る

  • 関西大学   商学部   助教

    2016年4月 - 2017年3月

    　 詳細を見る

  • 青山学院大学   理工学部   助教

    2012年9月 - 2016年3月

    　 詳細を見る

  • 国立情報学研究所   特任研究員

    2010年4月 - 2012年8月

    　 詳細を見る

所属学協会

▼全件表示

委員歴

  • 日本品質管理学会 関西支部   幹事  

    2018年 - 現在   

    　 詳細を見る

    団体区分：学協会

    researchmap

  • 日本オペレーションズ・リサーチ学会 関西支部   運営委員  

    2018年 - 現在   

    　 詳細を見る

    団体区分：学協会

    researchmap

  • スケジューリング学会   理事  

    2018年 - 現在   

    　 詳細を見る

    団体区分：学協会

    researchmap

  • 日本機械学会 生産システム部門   運営委員  

    2017年4月 - 2021年3月   

    　 詳細を見る

    団体区分：学協会

    researchmap

  • 電気学会 都市マルチエージェント・シミュレーション統合手法検討共同研究会   運営委員  

    2017年 - 2018年   

    　 詳細を見る

    団体区分：学協会

    researchmap

  • スケジューリング学会   評議員  

    2014年 - 2017年   

    　 詳細を見る

    団体区分：学協会

    researchmap

▼全件表示

論文

  • A heuristic algorithm for the cluster editing problem 査読

    Keisuke Murakami, Takeaki Uno

    Computational Optimization and Applications   2025年9月

    　詳細を見る

    掲載種別：研究論文（学術雑誌）   出版者・発行元：Springer Science and Business Media LLC  

    DOI： 10.1007/s10589-025-00725-5

    researchmap

    その他リンク： https://link.springer.com/article/10.1007/s10589-025-00725-5/fulltext.html

  • Time-space network model and MILP formulation of the conflict-free routing problem of a capacitated AGV system 査読

    Keisuke Murakami

    Computers & Industrial Engineering   141   106270 - 106270   2020年3月

    　詳細を見る

    掲載種別：研究論文（学術雑誌）   出版者・発行元：Elsevier BV  

    DOI： 10.1016/j.cie.2020.106270

    researchmap

  • Optimization Algorithm for k-Anonymization of Datasets with Low Information Loss 査読

    MURAKAMI Keisuke, UNO Takeaki

    International Journal of Information Security   17 ( 6 )   631 - 644   2018年11月

    　詳細を見る

    掲載種別：研究論文（学術雑誌）  

    DOI： 10.1007/s10207-017-0392-y

    researchmap

    その他リンク： http://link.springer.com/content/pdf/10.1007/s10207-017-0392-y.pdf

  • Iterative Column Generation Algorithm for Generalized Multi-Vehicle Covering Tour Problem 査読

    MURAKAMI Keisuke

    Asia-Pacific Journal of Operational Research   35 ( 04 )   1850021 - 1850021   2018年8月

    　詳細を見る

    掲載種別：研究論文（学術雑誌）  

    DOI： 10.1142/s0217595918500215

    researchmap

  • Formulation and Algorithm for Route Planning Problem of Plug-in Hybrid Electric Vehicle 査読

    MURAKAMI Keisuke

    Operational Research   18 ( 2 )   497 - 519   2018年7月

    　詳細を見る

    掲載種別：研究論文（学術雑誌）  

    DOI： 10.1007/s12351-016-0274-5

    researchmap

    その他リンク： http://link.springer.com/content/pdf/10.1007/s12351-016-0274-5.pdf

  • A Generalized Model and a Heuristic Algorithm for the Large-Scale Covering Tour Problem 査読

    MURAKAMI Keisuke

    RAIRO-Operations Research   52 ( 2 )   577 - 594   2018年4月

    　詳細を見る

    掲載種別：研究論文（学術雑誌）  

    DOI： 10.1051/ro/2017090

    researchmap

  • A new model and approach to electric and diesel-powered vehicle routing 査読

    Keisuke Murakami

    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW   107   23 - 37   2017年11月

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（学術雑誌）  

    DOI： 10.1016/j.tre.2017.09.004

    Web of Science

    researchmap

  • A Shift Scheduling Model Introducing Non-Regular Employees for Hotel Restaurants 査読

    FUJITA Kazuki, MURAKAMI Keisuke, AMASAKA Kakuro

    The Journal of Japanese Operations Management and Strategy   6 ( 1 )   17 - 33   2016年

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（学術雑誌）   出版者・発行元：オペレーションズ・マネジメント＆ストラテジー学会  

    Research in the field of scheduling has been undergoing a shift in recent years from a focus on nurse scheduling to that on service industry scheduling at hotels and restaurants. Reducing employment costs and figuring out how to put non-regular employments in place to cope with fluctuating demand are critical issues in this sector, particularly when it comes to the scheduling problem to the service industry that depends on human service providers. To cope with these challenges, this paper proposes a shift scheduling model that effectively takes into consideration non-regular employments specializing in food and beverage service in hotel restaurants. It also considers the use of two types of the non-regular employments who are called monthly staff and one-time staff with different working arrangements.

    DOI： 10.20586/joms.6.1_17

    researchmap

  • A Column Generation Model for the Electric and Fuel-engined Vehicle Routing Problem 査読

    Keisuke Murakami, Hiroshi Morita

    2015 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2015): BIG DATA ANALYTICS FOR HUMAN-CENTRIC SYSTEMS   1986 - 1991   2015年

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

    DOI： 10.1109/SMC.2015.346

    Web of Science

    researchmap

  • Efficient algorithms for dualizing large-scale hypergraphs 査読

    Keisuke Murakami, Takeaki Uno

    DISCRETE APPLIED MATHEMATICS   170   83 - 94   2014年6月

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（学術雑誌）  

    DOI： 10.1016/j.dam.2014.01.012

    Web of Science

    researchmap

  • A column generation approach for the multi-vehicle covering tour problem 査読

    Keisuke Murakami

    IEEE International Conference on Automation Science and Engineering   2014-   1063 - 1068   2014年

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：IEEE Computer Society  

    DOI： 10.1109/CoASE.2014.6899457

    Scopus

    researchmap

  • Formulation and heuristic algorithms for multi-chip module substrate testing 査読

    Keisuke Murakami

    COMPUTERS & ELECTRICAL ENGINEERING   39 ( 4 )   1049 - 1060   2013年5月

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（学術雑誌）  

    DOI： 10.1016/j.compeleceng.2012.12.020

    Web of Science

    researchmap

  • Efficient algorithms for dualizing large-scale hypergraphs 査読

    Keisuke Murakami, Takeaki Uno

    Proceedings of the Workshop on Algorithm Engineering and Experiments   1 - 13   2013年

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）   出版者・発行元：Society for Industrial and Applied Mathematics Publications  

    DOI： 10.1137/1.9781611972931.1

    Scopus

    researchmap

  • A Local Search Algorithm for Large-Scale MCM Substrate Testing 査読

    Keisuke Murakami

    JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING   7 ( 4 )   644 - 654   2013年

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（学術雑誌）  

    DOI： 10.1299/jamdsm.7.644

    Web of Science

    researchmap

  • Constructing a Model for Selecting Kaizen Actions to Gain Mutual Trust between Logistics Providers and Shippers 査読

    OKIHARA Daiki, TAKADA Saki, MURAKAMI Keisuke, AMASAKA Kakuro

    Proceedings of the 14th Asia Pacific Industrial Engineering and Management Systems Conference   2013年

    　詳細を見る

    掲載種別：研究論文（国際会議プロシーディングス）  

    DOI： 10.20586/joms.5.1_74

    researchmap

  • A Genetic Algorithm for Probe Testing Problem on High-density PCB 査読

    Keisuke Murakami

    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC)   2012年

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

    DOI： 10.1109/CEC.2012.6253012

    Web of Science

    researchmap

  • A Matching Model and an Algorithm for k-Anonymity of Large-Scale Data 査読

    MURAKAMI Keisuke, UNO Takeaki

    Proceedings of the 15th Korea-Japan Joint Workshop on Algorithms and Computation   2012年

    　詳細を見る

    掲載種別：研究論文（国際会議プロシーディングス）  

    researchmap

  • A Heuristic Algorithm for Substrates Testing in MCM 査読

    Keisuke Murakami

    2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM)   121 - 125   2011年

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（国際会議プロシーディングス）  

    DOI： 10.1109/IEEM.2011.6117891

    Web of Science

    researchmap

  • A Two-probe Routing Model and an Algorithm for MCM Substrates Testing 査読

    MURAKAMI Keisuke, UMETANI Shunji, MORITA Hiroshi

    Proceedings of International Symposium on Scheduling 2011   2011年

    　詳細を見る

    掲載種別：研究論文（国際会議プロシーディングス）  

    researchmap

  • A Method for Generating Robust Schedule under Uncertainty in Processing Time(<Special Issue>TOTAL OPERATIONS MANAGEMENT)

    MURAKAMI Keisuke, MORITA Hiroshi

    International Journal of Biomedical Soft Computing and Human Sciences: the official journal of the Biomedical Fuzzy Systems Association   15 ( 1 )   45 - 50   2010年

    　詳細を見る

    記述言語：英語   出版者・発行元：バイオメディカル・ファジィ・システム学会  

    We examine a technique for solving the scheduling problem in the flexible flow shop, where the processing time is uncertain. The conventional scheduling method for the flexible flow shop is usually based on afirst-in-flrst-out rule at each stage. However, there is no guarantee that a good solution can be obtained by this method, especially because of the uncertain processing time. In the present study, we attempt to develop a scheduling method that provides a robust schedule against uncertainty in the processing time. In the present paper, we consider a procedure by which to generate robust schedules depending on the degree of uncertainly.

    DOI： 10.24466/ijbschs.15.1_45

    researchmap

  • 時間枠と不確実性を同時に考慮した配送計画問題のモデル化と解法(<小特集>生産システム部門研究発表講演会2010) 査読

    76 ( 772 )   3220 - 3229   2010年

    　詳細を見る

    掲載種別：研究論文（学術雑誌）  

    DOI： 10.1299/kikaic.76.3220

    researchmap

  • 顧客の需要量が不確実な状況下におけるロバスト配送計画 査読

    村上 啓介, 森田 浩

    日本経営工学会論文誌   60 ( 6 )   289 - 296   2010年

    　詳細を見る

    記述言語：日本語   掲載種別：研究論文（学術雑誌）   出版者・発行元：公益社団法人 日本経営工学会  

    本論文は配送計画問題において顧客の需要量が不確実な状況を考えている.このような問題には,配送距離の期待値を最小するアプローチや,ルートのロバスト性を保持するアプローチなどが提案されている.期待値が最小になるアプローチによる配送計画は,よい結果を出す可能性が高い.しかしリスクを避けたい状況において,このアプローチを用いると最悪の場合の保証が得られず許容範囲外の悪い結果を出すことも考えられる.そこで本論文では最悪の場合を保証しなければならない状況を想定してロバストアプローチを用いる.ここでのロバストな配送計画とは配送前の計画通りに配送できる計画を指す.この問題を集合被覆問題で定式化して列生成法を用いて解くことでロバストな配送計画を求める.

    DOI： 10.11221/jima.60.289

    CiNii Books

    researchmap

  • Hybrid model for the vehicle routing problem with stochastic demand 査読

    Keisuke Murakami, Hiroshi Morita

    International Journal of Applied Management Science   2 ( 3 )   224 - 238   2010年

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（学術雑誌）  

    DOI： 10.1504/IJAMS.2010.033566

    Scopus

    researchmap

  • A Method for Generating Robust Schedule under Uncertainty in Processing Time 査読

    Keisuke Murakami, Hiroshi Morita

    International Journal of Biomedical Soft Computing and Human Sciences   15 ( 1 )   47 - 52   2009年

    　詳細を見る

    記述言語：英語   掲載種別：研究論文（学術雑誌）  

    researchmap

  • Robust Scheduling under Uncertainty in Processing Time 査読

    MURAKAMI Keisuke, MORITA Hiroshi

    Proceedings of International Symposium on Scheduling 2006   2006年

    　詳細を見る

    掲載種別：研究論文（国際会議プロシーディングス）  

    researchmap

▼全件表示

MISC

  • デマンドバスのルートと乗客へのバス停割当を 同時に考慮した最適運行モデル

    村上啓介, 森田浩

    情報処理学会研究報告   2025 ( 1 )   1 - 6   2025年3月

    　詳細を見る

    担当区分：筆頭著者  

    researchmap

  • Two-probe Routing Model and Algorithm for Multi-Chip Module Substrates,

    MURAKAMI Keisuke, UMETANI Shunji, MORITA Hiroshi

    Conference for the International Federation of Operational Research Societies   2011年

    　詳細を見る

    掲載種別：研究発表ペーパー・要旨（国際会議）  

    researchmap

  • Robust Scheduling of Delivery under Uncertainty on Demands at Delivery Points

    MURAKAMI Keisuke, MORITA Hiroshi

    INFORMS International Puerto Rico   2007年

    　詳細を見る

    掲載種別：研究発表ペーパー・要旨（国際会議）  

    researchmap

講演・口頭発表等

  • An optimization approach for temporary staff scheduling problem in service industry

    Keisuke Murakami

    The 6th World Conference on Production and Operations Management  2022年8月 

    　詳細を見る

    開催年月日： 2022年8月

    researchmap

  • 大規模データに対する情報損失の少ないk-匿名化手法

    村上 啓介, 宇野 毅明

    第111回情報処理学会情報基礎とアクセス技術研究会  2013年7月 

    　詳細を見る

    開催年月日： 2013年7月

    記述言語：日本語  

    researchmap

  • マッチングアルゴリズムを用いた大規模データk-匿名化の解法

    村上啓介, 宇野毅明

    第144回情報処理学会アルゴリズム研究会  2013年5月 

    　詳細を見る

    開催年月日： 2013年5月

    記述言語：日本語  

    researchmap

  • 最適化を用いた大規模データk-匿名化手法

    村上 啓介, 宇野 毅明

    第88回人工知能基本問題研究会  2013年1月 

    　詳細を見る

    開催年月日： 2013年1月

    記述言語：日本語  

    researchmap

  • 304 不確実な状況下において時間枠を考慮した配送計画問題(OS3-1 環境変化に強いシステム)

    村上 啓介, 森田 浩

    生産システム部門講演会講演論文集  2010年  一般社団法人 日本機械学会

    　詳細を見る

    開催年月日： 2010年

    記述言語：日本語  

    This paper discusses the vehicle routing problem with time windows and stochastic demands. This problem can be described as the problem of designing least cost routes from one depot to a set of customers. We must design the routes such that each customer is visited only once by exactly one vehicle within a given time interval; all routes start and end at the depot. The customers' demands are characterized by a known probability distribution and a customer's actual demand is only revealed when the vehicle reaches the customer location. When the total demands of customers on a route exceed the capacity of the vehicle, extra path to depot for replenishment must occur. We formulate this problem as set covering problem and we solve this problem by column generation method.

    researchmap

  • 2-D-2 顧客の需要量が不確実な状況下における配送計画問題の研究(整数計画)

    村上 啓介, 梅谷 俊治, 森田 浩

    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集  2008年9月  公益社団法人日本オペレーションズ・リサーチ学会

    　詳細を見る

    開催年月日： 2008年9月

    記述言語：日本語  

    researchmap

  • 1-C-11 分枝限定法を用いたロバストスケジューリングの研究(離散最適化(2))

    村上 啓介, 森田 浩

    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集  2006年9月  公益社団法人日本オペレーションズ・リサーチ学会

    　詳細を見る

    開催年月日： 2006年9月

    記述言語：日本語  

    researchmap

  • 7101 処理時間の不確実性を含むフレキシブルフローショップ問題の解法(OS7 学生研究課題発表)

    森田 浩, 村上 啓介

    生産システム部門講演会講演論文集  2005年  一般社団法人 日本機械学会

    　詳細を見る

    開催年月日： 2005年

    記述言語：日本語  

    We examine the technique for solving the scheduling problem in the flexible flow shop where processing time is uncertain. The conventional scheduling method for flexible flowshop is usually based on first out first in rule on each stage. However, there is no guarantee that a good solution can be obtained by this method, especially for the uncertain processing time. Then, in this study, we consider to express the distribution of uncertain processing time with a normal distribution. Then, we aim to develop the scheduling method which provides a robust solution to the change of the degree of uncertainty.

    researchmap

  • 時間制約付きハブ配置配送計画問題に対するアプローチ

    村上啓介

    計測自動制御学会システム・情報部門学術講演会2016  2016年12月 

    　詳細を見る

  • 充電と時間制約を考慮したプラグインハイブリッド電気自動車の最適経路計画

    村上啓介, 森田浩

    日本オペレーションズ･リサーチ学会2015年秋季研究発表会  2015年9月 

    　詳細を見る

  • ホテルレストランにおける非正規社員を導入したシフトスケジューリング

    藤田一樹, 村上啓介, 天坂格郎

    スケジューリング・シンポジウム2015  2015年9月 

    　詳細を見る

  • 物流業界における長期的な低公害車導入計画モデル

    沖原大樹, 藤田一樹, 村上啓介, 天坂格郎

    スケジューリング・シンポジウム2015  2015年9月 

    　詳細を見る

  • ハイブリッド電気自動車を用いた最適経路計画

    村上啓介, 森田浩

    第59回システム制御情報学会研究発表講演会  2015年5月 

    　詳細を見る

  • 不確実性を考慮した配送計画問題に対するアプローチ 招待

    村上啓介

    システム制御情報学会 サステイナブル・フレキシブル・オートメーション（SFA）研究分科会  2015年5月 

    　詳細を見る

  • 電気自動車とガソリン自動車を併用した配送計画問題に対する解法

    村上啓介, 森田浩

    情報処理学会第101回数理モデル化と問題解決研究発表会  2014年12月 

    　詳細を見る

  • 列生成法と局所探索法を用いた被覆制約付き配送計画問題に対する解法

    村上啓介

    スケジューリング・シンポジウム2014  2014年9月 

    　詳細を見る

  • 時間制約と充電を考慮した電気自動車の最適経路モデルと解法

    村上啓介, 森田浩

    日本オペレーションズ･リサーチ学会2014年秋季研究発表会  2014年8月 

    　詳細を見る

  • 被覆制約付き配送計画問題に対する列生成法

    村上啓介

    日本オペレーションズ･リサーチ学会2014年春季研究発表会  2014年3月 

    　詳細を見る

  • 被覆制約付き配送計画問題に対する列生成法アプローチ

    村上啓介

    第56回自動制御連合講演会  2013年11月 

    　詳細を見る

  • 不確実環境下における配送計画問題およびその他の現実問題に対する最適化技術の適用 招待

    村上啓介

    日本鉄鋼協会 計測・制御・システム部会若手フォーラム  2013年10月 

    　詳細を見る

  • 最適匿名化手法

    村上啓介, 宇野毅明

    日本オペレーションズ･リサーチ学会2013年春季研究発表会  2013年3月 

    　詳細を見る

  • 被覆制約付き巡回路問題に対する発見的解法

    村上啓介

    スケジューリング・シンポジウム2012  2012年9月 

    　詳細を見る

  • 基板検査問題に対する組合せ最適化アプローチ

    村上啓介

    日本オペレーションズ･リサーチ学会2011年秋季研究発表会  2011年9月 

    　詳細を見る

  • 不確実性を考慮した配送計画問題への列生成法の適用

    村上啓介, 森田浩

    第52回自動制御連合講演会  2009年11月 

    　詳細を見る

  • 顧客の需要量の不確実性を考慮した時間枠制約付き配送計画問題

    村上啓介, 森田浩

    スケジューリング・シンポジウム2009  2009年9月 

    　詳細を見る

  • 顧客の需要量が不確実な状況下におけるロバスト配送計画

    村上啓介, 森田浩

    スケジューリング・シンポジウム2007  2007年9月 

    　詳細を見る

  • 処理時間の不確実な状況下におけるクリティカルパスを用いたロバストスケジュールの列挙法

    村上啓介, 森田 浩

    スケジューリング・シンポジウム2006  2006年10月 

    　詳細を見る

▼全件表示

受賞

  • 学会賞(学術賞)

    2013年9月   スケジューリング学会  

    村上 啓介

    　詳細を見る

  • 2012年度研究会優秀賞

    2013年6月   人工知能学会  

    村上 啓介, 宇野毅明

    　詳細を見る

共同研究・競争的資金等の研究課題

  • リアルタイムデータに対応可能な最適化輸送システムの構築

    2018年 - 2020年

    文部科学省  科学研究費補助金(基盤研究(C)) 

    村上 啓介

    　 詳細を見る

    担当区分：研究代表者  資金種別：競争的資金

    researchmap

  • 利用者状況に応じたコミュニティ電気バスの経路最適化に関する研究

    2018年

    公益財団法人大林財団  研究助成 

    村上 啓介

    　 詳細を見る

    担当区分：研究代表者  資金種別：競争的資金

    researchmap

  • 電気自動車による物流とエネルギーの統合管理システムの開発

    2014年 - 2017年

    文部科学省  科学研究費補助金(基盤研究(B)) 

    森田浩

    　 詳細を見る

    資金種別：競争的資金

    researchmap

  • 被覆制約の付いた巡回路問題におけるモデルの整備と解法の開発

    2013年 - 2016年

    文部科学省  科学研究費補助金(若手研究(B)) 

    村上 啓介

    　 詳細を見る

    担当区分：研究代表者  資金種別：競争的資金

    researchmap