• 제목/요약/키워드: budget constraint

검색결과 74건 처리시간 0.025초

확률적 예산 제약을 고려한 주기적 재고관리 정책에 대한 연구 (A Study on Periodic Review Inventory System under Stochastic Budget Constraint)

  • 이창용;이동주
    • 산업경영시스템학회지
    • /
    • 제37권1호
    • /
    • pp.165-171
    • /
    • 2014
  • We develop an optimization algorithm for a periodic review inventory system under a stochastic budget constraint. While most conventional studies on the periodic review inventory system consider a simple budget limit in terms of the inventory investment being less than a fixed budget, this study adopts more realistic assumption in that purchasing costs are paid at the time an order is arrived. Therefore, probability is employed to express the budget constraint. That is, the probability of total inventory investment to be less than budget must be greater than a certain value assuming that purchasing costs are paid at the time an order is arrived. We express the budget constraint in terms of the Lagrange multiplier and suggest a numerical method to obtain optional values of the cycle time and the safety factor to the system. We also perform the sensitivity analysis in order to investigate the dependence of important quantities on the budget constraint. We find that, as the amount of budget increases, the cycle time and the average inventory level increase, whereas the Lagrange multiplier decreases. In addition, as budget increases, the safety factor increases and reaches to a certain level. In particular, we derive the condition for the maximum safety factor.

수량 할인과 예산 제약을 고려한 재고관리 정책에 관한 연구 (A Study on Inventory Control Policy for Quantity-Discount and Budget Constraint)

  • 이동주
    • 산업경영시스템학회지
    • /
    • 제38권2호
    • /
    • pp.145-151
    • /
    • 2015
  • As order quantity is increased, the ordering cost per item will be cheaper due to saving of transportation and material handling costs. In this paper, two realistic assumptions such as quantity discount and budget limit are considered. Quantity discount means that all units in the order will be discounted according to the predetermined order levels. Budget limit represents that the costs for inventory investments are bounded. This paper develops a Lagrangian relaxation approach for a continuous review inventory model with a budget constraint and quantity discounts. Computational results indicate that the proposed approach provides a good solution. Sensitivity analysis is done to get some insights on budget limit and quantity discount. As budget limit or the amount of discount according to order quantity is increased, order quantity is increased, whereas reorder point is not always increased.

예산제약하에서의 동시조달수리부속의 적정소요 산출 (Determining the Proper Level of Concurrent Spare Parts under Budget Constraint)

  • 김영호;정일교;전치혁
    • 산업공학
    • /
    • 제14권3호
    • /
    • pp.286-295
    • /
    • 2001
  • This paper addresses the problem of determining the proper level of concurrent spare parts(CSP) for a system consisting of multi-item parts under an available budget constraint. Initial provisioning of spare parts plays a major role in the acquisition of a new equipment system. Therefore, the proper level of spare parts should be on hand to maintain the availability of the system. This paper proposes a new CSP model and solution procedure that determines the proper level of spare parts satisfying the item priority and simultaneously available budget constraint.

  • PDF

상수관로의 노후도 예측에 근거한 최적 개량 모형의 개발 (II) - 적용 및 분석 - (Development of Optimal Rehabilitation Model for Water Distribution System Based on Prediction of Pipe Deterioration (II) - Application and Analysis -)

  • 김응석;박무종;김중훈
    • 한국수자원학회논문집
    • /
    • 제36권1호
    • /
    • pp.61-74
    • /
    • 2003
  • 본 연구(II)는 연구(I)에서 제안한 상수관로의 노후도 예측에 근거한 최적 개량 모형을 A시를 대상으로 이를 적용하였다. 노후도 예측 모형은 굴착 및 실험이 필요한 14개 항목과 굴착 및 실험이 필요하지 않은 9개 항목을 구분하여 각각 관의 노후도 등급을 산정하였다. 노후도 예측 모형 적용 결과 항목개수에 따른 등급의 차는 l~2% 이내로 굴착 및 실험을 하지 않고도 노후도 예측이 가능한 것으로 나타났다. 최적 개량 모형은 노후도 항목별 최대 잔존수명과 제약조건 유무로 구분하여 적용하였다. 적용결과 항목별 최대 잔존수명의 증가에 따라 개량 시기 및 비용이 증가하였다. 또한 예산제약을 제외한 모형과 비교해서 예산제약을 고려한 모형이 모든 항목에서 비용이 증가되었다. 이는 예산제약을 고려할 경우 실제 주어진 최대 잔존수명 기간이내 매년 발생하는 예산의 최대 금액을 넘지 않은 대신에 매년 비슷한 비용으로 개량을 실시하기 때문인 것으로 판단되었다.

