• 제목/요약/키워드: Single-period Inventory Problem

검색결과 27건 처리시간 0.028초

Single-period Stochastic Inventory Problems with Quadratic Costs

  • Song, Moon-Ho
    • 한국국방경영분석학회지
    • /
    • 제5권2호
    • /
    • pp.15-25
    • /
    • 1979
  • Single-period inventory problems such as the newspaper boy problem having quadratic cost functions for both shortages and overage are examined to determine the optimal order level under various principles of choice such as minimum expected cost, aspiration level, and minimax regret. Procedures for finding the optimum order levels are developed for both continuous and discrete demand patterns.

  • PDF

Min-Max Stochastic Optimization with Applications to the Single-Period Inventory Control Problem

  • Park, Kyungchul
    • Management Science and Financial Engineering
    • /
    • 제21권1호
    • /
    • pp.11-17
    • /
    • 2015
  • Min-max stochastic optimization is an approach to address the distribution ambiguity of the underlying random variable. We present a unified approach to the problem which utilizes the theory of convex order on the random variables. First, we consider a general framework for the problem and give a condition under which the convex order can be utilized to transform the min-max optimization problem into a simple minimization problem. Then extremal distributions are presented for some interesting classes of distributions. Finally, applications to the single-period inventory control problems are given.

혼성 유전알고리듬을 이용한 단일기간 재고품목의 통합 생산-분배계획 해법 (Integrated Production-Distribution Planning for Single-Period Inventory Products Using a Hybrid Genetic Algorithm)

  • 박양병
    • 산업공학
    • /
    • 제16권3호
    • /
    • pp.280-290
    • /
    • 2003
  • Many firms are trying to optimize their production and distribution functions separately, but possible savings by this approach may be limited. Nowadays, it is more important to analyze these two functions simultaneously by trading off the costs associated with the whole. In this paper, I treat a production and distribution planning problem for single-period inventory products comprised of a single production facility and multiple customers, with the aim of optimally coordinating important and interrelated decisions of production sequencing and vehicle routing. Then, I propose a hybrid genetic algorithm incorporating several local optimization techniques, HGAP, for integrated production-distribution planning. Computational results on test problems show that HGAP is effective and generates substantial cost savings over Hurter and Buer's decoupled planning approach in which vehicle routing is first developed and a production sequence is consequently derived. Especially, HGAP performs better on the problems where customers are dispersed with multi-item demand than on the problems where customers are divided into several zones based on single-item demand.

An Optimal Pricing and Inventory control for a Commodity with Price and Sales-period Dependent Demand Pattern

  • Sung, Chang-Sup;Yang, Kyung-Mi;Park, Sun-Hoo
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.904-913
    • /
    • 2005
  • This paper deals with an integrated problem of inventory control and dynamic pricing strategies for a commodity with price and sales-period dependent demand pattern, where a seller and customers have complete information of each other. The problem consists of two parts; one is each buyer's benefit problem which makes the best decision on price and time for buyer to purchase items, and the other one is a seller's profit problem which decides an optimal sales strategy concerned with inventory control and discount schedule. The seller's profit function consists of sales revenue and inventory holding cost functions. The two parts are closely related into each other with some related variables, so that any existing general solution methods can not be applied. Therefore, a simplified model with single seller and two customers in considered first, where demand for multiple units is allowed to each customer within a time limit. Therewith, the model is generalized for a n-customer-classes problem. To solve the proposed n-customer-set problem, a dynamic programming algorithm is derived. In the proposed dynamic programming algorithm, an intermediate profit function is used, which is computed in case of a fixed initial inventory level and then adjusted in searching for an optimal inventory level. This leads to an optimal sales strategy for a seller, which can derive an optimal decision on both an initial inventory level and a discount schedule, in $O(n^2)$ time. This result can be used for some extended problems with a small customer set and a short selling period, including sales strategy for department stores, Dutch auction for items with heavy holding cost, open tender of materials, quantity-limited sales, and cooperative buying in the on/off markets.

  • PDF

위험회피성향을 고려한 공급 불확실성하(下) 신문팔이소년 문제에 대한 고찰 (Research on Risk-Averse Newsboy under Supply Uncertainty)

  • 김형태
    • 산업경영시스템학회지
    • /
    • 제36권3호
    • /
    • pp.43-50
    • /
    • 2013
  • In this paper, the single-period inventory problem, what is called newsboy problem, has been revisited with two different conditions, uncertain supply and risk-averseness. Eeckhoudt et al. [5] investigated the effect of risk-averseness of a newsboy on the optimal order quantity in a stochastic demand setting. In contrary to Eeckhoudt et al. [5] this paper investigates the effect of risk-averseness in a stochastic supply setting. The findings from this investigation say that if ${\alpha}^*$ represents the optimal order quantity without risk-averseness then the risk-averse optimal order quantity can be greater than ${\alpha}^*$ and can be less than ${\alpha}^*$ as well.

이중생산속도를 가지는 생산시스템에서 확률적인 수요와 주문취소를 고려한 경제적 재고량 결정 (Determination of Economic Inventory Quantity under Probabilistic Demands and Cancellation of Orders in Production System with Two Different Production Speeds)

  • 임시영;허선;박유진
    • 대한산업공학회지
    • /
    • 제40권3호
    • /
    • pp.313-320
    • /
    • 2014
  • We consider the problem to find economic inventory quantity of a single commodity under stochastic demands and order cancellation. In contrast to the traditional economic production quantity (EPQ) model, we assume that once the amount of inventory reaches to a predetermined level of quantity then the production is not halted but its production speed decreases until the inventory level drops to zero. We establish two probabilistic models representing the behaviors of both the high-production period and low-production period, respectively, and derive the relationship between the level of inventory and costs of production, cancellation, and holding, from which the quantity of economic inventory is obtained.

An Inventory Rationing Method in a M-Store Regional Supply Chain Operating under the Order-up-to Level System

  • Monthatipkul, Chumpol
    • Industrial Engineering and Management Systems
    • /
    • 제8권2호
    • /
    • pp.80-92
    • /
    • 2009
  • This paper addresses the inventory rationing issue embedded in the regional supply chain inventory replenishment problem (RSIRP). The concerned supply chain, which was fed by the national supply chain, consisted of a single warehouse distributing a single product to multiple stores (M-stores) with independent and normally distributed customer demand. It was assumed that the supply chain operated under the order-up-to level inventory replenishment system and had only one truck at the regional warehouse. The truck could make one replenishment trip to one store per period (a round trip per period). Based on current inventories and the vehicle constraint, the warehouse must make two decisions in each period: which store in the region to replenish and what was the replenishment quantity? The objective was to position inventories so as to minimize lost sales in the region. The warehouse inventory was replenished in every fixed-interval from a source outside the region, but the store inventory could be replenished daily. The truck destination (store) in each period was selected based on its maximum expected shortage. The replenishment quantity was then determined based on the predetermined order-up-to level system. In case of insufficient warehouse inventories to fulfill all projected store demands, an inventory rationing rule must be applied. In this paper, a new inventory rationing rule named Expected Cost Minimization (ECM) was proposed based on the practical purpose. The numerical results based on real data from a selective industry show that its performance was better and more robust than the current practice and other sharing rules in the existing literature.

상습관(商習慣)에 의한 재고금리(在庫金利)를 고려한 단일제조(單一製造)라인의 복수제품(複數製品) 생산계획(生産計劃) (A Single-Line Multi-Product Planning Problem Considering Inventory Interest Based on the Business Custom)

  • 박승헌
    • 대한산업공학회지
    • /
    • 제13권1호
    • /
    • pp.1-10
    • /
    • 1987
  • This paper deals with a single-facility multiproduct lot-size model requiring consideration of setup costs. Each product is demanded at the constant rate per unit time in the next particular period. Due to the limitation of the production capacity, some productions of total demand requirement in that period must be pre-produced. The aim of this project is to determine when and how much of each product to make in order to minimize the total setup costs and inventory carrying-costs of all products. Also this paper contains the further realistic treatment of inventory carrying-costs.

  • PDF

계획기간의 연동적 고려 경우의 추계적 생산계획 (A Stochastic Production Planning Problem in Rolling Horizon Environment)

  • Sung, C. S.;Lee, Y. J.
    • 한국경영과학회지
    • /
    • 제14권2호
    • /
    • pp.67-74
    • /
    • 1989
  • This paper considers single-product production and inventory management problem where cumulative demands up to each time period are mutually independent random variables(known) having continuous probability distributions and the associated cost-minimizing production schedule (when to produce and how much to produce) need be determined in rolling horizon environment. For the problem, both the production cost and the inventory holding and backlogging costs are included in the whole system cost. The probability distributions of these costs are expressed in terms of random demands, and utilized to exploit a solution procedure for a production schedule which minimizes the expected unit time system cost and also reduces the probability of rist that, for the first-period of each production cycle (rolling horizon), the cost of the "production" option will exceed that of the "non-production" one. Numerical examples are presented for the solution procedure illustration.cedure illustration.

  • PDF

이중 재고한계점에 반응하는 고객이탈행위를 고려한 강건한 뉴스벤더 모델 (Robust Newsvendor Model with Customer Balking by the Bi-levels of Inventory Threshold)

  • 정욱;이세원
    • 산업경영시스템학회지
    • /
    • 제36권1호
    • /
    • pp.36-43
    • /
    • 2013
  • Many retailer store managers are experiencing the situation where some customers balk at purchasing products if the stock is low. In this paper, we extend the single period newsvendor model in an environment of customer balking behavior occurring at double threshold inventory levels assuming the chance of sales during balking is a discrete function of inventory level. Our analysis is based on the assumption that only the mean and the variance of demand are known, without assuming any specific distributional form. We derive the explicit general expression of optimal order quantity with unknown distribution of demand with double threshold inventory levels of customer balking. Then, we illustrate the concepts developed here through simple numerical examples and conclude the future research topics under balking situation.