• 제목/요약/키워드: Operations Research Models

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

임계값 부트스트랩을 사용한 시뮬레이션 입력 시나리오의 생성 (Generation of Simulation input Stream using Threshold Bootstrap)

  • 김윤배;김재범
    • 경영과학
    • /
    • 제22권1호
    • /
    • pp.15-26
    • /
    • 2005
  • The bootstrap is a method of computational inference that simulates the creation of new data by resampling from a single data set. We propose a new job for the bootstrap: generating inputs from one historical trace using Threshold Bootstrap. In this regard, the most important quality of bootstrap samples is that they be functionally indistinguishable from independent samples of the same stochastic process. We describe a quantitative measure of difference between two time series, and demonstrate the sensitivity of this measure for discriminating between two data generating processes. Utilizing this distance measure for the task of generating inputs, we show a way of tuning the bootstrap using a single observed trace. This application of the threshold bootstrap will be a powerful tool for Monte Carlo simulation. Monte Carlo simulation analysis relies on built-in input generators. These generators make unrealistic assumptions about independence and marginal distributions. The alternative source of inputs, historical trace data, though realistic by definition, provides only a single input stream for simulation. One benefit of our method would be expanding the number of inputs achieving reality by driving system models with actual historical input series. Another benefit might be the automatic generation of lifelike scenarios for the field of finance.

비교가치이론과 온라인 비교도전 광고 (Theory of Comparison Value and Online Comparison Challenge Advertising)

  • 이재원;이재규
    • 경영과학
    • /
    • 제20권2호
    • /
    • pp.197-204
    • /
    • 2003
  • Comparison challenge approach is proposed as a form of challenger-activated. just-in-time Internet advertising. To develop a framework for a comparison challenge, we propose a theory of comparison value. A comparison is regarded valuable if a comparison opportunity is available and if the comparison is relevant and informative, has an appropriate level of detail, and is advantageous and trustworthy. Based on this theory, the CompareMe and CompareThem strategies are devised, and comparable objects are classified in terms of price and performance dominance as well as the scope of proximity. The idea is demonstrated with a comparison of PCs from five leading manufacturers. To assist in the planning of the comparison challenge, a mathematical programming model was formulated to maximize the value of comparison under the constraints of the comparison opportunity and budget. The model is applied to eight scenarios in terms of the range of comparing objects. The models under various scenarios are tested and contrasted with the real-world example of PCs. We found the ad effect of comparison challenge to be substantially better than banners (4.75 times) and similarity-based comparisons (2.77 times), providing customers with better performance and reduced prices.

불완전 정보 하에서 추가적인 제약조건들이 포트폴리오 선정 모형의 성과에 미치는 영향 : 한국 주식시장의 그룹주 사례들을 중심으로 (Effects of Additional Constraints on Performance of Portfolio Selection Models with Incomplete Information : Case Study of Group Stocks in the Korean Stock Market)

  • 박경찬;정종빈;김성문
    • 경영과학
    • /
    • 제32권1호
    • /
    • pp.15-33
    • /
    • 2015
  • Under complete information, introducing additional constraints to a portfolio will have a negative impact on performance. However, real-life investments inevitably involve use of error-prone estimations, such as expected stock returns. In addition to the reality of incomplete data, investments of most Korean domestic equity funds are regulated externally by the government, as well as internally, resulting in limited maximum investment allocation to single stocks and risk free assets. This paper presents an investment framework, which takes such real-life situations into account, based on a newly developed portfolio selection model considering realistic constraints under incomplete information. Additionally, we examined the effects of additional constraints on portfolio's performance under incomplete information, taking the well-known Samsung and SK group stocks as performance benchmarks during the period beginning from the launch of each commercial fund, 2005 and 2007 respectively, up to 2013. The empirical study shows that an investment model, built under incomplete information with additional constraints, outperformed a model built without any constraints, and benchmarks, in terms of rate of return, standard deviation of returns, and Sharpe ratio.

EBA 모형을 활용한 유사 컨조인트 분석 (Conjoint-like Analysis Using Elimination-by-Aspects Model)

  • 박상준
    • 경영과학
    • /
    • 제25권1호
    • /
    • pp.139-147
    • /
    • 2008
  • Conjoint Analysis is marketers' favorite methodology for finding out how buyers make trade-offs among competing products and suppliers. Thousands of applications of conjoint analysis have been carried out over the past three decades. The conjoint analysis has been so popular as a management decision tool due to the availability of a choice simulator. A conjoint simulator enables managers to perform 'what if' question accompanying the output of a conjoint study. Traditionally the First Choice Model (FCM) has been widely used as a choice simulator. The FCM is simple to do, easy to understand. In the FCM, the probability of an alternative is zero until its value is greater than others in the set. Once its value exceeds that threshold, however, it receives 100%. The LOGIT simulation model, which is also called as "Share of Preference", has been used commonly as an alternative of the FCM. In the model part worth utilities aren't required to be positive. Besides, it doesn't require part worth utilities computed under LOGIT model. The simulator can be used based on regression, monotone regression, linear programming, and so on. However, it is not free from the Independent from Irrelevant Alternatives (IIA) problem. This paper proposes the EBA (Elimination-By-Aspects) model as a useful conjoint-like method. One advantage of the EBA model is that it models choice in terms of the actual psychological processes that might be taking place. According to EBA, when choosing from choice objects, a person chooses one of the aspects that are effective for the objects and eliminates all objects which do not have this aspect. This process continues until only one alternative remains.

불확실한 수요를 갖는 주문 조립 환경에서의 부품 조달 계획에 관한 연구 (Component Procurement Planning with Demand Uncertainty Under Assemble-to-Order Environments)

  • 이근철;김정욱;홍정만
    • 경영과학
    • /
    • 제29권3호
    • /
    • pp.121-134
    • /
    • 2012
  • In this study, we consider a component procurement planning problem where the procurement amounts of components are determined under assemble-to-order systems with demand uncertainty. In the problem, procurement amount of each component is decided before the demands of finished products are known and after the demands are identified the assembly amounts of the finished products are decided. In this study, the objective function of the problem is minimizing the total costs which are composed of purchase and inventory costs of the components and the backorder costs of the finished products. We assume that the uncertain demand information is given as multiple scenarios of the demands, and we propose procurement planning methods based on stochastic models which considering the multiple demand scenarios. To evaluate the performances of the proposed methods, computational experiments were carried out on the proposed methods as well as benchmarks including a method based on deterministic mathematical model and a heuristic. From the results of the computational tests, the superiorities of the proposed methods were shown.

시스템 가용도를 고려한 수리부품의 재고수준 최적화 (Optimization for Inventory Level of Spare Parts Considering System Availability)

  • 김흥섭;김판수
    • 경영과학
    • /
    • 제31권2호
    • /
    • pp.1-13
    • /
    • 2014
  • In almost all of the organizations, the cost for acquiring and maintaining the inventory takes a considerable portion of the management budget, and thus a certain constraint is set upon the budget itself. The previous studies on inventory control for each item that aimed to improve the fill rate, backorder, and the expenditure on inventory are fitting for the commercially-operated SCM, but show some discrepancies when they are applied to the spare parts for repairing disabled systems. Therefore, many studies on systematic approach concept considering spare parts of various kinds simultaneously have been conducted to achieve effective performance for the inventory control at a lower cost, and primarily, METRIC series models can be named. However, the past studies were limited when dealing with the probability distributions for representing the situation on demand and transportation of the parts, with the (S-1, S) inventory control policy, and so on. To address these shortcomings, the Continuous Time Markov Chain (CTMC) model, which considers the phase-type distributions and the (s, Q) inventory control policies to best describe the real-world situations inclusively, is presented in this study. Additionally, by considering the cost versus the system availability, the optimization of the inventory level, based on this model, is also covered.

공급 네트워크에서의 공유가치 창출(CSV) (Value-Sharing in Purchasing and Supply Chain: Microfoundations for CSV)

  • 김경묵
    • 지식경영연구
    • /
    • 제15권3호
    • /
    • pp.189-208
    • /
    • 2014
  • In spite of its popularity among practitioner and academic audiences, few existing studies go into any detail in examining the mechanisms of creating shared value (CSV), especially as applicable to the context of everyday operations. Nor do they provide recommendations to practitioners with regard to facilitating CSV concept. In response to this problem, I introduce benefit-sharing practice which I argue provides a solid route to the concept of CSV. Based on observations from the case study, 10 networks' benefit-sharing practices are analyzed and its featured characteristics are extracted accordingly. Findings demonstrate that such benefit-sharing models as 'Green-Development', 'Protection of the Environment', and 'Accreditation for Food Safety Management' can solve critical societal challenges while simultaneously driving greater profitability for both buyers and suppliers. The findings also suggest that benefit-sharing is a good vehicle of the realization of the CSV concept. I conclude by assessing how the findings add to the existing debate around collaborative supply-relationship and shared value. I suggest that benefit-sharing can contribute positively to the feasibility of CSV concept and, thereby, counter the assertion that CSV is the only immature-concept that lacks clear criteria of demarcation and cases for businesses to follow.

  • PDF