예산 제약을 고려한 다용량 복수 순회구매자 문제 (Heterogeneous Multiple Traveling Purchaser Problem with Budget Constraint)

  • 최명진;이상헌
    • 한국경영과학회지
    • /
    • 제35권1호
    • /
    • pp.111-124
    • /
    • 2010
  • In the last decade, traveling purchaser problem (TPP) has received some attention of the researchers in the operational research area. TPP is a generalization of the well-known traveling salesman problem (TSP), which has many real-world applications such as purchasing the required raw materials for the manufacturing factories and the scheduling of a set of jobs over some machines, and many others. In this paper we suggest heterogeneous multiple traveling purchaser problem with budget constraint (HMTPP-B) which looks for several cycles starting at and ending to the depot and visiting a subset at a minimum traveling cost and such that the demand for each product is satisfied and the cost spent for purchasing the products does not exceed a given budget threshold. All the past studies of TPP are restricted on a single purchaser. Therefore we randomly generated some instances. CPLEX is used for getting optimal solutions in these experiments.

예산의 계약이 있는 다품종 연속적 재고 관리 문제에서 추정을 통한 해법 (An Approximation Approach for A Multi-Product Continuous Review Inventory Problem with Budget Constraint)

  • 이동주;유재욱;이문수
    • 산업경영시스템학회지
    • /
    • 제31권4호
    • /
    • pp.134-139
    • /
    • 2008
  • Most approaches for continuous review inventory problem need tables for loss function and cumulative standard normal distribution. Furthermore, it is time-consuming to calculate order quantity (Q) and reorder point (r) iteratively until required values are converged. The purpose of this paper is to develop a direct method to get the solution without any tables. We used approximation approaches for loss function and cumulative standard normal distribution. The proposed method can get the solution directly without any iterative procedure for Q, r and without any tables. The performance of the proposed approach is tested by using numerical examples. The budget constraint of this paper assumes that purchasing costs are paid at the time an order is arrived. This constraint can be easily replaced by capacity constraint or budget constraint in which' purchasing costs are paid at the time an order is placed.

예산 제약과 예약 정책이 있는 복수 제품 신문 배달 소년 문제 해결을 위한 효율적 방법론 (An Efficient Method for Solving a Multi-Item Newsboy Problem with a Budget-Constraint and a Reservation Policy)

  • 이창용
    • 산업경영시스템학회지
    • /
    • 제37권1호
    • /
    • pp.50-59
    • /
    • 2014
  • In this paper, we develop an efficient approach to solve a multiple-item budget-constraint newsboy problem with a reservation policy. A conventional approach for solving such problem utilizes an approximation for the evaluation of an inverse of a Gaussian cumulative density function when the argument of the function is small, and a heuristic method for finding an optimal Lagrangian multiplier. In contrast to the conventional approach, this paper proposes more accurate method of evaluating the function by using the normalization and an effective numerical integration method. We also propose an efficient way to find an optimal Lagrangian multiplier by proving that the equation for the budget-constraint is in fact a monotonically increasing function in the Lagrangian multiplier. Numerical examples are tested to show the performance of the proposed approach with emphases on the behaviors of the inverse of a Gaussian cumulative density function and the Lagrangian multiplier. By using sensitivity analysis of different budget constraints, we show that the reservation policy indeed provides greater expected profit than the classical model of not having the reservation policy.

