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

An equilibrium analysis of a discrete-time queue with acceptance period and population uncertainty

Research Project

Project/Area Number 16K21704
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeMulti-year Fund
Research Field Social systems engineering/Safety system
Mathematical informatics
Research Institution防衛大学校(総合教育学群、人文社会科学群、応用科学群、電気情報学群及びシステム工学群)

Principal Investigator

Sakuma Yutaka  防衛大学校(総合教育学群、人文社会科学群、応用科学群、電気情報学群及びシステム工学群), 電気情報学群, 講師 (00434027)

Project Period (FY) 2016-04-01 – 2018-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2017: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2016: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Keywords待ち行列理論 / オペレーションズ・リサーチ / ゲーム理論 / Nash均衡 / 意思決定 / シミュレーション / OR / 待ち行列
Outline of Final Research Achievements

This study considers a discrete-time first-come first-served single-server queue with acceptance period. Customers arrive at the system within the acceptance period. The total number of arriving customers is Poisson distributed, and their service times are independent and identically distributed with a general distribution. It is assumed that each customer chooses its arrival time slot with the goal of minimizing its expected waiting time. For this queueing model, we obtain an arrival distribution of customers for the equilibrium expected waiting time, called an equilibrium arrival distribution for short. Through some numerical examples, we show that the large variation of service times causes the rush of customers to the opening slot. Furthermore, we consider a simulation model which will exhibit an arrival time distribution similar to the one in equilibrium.

Report

(3 results)
  • 2017 Annual Research Report   Final Research Report ( PDF )
  • 2016 Research-status Report
  • Research Products

    (6 results)

All 2018 2017

All Presentation (6 results) (of which Int'l Joint Research: 2 results)

  • [Presentation] 利用者の戦略を考慮した待ち行列モデルについて2018

    • Author(s)
      佐久間大
    • Organizer
      日本オペレーションズ・リサーチ学会 待ち行列研究部会(第273回)
    • Related Report
      2017 Annual Research Report
  • [Presentation] 受付期間とポアソン分布に従う客母集団をもつ離散時間待ち行列において均衡した実待ち時間を実現する到着時点分布2017

    • Author(s)
      佐久間大, 小林正弘, 増山博之
    • Organizer
      日本オペレーションズ・リサーチ学会2017年春季研究発表会
    • Place of Presentation
      沖縄県市町村自治会館
    • Year and Date
      2017-03-15
    • Related Report
      2016 Research-status Report
  • [Presentation] An arrival-time distribution for the equilibrium mean waiting time of a discrete-time single-server queue with acceptance period and Poissonian population of customers2017

    • Author(s)
      佐久間大, 小林正弘, 増山博之
    • Organizer
      日本オペレーションズ・リサーチ学会・待ち行列研究部会・2016年度待ち行列シンポジウム
    • Place of Presentation
      東京理科大学 森戸記念館
    • Year and Date
      2017-01-19
    • Related Report
      2016 Research-status Report
  • [Presentation] An equilibrium arrival-time distribution for a discrete-time single-server queue with acceptance period and general service time distribution2017

    • Author(s)
      Yutaka Sakuma, Hiroyuki Masuyama, Emiko Fukuda
    • Organizer
      IFORS2017
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] An arrival distribution for the equilibrium expected waiting time in a discrete-time single-server queue with acceptance period and Poisson population of customers2017

    • Author(s)
      Yutaka Sakuma, Hiroyuki Masuyama, Emiko Fukuda
    • Organizer
      QTNA2017
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 客の到着パターンが内生的に決まる待ち行列モデルについて2017

    • Author(s)
      佐久間大
    • Organizer
      日本オペレーションズ・リサーチ学会「安全・安心・強靭な社会とOR」研究部会
    • Place of Presentation
      政策研究大学院大学
    • Related Report
      2016 Research-status Report

URL: 

Published: 2016-04-21   Modified: 2019-03-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi