• Title/Summary/Keyword: random demand

Search Result 213, Processing Time 0.023 seconds

Optimal Design of Batch-Storage Network Including Uncertainty and Waste Treatment Processes (불확실한 공정과 불량품 처리체계를 포함하는 공정-저장조 망 최적설계)

  • Yi, Gyeongbeom;Lee, Euy-Soo
    • Korean Chemical Engineering Research
    • /
    • v.46 no.3
    • /
    • pp.585-597
    • /
    • 2008
  • The aim of this study was to find an analytic solution to the problem of determining the optimal capacity (lot-size) of a batch-storage network to meet demand for a finished product in a system undergoing random failures of operating time and/or batch material. The superstructure of the plant considered here consists of a network of serially and/or parallel interlinked batch processes and storage units. The production processes transform a set of feedstock materials into another set of products with constant conversion factors. The final product demand flow is susceptible to short-term random variations in the cycle time and batch size as well as long-term variations in the average trend. Some of the production processes have random variations in product quantity. The spoiled materials are treated through regeneration or waste disposal processes. All other processes have random variations only in the cycle time. The objective function of the optimization is minimizing the total cost, which is composed of setup and inventory holding costs as well as the capital costs of constructing processes and storage units. A novel production and inventory analysis, the PSW (Periodic Square Wave) model, provides a judicious graphical method to find the upper and lower bounds of random flows. The advantage of this model is that it provides a set of simple analytic solutions while also maintaining a realistic description of the random material flows between processes and storage units; as a consequence of these analytic solutions, the computation burden is significantly reduced.

A Dynamic Simulation on the Effectiveness of Return Policy in a Capacitated Two-echelon Supply Chain (공급능력제약이 존재하는 2단계 공급체인에서 반품정책의 효과성에 대한 동적 시뮬레이션)

  • Kim, Tae-Hyun;Park, Jeong-Hoon;Jeong, Hyun-Mok
    • Korean System Dynamics Review
    • /
    • v.9 no.2
    • /
    • pp.5-25
    • /
    • 2008
  • This paper analysed the impact of return policy as a coordination mechanism for decentralized supply chain with one capacitated supplier and two competing retailers under random demand distribution. In this study, Shortage gaming also considered to reflect a competing environment of two retailers. System dynamics approach was used to model the baseline two echelon supply chain and return policy on it. Given each of 4 experiment settings being used for 100 simulations with different random seeds, 400 random samples were used in a t-test. The result show that return policy significantly enhance the supply chain profits and fillrates. The analysis suggest that the supply chain performance can be build up by implementing a return policy even though under consideration of a capacitated supplier and competing retailers.

  • PDF

Development of Optimal Number of Bus-stops Estimation Model Based on On-Off Patterns of Passengers (버스승객의 승하차 패턴을 고려한 최적 정류장 수 산정 모형 개발)

  • Gang, Ju-Ran;Go, Seung-Yeong
    • Journal of Korean Society of Transportation
    • /
    • v.24 no.1 s.87
    • /
    • pp.97-108
    • /
    • 2006
  • At present, Korean many cities depend on subjective judgements of experts to estimate the number of bus-stops and inter-stop space. To get reliable results by using more objective procedure, we search for old studies and models, but they don't concern alighting demands and a random demand distributions. Our study recognize and overcome these limitation. We devide the demand into boarding and alighting demands, and define the model that can estimate flexibly optimal number of bus-stop and inter-stop space on each segment by the demand distribution. Also we apply this new model to a simple example route having various demand distributions As a result, the number of bus-stop on each segment can be estimate flexibly in proportion to boarding or alighting demand by using this model.