Effect of Social Norm on Consumer Demand: Multiple Constraint Approach

  • Choi, Sungjee;Nam, Inwoo;Kim, Jaehwan
    • Asia Marketing Journal
    • /
    • 제22권1호
    • /
    • pp.41-60
    • /
    • 2020
  • The goal of the study is to understand the role of social norm in purchase decisions where demand is revealed in the form of multiple-discreteness. Consumers are socially engaged in various activities through the expectation from others in their community. Actions or decisions are likely to reflect this influence. This implicit or explicit social norm is revealed as the rules, regulations, and standards that are understood, shared, endorsed, and expected by group members. When consumers' decisions are in distance from the norm, they come to face discomfort such as shame, guilt, embarrassment, and anxiety. These pressure act as a constraint as opposed to utility in their decision making. In this study, the effect of social norms on consumer demand is captured via multiple constraint model where constraints are not only from budget equation but also from psychological burden induced by the deviation from the norm. The posterior distributions of model parameters were estimated via conjoint study allowing for heterogeneity via hierarchical Bayesian framework. Individual characteristics such as age, gender and work experience are also used as covariates for capturing the observed heterogeneity. The empirical results show the role of social norm as constraint in consumers' utility maximization. The proposed model accounting for social constraint outperforms the standard budget constraint-only model in terms of model fit. It is found that people with longer job experience tend to be more robust and resistant to the deviation from the norm. Incorporating social norm into the utility model allows for another means to disentangle the reason for no-purchase as 'not preferred' and 'not able to buy'.

예산제약하에서 O/D 추정을 위한 최소표본율 결정 (Sample Size Determination for O/D Estimation under Budget Constraint)

  • 신희철;이향숙
    • 대한교통학회지
    • /
    • 제24권3호
    • /
    • pp.7-15
    • /
    • 2006
  • O/D 추정을 위한 표본조사시 최소표본율의 결정은 조사 전체 및 구축된 O/D의 신뢰성과 직결되는 중요한 문제이다. 현재 대부분의 O/D 추정을 위한 교통조사시 정해진 기준 없이 단순히 전체 모집단에 대하여 정률로 표본율을 결정하거나, 모집단의 크기에 따라 약간씩 표본수를 가감하는 표본율을 사용하고 있으나, 적용시 신뢰성 문제가 존재하므로 이에 대한 보완이 필요하다. 본 연구에서는 이러한 문제점의 해결방안으로 최악의 경우에도 zero cell을 없애도록 고안된 교통조사지침의 표본수결정식을 이용하되, 이 방법의 문제점인 과도한 표본율을 줄이기 위하여 카테고리수를 조사여건에 따라 차등 적용하여 예산제약의 문제를 해결하는 방안에 대하여 검토하였다. 전국 지역간 여객 O/D자료를 대상으로 기존 O/D자료에서 zero cell을 제외하는 경우(1안), 대권역으로 적용하는 경우(2안) 인접죤으로 통행하는 경우(3안), 다음 인접죤까지 통행하는 경우(4안) 등 4개 안을 제안하여 분석하였고. 그 결과 각 대안들은 신뢰성과 표본율 측면에서 대체관계(trade-off)로 각각 장단점을 내포하고 있는 것으로 나타났으므로, 각 조사기관은 조사의 신뢰성과 예산 등의 문제를 포괄적으로 고려하여 최적의 방법을 선택하여 적용하여야 할 것이다.

여산믹스문제를 위한 발견적접근 (A Heuristic Approach to Budget-Mix Problems)

  • 이재관
    • 한국국방경영분석학회지
    • /
    • 제6권1호
    • /
    • pp.93-101
    • /
    • 1980
  • An effectively designed budget system in the poor resources environment necessarily has three design criteria : (i) to be both planning-oriented and control-oriented, (ii) to be both rationalistic and realistic, (iii) to be sensitive to the variations of resources environment. PPB system is an extreme (planning-oriented and rationalistic) and conventional OEB/OUB system is the other extreme (control-oriented and incrementalistic). Generally, the merits of rationalism are limited because of the infeasibility of applications. Hence, mixtures of the two extremes such as MBO, ZBB, and RZBB have been examined and applied during the last decade. The classical mathematical models of capital budgeting are the starting points of the development of the Budget-Mix Model introduced in this paper. They are modified by the followings: (i) technological-resource constraints, (ii) bounded-variable constraint, (iii) the exchange rules. Special emphasis is laid on the above (iii), because we need more efficient interresource exchanges in the budget-mix process. The Budget-Mix Model is not based on optimization, but a heuristic approach which assures a satisficing solution. And the application fields of this model range between the incremental Nonzero-Base Budgeting and the rational Zero-Base Budgeting. In this thesis, the author suggests 'the budget- mix concept' and a budget-mix model. Budget-mix is a decision process of making program-mix and resource-mix together. For keeping this concept in the existing organization realistic, we need the development of quantitative models describing budget-mix situations.

  • PDF