• Title/Summary/Keyword: Time distribution

Search Result 10,931, Processing Time 0.033 seconds

WAITING TIME DISTRIBUTION IN THE M/M/M RETRIAL QUEUE

  • Kim, Jeongsim;Kim, Jerim
    • Bulletin of the Korean Mathematical Society
    • /
    • v.50 no.5
    • /
    • pp.1659-1671
    • /
    • 2013
  • In this paper, we are concerned with the analysis of the waiting time distribution in the M/M/m retrial queue. We give expressions for the Laplace-Stieltjes transform (LST) of the waiting time distribution and then provide a numerical algorithm for calculating the LST of the waiting time distribution. Numerical inversion of the LSTs is used to calculate the waiting time distribution. Numerical results are presented to illustrate our results.

M/PH/1 QUEUE WITH DETERMINISTIC IMPATIENCE TIME

  • Kim, Jerim;Kim, Jeongsim
    • Communications of the Korean Mathematical Society
    • /
    • v.28 no.2
    • /
    • pp.383-396
    • /
    • 2013
  • We consider an M/PH/1 queue with deterministic impatience time. An exact analytical expression for the stationary distribution of the workload is derived. By modifying the workload process and using Markovian structure of the phase-type distribution for service times, we are able to construct a new Markov process. The stationary distribution of the new Markov process allows us to find the stationary distribution of the workload. By using the stationary distribution of the workload, we obtain performance measures such as the loss probability, the waiting time distribution and the queue size distribution.

A method to determine optimal input service level in a distribution center-N branches inventory distribution system (물류센터-N 지점 재고시스템의 최적 계획 서비스수준 결정 방법)

  • 윤승철
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.20 no.42
    • /
    • pp.31-38
    • /
    • 1997
  • The main objective of this research is to develop a model to select the optimal input service level for a distribution center - multi branch inventory distribution system. With the continuous review policy, the distribution center places an order for specific order quantity to an outside supplier, and the order quantity is replenished after a certain lead time. Also, each branch places an order for particular order quantity to the distribution center to satisfy the customer demands, and receives the replenishment after a lead time. When an out of stock condition occurs during an order cycle, a backorder is placed to the upper level to fill the unfilled demands. With these situation, variable demand and variable lead time are used for better industrial practice. Further, actual lead times with a generic lead time distribution are used in developing the control model. Under the actual lead time model, the customer service measures actually attained for the distribution center and each branch are explained as the effective customer service measures. Thus, throughout the optimal control (using computer search procedures), we can select the optimal input service levels for the distribution center and each branch to attain the effective service level for each branch which is consistent with the goal level of service for each branch. At the same time, the entire distribution system keeps minimum inventories.

  • PDF

Diagnosis of Lead Time Demand Based on the Characteristics of Negative Binomial Distribution (음이항분포의 특성을 이용한 조달기간 수요 분석)

  • Ahn Sun-Eung;Kim Woo-Hyun
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.28 no.2
    • /
    • pp.146-151
    • /
    • 2005
  • Some distributions have been used for diagnosing the lead time demand distribution in inventory system. In this paper, we describe the negative binomial distribution as a suitable demand distribution for a specific retail inventory management application. We here assume that customer order sizes are described by the Poisson distribution with the random parameter following a gamma distribution. This implies in turn that the negative binomial distribution is obtained by mixing the mean of the Poisson distribution with a gamma distribution. The purpose of this paper is to give an interpretation of the negative binomial demand process by considering the sources of variability in the unknown Poisson parameter. Such variability comes from the unknown demand rate and the unknown lead time interval.

Diagnosis of Lead Time Demand Based on the Characteristics of Negative Binomial Distribution (음이항분포의 특성을 이용한 조달기간 수요 분석)

  • Ahn, Sun-Eung;Kim, Woo-Hyun
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.28 no.4
    • /
    • pp.79-84
    • /
    • 2005
  • Some distributions have been used for diagnosing the lead time demand distribution in inventory system. In this paper, we describe the negative binomial distribution as a suitable demand distribution for a specific retail inventory management application. We here assume that customer order sizes are described by the Poisson distribution with the random parameter following a gamma distribution. This implies in turn that the negative binomial distribution is obtained by mixing the mean of the Poisson distribution with a gamma distribution. The purpose of this paper is to give an interpretation of the negative binomial demand process by considering the sources of variability in the unknown Poisson parameter. Such variability comes from the unknown demand rate and the unknown lead time interval.

