• Title/Summary/Keyword: Poisson problem

Search Result 202, Processing Time 0.022 seconds

Iterative search for a combined pricing and (S-1,S) inventory policy in a two-echelon supply chain with lost sales allowed

  • Sung Chang Sup;Park Sun Hoo
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.8-13
    • /
    • 2003
  • This paper considers a continuous-review two-echelon inventory control problem with one-to-one replenishment policy incorporated and with lost sales allowed where demand arrives In a stationary Poisson process The problem Is formulated using METRIC-approximation in a combined approach of pricing and (S-1.S) Inventory policy, for which an iterative solution algorithm is derived with respect to the corresponding one-warehouse multi-retailor supply chain. Specifically, decisions on retail pricing and warehouse inventory policies are made in integration to maximize total profit in the supply chain. The objective function of the model consists of sub-functions of revenue and cost (holding cost and penalty cost). To test the effectiveness and efficiency of the proposed algorithm, numerical experiments are performed The computational results show that the proposed algorithm is efficient and derives quite good decisions

  • PDF

Resolving the Inconsistency of Rigid Body Frictional Mechanics $-L\ddot{o}tstedt$'s Sliding Rod (마찰력이 개재된 강체역학에서 불일치의 해소 $-L\ddot{o}tstedt$의 미끄러지는 막대)

  • 한인환
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.4
    • /
    • pp.866-875
    • /
    • 1994
  • The problem of a rigid rod sliding on a rough horizontal surface in the plane is analyzed, which is commonly cited as an example of the inconsistency of rigid body frictional mechanics. The inconsistency is demonstrated by analyzing the normal reaction force at the contact point with the surface, and the concept of tangential collision is derived to resolve the inconsistency. Using the Poisson's hypothesis for the coefficient of restitution and Coulomb's law for the friction, the general methodology for solving the tangential collision is presented. The problem of the inconsistency generated in the sliding rod is completely resolved, building the concept of the tangential collision and adopting the theory of frictional impact. The result presented in this paper will obviate a generic obstacle to the development of simulation packages for planar rigid body mechanical systems with temporary contacts, and planning efficient motion strategies for robot manipulators.

Determining the Current Spare Parts Level in a Dynamic Environment (동적 환경에서의 동시조달 수리부속품 재고수준 결정)

  • 우제웅;강맹규
    • Journal of the military operations research society of Korea
    • /
    • v.24 no.2
    • /
    • pp.146-161
    • /
    • 1998
  • This article develops model of the nonstationary state behavior of the multiechelon spare parts provisioning systems. This study is concerned with a problem of determining the near optimal requirements level of the spare parts, especially Concurrent Spare Parts(CSP). CSP is supplied with the procurement of new equipment system, and is used to sustain the equipment without resupply during the initial coverage period. We consider this situation as a multiechelon inventory model with several bases and one depot. And we assume an equipment system which consists of many types of parts would grounded if one of the parts fail. Also this multiechelon CSP problem is considering the nonstationary poisson failure process and nonstationary exponential repair process in a dynamic environment. We develop an efficient computational procedure to find the near optimal number of spare parts minimizing the total expected cost, while achieving the required system availability. Finally we present a simple example of suggested method.

  • PDF

The Analysis of Axisymmetric Field Problem by C-1 FEM (C-1 유한요소법에 의한 축대칭장 문제의 해석)

  • Jang, I.K.;Kwak, D.S.;Shin, H.K.
    • Proceedings of the KIEE Conference
    • /
    • 1999.11b
    • /
    • pp.21-23
    • /
    • 1999
  • In this paper, the analysis of the electric field in the chamber of high voltage $SF_6$ GCB(Gas Circuit Breaker) is presented by using C-1 FEM. For this purpose, pre-processing program and post-processing program were developed for axisymmetirc 3 dimensional analysis and the electric field in cylindric chamber was analyzed. Important problem is that electric analysis must be considered coronal due to break-down of $SF_6$ when it is cutted off. To solve this problem, a procedure is needed to verify that the solution of Poisson's equation for scalar potential satisfy charge continuos condition because of using first order element os not satisfy the electric continuous condition, C-1 FEM is introduce to obtain electirc potential and electric field at the same time. Analysis of the distribution of electric field on model was done. It is confirmed that the developed program in this paper applicable to design and to analyze of characteristics in total program as electric characteristics analysis routine.

  • PDF

