• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2004 Fiscal Year Final Research Report Summary

STUDIES OF NEW APPLICATION AREAS OF BAYESIAN STOCHASTIC DYNAMIC PROGRAMMING FOR MANAGEMENT AND INFORMATIONAL SCIENCES

Research Project

Project/Area Number 15510136
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Social systems engineering/Safety system
Research InstitutionUNIVERSITY OF HYOGO (2004)
Kobe University of Commerce (2003)

Principal Investigator

HAMADA Toshio  UNIVERSITY OF HYOGO, SCHOOL OF BUSINESS ADMINISTRATION, PROFESSOR, 経営学部, 教授 (40116083)

Co-Investigator(Kenkyū-buntansha) KIKUTA Kensaku  UNIVERSITY OF HYOGO, SCHOOL OF BUSINESS ADMINISTRATION, PROFESSOR, 経営学部, 教授 (30126487)
KINIWA Jun  UNIVERSITY OF HYOGO, SCHOOL OF ECONOMICS, PROFESSOR, 経営学部, 教授 (90177882)
Project Period (FY) 2003 – 2004
KeywordsSTOCHASIC DYNAMIC PROGRAMMING / SEQUENTIAL DECISION PROBLEM / BATCH SIZE / SCHEDULING / BAYES THEOREM / OPTIMAL STRATEGY / PAGING / GAME THEORY
Research Abstract

In the area of informational science, the staying time of a page in the fast memory of computer is studied as a criterion and the result of this research will be presented in the IFORS international meeting. In the area of management and informational sciences, although several papers about the problems to decide the batch size and sequencing as the deterministic ones had been published in several journals, the problem had not been discussed under uncertainty in except one paper where only the decision of batch size is considered and the recursive equation is solved for the cases of job size less than or equal to 4. In our research project, the problem to decide the batch size is discussed for job size n≧4, where there are n jobs whose processing times are the same and known and the setup time is the random variable with an unknown parameter. This problem is analyzed from the Bayesian point of view, that is, the conjugate prior distribution for the unknown parameter is assumed to exist, the problem is formulated by dynamic programming and derived several properties of the objective function, and the optimal strategy is derived. The result of the research is presented in 2004 fall meeting of the Operations Research Society of Japan. Also, the problem to restrict the batch size as one or two is discussed and the result is presented in the meeting of the Mathematical Institute of Kyoto University. The problem to decide the batch size and sequencing simultaneously is also considered and several results are obtained and presented in 2005 spring meeting of the Operations Research Society of Japan. In the area of game and search theories, 3 papers are published in the related journals and a paper is presented in the international meeting in Arizona, USA.

  • Research Products

    (16 results)

All 2005 2004 2003 Other

All Journal Article (16 results)

  • [Journal Article] ジョブの順序付けを伴う学習型逐次バッチサイズ決定問題2005

    • Author(s)
      濱田年男
    • Journal Title

      日本オペレーションズ・リサーチ学会2005年度春季研究発表会アブストラクト集

      Pages: 128-129

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] ベイズ的逐次バッチサイズ決定問題について2005

    • Author(s)
      濱田年男
    • Journal Title

      京都大学数理解析研究所講究録 (掲載予定)

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Rendezvous search with examination cost on a finite graph2005

    • Author(s)
      W.Ruckle, K.Kikuta
    • Journal Title

      京都大学数理解析研究所講究録 (掲載予定)

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Sequential batch size decision problem with learning and sequencing.2005

    • Author(s)
      Toshio Hamada
    • Journal Title

      Proceedings of 2005 spring meeting of the Operations Research Society of Japan

      Pages: 128-129

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] 学習型逐次バッチサイズ決定問題の最適政策について2004

    • Author(s)
      濱田年男
    • Journal Title

      日本オペレーションズ・リサーチ学会2004年度秋季研究発表会アブストラクト集

      Pages: 250-251

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] A search game on a cyclic graph2004

    • Author(s)
      K.Kikuta
    • Journal Title

      Naval Research Logistics Vol.51

      Pages: 977-993

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] An Ambush game with unknown number of infiltorators2004

    • Author(s)
      V.Baston, K.Kikuta
    • Journal Title

      Operations Research Vol.52

      Pages: 597-605

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] A note on expected staying time related to paging2004

    • Author(s)
      木庭淳, 菊田健作, 濱田年男
    • Journal Title

      日本オペレーションズ・リサーチ学会2004年度春季研究発表会アブストラクト集

      Pages: 88-89

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Optimal policy for the sequential batch size decision problem with learning.2004

    • Author(s)
      Toshio Hamada
    • Journal Title

      Proceedings of 2004 fall meeting of the Operations Research Society of Japan

      Pages: 250-251

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] A search game on a cyclic graph.2004

    • Author(s)
      Kensaku Kikuta
    • Journal Title

      Naval Research Logistics Vol.51

      Pages: 977-993

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] An ambush game with unknown number of infiltorations.2004

    • Author(s)
      V.Baston, Kensaku Kikuta
    • Journal Title

      Operations Research Vol.52

      Pages: 597-605

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] A note on expected staying time related to paging.2004

    • Author(s)
      Jun Kiniwa, Kensaku Kikuta, Toshio Hamada
    • Journal Title

      Proceedings of 2004 spring meeting of the Operations Research Society of Japan

      Pages: 88-89

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Special cases of quit accumulation games2003

    • Author(s)
      W.Ruckle, K.Kikuta
    • Journal Title

      Journal of the Operations Research Society of Japan Vol.46

      Pages: 487-502

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] A Bayesian sequential batch size decision problem.

    • Author(s)
      Toshio Hamada
    • Journal Title

      Kokyuroku, Research Institute for Mathematical Sciences Kyoto University (To appear)

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Special classes of quiet accumulation games.

    • Author(s)
      William Ruckle, Kensaku Kikuta
    • Journal Title

      Journal of the Operations Research Society of Japan Vol.46, No.4

      Pages: 487-502

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Rendezvous search with examination cost on a finite graph

    • Author(s)
      William Ruckle, Kensaku Kikuta
    • Journal Title

      Kokyuroku, Research Institute for Mathematical Sciences, Kyoto University (To appear)

    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 2006-07-11  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi