• 제목/요약/키워드: M/M/c Queueing Problem

검색결과 5건 처리시간 0.017초

M/M/s/s + c 대기시스템 재방문 (M/M/s/s + c Queueing System Revisited)

  • 김성철
    • 한국경영과학회지
    • /
    • 제21권2호
    • /
    • pp.49-58
    • /
    • 1996
  • The generalized Erlang loss function, extensively studied in the literature, is revisited. We study the steady state loss probability in M/M/s/s + c queueing system and prove that it satisfies the first and second order properties in integral number of servers as well as integral queue capacities. Also we study the problem of allocating integral number of servers and queue capacities, and develop an algorithm to obtian an optimal allocation of them individually and jointly with the small number of computations.

  • PDF

대기문제를 이용한 효율적인 함정정비 건선거 규모 연구 (A Study on an Efficient Size Dry Docks for Warship Maintenance using Queueing Problem)

  • 옥경찬;조성진;전재효;양재영;조윤철
    • 대한산업공학회지
    • /
    • 제40권4호
    • /
    • pp.428-434
    • /
    • 2014
  • Dry docks are used to repair warships or Merchant ships based on their life cycles. There are the certain number of dry docks in the ROK Navy, However, the ROK Navy force structure has been changing a lot since the Korean War. The focus of this study is to analyze the queueing problem regarding present dry docks capacities and to forecast the appropriate number of dry docks based on future naval ship structure. The study proposes to obtain an efficient dry dock size using queueing problem and simulation.

공급체인에 있어서 이차원천과 재고의 통합적 통제에 관한 연구 (An Integrated Control Problem of Secondary Sourcing and Inventory in A Supply Chain)

  • 김성철
    • 한국경영과학회지
    • /
    • 제32권1호
    • /
    • pp.93-104
    • /
    • 2007
  • We consider a supply chain where products are shipped to warehouse from manufacturing system to customers. Products are supplied from either in-house regular manufacturing or the secondary source such as subcontractor. The inventory in warehouse is controlled by base-stock policy, that is, whenever a demand arrives from customer, an order is released to the manufacturing system. Unsatisfied demand is backlogged. The manufacturing system is modeled as M/M/s+1/c queueing system, and the orders exceeding the given limit care blocked and lost. The steady state distribution of the outstanding orders and the throughput of the manufacturing system are functions of the level of engagement In the secondary source. There is a profit obtained from throughput and cost not only due to the engagement of the secondary source in the manufacturing system but also inventory positions. We want to maximize the total production profit minus the total cost of the production system by simultaneously determining the optimal level of engagement of the secondary source and the optimal base-stock level of the inventory. We develop two algorithms : one without guarantee of the optimal solution but with the small number of computations, the other optimal but with more computations.

공급능력 및 재고의 통합적 설계에 관한 연구 (An Integrated Design Problem of A Supply Chain)

  • 김성철
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2008년도 추계학술대회 및 정기총회
    • /
    • pp.267-284
    • /
    • 2008
  • Consider a supply chain where products are produced at a manufacturing system, shipped to a distribution center, and then supplied to customers. The distribution center controls inventory based on a base-stock policy, and whenever a unit of product is demanded by a customer, an order is released to the production system. Unsatisfied demand is backordered, and the inventory and backordered units are a function of the base-stock level. The manufacturing system is modeled as an M/M/s/c queueing system, and orders exceeding the limited buffer capacity are blocked and lost. The throughput of the manufacturing system and the steady state distribution of the outstanding orders are functions of number of servers and buffers of the manufacturing system. There is a profit obtained from throughput and costs due to servers and buffers of the manufacturing system, and also costs due to inventory positions of the distribution center, and we want to maximize the total production profit minus the total cost of the supply chain by simultaneously determining the optimal number of servers and buffers of the manufacturing system and the optimal base-stock level of the distribution center. We develope two algorithms, one analytical but without guarantee of the optimal solution and one optimal but without complete analytical proofs. The problem integrates strategic problem of the manufacturing system with tactical problem of the distribution center in a supply chain.

  • PDF

무선 이동 통신망에서의 멀티미디어 서비스를 위한 자원 제어 시스템 (Resource Management System for Multimedia Service in Wireless Mobile Networks)

  • 이원열
    • 한국멀티미디어학회논문지
    • /
    • 제10권9호
    • /
    • pp.1153-1164
    • /
    • 2007
  • 무선 이동 통신망을 통해 멀티미디어 서비스를 제공받기 위해 필요한 기술들 중에서 핸드오버 호에 대한 QoS 관리는 매우 중요한 기술이다. 본 논문에서는 2-레벨 핸드오버 제어 시스템을 제안한다. 2-레벨 핸드오버 제어 시스템은 자원 예약 기능과 호 수락 제어 기능을 구성된다. 자원 예약 기능은 Hard 자원 예약과 Soft 자원 예약 기능으로 구성된다. Hard 예약 자원은 핸드오버 호를 위해서만 사용되는 자원이며 Soft 예약 자원은 핸드오버 호와 신규 호를 위해 사용된다. 그리고 자윈 예약 기능은 핸드오버 호를 발생하는 경로와 발생 빈도의 정도에 따라 Primary 핸드오버 호와 Secondary 핸드오버 호로 구분하여 처리한다. 호 수락 제어 기능에서는 구분된 두 가지 핸드오프 호에 대한 처리를 각각 다르게 수행한다. 제안한 시스템의 성능 분석을 위해 시스템을 M/M/c/c 큐잉 모델을 이용하여 분석하였다. 분석 결과 기존의 시스템에 비해 QoS는 떨어지지 않고 무선 자원을 더 효율적으로 활용하는 것을 볼 수 있었다.

  • PDF