Interference-Aware Channel Assignment Algorithm in D2D overlaying Cellular Networks

  • Zhao, Liqun;Wang, Hongpeng;Zhong, Xiaoxiong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.4
    • /
    • pp.1884-1903
    • /
    • 2019
  • Device-to-Device (D2D) communications can provide proximity based services in the future 5G cellular networks. It allows short range communication in a limited area with the advantages of power saving, high data rate and traffic offloading. However, D2D communications may reuse the licensed channels with cellular communications and potentially result in critical interferences to nearby devices. To control the interference and improve network throughput in overlaid D2D cellular networks, a novel channel assignment approach is proposed in this paper. First, we characterize the performance of devices by using Poisson point process model. Then, we convert the throughput maximization problem into an optimal spectrum allocation problem with signal to interference plus noise ratio constraints and solve it, i.e., assigning appropriate fractions of channels to cellular communications and D2D communications. In order to mitigate the interferences between D2D devices, a cluster-based multi-channel assignment algorithm is proposed. The algorithm first cluster D2D communications into clusters to reduce the problem scale. After that, a multi-channel assignment algorithm is proposed to mitigate critical interferences among nearby devices for each D2D cluster individually. The simulation analysis conforms that the proposed algorithm can greatly increase system throughput.

A Data Burst Assembly Algorithm in Optical Burst Switching Networks

  • Oh, Se-Yoon;Hong, Hyun-Ha;Kang, Min-Ho
    • ETRI Journal
    • /
    • v.24 no.4
    • /
    • pp.311-322
    • /
    • 2002
  • Presently, optical burst switching (OBS) technology is under study as a promising solution for the backbone of the optical Internet in the near future because OBS eliminates the optical buffer problem at the switching node with the help of no optical/electro/optical conversion and guarantees class of service without any buffering. To implement the OBS network, there are a lot of challenging issues to be solved. The edge router, burst offset time management, and burst assembly mechanism are critical issues. In addition, the core router needs data burst and control header packet scheduling, a protection and restoration mechanism, and a contention resolution scheme. In this paper, we focus on the burst assembly mechanism. We present a novel data burst generation algorithm that uses hysteresis characteristics in the queueing model for the ingress edge node in optical burst switching networks. Simulation with Poisson and self-similar traffic models shows that this algorithm adaptively changes the data burst size according to the offered load and offers high average data burst utilization with a lower timer operation. It also reduces the possibility of a continuous blocking problem in the bandwidth reservation request, limits the maximum queueing delay, and minimizes the required burst size by lifting up data burst utilization for bursty input IP traffic.

  • PDF

A Combined Approach of Pricing and (S-1, S) Inventory Policy in a Two-Echelon Supply Chain with Lost Sales Allowed (다단계 SCM 환경에서 품절을 고려한 최적의 제품가격 및 재고정책 결정)

  • Sung, Chang Sup;Park, Sun Hoo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.30 no.2
    • /
    • pp.146-158
    • /
    • 2004
  • This paper considers a continuous-review two-echelon inventory control problem with one-to-one replenishment policy incorporated and with lost sales allowed where demand arrives in a stationary Poisson process. The problem is formulated using METRIC-approximation in a combined approach of pricing and (S-l, S) inventory policy, for which a heuristic solution algorithm is derived with respect to the corresponding one-warehouse multi-retailer supply chain. Specifically, decisions on retail pricing and warehouse inventory policies are made in integration to maximize total profit in the supply chain. The objective function of the model consists of sub-functions of revenue and cost (holding cost and penalty cost). To test the effectiveness and efficiency of the proposed algorithm, numerical experiments are performed with two cases. The first case deals with identical retailers and the second case deals with different retailers with different market sizes. The computational results show that the proposed algorithm is efficient and derives quite good decisions.