통신시장 결합상품을 통한 지배력 전이 검증 방법에 대한 연구 (A Study on A method to Evaluate Market Dominance Transfer through Bundling Services in a Telecommunication Market)

  • 신민수;김일중
    • 경영과학
    • /
    • 제32권2호
    • /
    • pp.37-50
    • /
    • 2015
  • The number of contracts for bundling services in a domestic telecommunication market records 1.3 miilion as of the first half year in 2007, and steadily increased to 8.97 million in 2010, to 12.76 million in 2013. In 2014, 70.4% of telecommunication service consumers are found to subscribe to bundling service. Bundling services provide consumers with benefits such as price discount, convenience, increase ARPU. However, a market dominant player in a specific market may transfer its market power to another market by selling bundling services. SSNIP has been adopted to provide a market definition. However, SSNIP is not suitable to measure the effect of market power transition through bundling services because SSNIP cannot measure the effect of changeover sales of bundling services. Thus, in this study, we have investigated the effect of market power transition through bundling services reflecting market power effect and quality upgrade using Gross Upward Market Power Pressure Index metho and reviewed UPP and derivative UPP models.

Designing Refuse Collection Networks under Capacity and Maximum Allowable Distance Constraints

  • Kim, Ji-Su;Lee, Dong-Ho
    • Management Science and Financial Engineering
    • /
    • 제19권2호
    • /
    • pp.19-29
    • /
    • 2013
  • Refuse collection network design, one of major decision problems in reverse logistics, is the problem of locating collection points and allocating refuses at demand points to the opened collection points. As an extension of the previous models, we consider capacity and maximum allowable distance constraints at each collection point. In particular, the maximum allowable distance constraint is additionally considered to avoid the impractical solutions in which collection points are located too closely. Also, the additional distance constraint represents the physical distance limit between collection and demand points. The objective is to minimize the sum of fixed costs to open collection points and variable costs to transport refuses from demand to collection points. After formulating the problem as an integer programming model, we suggest an optimal branch and bound algorithm that generates all feasible solutions by a simultaneous location and allocation method and curtails the dominated ones using the lower bounds developed using the relaxation technique. Also, due to the limited applications of the optimal algorithm, we suggest two heuristics. To test the performances of the algorithms, computational experiments were done on a number of test instances, and the results are reported.

인더스트리 4.0을 위한 고장예지 기술과 가스배관의 사용적합성 평가 (Prognostics for Industry 4.0 and Its Application to Fitness-for-Service Assessment of Corroded Gas Pipelines)

  • 김성준;최병학;김우식
    • 품질경영학회지
    • /
    • 제45권4호
    • /
    • pp.649-664
    • /
    • 2017
  • Purpose: This paper introduces the technology of prognostics for Industry 4.0 and presents its application procedure for fitness-for-service assessment of natural gas pipelines according to ISO 13374 framework. Methods: Combining data-driven approach with pipe failure models, we present a hybrid scheme for the gas pipeline prognostics. The probability of pipe failure is obtained by using the PCORRC burst pressure model and First Order Second Moment (FOSM) method. A fuzzy inference system is also employed to accommodate uncertainty due to corrosion growth and defect occurrence. Results: With a modified field dataset, the probability of failure on the pipeline is calculated. Then, its residual useful life (RUL) is predicted according to ISO 16708 standard. As a result, the fitness-for-service of the test pipeline is well-confirmed. Conclusion: The framework described in ISO 13374 is applicable to the RUL prediction and the fitness-for-service assessment for gas pipelines. Therefore, the technology of prognostics is helpful for safe and efficient management of gas pipelines in Industry 4.0.