Updated on 2025/06/06

写真a

 
Tanaka Shunji
 
Organization
Faculty of Environmental, Life, Natural Science and Technology Professor
Position
Professor
External link

Degree

  • Doctor of Engineering ( 2000.3   Kyoto University )

  • Master of Engineering ( 1995.3   Kyoto University )

Research Interests

  • combinatorial optimization

  • production scheduling

  • 生産スケジューリング

  • system optimization

  • logistics

  • システム最適化

  • bioinformatics

Research Areas

  • Manufacturing Technology (Mechanical Engineering, Electrical and Electronic Engineering, Chemical Engineering) / Control and system engineering

Education

  • Kyoto University   大学院工学研究科   電気工学

    - 2000

      More details

    Country: Japan

    researchmap

Professional Memberships

▼display all

Committee Memberships

  • 第65回システム制御情報学会研究発表講演会(SCI'25)   実行委員  

    2024.10 - 2025.5   

      More details

    Committee type:Academic society

    researchmap

  • Scheduling Society of Japan   Vice President  

    2024.9   

      More details

    Committee type:Academic society

    researchmap

  • システム制御情報学会   第68回システム制御情報学会研究発表講演会実行委員  

    2023.10 - 2024.5   

      More details

    Committee type:Academic society

    researchmap

  • International Symposium on Flexible Automation 2024   Program Committee  

    2023 - 2024.8   

      More details

    Committee type:Academic society

    researchmap

  • International Symposium on Scheduling 2023   Organizing Committee Chair  

    2023   

      More details

    Committee type:Academic society

    researchmap

  • International Conference on Computational Logistics 2022   Program Committee  

    2022   

      More details

    Committee type:Academic society

    researchmap

  • システム制御学会サイバーフィジカル・フレキシブル・ オートメーション研究分科会   委員  

    2021.4   

      More details

    Committee type:Academic society

    researchmap

  • International Symposium on Scheduling 2021   Executive Committee Chair  

    2021   

      More details

    Committee type:Academic society

    researchmap

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

    2020.9 - 2024.9   

      More details

    Committee type:Academic society

    researchmap

  • International Symposium on Scheduling 2019   Program Committee Chair  

    2019   

      More details

    Committee type:Academic society

    researchmap

  • 計測自動制御学会 システム・情報部門学術講演会   プログラム委員長  

    2017   

      More details

    Committee type:Academic society

    researchmap

  • Computers & Operations Research   Edicotiral Advisory Board Member  

    2016   

      More details

    Committee type:Academic society

    researchmap

  • システム制御情報学会   電子情報担当理事  

    2015 - 2017   

      More details

    Committee type:Academic society

    researchmap

  • 計測自動制御学会 システム・情報部門 システム工学部会   主査  

    2008 - 2009   

      More details

    Committee type:Academic society

    researchmap

  • 計測自動制御学会 システム・情報部門 システム工学部会   副主査  

    2007 - 2008   

      More details

    Committee type:Academic society

    researchmap

▼display all

 

Papers

  • Perishable inventory control with backlogging penalties: A mixed-integer linear programming model via two-step approximation Reviewed International journal

    Yulun Wu, Shunji Tanaka

    Computers & Operations Research   176   106953 - 106953   2025.4

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)   Publisher:Elsevier BV  

    DOI: 10.1016/j.cor.2024.106953

    researchmap

  • The parallel stack loading problem of minimizing the exact number of relocations Reviewed International coauthorship International journal

    Shunji Tanaka, Mohamed ElWakil, Amr Eltawil

    Computers and Operations Research   169   106712 - 106712   2024.9

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.cor.2024.106712

    Scopus

    researchmap

  • Coordinating inventory control and vehicle routing for supply chains of perishable products under demand uncertainty: a multi-phase iterative approach Reviewed

    Yulun Wu, Shunji Tanaka

    Proceedings of the International Symposium on Scheduling 2023   145 - 150   2023.6

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • An exact algorithm for the unrestricted container relocation problem with new lower bounds and dominance rules Reviewed International coauthorship International journal

    Bo Jin, Shunji Tanaka

    European Journal of Operational Research   304 ( 2 )   494 - 514   2023.1

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)   Publisher:Elsevier BV  

    DOI: 10.1016/j.ejor.2022.04.006

    researchmap

  • An exact approach to the restricted block relocation problem based on a new integer programming formulation Reviewed International coauthorship International journal

    Shunji Tanaka, Stefan Voß

    European Journal of Operational Research   296 ( 2 )   485 - 503   2022.1

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (scientific journal)   Publisher:Elsevier BV  

    DOI: 10.1016/j.ejor.2021.03.062

    researchmap

  • An improved branch-and-bound algorithm for the blocks relocation problem to minimize total working time under a realistic crane trajectory model Reviewed

    Shunji Tanaka, Akira Shikida

    Book of Abstracts, International Conference on Computational Logistics (ICCL 2020)   54 - 55   2020.9

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • Deep learning assisted heuristic tree search for the container pre-marshalling problem Reviewed

    André Hottung, Shunji Tanaka, Kevin Tierney

    Computers and Operations Research   113   2020.1

     More details

    Language:English   Publishing type:Research paper (scientific journal)   Publisher:Elsevier Ltd  

    DOI: 10.1016/j.cor.2019.104781

    Scopus

    researchmap

  • An exact algorithm for the block relocation problem with a stowage plan Reviewed

    Shunji Tanaka, Stefan Voß

    European Journal of Operational Research   279 ( 3 )   767 - 781   2019.12

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (scientific journal)   Publisher:Elsevier {BV}  

    DOI: 10.1016/j.ejor.2019.06.014

    researchmap

  • A branch and bound approach for large pre-marshalling problems Reviewed

    Shunji Tanaka, Kevin Tierney, Consuelo Parreño-Torres, Ramon Alvarez-Valdes, Rubén Ruiz

    European Journal of Operational Research   278 ( 1 )   211 - 225   2019.10

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (scientific journal)   Publisher:Elsevier {BV}  

    DOI: 10.1016/j.ejor.2019.04.005

    researchmap

  • A new lower bound based on the longest increasing subsequence for the restricted block relocation problem with distinct priorities Reviewed

    Shunji Tanaka

    Proceedings of the International Symposium on Scheduling 2019   220 - 225   2019.7

     More details

    Authorship:Lead author, Last author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • A GRASP approach for solving the Blocks Relocation Problem with Stowage Plan Reviewed

    Raka Jovanovic, Shunji Tanaka, Tatsushi Nishi, Stefan Voß

    Flexible Services and Manufacturing Journal   31 ( 3 )   702 - 729   2019

     More details

    Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s10696-018-9320-3

    researchmap

  • The block relocation problem under a realistic model of crane trajectories Reviewed

    Yuki Inaoka, Shunji Tanaka

    Proceedings of the 20th international conference on Harbor, Maritime & Multimodal Logistics Modelling and Simulation (HMS 2018)   62 - 66   2018.9

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • A study on passenger-to-deck assignment rules for multi-deck elevator systems Reviewed

    Satoshi Goto, Shunji Tanaka

    Proceedings of the 17th international conference on Modeling and Applied Simulation (MAS 2018)   95 - 100   2018.9

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • An exact algorithm for the unrestricted block relocation problem Reviewed

    Shunji Tanaka, Fumitaka Mizuno

    Computers & Operations Research   95   12 - 31   2018.7

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (scientific journal)   Publisher:Elsevier Ltd  

    DOI: 10.1016/j.cor.2018.02.019

    Scopus

    researchmap

  • Time-indexed formulations of the truck-to-door scheduling problem at multi-door cross-docking terminals with temporary storage Reviewed

    Shunji Tanaka, Boris Detienne, Ruslan Sadykov

    Proceedings of the 2018 International Symposium on Flexible Automation (ISFA 2018)   2018.7

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • Solving real-world sized container pre-marshalling problems with an iterative deepening branch-and-bound algorithm Reviewed

    Shunji Tanaka, Kevin Tierney

    European Journal of Operational Research   264 ( 1 )   165 - 180   2018.1

     More details

    Authorship:Lead author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.ejor.2017.05.046

    Web of Science

    researchmap

  • A branch-and-bound algorithm for the block relocation problem to minimize total crane operation time Reviewed

    Yuki Inaoka, Shunji Tanaka

    Proceedings of The 19th International Conference on Harbour, Maritime and Multimodal Logistics Modelling and Simulation (HMS 2017)   98 - 104   2017.9

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • An exact algorithm for the unrestricted block relocation problem with duplicate priorities Reviewed

    Shunji Tanaka, Fumitaka Mizuno

    Proceedings of the International Symposium on Scheduling 2017   63 - 68   2017.6

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • Group control of multi-car elevator systems without accurate information of floor stoppage time Reviewed

    Shunji Tanaka, Daiki Hoshino, Masashi Watanabe

    Flexible Services and Manufacturing Journal   28 ( 3 )   461 - 494   2016.9

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s10696-016-9238-6

    Web of Science

    researchmap

  • A new lower bound for the unrestricted block relocation problem Reviewed

    Shunji Tanaka, Fumitaka Mizuno

    Proceedings of the 7th International Conference on Computational Logistics (ICCL'16)   14 - 16   2016.9

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • The two-machine flowshop total completion time problem: Branch-and-bound algorithms based on network-flow formulation Reviewed

    Boris Detienne, Ruslan Sadykov, Shunji Tanaka

    European Journal of Operational Research   252 ( 3 )   750 - 760   2016.8

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.ejor.2016.02.003

    Web of Science

    researchmap

  • MILP-based approach to the single-machine scheduling problem with a location-dependent finite capacity input buffer Reviewed

    Shunji Tanaka, Takuro Yamashita

    Proceedings of the 2016 International Symposium on Flexible Automation (ISFA 2016)   210 - 216   2016.8

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    Web of Science

    researchmap

  • A faster branch-and-bound algorithm for the block relocation problem Reviewed

    Shunji Tanaka, Kenta Takii

    IEEE Transactions on Automation Science and Engineering   13 ( 1 )   181 - 190   2016.1

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1109/TASE.2015.2434417

    Web of Science

    researchmap

  • The two-machine flowshop problem: A branch-and-bound based on network-flow fomulation Reviewed

    Boris Detienne, Ruslan Sadykov, Shunji Tanaka

    Proceedings of the 7th Multidisciplinary International Scheduling Conference: Theory & Applications (MISTA 2015)   635 - 637   2015.8

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • A new Lagrangian bound for min-sum job-shop scheduling Reviewed

    Shunji Tanaka, Boris Detienne, Ruslan Sadykov

    Proceedings of the International Symposium on Scheduling 2015   31 - 36   2015.7

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • Extension of the Dominance Properties for the Unrestricted Block Relocation Problem Reviewed

    S. Tanaka

    Proceedings of the 2015 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM 2015)   224 - 229   2015

     More details

    Authorship:Lead author, Last author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/IEEM.2015.7385641

    Web of Science

    researchmap

  • Dominance properties for the unrestricted block relocation problem and their application to a branch-and-bound algorithm Reviewed

    Shunji Tanaka, Fumitaka Mizuno

    Proceedings of the 2015 International Conference on Automation Science and Engineering (IEEE CASE 2015)   509 - 514   2015

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/CoASE.2015.7294130

    Web of Science

    researchmap

  • Variable neighborhood search for the block relocation problem Reviewed

    Shunji Tanaka

    Proceedings of the 16th International Conference on Harbor, Maritime & Multimodal Logistics Modelling and Simulation   170 - 173   2014.9

     More details

    Authorship:Lead author, Last author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • An improved IP formulation of the single-machine scheduling problem with a finite capacity input buffer Reviewed

    Shunji Tanaka

    Proceedings of the ISCIE/ASME 2014 International Symposium on Flexible Automation   4p   2014.7

     More details

    Authorship:Lead author, Last author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • Improved exact enumerative algorithms for the planted (l, d)-motif search problem Reviewed

    Shunji Tanaka

    IEEE-ACM Transactions on Computational Biology and Bioinformatics   11 ( 2 )   361 - 374   2014.3

     More details

    Authorship:Lead author, Last author, Corresponding author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1109/TCBB.2014.2306842

    Web of Science

    researchmap

  • Simultaneous Optimization of Phases and Amplitudes for Wireless Power Transmission by a Large-Scale Phased Array Antenna with Lossy Digital Phase Shifters

    Tanaka Shunji, Mitani Tomohiko, Ebihara Yoshio

    Proceedings of the Japan Joint Automatic Control Conference   57   1935 - 1939   2014

     More details

    Authorship:Lead author, Corresponding author   Language:Japanese   Publisher:The Japan Joint Automatic Control Conference  

    DOI: 10.11511/jacc.57.0_1935

    CiNii Article

    researchmap

  • An efficient beamforming algorithm for large-scale phased arrays with lossy digital phase shifters Reviewed

    Shunji Tanaka, Tomohiko Mitani, Yoshio Ebihara

    IEICE Transactions on Communications   E97-B ( 4 )   783 - 790   2014

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1587/transcom.E97.B.783

    Web of Science

    Scopus

    researchmap

  • A faster branch-and-bound algorithm for the block relocation problem Reviewed

    Shunji Tanaka, Kenta Takii

    Proceedings of the 2014 IEEE International Conference on Automation Science and Engineering (IEEE CASE 2014)   2014-   7 - 12   2014

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)   Publisher:IEEE Computer Society  

    DOI: 10.1109/CoASE.2014.6899296

    Scopus

    J-GLOBAL

    researchmap

  • An exact algorithm for the precedence-constrained single-machine scheduling problem Reviewed

    Shunji Tanaka, Shun Sato

    European Journal of Operational Research   229 ( 2 )   345 - 352   2013.9

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (scientific journal)   Publisher:ELSEVIER SCIENCE BV  

    DOI: 10.1016/j.ejor.2013.02.048

    Scopus

    CiNii Article

    researchmap

  • An MILP approach for the car operation problem in multi-car elevator systems Reviewed

    Daiki Hoshino, Takuto Miyoshi, Shunji Tanaka

    Proceedings of the SICE Annual Conference   560 - 563   2013.9

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • The single-machine scheduling problem with a finite capacity input buffer Reviewed

    Shunji Tanaka

    Proceedings of the 6th Multidisciplinary International Scheduling Conference: Theory & Applications (MISTA 2013)   171 - 184   2013.8

     More details

    Authorship:Lead author, Last author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • An exact algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times Reviewed

    Shunji Tanaka, Mituhiko Araki

    Computers & Operations Research   40 ( 1 )   344 - 352   2013.1

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.cor.2012.07.004

    Web of Science

    CiNii Article

    researchmap

  • An efficient algorithm for transmitting power maximization of phased arrays including amplitude degradation Reviewed

    Tomohiko Mitani, Shunji Tanaka, Yoshio Ebihara

    Proceedings of the 2013 URSI International Symposium on Electromagnetic Theory (EMTS)   838 - 840   2013

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    Web of Science

    researchmap

  • A mathematical model of the car operation problem in multi-car elevator systems Reviewed

    Shunji Tanaka, Takuto Miyoshi, Daiki Hoshino

    Proceedings of the 2013 IEEE International Conference on Systems, Man, and Cybernetics (IEEE SMC 2013)   2013   228 - 233   2013

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/SMC.2013.45

    Web of Science

    J-GLOBAL

    researchmap

  • Idle time treatment in the single-machine scheduling problem with distinct release dates Reviewed

    Shunji Tanaka

    Proceedings of the ASME/ISCIE International Symposium on Flexible Automation (ISFA 2012)   293 - 298   2013

     More details

    Authorship:Lead author, Last author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1115/ISFA2012-7172

    Web of Science

    J-GLOBAL

    researchmap

  • Problem transformation approach to solve the single-machine scheduling problem with availability constraints Reviewed

    Kenta Takii, Shunji Tanaka

    Proceedings of the 2012 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM 2012)   2184 - 2188   2012.12

     More details

    Authorship:Last author   Language:English   Publishing type:Research paper (scientific journal)  

    researchmap

  • A dynamic-programming-based exact algorithm for general single-machine scheduling with machine idle time Reviewed

    Shunji Tanaka, Shuji Fujikuma

    Journal of Scheduling   15 ( 3 )   347 - 361   2012.6

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s10951-011-0242-0

    Web of Science

    CiNii Article

    researchmap

  • A heuristic algorithm based on Lagrangian relaxation for the closest string problem Reviewed

    Shunji Tanaka

    Computers & Operations Research   39 ( 3 )   709 - 717   2012.3

     More details

    Authorship:Lead author, Last author, Corresponding author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.cor.2011.06.005

    Web of Science

    CiNii Article

    researchmap

  • Collision avoidance method for multi-car elevator systems with more than two cars in each shaft Reviewed

    Shunji Tanaka, Daiki Hoshino

    Proceedings of the 14th International Conference on Harbor, Maritime and Multimodal Logistics Modelling and Simulation (HMS 2012)   22 - 28   2012

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    Web of Science

    researchmap

  • An exact algorithm for single-machine scheduling without intermediate idle times Reviewed

    Shunji Tanaka

    Proceedings of the International Symposium on Scheduling 2011   17 - 22   2011.7

     More details

    Authorship:Lead author, Last author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • Extension of the Dynasearch to the Two-Machine Permutation Flowshop Scheduling Problem Reviewed

    TANAKA Shunji

    Transactions of the Institute of Systems, Control and Information Engineers   24 ( 2 )   23 - 30   2011.1

     More details

    Authorship:Lead author, Last author, Corresponding author   Language:Japanese   Publishing type:Research paper (scientific journal)   Publisher:THE INSTITUTE OF SYSTEMS, CONTROL AND INFORMATION ENGINEERS (ISCIE)  

    The purpose of this study is to construct a solution algorithm for the two-machine permutation flowshop problem based on the dynasearch. The dynasearch is an efficient local search algorithm that employs a special neighborhood structure called dynasearch swap neighborhood. Its primary advantage is that the neighborhood of a solution can be explored in polynomial time although it is composed of an exponential number of solutions. The dynasearch for machine scheduling was originally developed for the single-machine total weighted tardiness problem. Then, it was extended to the problem with idle time and setup times. This study further extends the dynasearch to the two-machine permutation flowshop problem and its effectiveness is examined by numerical experiments for both total weighted tardiness and total weighted earliness-tardiness objectives.

    DOI: 10.5687/iscie.24.23

    CiNii Article

    CiNii Books

    researchmap

    Other Link: http://repository.kulib.kyoto-u.ac.jp/dspace/handle/2433/171961

  • A unified approach for the scheduling problem with rejection Reviewed

    Shunji Tanaka

    Proceedings of the 2011 IEEE International Conference on Automation Science and Engineering (IEEE CASE 2011)   369 - 374   2011

     More details

    Authorship:Lead author, Last author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/CASE.2011.6042459

    Scopus

    J-GLOBAL

    researchmap

  • Experimental study on one-dimensional phased array antenna including lossy digital phase shifters for transmitting power maximization Reviewed

    Tomohiko Mitani, Shunji Tanaka, Yoshio Ebihara

    2011 30th URSI General Assembly and Scientific Symposium, URSIGASS 2011   2011

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/URSIGASS.2011.6050554

    Scopus

    J-GLOBAL

    researchmap

  • Performance comparison between immediate and nonimmediate passenger guidance in group control for a multi-car elevator system Reviewed

    Shunji Tanaka, Takuto Miyoshi

    Proceedings of the 13rd International Conference on Harbor, Maritime & Multimodal Logistics Modeling and Simulation (HMS 2011)   130 - 135   2011

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    Web of Science

    researchmap

  • A study on a phased array antenna including imbalanced loss of digital phase shifters for microwave power transmission Reviewed

    Tomohiko Mitani, Shunji Tanaka, Yoshio Ebihara

    Proceedings of the 2010 Asia-Pacific Radio Science Conference   2010.9

     More details

    Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • Improvement of the optimization-based collision avoidance method for reversal- and livelock-Free operation in multi-car elevator systems Reviewed

    Shunji Tanaka, Masashi Watanabe

    Proceedings of the SICE Annual Conference 2010   844 - 848   2010.8

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    CiNii Article

    researchmap

  • An extension of the dynasearch to the two-machine permutation flowshop scheduling problem Reviewed

    Shunji Tanaka

    Proceedings of the 2010 International Symposium on Flexible Automation   6p   2010.7

     More details

    Authorship:Lead author, Last author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • A heuristic algorithm based on Lagrangian relaxation for the closest string problem Reviewed

    Shunji Tanaka

    Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (IEEE SMC 2010)   2010 Vol.4   2780 - 2786   2010

     More details

    Authorship:Lead author, Last author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/ICSMC.2010.5641888

    Web of Science

    J-GLOBAL

    researchmap

  • An exact algorithm for single-machine scheduling without machine idle time Reviewed

    Shunji Tanaka, Shuji Fujikuma, Mituhiko Araki

    JOURNAL OF SCHEDULING   12 ( 6 )   575 - 593   2009.12

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1007/s10951-008-0093-5

    Web of Science

    researchmap

  • Optimization-based collision avoidance in multi-car elevator systems Reviewed

    Shunji Tanaka, M. Watanabe

    Proceedings of the ICROS-SICE International Joint Conference 2009   764 - 769   2009.8

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • An exact algorithm for the precedence-constrained single-machine scheduling problem Reviewed

    Shunji Tanaka, Shun Sato

    Proceedings of the 4th Multidisciplinary Interantional Scheduling Conference: Theory & Applications (MISTA 2009)   216 - 226   2009.8

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • An improved algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times Reviewed

    Shunji Tanaka, Mituhiko Araki

    Proceedings of the International Symposium on Scheduling 2009   2009   97 - 102   2009.7

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    In this study we improve our previous exact algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times, which is based on the SSDP (Successive Sublimation Dynamic Programming) method. The previous algorithm successfully solved 89 out of 100 open benchmark instances with 60 jobs, but 11 instances were left open due to shortage of memory space although we did not restrict the computational time. To cope with it, we improve the algorithm to reduce memory usage and then it is applied to the 11 open instances. Numerical experiments will show that 9 instances are now optimally solved.

    CiNii Article

    CiNii Books

    researchmap

  • Routing problem under the shared storage policy for unit-load automated storage and retrieval systems with separate input and output points Reviewed

    Shunji Tanaka, Mituhiko Araki

    International Journal of Production Research   47 ( 9 )   2391 - 2408   2009

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1080/00207540701644177

    Web of Science

    CiNii Article

    researchmap

    Other Link: http://repository.kulib.kyoto-u.ac.jp/dspace/handle/2433/88084

  • An exact algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times Reviewed

    Shunji Tanaka, Mituhiko Araki

    Proceedings of the 2008 International Symposium on Flexible Automation   8p   2008.6

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    CiNii Article

    researchmap

  • A branch-and-bound algorithm with Lagrangian relaxation to minimize total tardiness on identical parallel machines Reviewed

    Shunji Tanaka, Mituhiko Araki

    International Journal of Production Economics   113 ( 1 )   446 - 458   2008.5

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.ijpe.2007.10.006

    Web of Science

    researchmap

  • An efficient exact algorithm for general single-machine scheduling with machine idle time Reviewed

    Shunji Tanaka, Shuji Fujikuma

    Proceedings of the 2008 IEEE International Conference on Automation Science and Engineering (IEEE CASE 2008)   1 and 2   371 - +   2008

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/COASE.2008.4626508

    Web of Science

    J-GLOBAL

    researchmap

  • An exact algorithm for single-machine scheduling without idle time Reviewed

    Shunji Tanaka

    Proceedings of the 3rd Multidisciplinary International Conference: Theory & Applications (MISTA 2007)   614 - 617   2007.8

     More details

    Authorship:Lead author, Last author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • A hybrid algorithm for the input/output scheduling problem of multi-shuttle AS/RSs Reviewed

    Shunji Tanaka

    Proceedings of SICE Annual Conference   2634 - 2639   2007

     More details

    Authorship:Lead author, Last author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/SICE.2007.4421438

    Web of Science

    researchmap

  • An Exact Algorithm for the Input/Output Scheduling Problem in an End-of-Aisle Multi-Shuttle Automated Storage/Retrieval System with Dedicated Storage Reviewed

    TANAKA Shunji, ARAKI Mituhiko

    Transactions of the Society of Instrument and Control Engineers   42 ( 9 )   1058 - 1066   2006.9

     More details

    Authorship:Lead author, Corresponding author   Language:Japanese   Publishing type:Research paper (scientific journal)   Publisher:The Society of Instrument and Control Engineers  

    In this paper we propose an exact algorithm for the input/output scheduling problem in an end-of-aisle multi-shuttle automated storage/retrieval system (AS/RS) with dedicated storage. This problem is to determine an optimal travel route of a multi-shuttle stacker crane to meet a given set of storage and retrieval orders, and it can be formulated as a class of capacitated vehicle routing problems. In our algorithm, column and cut generation is applied to a linear relaxation problem of the original problem to obtain a good lower bound. In the course of the lower bound calculation, we apply a greedy heuristics and a local search to a solution of the relaxed problem in order to obtain a good upper bound (a heuristic solution). If there is a gap between the lower and upper bounds, we try to obtain an exact solution by solving a binary programming problem with a restricted number of columns. We examine the effectiveness of our algorithm by numerical experiments.

    DOI: 10.9746/sicetr1965.42.1058

    CiNii Article

    researchmap

  • Routing problem under the shared storage policy for unit-load automated storage and retrieval systems with separate input and output points Reviewed

    Shunji Tanaka, Mituhiko Araki

    Proceedings of the 2006 International Symposium on Flexible Automation   593 - 600   2006.7

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • A branch-and-bound algorithm based on Lagrangian relaxation for single-machine scheduling Reviewed

    Shunji Tanaka, Shuji Fujikuma, Mituhiko Araki

    Proceedings of the International Symposium on Scheduling 2006   593 - 600   2006.7

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • A Study on the Passenger Allocation Method for Elevator Systems with Destination Hall Call Allocation and Nonimmediate Allocation Guidance

    Ikeda Koji, Tanaka Shunji, Araki Mituhiko

    Proceedings of the Annual Conference of the Institute of Systems, Control and Information Engineers   6   236 - 236   2006

     More details

    Publisher:The Institute of Systems, Control and Information Engineers  

    DOI: 10.11509/sci.SCI06.0.236.0

    CiNii Article

    researchmap

  • Group Control of Realistic Elevator Systems with Destination Hall Call Registration:Passenger Allocation Methods Based on Passenger Estimation

    Tanigawa Mariko, Tanaka Shunji, Araki Mitsuhiko

    Proceedings of the Annual Conference of the Institute of Systems, Control and Information Engineers   6   234 - 234   2006

     More details

    Publisher:The Institute of Systems, Control and Information Engineers  

    DOI: 10.11509/sci.SCI06.0.234.0

    CiNii Article

    researchmap

  • A branch-and-bound algorithm with Lagrangian relaxation for the single-machine total weighted tardiness problem

    Fujikuma Shuji, Tanaka Shunji, Araki Mituhiko

    Proceedings of the Annual Conference of the Institute of Systems, Control and Information Engineers   6   129 - 129   2006

     More details

    Publisher:The Institute of Systems, Control and Information Engineers  

    DOI: 10.11509/sci.SCI06.0.129.0

    CiNii Article

    researchmap

  • Dynamic optimization of the operation of single-car elevator systems with destination hall call registration: Part I. Formulation and simulations Reviewed

    S Tanaka, Y Uraguchi, M Araki

    European Journal of Operational Research   167 ( 2 )   550 - 573   2005.12

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.ejor.2004.04.038

    Web of Science

    researchmap

  • Dynamic optimization of the operation of single-car elevator systems with destination hall call registration: Part II. The solution algorithm Reviewed

    S Tanaka, Y Uraguchi, M Araki

    European Journal of Operational Research   167 ( 2 )   574 - 587   2005.12

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1016/j.ejor.2004.04.039

    Web of Science

    researchmap

  • A branch-and-bound algorithm with lagrangian decomposition for parallel machine scheduling Reviewed

    Shunji Tanaka, Mituhiko Araki

    Proceedings of the 16th IFAC World Congress   16   259 - 264   2005.7

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • Decomposition of the single-machine total tardiness problem with a precedence constraint Reviewed

    S Tanaka, F Jouo, M Araki

    Proceedings of the 2004 IEEE International Conference on Systems, Man & Cybernetics (IEEE SMC 2005)   1   716 - 721   2005

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    Web of Science

    J-GLOBAL

    researchmap

  • Two types of branch-and-bound algorithms for the scheduling problem to minimize total tardiness on identical parallel machines Reviewed

    Shunji Tanaka, Mituhiko Araki

    Proceedings of the International Symposium on Scheduling 2004   2004   90 - 93   2004.5

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    We construct two types of branch-and-bound algorithms to minimize total tardiness on identical parallel machines. The one is an improvement of the existing algorithm, and the other is based on the dynamic programming model for general parallel-machine scheduling problems. Computational experiments show that our algorithms can handle instances with up to 20 jobs while the existing algorithm can only handle instances with up to 12 jobs.

    CiNii Article

    CiNii Books

    researchmap

  • A study on objective functions for dynamic operation optimization of a single-car elevator system with destination hall call registration Reviewed

    S Tanaka, Y Innami

    Proceedings of the 2004 IEEE International Conference on Systems, Man & Cybernetics (IEEE SMC 2004)   2004 ( Vol.7 )   6274 - 6279   2004

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    DOI: 10.1109/ICSMC.2004.1401384

    Web of Science

    J-GLOBAL

    researchmap

  • A branch-and-bound algorithm for the single-machine weighted earliness-tardiness scheduling problem with job independent weights Reviewed

    S Tanaka, T Sasaki, M Araki

    Proceedings of the 2003 IEEE International Conference on Systems, Man & Cybernetics (IEEE SMC 2003)   2   1571 - 1577   2003

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    Web of Science

    researchmap

  • A study on the optimal cost for the H(infinity) problem of discrete linear periodically time-varying systems Reviewed

    S Tanaka, T Hagiwara, M Araki

    SIAM Journal on Control and Optimization   41 ( 2 )   362 - 379   2002.7

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1137/S0363012900376517

    Web of Science

    researchmap

  • 非線形要素を含むサンプル値系の安定条件ー円板型条件とポポフ型条件の一般化 Reviewed

    田中 俊二, 萩原 朋道, 荒木 光彦

    システム制御情報学会論文誌   12 ( 10 )   414 - 424   1999.10

     More details

    Authorship:Lead author, Corresponding author   Language:Japanese   Publishing type:Research paper (scientific journal)  

    DOI: 10.5687/iscie.12.614

    CiNii Article

    CiNii Books

    researchmap

  • On the H-infinity problems for discrete periodically time-varying systems Reviewed

    Shunji Tanaka, Tomomichi Hagiwara, Mituhiko Araki

    Proceedings of the 2nd International Conference on Circuits, Systems and Computers   1998.10

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    researchmap

  • Filtering problem under unreliable sampling Reviewed

    S Tanaka, T Hagiwara, M Araki

    Electronics Letters   33 ( 11 )   945 - 947   1997.5

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (scientific journal)  

    DOI: 10.1049/el:19970651

    Web of Science

    researchmap

  • Filtering problem under unreliable sampling Reviewed

    S Tanaka, T Hagiwara, M Araki

    Proceedings of the 35th IEEE Conference on Decison and Control (IEEE CDC 1996)   124 - 125   1996

     More details

    Authorship:Lead author, Corresponding author   Language:English   Publishing type:Research paper (international conference proceedings)  

    Web of Science

    researchmap

  • プラント変数最適LQIサーボ系設計法の電力系統分散制御への応用 Reviewed

    田中 俊二, 萩原 朋道, 荒木 光彦

    電気学会論文誌C   114 ( 3 )   393 - 402   1994.3

     More details

    Authorship:Lead author, Corresponding author   Language:Japanese   Publishing type:Research paper (scientific journal)   Publisher:電気学会  

    DOI: 10.1541/ieejeiss1987.114.3_393

    CiNii Article

    CiNii Books

    researchmap