Dimensioning leaky bucket parameters considering the cell delay variation (셀 지연 변이를 고려한 리키 버킷 계수 결정 방법)

  • 이준원;이병기
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.32A no.8
    • /
    • pp.31-38
    • /
    • 1995
  • In this paper, we consider the leaky bucket parameter dimensioning problem in the presence of the cell delay variation(CDV) which arises at the customer premises network dud to the multiplexing with other traffic streams. We consider an ATM multiplexer in which a single CBR stream and several heterogeneous VBR traffic streams are multiplexed. Choosing an MMPP model for the bursty traffic streams, we derive an (MMPP+DD)/D/1/K queueing model for the evaluation of the CDV experienced by the CBR stream. We first evaluate the equilibrium queue length distribution embedded at tagged-cell arrival-time instants, based on whcih we calcuate the inter-cell time distribution and the distribution kof the number of tagged-cell departures in an arbitrary interval. Then we apply the analysis to the dimensionging problem of the leaky bucket parameters, examining how the employed traffic model affects the determination of the bucket size. Through numerical examples, we confirm that the Poisson traffic model can underestimate the bucket size, thus causing a considerable blocking probability for compliant use cells while the MMPP model can optimally design the bucket size which keeps the blocking probability under the target value.

  • PDF

The Treatment of the Free-surface Boundary Conditions by Finite-Difference Midpoint-Averaging Scheme for Elastic Wave Equation Modeling (탄성파 파동 방정식 모델링에서 중간점 차분 기법을 이용한 지표 경계 조건의 처리)

  • Park, Kwon-Gyu;Suh, Jung-Hee;Shin, Chang-Soo
    • Geophysics and Geophysical Exploration
    • /
    • v.3 no.2
    • /
    • pp.61-69
    • /
    • 2000
  • The free-surface boundary conditions are persistent problem in elastic wave equation modeling by finite-difference method, which can be summarized with the degradation of the accuracy of the solution and limited stability range in Poisson's ratio. In this paper, we propose the mid-point averaging scheme as an alternative way of implementing the free-surface boundary conditions, and present the solution to Lamb's problem to verify our approach.

  • PDF

Analytical determination of shear correction factor for Timoshenko beam model

  • Moghtaderi, Saeed H.;Faghidian, S. Ali;Shodja, Hossein M.
    • Steel and Composite Structures
    • /
    • v.29 no.4
    • /
    • pp.483-491
    • /
    • 2018
  • Timoshenko beam model is widely exploited in the literature to examine the mechanical behavior of stubby beam-like components. Timoshenko beam theory is well-known to require the shear correction factor in order to recognize the nonuniform shear distribution at a section. While a variety of shear correction factors are appeared in the literature so far, there is still no consensus on the most appropriate form of the shear correction factor. The Saint-Venant's flexure problem is first revisited in the frame work of the classical theory of elasticity and a highly accurate approximate closed-form solution is presented employing the extended Kantorovich method. The resulted approximate solution for the elasticity field is then employed to introduce two shear correction factors consistent with the Cowper's and energy approaches. The mathematical form of the proposed shear correction factors are then simplified and compared with the results available in the literature over an extended range of Poisson's and aspect ratios. The proposed shear correction factors do not exhibit implausible issue of negative values and do not result in numerical instabilities too. Based on the comprehensive discussion on the shear correction factors, a piecewise definition of shear correction factor is introduced for rectangular cross-sections having excellent agreement with the numerical results in the literature for both shallow and deep cross-sections.