• 제목/요약/키워드: Deterministic Demand

검색결과 98건 처리시간 0.019초

Task offloading under deterministic demand for vehicular edge computing

  • Haotian Li ;Xujie Li ;Fei Shen
    • ETRI Journal
    • /
    • 제45권4호
    • /
    • pp.627-635
    • /
    • 2023
  • In vehicular edge computing (VEC) networks, the rapid expansion of intelligent transportation and the corresponding enormous numbers of tasks bring stringent requirements on timely task offloading. However, many tasks typically appear within a short period rather than arriving simultaneously, which makes it difficult to realize effective and efficient resource scheduling. In addition, some key information about tasks could be learned due to the regular data collection and uploading processes of sensors, which may contribute to developing effective offloading strategies. Thus, in this paper, we propose a model that considers the deterministic demand of multiple tasks. It is possible to generate effective resource reservations or early preparation decisions in offloading strategies if some feature information of the deterministic demand can be obtained in advance. We formulate our scenario as a 0-1 programming problem to minimize the average delay of tasks and transform it into a convex form. Finally, we proposed an efficient optimal offloading algorithm that uses the interior point method. Simulation results demonstrate that the proposed algorithm has great advantages in optimizing offloading utility.

다단계 물류시스템에서 수요가 확정적으로 발생할 경우 각 단계별 발주정책 결정 (Deciding Each Level Ordering Policy for deterministic demand in Mutilevel Distribution System)

  • 김상직;송재승
    • 산업경영시스템학회지
    • /
    • 제19권37호
    • /
    • pp.111-115
    • /
    • 1996
  • This study is to decide each level ordering policy for deterministic demand in multilevel distribution system. The ordering policy is used the combinations of EOQ and LTC. The combinations of EOQ and LTC are 4 cases. Case 1 : Regional Warehouse∼EOQ, Central Warehouse∼EOQ. Case 2 : Regional Warehouse∼EOQ, Central Warehouse∼LTC. Case 3 : Regional Warehouse∼LTC, Central Warehouse∼EOQ. Case4 : Regional Warehouse∼LTC, Central Warehouse∼LTC. The criterion is to minimize total cost per year.

  • PDF

충북 문화산업 수요의 실증적 분석 (Empirical Analysis on Cultural Industry Demand in Chung-Buk Province)

  • 정초시;신길수
    • 한국콘텐츠학회논문지
    • /
    • 제7권10호
    • /
    • pp.165-174
    • /
    • 2007
  • 경제가 성장함에 따라 문화산업에 대한 수요는 빠르게 증가할 것으로 예상된다. 그러나 문화상품이 공공재적 특성을 가지고 있어 정부가 공급한다는 점에서, 얼마나 수요자의 욕구를 충족시킬지가 의문이다. 따라서 본 논문은 충북에서의 문화수요의 결정요인 분석을 통하여 향후 지방정부가 문화산업을 공급하는데 있어서 준거를 제시하고자 함을 목적으로 한다. 이를 위하여 수요자의 문화산업의 포괄적 만족도 결정요인, 문화산업 유형의 결정요인에서 참여형과 관람형 문화산업 중 어떤 유형을 결정할 것인가, 여가수요에서 재화집약적 여가수요 및 시간집약적 여가수요의 결정요인을 계량경제학적 방법을 이용하여 분석하였다. 그리고 분석결과를 활용하여 향후 지방정부가 최적의 문화상품을 공급하기 위하여 수요자의 필요를 최대한 반영할 수 있는 기준을 제시하였다.

수요가 불확실한 환경에서 대체공정계획을 고려한 셀형제조시스템 설계 (Design of Cellular Manufacturing System with Alternative Process Plans under Uncertain Demand)

  • 고창성;이상헌;이양우
    • 대한산업공학회지
    • /
    • 제24권4호
    • /
    • pp.559-569
    • /
    • 1998
  • Cellular manufacturing system (CMS) has been recognized as an alternative to improve manufacturing productivity in conventional batch-type manufacturing systems through reducing set-up times, work-in-process inventories and throughput times by means of group technology. Most of the studies on the design of CMS assumed that each part has a unique process plan, and that its demand is known as a deterministic value despite of the probabilistic nature of the real world problems. This study suggests an approach for designing CMS, considering both alternative process plans and uncertain demand. A mathematical model is presented to show how to minimize the expected amortized and operating costs satisfying these two relaxations. Four heuristic algorithms are developed based on tabu search which is well suited for getting an optimal or near-optimal solution. Example problems are carried out to illustrate the heuristic algorithms and each of them is compared with the deterministic counterpart.

  • PDF

확률적 수요를 갖는 단일설비 다종제품의 동적 생산계획에 관한 연구 (A Study on Dynamic Lot Sizing Problem with Random Demand)

  • 김창현
    • 대한산업공학회지
    • /
    • 제31권3호
    • /
    • pp.194-200
    • /
    • 2005
  • A stochastic dynamic lot sizing problem for multi-item is suggested in the case that the distribution of the cumulative demand is known over finite planning horizons and all unsatisfied demand is fully backlogged. Each item is produced simultaneously at a variable ratio of input resources employed whenever setup is incurred. A dynamic programming algorithm is proposed to find the optimal production policy, which resembles the Wagner-Whitin algorithm for the deterministic case problem but with some additional feasibility constraints.

부분부재고를 고려한 경제적 생산량모델에 관한 연구 (A study on the economic production quantity model with partial backorders)

  • 남상진;김정자
    • 한국경영과학회지
    • /
    • 제19권3호
    • /
    • pp.81-91
    • /
    • 1994
  • This paper is to build an economic production quantity model for situations, in which, during the stockout period, a fraction .betha.(backorder ratio) of the demand is backordered and remaining fraction (1-.betha.) is lost. This paper develops an objective function representing the average annual cost of a production system by defining a time-weighted backorder cost and a lost sales penalty cost per unit lost under the assumptions of deterministic demand rate and deterministic production rate, and provides an algorithm for its optimal solution. At the extreme .betha.= 1, the presented model reduces to the Fabrycky's model with complete backorders.

  • PDF

An Order Level Inventory Model for Deteriorating Items with Power Pattern Demand

  • Hwang, Hark;Ree, Paek
    • 한국경영과학회지
    • /
    • 제5권1호
    • /
    • pp.53-59
    • /
    • 1980
  • An order level inventory model is developed for deteriorating items. The demand during prescribed scheduling period is constant and deterministic in which the demand follows power pattern. Deterioration is assumed to be a constant fraction of the on hand inventory. The expression for the optimal order level is developed and an example is given to illustrate the model.

  • PDF

On the Optimality of the Multi-Product EOQ Model with Pricing Consideration

  • Shin, Ho-Jung;Park, Soo-Hoon
    • Management Science and Financial Engineering
    • /
    • 제18권1호
    • /
    • pp.21-26
    • /
    • 2012
  • Two previous studies that attempted to generalize the deterministic joint pricing-inventory decision model are reevaluated. We prove analytically that even in a single-product environment, the EOQ model with constant priceelastic demand cannot find optimal solutions unless two optimality conditions associated with price elasticity and demand magnitude are satisfied. Due to the inexistence of the general optimality for the problem, demand function and price elasticity must be evaluated and bounded properly to use the methods proposed in the previous studies.

가격차에 의해 발생하는 수요대체효과를 고려한 정태적 최적가격결정 모형 수립 (A Deterministic Model for Optimal Pricing Decisions with Price-Driven Substitution)

  • 김상원
    • 한국경영과학회지
    • /
    • 제33권1호
    • /
    • pp.1-17
    • /
    • 2008
  • Market segmentation is a key strategic factor in increasing the expected profits, especially in the practice of revenue management. A manufacturing firm should manage both manufacturing quantities and pricing decisions over its segmented markets to maximize the expected profits, setting different price for each different segment. Also, market segments should be kept separate in order to prevent demand leakages between different market segments. In fact, even though the markets for different products are firmly segmented, it is not easy to keep separate segmentation because many products might be substitutable by customer buying behavior. That is, customers respond to price changes by purchasing other market's products instead of purchasing the originally requested products, which causes demand substitution effect ; This kind of substitution is referred to as price-driven substitution. Therefore, decisions on optimal prices should take into account the differences in customers' valuation of the different products. We consider a deterministic model for deciding optimal prices in the presence of price-driven substitution, and we compare both symmetrical-and asymmetrical-type demand substitutions between two segmented markets. The objective of this study is to develop analytical and numerical models to examine the impact of price-driven substitution on the optimal price levels and the total expected profits.

공급망의 목표 서비스 수준 만족을 위한 효과적인 수요선택 방안 (Effective Demand Selection Scheme for Satisfying Target Service Level in a Supply Chain)

  • 박기태;권익현
    • 대한안전경영과학회지
    • /
    • 제11권1호
    • /
    • pp.205-211
    • /
    • 2009
  • In reality, distribution planning for a supply chain is established using a certain probabilistic distribution estimated by forecasting. However, in general, the demands used for an actual distribution planning are of deterministic value, a single value for each of periods. Because of this reason the final result of a planning has to be a single value for each period. Unfortunately, it is very difficult to estimate a single value due to the inherent uncertainty in the probabilistic distribution of customer demand. The issue addressed in this paper is the selection of single demand value among of the distributed demand estimations for a period to be used in the distribution planning. This paper proposes an efficient demand selection scheme for minimizing total inventory costs while satisfying target service level under the various experimental conditions.