The Minimum Dwell Time Algorithm for the Poisson Distribution and the Poisson-power Function Distribution

  • Kim, Joo-Hwan
    • Communications for Statistical Applications and Methods
    • /
    • v.4 no.1
    • /
    • pp.229-241
    • /
    • 1997
  • We consider discrimination curve and minimum dwell time for Poisson distribution and Poisson-power function distribution. Let the random variable X has Poisson distribution with mean .lambda.. For the hypothesis testing H$\_$0/:.lambda. = t vs. H$\_$1/:.lambda. = d (d$\_$0/ if X.leq.c. Since a critical value c can not be determined to satisfy both types of errors .alpha. and .beta., we considered discrimination curve that gives the maximum d such that it can be discriminated from t for a given .alpha. and .beta.. We also considered an algorithm to compute the minimum dwell time which is needed to discriminate at the given .alpha. and .beta. for the Poisson counts and proved its convergence property. For the Poisson-power function distribution, we reject H$\_$0/ if X.leq..'{c}.. Since a critical value .'{c}. can not be determined to satisfy both .alpha. and .beta., similar to the Poisson case we considered discrimination curve and computation algorithm to find the minimum dwell time for the Poisson-power function distribution. We prosent this algorithm and an example of computation. It is found that the minimum dwell time algorithm fails for the Poisson-power function distribution if the aiming error variance .sigma.$\^$2/$\_$2/ is too large relative to the variance .sigma.$\^$2/$\_$1/ of the Gaussian distribution of intensity. In other words, if .ell. is too small, we can not find the minimum dwell time for a given .alpha. and .beta..

  • PDF

A study on the Method to Determine Optimal Service Level of a Distribution Center in Supply Chain Management Environment (SCM환경에서의 물류센터의 최적 서비스 수준 결정 방법)

  • 조용욱;박명규
    • Journal of the Korea Safety Management & Science
    • /
    • v.3 no.3
    • /
    • pp.55-64
    • /
    • 2001
  • The main objective of this research is to develop a model to select the optimal input service level for a distribution center-multi branch inventory distribution system. With the continuous review policy, the distribution center places an order for specific order quantity to an outside supplier, and the order quantity is replenished after a certain lead time Also, each branch places an order for particular order quantity to the distribution center to satisfy the customer demands, and receives the replenishment after a lead time. When an out of stock condition occurs during an order cycle, a backorder is placed to the upper level to fill the unfilled demands. With these situation, variable demand and variable lead time are used for better industrial practice. Further, actual lead times with a generic lead time distribution are used in developing the control model. Under the actual lead time model, the customer service measures actually attained for the distribution center and each branch are explained as the effective customer service measures. Thus, throughout the optimal control (using computer search procedures), we can select the optimal input service levels for the distribution center and each branch to attain the effective service levels for each branch which is consistent with the goal level of service for each branch. At the same time, the entire distribution system keeps minimum inventories.

  • PDF

TWO-CLASS M/PH,G/1 QUEUE WITH IMPATIENCE OF HIGH-PRIORITY CUSTOMERS

  • Kim, Jeongsim
    • Journal of applied mathematics & informatics
    • /
    • v.30 no.5_6
    • /
    • pp.749-757
    • /
    • 2012
  • We consider the M/PH,G/1 queue with two classes of customers in which class-1 customers have deterministic impatience time and have preemptive priority over class-2 customers who are assumed to be infinitely patient. The service times of class-1 and class-2 customers have a phase-type distribution and a general distribution, respectively. We obtain performance measures of class-2 customers such as the queue length distribution, the waiting time distribution and the sojourn time distribution, by analyzing the busy period of class-1 customers. We also compute the moments of the queue length and the waiting and sojourn times.

Deciding the Maintenance Priority of Power Distribution System using Time-varying Failure Rate (시변 고장률을 이용한 배전계통 유지보수 우선순위 결정)

  • Lee, Hee-Tae;Moon, Jong-Fil;Kim, Jae-Chul
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.55 no.11
    • /
    • pp.476-484
    • /
    • 2006
  • The failure prediction and preventive maintenance for the equipment of nuclear power plant area using reliability-centered maintenance have been grown. On the other hand, the maintenance for power distribution system consists of time-based maintenance mainly. In this paper, the new maintenance algorithms for power distribution system are developed considering reliability indices. First of all, Time-varying failure rates are extracted from data accumulated at KEPCO using exponential distribution function and weibull distribution function. Next, based on the extracted failure rate, reliability for real power distribution system is evaluated for applying the effective maintenance algorithm which is the analytic method deciding the maintenance point of time and searching the feeder affecting the specific customer. Also the algorithm deciding the maintenance priority order are presented based on sensitivity analysis and equipment investment plan are analyzed through the presented algorithm at real power distribution system.

Determination of the Transportation Cycle Time and the Vehicle Size in a Distribution System (물류시스템에서 수송주기와 차량크기의 결정)

  • Chang Suk-Hwa
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.27 no.4
    • /
    • pp.23-32
    • /
    • 2004
  • This paper addresses a model for the transportation planning that determines the transportation cycle time and the vehicle size to minimize the cost in a distribution system. The vehicle routing to minimize the transportation distance of the vehicles is also determined. A distribution system is consisted of a distribution center and many retailers. Products are transported from distribution center to retailers according to transportation planning. A model is assumed that the time horizon is continuous and infinite, and the demand of retailers is constant and deterministic. Cost factors are the transportation cost and the inventory cost, which the transportation cost is proportional to the transportation distance of vehicle when products are transported from distribution center to retailers, and the inventory cost is proportional to inventory amounts of retailers. A transportation cycle time and a vehicle size are selected among respective finite alternatives. The problem is analyzed, and a illustrative example is shown.