▼display all

Books

  • Just-in-Time Systems, Springer Optimization and Its Applications, Vol. 60

    Roger Z. Ríos-Mercado, Yasmín A. Ríos-Solís( Role: Contributor ,  An Exact Algorithm for the Single-Machine Earliness-Tardiness Scheduling Problem)

    Springer  2011  ( ISBN:9781461411222

     More details

    Responsible for pages:21-40   Language:English

    researchmap

MISC

  • 組合せ最適化問題とスケジューリング Invited

    田中 俊二

    システム/制御/情報   64 ( 6 )   200 - 206   2020.6

     More details

    Authorship:Lead author, Last author, Corresponding author   Language:Japanese   Publishing type:Article, review, commentary, editorial, etc. (scientific journal)  

    researchmap

  • Special Issue on Advanced Production Scheduling Preface

    Koji Nonobe, Takashi Hasuike, Hironori Hibino, Yoshiyuki Karuno, Kazuhiro Kobayashi, Tatsushi Nishi, Shunji Tanaka, Daisuke Watanabe

    JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING   12 ( 3 )   2018

     More details

    Language:English   Publishing type:Meeting report  

    DOI: 10.1299/jamdsm.2018jamdsm0064

    Web of Science

    researchmap

  • Basics of Mathematical Approaches to Large-Scale Combinatorial Optimization Problems Invited

    TANAKA Shunji

    Journal of The Society of Instrument and Control Engineers   56 ( 12 )   967 - 972   2017.12

     More details

    Authorship:Lead author, Last author, Corresponding author   Language:Japanese   Publishing type:Article, review, commentary, editorial, etc. (scientific journal)   Publisher:The Society of Instrument and Control Engineers  

    DOI: 10.11499/sicejl.56.967

    CiNii Article

    researchmap

  • Systems Approaches to Large-Scale Problems Invited

    TANAKA Shunji, TAKABA Kiyotsugu

    Journal of The Society of Instrument and Control Engineers   56 ( 12 )   915 - 918   2017.12

     More details

    Authorship:Lead author, Corresponding author   Language:Japanese   Publishing type:Article, review, commentary, editorial, etc. (scientific journal)   Publisher:The Society of Instrument and Control Engineers  

    DOI: 10.11499/sicejl.56.915

    CiNii Article

    researchmap

  • Recent Studies on Reduction of Item Relocation, Reshuffling, and Rehandling Invited

    Tanaka Shunji

    SYSTEMS, CONTROL AND INFORMATION   61 ( 3 )   88 - 94   2017.3

     More details

    Authorship:Lead author, Last author, Corresponding author   Language:Japanese   Publishing type:Article, review, commentary, editorial, etc. (scientific journal)   Publisher:THE INSTITUTE OF SYSTEMS, CONTROL AND INFORMATION ENGINEERS (ISCIE)  

    DOI: 10.11509/isciesci.61.3_88

    CiNii Article

    CiNii Books

    researchmap

  • 「プロジェクト・マネジメントにおけるシステム・情報技術」特集号を企画して(<特集>プロジェクト・マネジメントにおけるシステム・情報技術) Invited

    田中 俊二

    システム/制御/情報 : システム制御情報学会誌   58 ( 6 )   219 - 219   2014.6

     More details

    Authorship:Lead author, Last author, Corresponding author   Language:Japanese   Publishing type:Article, review, commentary, editorial, etc. (scientific journal)  

    researchmap

  • A Mathematical Programming Approach for the Online Car Operation Problem in Multi-car Elevator Systems

    TAHARA Takayuki, TANAKA Shunji

    Mathematical Systems Science and its Applications : IEICE technical report   113 ( 466 )   55 - 60   2014.3

     More details

    Language:Japanese   Publisher:The Institute of Electronics, Information and Communication Engineers  

    In this study we will consider the online car operation problem in multi-car elevator (MCE) systems. In MCE systems more than one car is installed in every shaft (hoistway), and it is necessary to operate cars so that neither collisions nor reversal never occurs. We will formulate this problem as a mixed-integer linear programming (MILP) problem under a given allocation of cars to passengers. Then, we will conduct computer simulations by employing a general solver in order to examine the characteristics of MCE systems and their advantages over the ordinary single-car elevator systems.

    CiNii Article

    CiNii Books

    researchmap

  • Solving parallel-machine scheduling problems via transformation into single-machine problem

    57   5p   2013.5

     More details

    Language:Japanese   Publishing type:Article, review, commentary, editorial, etc. (scientific journal)  

    CiNii Article

    researchmap

  • システム部門からシステム・情報部門への展開

    田中 俊二, 吉川 榮和, 臼井 支朗, 相吉 英太郎, 北村 新三, 大松 繁, 平石 邦彦

    計測と制御 = Journal of the Society of Instrument and Control Engineers   50 ( 8 )   722 - 742   2011.8

     More details

    Language:Japanese   Publishing type:Article, review, commentary, editorial, etc. (scientific journal)  

    CiNii Article

    CiNii Books

    researchmap

  • Research Progress in Exact Algorithms for Single-Machine Scheduling Problems Invited

    TANAKA Shunji

    Systems, control and information   54 ( 10 )   385 - 391   2010.10

     More details

    Authorship:Lead author, Last author, Corresponding author   Language:Japanese   Publishing type:Article, review, commentary, editorial, etc. (scientific journal)   Publisher:Institute of Systems, Control and Information Engineers  

    DOI: 10.11509/isciesci.54.10_385

    CiNii Article

    CiNii Books

    J-GLOBAL

    researchmap

    Other Link: http://hdl.handle.net/2433/153345

  • 高度化する交通システム : 利用者のニーズに即した交通サービスを目指して(<特集>高度化する交通システム-利用者のニーズに即した交通サービスを目指して) Invited

    巽 啓司, 田中 俊二

    システム/制御/情報 : システム制御情報学会誌   54 ( 9 )   341 - 341   2010.9

     More details

    Language:Japanese   Publishing type:Article, review, commentary, editorial, etc. (other)   Publisher:システム制御情報学会  

    CiNii Article

    CiNii Books

    researchmap

  • Characterization of Scheduling Problems from the Viewpoint of Heuristics

    TANAKA Shunji

    13 ( 2 )   P12   2000.3

     More details

▼display all

Presentations

  • 多方向からの積み替え・取り出しを考慮したブロック積み替え問題に対する厳密解法

    渡辺 駿, 田中 俊二

    第68回システム制御情報学会研究発表講演会  2024.5.25 

     More details

    Event date: 2024.5.24 - 2024.5.26

    Presentation type:Oral presentation (general)  

    researchmap

  • 入力バッファサイズ最小化を目的とした等価並列機械型スケジューリング問題に対する解法の検討

    永田 こゆき, 田中 俊二

    第68回システム制御情報学会研究発表講演会  2024.5.25 

     More details

    Event date: 2024.5.24 - 2024.5.26

    Presentation type:Oral presentation (general)  

    researchmap

  • 消耗材の在庫管理問題に対する近似動的計画法

    呉 逾倫, 田中 俊二

    第68回システム制御情報学会研究発表講演会  2024.5.25 

     More details

    Event date: 2024.5.24 - 2024.5.26

    Presentation type:Oral presentation (general)  

    researchmap

  • 並列スタック積み込み問題に対する分枝価格法

    渡邉 勇熙, 田中 俊二

    第68回システム制御情報学会研究発表講演会  2024.5.25 

     More details

    Event date: 2024.5.24 - 2024.5.26

    Presentation type:Oral presentation (general)  

    researchmap

  • Scheduling for minimizing the input buffer size International coauthorship International conference

    Bertrand Lin, Shunji Tanaka

    2023 INFORMS Annual Meeting  2023.10.17 

     More details

    Event date: 2023.10.15 - 2023.10.18

    Language:English   Presentation type:Oral presentation (general)  

    researchmap

  • An approximate mixed-integer linear programming model for perishable inventory control considering backlogging penalties

    Yulun Wu, Shunji Tanaka

    Scheduling Symposium 2023  2023.9.12 

     More details

    Event date: 2023.9.11 - 2023.9.12

    Language:English   Presentation type:Oral presentation (general)  

    researchmap

  • A Benders decomposition approach to the parallel stack loading problem International coauthorship International conference

    Shunji Tanaka, Sven Boge

    International Conference on Computational Logistics 2023  2023.9.8 

     More details

    Event date: 2023.9.6 - 2023.9.8

    Language:English   Presentation type:Oral presentation (general)  

    researchmap

  • Valid inequalities for the parallel stack loading problem of minimizing the number of badly-placed items International coauthorship International conference

    Shunji Tanaka, Sven Boge

    The 10th International Congress on Industrial and Applied Mathematics  2023.8.21 

     More details

    Event date: 2023.8.20 - 2023.8.25

    Language:English   Presentation type:Oral presentation (general)  

    researchmap

  • Coordinating inventory control and vehicle routing for supply chains of perishable products under demand uncertainty: a multi-phase iterative approach International conference

    Yulun Wu, Shunji Tanaka

    International Symposium on Scheduling 2023  2023.6.25 

     More details

    Event date: 2023.6.23 - 2023.6.25

    Language:English   Presentation type:Oral presentation (general)  

    researchmap

  • 二目的線形計画問題に対する目的関数空間アプローチの性能比較

    佐塚 研太, 田中 俊二

    第67回システム制御情報学会研究発表講演会  2023.5.19 

     More details

    Event date: 2023.5.17 - 2023.5.19

    Presentation type:Oral presentation (general)  

    researchmap

  • 遅れ時間和最小化を目的とした動的ブロック積み替え問題に対する分枝限定法

    西藤 俊暁, 田中 俊二

    第67回システム制御情報学会研究発表講演会  2023.5.17 

     More details

    Event date: 2023.5.17 - 2023.5.19

    Presentation type:Oral presentation (general)  

    researchmap

  • A multi-phase iterative approach to the perishable inventory routing problem under demand uncertainty

    Yulun Wu, Shunji Tanaka

    2022 SICE Kansai Chapter and ISCIE Joint Symposium  2023.1.11 

     More details

    Event date: 2023.1.11

    Language:English   Presentation type:Oral presentation (general)  

    researchmap

  • Polynomial-time algorithm for the parallel stack loading problem with unlimited stack capacity International coauthorship

    Shunji Tanaka, Sven Boge

    Scheduling Symposium 2022  2022.9.16 

     More details

    Event date: 2022.9.16 - 2022.9.17

    Language:English   Presentation type:Oral presentation (general)  

    researchmap

  • A two-stage approach to the perishable inventory routing problem with stochastic demands

    Yulun Wu, Shunji Tanaka

    SCI2022  2022.5.19 

     More details

    Event date: 2022.5.18 - 2022.5.20

    Language:English   Presentation type:Oral presentation (general)  

    researchmap

  • クロスドックドア割当問題に対する分枝価格法の適用

    渡邉 勇熙, 田中 俊二

    第66回システム制御情報学会研究発表講演会  2022.5.18 

     More details

    Event date: 2022.5.18 - 2022.5.20

    Presentation type:Oral presentation (general)  

    researchmap

  • 動的ブロック積み替え問題に対する分枝限定法

    多田 拓生, 田中 俊二

    第66回システム制御情報学会研究発表講演会  2022.5.18 

     More details

    Event date: 2022.5.18 - 2022.5.20

    Presentation type:Oral presentation (general)  

    researchmap

  • 両端での積み替え・取り出しを考慮したブロック積み替え問題に対する厳密解法の検討

    渡辺 駿, 田中 俊二

    第66回システム制御情報学会研究発表講演会  2022.5.18 

     More details

    Event date: 2022.5.18 - 2022.5.20

    Presentation type:Oral presentation (general)  

    researchmap

  • 両側から積み替え可能なブロック積み替え問題に対する厳密解法の検討

    渡辺 駿, 田中 俊二

    2021年度 計測自動制御学会関西支部・システム制御情報学会シンポジウム  2022.1.7 

     More details

    Event date: 2022.1.7

    Presentation type:Oral presentation (general)  

    researchmap

▼display all

Awards

  • Best Paper Award

    2023.9   Scheduling Society of Japan   Coordinating inventory control and vehicle routing for supply chains of perishable products under demand uncertainty: a multi-phase iterative approach

    Yulun Wu, Shunji Tanaka

     More details

  • International Symposium on Scheduling 2023 Best Paper Award for Scheduling Theory

    2023.7   International Symposium on Scheduling 2023   Coordinating inventory control and vehicle routing for supply chains of perishable products under demand uncertainty: a multi-phase iterative approach

     More details

  • 学会賞学術賞

    2022.9   スケジューリング学会   並列スタック積み込み問題に対する列生成法の適用

    田中俊二

     More details

  • Best Paper Award

    2017.9   The 19th International Conference on Harbor, Maritime & Multimodal Logistics Modelling and Simulation (HMS 2017)  

    INAOKA Yuki, TANAKA Shunji

     More details

  • スケジューリング学会技術賞

    2014.9   スケジューリング学会   ブロック積み替え問題に対する分枝限定法

    田中 俊二, 滝井 健太

     More details

  • Best Paper Award Finalist

    2014.8   10th IEEE International Conference on Automation Science and Engineering (IEEE CASE 2014)  

    TANAKA Shunji, TAKII Kenta

     More details

  • Best Paper Award

    2012.9   The 14th International Conference on Harbor, Maritime & Multimodal Logistics Modelling and Simulation (HMS 2012)  

    TANAKA Shunji, HOSHINO Daiki

     More details

  • 2008 International Symposium on Flexible Automation Best Paper Award (Theory)

    2008  

     More details

  • International Symposium on Scheduling 2006 Best Paper Award for Scheduling Theory

    2006  

     More details

  • 第15回インテリジェント・システム・シンポジウムベストプレゼンテーション賞

    2005  

     More details

    Country:Japan

    researchmap

  • 電気学会学術振興賞 論文賞

    1996  

     More details

    Country:Japan

    researchmap

▼display all

Research Projects

  • Study on efficient algorithms for the dynamic block relocation problem

    Grant number:22K04577  2022.04 - 2025.03

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (C)

    田中 俊二

      More details

    Authorship:Principal investigator 

    Grant amount:\3120000 ( Direct expense: \2400000 、 Indirect expense:\720000 )

    researchmap

  • Efficient algorithms for the block relocation and premarshalling problems based on a realistic model

    Grant number:18K04607  2018.04 - 2022.03

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research  Grant-in-Aid for Scientific Research (C)

    Tanaka Shunji

      More details

    Grant amount:\3510000 ( Direct expense: \2700000 、 Indirect expense:\810000 )

    We considered the block (container) relocation problem and the container pre-marshalling problem in this project. The former aims to retrieve all blocks stacked in tiers with the minimum relocation effort, and the latter aims to rearrange blocks with the minimum effort so that they can be retrieved without any relocations in the future. We studied the problems of minimizing total working time, considering two types of crane trajectory models and proposed exact algorithms for them. We showed by computational experiments that hoisting up blocks only to a sufficient height to avoid collisions drastically reduces the total working time. We have also proposed an efficient exact algorithm for the block relocation problem to minimize the total number of relocations.

    researchmap

  • Efficient algorithms for the block relocation problem

    Grant number:15K01187  2015.04 - 2018.03

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (C)  Grant-in-Aid for Scientific Research (C)

    Shunji Tanaka

      More details

    Authorship:Principal investigator 

    Grant amount:\2730000 ( Direct expense: \2100000 、 Indirect expense:\630000 )

    The block (container) relocation problem and the block (container) pre-marshalling problem were studied. The former problem is to minimize the total number of relocations necessary for retrieving blocks piled up in tiers one by one according to a specified order. The latter is to minimize the total number of relocations necessary for re-ordering blocks in preparation for future retrieval. In this study efficient exact algorithms were proposed for the two problems. An exact algorithm for the block relocation problem to minimize not the total number of relocations but the total crane operation time was also proposed. Extensive numerical experiments showed that the proposed algorithms are much faster than existing algorithms.

    researchmap

  • Development of Group Control for Multi-Car Elevator Systems based on a Detailed Model

    Grant number:23560483  2011 - 2013

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research Grant-in-Aid for Scientific Research (C)  Grant-in-Aid for Scientific Research (C)

    TANAKA Shunji

      More details

    Authorship:Principal investigator 

    Grant amount:\3250000 ( Direct expense: \2500000 、 Indirect expense:\750000 )

    This study treated a group control problem for multi-car elevator systems where more than one car is installed in every elevator shaft. A collision and reversal avoidance method that dynamically optimizes the floors to be visited next by cars was constructed based on a realistic model of the system such that floor stoppage time of a car cannot be known in advance. Next, call allocation methods under immediate and delayed guidance policies were proposed that combine zoning and minimization of predicted passenger service time. Then, the validity of the collision and reversal avoidance method and the effectiveness of the proposed group control method were investigated and verified by computer simulation.

    researchmap

  • A study on exact algorithms for general scheduling problems withadditive costs

    Grant number:19760273  2007 - 2010

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research Grant-in-Aid for Young Scientists (B)  Grant-in-Aid for Young Scientists (B)

    TANAKA Shunji

      More details

    Authorship:Principal investigator 

    Grant amount:\2940000 ( Direct expense: \2400000 、 Indirect expense:\540000 )

    In this study exact algorithms for general scheduling problems with additive job costs were proposed. Among them, the algorithms for single-machine scheduling with/without idle time and that with precedence constraints are so far the most efficient ones. These algorithms will be released as an open source soft.

    researchmap

 

Class subject in charge

  • Operations Research Ⅰ (2024academic year) Second semester  - 火3~4

  • Operations Research Ⅱ (2024academic year) Third semester  - 木3~4

  • Operations Research Ⅱ (2024academic year) Third semester  - 木3~4

  • Operations Research I (2024academic year) Second semester  - 火3~4

  • Advanced Mathematics for Systems Optimization (2024academic year) Late  - その他

  • Advanced Systems Management (2024academic year) Prophase  - 火1~2

  • Advanced Systems Management (2024academic year) Prophase  - 火1~2

  • Exercise on Robotics and Intelligent Systems Engineering 1 (2024academic year) Prophase  - その他

  • Exercise on Robotics and Intelligent Systems Engineering 2 (2024academic year) Late  - その他

  • Advanced Study (2024academic year) Other  - その他

  • Seminar in Production Intelligence (2024academic year) Year-round  - その他

▼display all