An application of the Computer Simulation Model for Stochastic Inventory System (최적재고정책(最適在庫政策)을 위한 컴퓨터 시물레이숀 모델)

  • Sin, Hyeon-Pyo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.2 no.1
    • /
    • pp.79-83
    • /
    • 1976
  • This paper deals with a computer simulation for the stochastic inventory system in which the decision rules are associated with the problem of forecasting uncertain demand, lead time, and amount of shortages. The model consists of mainly three parts; part I$\cdots$the model calculates the expected demand during lead time through the built-in subrou tine program for random number generator and the probability distribution of the demand, part II$\cdots$the model calculates all the possible expected shortages per lead time period, part III$\cdots$finally the model calculates all the possible total inventory cost over the simulation period. These total inventory costs are compared for searching the optimal inventory cost with the best ordering quantity and reorder point. An application example of the simulation program is given.

  • PDF

Gambler's Fallacy Bias on the Supply Chain (도박사 오류 바이어스가 공급사슬에 미치는 영향에 관한 연구)

  • Moon, Seong-Am;Park, Young-Il;Seok, Sun-Bok
    • Korean System Dynamics Review
    • /
    • v.12 no.4
    • /
    • pp.157-175
    • /
    • 2011
  • The purpose of this paper is to find out the effects of the gambler's fallacy bias on the supply chain. For this study, the simulation was based on a casual structure of the Beer Distribution Game from Sterman(2000)'s Business Dynamics and designed into 2 different models : the first model carries the exact same structure as the reference mentioned above and for the second model, the comparison model is used reflecting gambler's fallacy bias. Each model has 2 different demand patterns. The 4 cases of models was tested with 1,000 different random number seeds. The results for the simulation are following : In the aspect of the inventory and out of stock, the basic model resulted better than the comparison. However, in the bullwhip effect, the comparison model has less than the basic in terms of the level demand pattern. But there was no significant difference in the cycle demand.

  • PDF

Performance Evaluation of AODV and OLSR Routing Protocol According to Node's Mobility Model (노드 이동성 모델에 따른 AODV와 OLSR 라우팅 프로토콜의 성능 분석)

  • Kang, Mi-Seon;Kum, Dong-Won;Cho, You-Ze
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.7A
    • /
    • pp.662-668
    • /
    • 2011
  • This paper analyzes the performance of the Ad hoc On-demand Distance Vector (AODV) routing protocol and Optimized Link State Routing (OLSR) for Mobile Ad hoc Networks (MANETs) using node mobility models. Mobility affects the performance of a routing protocol as it causes changes to network topology. Thus, evaluating the performance of a MANET routing protocol requires mobility models that can accurately represent the movements of mobile nodes. Therefore, this paper evaluates the performance of the AODV and OLSR routing protocols using the random way point model and the Levy walk model by the ns-2 simulations.

Study of Pore Development Model in Low Rank Solid Fuel Using FERPM (FERPM을 적용한 저등급 고체연료의 기공발달 모델 특성 연구)

  • PARK, KYUNG-WON;KIM, GYEONG-MIN;JEON, CHUNG-HWAN
    • Transactions of the Korean hydrogen and new energy society
    • /
    • v.30 no.2
    • /
    • pp.178-187
    • /
    • 2019
  • Due to the increasing demand of high rank coal, the use of low rank coal, which has economically advantage, is rising in various industries using carbonaceous solid fuels. In addition, the severe disaster of global warming caused by greenhouse gas emissions is becoming more serious. The Republic of Korea set a goal to reduce greenhouse gas emissions by supporting the use of biomass from the Paris International Climate Change Conference and the 8th Basic Plan for Electricity Supply and Demand. In line with these worldwide trends, this paper focuses on investigating the combustibility of high rank coal Carboone, low rank coal Adaro from Indonesia, Baganuur from Mongolia and, In biomass, wood pellet and herbaceous type Kenaf were simulated as kinetic reactivity model. The accuracy of the pore development model were compared with experimental result and analyzed using carbon conversion and tau with grain model, random pore model, and flexibility-enhanced random pore model. In row lank coal and biomass, FERPM is well-matched kinetic model than GM and RPM to using numerical simulations.

