2024/04/02 更新

写真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

▼全件表示

論文

  • 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月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:PERGAMON-ELSEVIER SCIENCE LTD  

    Electric vehicles have recently received considerable attention given their environmental and financial implications. This paper focuses on electric and diesel-powered vehicle routing, a vehicle routing problem targeted at electric and diesel-powered vehicles. We introduce the new concept of original graph, where various conditions such as inclines of roads, vehicle speed and acceleration are considered. Moreover, we formulate the problem as a mixed integer linear programming formulation. The results of simulations demonstrate the utility of the new model in the real world. (C) 2017 Elsevier Ltd. All rights reserved.

    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年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IEEE COMPUTER SOC  

    Electric vehicles have recently received attention due to the environmental and financial implication. However, they are still not popular because of their inconvenience; limited battery capacities and long recharge times. In order to grow popular of electric vehicles, several studies in the field of optimization have been engaged. One of the studies is routing problem for energy-optimized driving. In this paper, we deal with the electric and fuel-engined vehicle routing problem (EFVRP); this problem is a type of the vehicle routing problem where we use electric vehicles and fuel-engined vehicles (e.g. gasoline-powered vehicles). We model the EFVRP and propose a column generation approach for the EFVRP. Experiments compare the results obtained using our model and algorithm with their lower bounds.

    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月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:ELSEVIER SCIENCE BV  

    A hypergraph F is a set family defined on vertex set V. The dual of F is the set of minimal subsets H of V such that F boolean AND H not equal phi for any F is an element of F. The computation of the dual is equivalent to several problems, such as minimal hitting set enumeration of a subset family, generation problem for maximal frequent and minimal infrequent sets, and so on. Although many algorithms have been proposed for the problem, to the best of our knowledge, none of them can work on large-scale input with a large number of minimal hitting sets. In this paper, we propose efficient algorithms for checking the minimality and pruning methods. These algorithms enable us to construct time effective and polynomial space dualization algorithms. The computational experiments show that our algorithms are quite fast even for large-scale input for which existing algorithms do not terminate in a practical time. (C) 2014 Elsevier B.V. All rights reserved.

    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  

    The multi-vehicle covering tour problem (m-CTP) is defined on a graph G = (V ∪ W, E), where V is a set of vertices that can be visited and W is a set of vertices that must be covered but cannot be visited. Each vertex in V covers a subset of W. Given the costs of edges (v&lt
    inf&gt
    i&lt
    /inf&gt
    , v&lt
    inf&gt
    j&lt
    /inf&gt
    ) ε E, the objective of the m-CTP is to obtain a set of total minimum cost tours on subset of V, while covering all v&lt
    inf&gt
    l&lt
    /inf&gt
    ε W by up to m vehicles. In this paper, we propose algorithms for the m-CTP using column generation approach. Computational experiments show that our algorithms outperform the existing algorithms.

    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月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:PERGAMON-ELSEVIER SCIENCE LTD  

    Multi-chip module (MCM) substrates are designed for packing two or more semiconductor chips. On these substrates, there are open faults in the wiring, which are electrical disconnections. We must therefore test the substrates to detect open faults, and it is essential to establish an efficient method of testing them. One type of test method uses two probes. Two probes, each touching one edge (end) of an inter-chip wiring, are used to check for the presence of faults. Testing is complete when we have confirmed that no faults exist on the MCM substrate. The objective is to minimize the time to complete testing, that is, our aim is to design efficient routes for the two probes. In this paper, we propose a novel approach of formulating the routing problem as a shortest path problem with covering constraints (SPCC) and we also propose three algorithms for the SPCC. In computational experiments, we show that our formulation and algorithms outperform the existing method. (C) 2013 Elsevier Ltd. All rights reserved.

    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  

    A hypergraph F is a set family defined on vertex set V. The dual of F is the set of minimal subsets H of V such that F ∪ H ≠ for any F ∈ F. The computation of the dual is equivalent to many problems, such as minimal hitting set enumeration of a subset family, minimal set cover enumeration, and the enumeration of hypergraph transversals. In this paper, we introduce a new set system induced by the minimality condition of the hitting sets, that enables us to use efficient pruning methods. We further propose an efficient algorithm for checking the minimality, that enables us to construct time efficient and polynomial space dualization algorithms. The computational experiments show that our algorithms are quite fast even for large-scale input for which existing algorithms do not terminate in practical time.

    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年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:JAPAN SOC MECHANICAL ENGINEERS  

    A multi-chip module substrate is designed for packing two or more semiconductor chips. On a substrate, there may exist two types of faults; one in a wiring and the other at an intersection of two wires, called via, and the faults must be detected. The testing is performed by a pair of probes, which touch the two ends of an inter-chip wiring. The completion time of the whole testing is the time when it has been confirmed that no fault exists on the substrate. A two-probe routing problem is considered to design efficient routes of the two probes for minimizing the completion time of the whole testing. In this paper, the two-probe routing problem is formulated as a constrained shortest path problem, and a heuristic algorithm by local search techniques is proposed. Computational experiments demonstrate that the proposed heuristic algorithm outperforms a known two-phase heuristic.

    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 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 Genetic Algorithm for Probe Testing Problem on High-density PCB 査読

    Keisuke Murakami

    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC)   2012年

     詳細を見る

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

    Printed circuit boards (PCBs) are designed for packing two or more semiconductor chips. On these PCBs, there are various types of faults in the wiring. We must therefore test the PCBs to detect these faults, and it is essential to establish an efficient testing method. One type of test method uses two probes. Two probes, each touching one edge (end) of an inter-chip wiring, are used to check for the presence of faults. Testing is complete when we have confirmed that no faults exist on the PCB. The objective is to minimize the completion time for the testing, that is, our aim is to design efficient routes for the two probes; this is a two-probe routing problem. Several previous studies have proposed an approach involving a two-phase method. Although the two-phase method quickly finds a feasible solution, there is no guarantee that the solution is good. Besides, in recent years, PCB technology provides dense assembly capability and increased chip packaging; this implies that the scale of the two-probe routing problem becomes larger and the problem is difficult to be solved. We therefore propose a new approach, where we formulate a two-probe routing problem as a combinatorial optimization problem and then, we solve the combinatorial optimization problem by using genetic algorithm. We expect that our approach is useful for solving the large-scale problems. In computational experiments, we compare the results of our approach with those obtained using the two-phase method, and we show that our approach outperforms the two-phase method.

    DOI: 10.1109/CEC.2012.6253012

    Web of Science

    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年

     詳細を見る

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

    Multi-chip module (MCM) substrate is designed to pack two or more semiconductor chips. On a MCM substrate, there might exist a few types of faults in the wiring. Thus, it is essential to establish an efficient method for testing in MCM to detect faults. This paper presents a heuristic algorithm for substrates testing in MCM. Our objective is to minimize the completion time of the testing. The testing is performed by two equipments, called probe. Several previous works propose a method for the testing. Although the method finds at least one feasible solution fast, there is no guarantee that the solution is always good. Therefore, we formulate a testing problem as a shortest path problem with covering constraints (SPCC) and then, we propose a heuristic algorithm for the SPCC. In computation experiments, we show the SPCC approach are superior to the existing method.

    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年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

    The vehicle routing problem with stochastic demand (VRPSD) is one of the most important problems in distribution and transportation. The classical models for the vehicle routing problem with stochastic demand are the chance-constrained model and the penalty model. This paper proposes the hybrid model which combines the chance-constrained model and the penalty model. The travel cost of the hybrid model is less than that of the chance-constrained model and the worst case is guaranteed though the hybrid model may have more travel cost than the penalty model. We formulate the VRPSD as a set covering problem and this problem is solved using a column generation approach. We propose the solution methods for the hybrid model. The solution method is based on saving algorithm. In numerical results, we compare the results of the chance-constrained model, the penalty model and the hybrid model. © 2010 Inderscience Enterprises Ltd.

    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

  • 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