Traffic Modeling and Analysis for Pedestrians in Picocell Systems Using Random Walk Model (Picocell 시스템의 보행자 통화량 모델링 및 분석)

  • Lee, Ki-Dong;Chang, Kun-Nyeong;Kim, Sehun
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.29 no.2
    • /
    • pp.135-144
    • /
    • 2003
  • Traffic performance in a microcellular system is much more affected by cell dwell time and channel holding time in each cell. Cell dwell time of a call is characterized by its mobility pattern, i.e., stochastic changes of moving speed and direction. Cell dwell time provides important information for other analyses on traffic performance such as channel holding time, handover rate, and the average number of handovers per call. In the next generation mobile communication system, the cell size is expected to be much smaller than that of current one to accommodate the increase of user demand and to achieve high bandwidth utilization. As the cell size gets small, traffic performance is much more affected by variable mobility of users, especially by that of pedestrians. In previous work, analytical models are based on simple probability models. They provide sufficient accuracy in a simple second-generation cellular system. However, the role of them is becoming invalid in a picocellular environment where there are rapid change of network traffic conditions and highly random mobility of pedestrians. Unlike in previous work, we propose an improved probability model evolved from so-called Random walk model in order to mathematically formulate variable mobility of pedestrians and analyze the traffic performance. With our model, we can figure out variable characteristics of pedestrian mobility with stochastic correlation. The above-mentioned traffic performance measures are analyzed using our model.

An Optimized Random Tree and Particle Swarm Algorithm For Distribution Environments

  • Feng, Zhou;Lee, Un-Kon
    • Journal of Distribution Science
    • /
    • v.13 no.6
    • /
    • pp.11-15
    • /
    • 2015
  • Purpose - Robot path planning, a constrained optimization problem, has been an active research area with many methods developed to tackle it. This study proposes the use of a Rapidly-exploring Random Tree and Particle Swarm Optimizer algorithm for path planning. Research design, data, and methodology - The grid method is built to describe the working space of the mobile robot, then the Rapidly-exploring Random Tree algorithm is applied to obtain the global navigation path and the Particle Swarm Optimizer algorithm is adopted to obtain the best path. Results - Computer experiment results demonstrate that this novel algorithm can rapidly plan an optimal path in a cluttered environment. Successful obstacle avoidance is achieved, the model is robust, and performs reliably. The effectiveness and efficiency of the proposed algorithm is demonstrated through simulation studies. Conclusions - The findings could provide insights to the validity and practicability of the method. This method makes it is easy to build a model and meet real-time demand for mobile robot navigation with a simple algorithm, which results in a certain practical value for distribution environments.

Transient Coordinator: a Collision Resolution Algorithm for Asynchronous MAC Protocols in Wireless Sensor Networks

  • Lee, Sang Hoon;Park, Byung Joon;Choi, Lynn
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.12
    • /
    • pp.3152-3165
    • /
    • 2012
  • Wireless sensor networks (WSN) often employ asynchronous MAC scheduling, which allows each sensor node to wake up independently without synchronizing with its neighbor nodes. However, this asynchronous scheduling may not deal with collisions due to hidden terminals effectively. Although most of the existing asynchronous protocols exploit a random back-off technique to resolve collisions, the random back-off cannot secure a receiver from potentially repetitive collisions and may lead to a substantial increase in the packet latency. In this paper, we propose a new collision resolution algorithm called Transient Coordinator (TC) for asynchronous WSN MAC protocols. TC resolves a collision on demand by ordering senders' transmissions when a receiver detects a collision. To coordinate the transmission sequence both the receiver and the collided senders perform handshaking to collect the information and to derive a collision-free transmission sequence, which enables each sender to exclusively access the channel. According to the simulation results, our scheme can improve the average per-node throughput by up to 19.4% while it also reduces unnecessary energy consumption due to repetitive collisions by as much as 91.1% compared to the conventional asynchronous MAC protocols. This demonstrates that TC is more efficient in terms of performance, resource utilization, and energy compared to the random back-off scheme in dealing with collisions for asynchronous WSN MAC scheduling.