• Management Science and Financial Engineering
• /
• v.14 no.1
• /
• pp.91-96
• /
• 2008

Robust knapsack problem appears when dealing with data uncertainty on the knapsack constraint. This note presents a generalization of the cover inequality for the problem with its lifting procedure. Specifically, we show that the lifting can be done in a polynomial time as in the usual knapsack problem. The results can serve as a building block in devising an efficient branch-and-cut algorithm for the general robust (0, 1) IP problem.

• Management Science and Financial Engineering
• /
• v.20 no.2
• /
• pp.1-5
• /
• 2014

The robust inventory control problem was proposed and solved by Bertsimas and Thiele (2006). Their results are very interesting in that the problem can be solved easily and also the solution possesses nice properties of those found in the traditional stochastic inventory control problem. However, their formulation is shown to be incorrect, which invalidates all of the results given there. In this paper, we propose an alternative formulation of the problem which uses a different but practically applicable uncertainty set. Under the newly proposed model, all of the useful properties given in Bertsimas and Thiele (2006) will be shown to be valid.

• Journal of Korean Society for Quality Management
• /
• v.47 no.4
• /
• pp.713-723
• /
• 2019

Purpose: The purpose of this study is to develop a statistical program for capability analysis of measuring system and measurement process based upon KS Q ISO 22514-7. Methods: R is a powerful open source functional programming language that provides high level graphics and interfaces to other languages. Therefore, in this study, we will develop the statistical program using R language. Results: The R program developed in this study consists of the following five modules. ① Measuring system capability analysis with Type 1 study data: MSCA_Type1.R ② Measuring system capability analysis with Linearity study(Type 4 study) data: MSCA_Type4.R ③ Measurement process capability analysis with Type 1 study & Gage R&R study data: MPCA_T1GRR.R ④ Measurement process capability analysis with Type 4 study & Gage R&R study data: MPCA_T4GRR.R ⑤ Attribute measurement processes capability analysis : AttributeMP.R Conclusion: KS Q ISO 22514-7 evaluates measuring systems and measurement processes on the basis of the measurement uncertainty that was determined according to the GUM(KS Q ISO/IEC Guide 98-3). KS Q ISO 22514-7 offers precise procedures, however, computations are more intensive. The R program of this study will help to evaluate the measurement process.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1996.04a
• /
• pp.525-529
• /
• 1996

Decision environments involve a high degree of uncertainty as well as multiple, conflicting goals. Although traditional goal programming offers a means of considering multiple, conflicting goals and arrives at a satisficing solution in a deterministic manner, its major drawback is that decision makers often specify aspiration level of each goal as a single number. To overcome the problem of setting aspiration levels, chance constrained programming can be incorporated into goal programming formulation so that sampling information can be utilized to describe uncertainty distribution. Another drawback of goal programming is that it does not provide a systematic approach to set priorities and trade-offs among conflicting goals. To overcome this weekness, the analytic hierarchy process(AHP) is used in the model. Also, most goal programming models in the literature are of a linear form, although some nonlinear models have been presented. Consideration of risk in technological coefficients and right hand sides, however, leads to nonlinear goal programming models, which require a linear approximation to be solved. In this paper, chance constrained reformulation with linear approximation is presented for a 0-1 goal programming problem whose technological coefficients and right hand sides are stochastic. The model is presented with a numerical example for the purpose of demonstration.

• Korean Management Science Review
• /
• v.29 no.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.

• Knowledge Management Research
• /
• v.15 no.3
• /
• pp.141-168
• /
• 2014

Purchasing through Internet shopping mall has more uncertainty compared with offline shopping mall. Previous studies have presented that trust plays a role of reducing uncertainty and increasing purchasing intention. In this study, we suggest that third-party assurance and word-of-mouth contribute to the formation of trust. In addition, we also propose that ease of product evaluation plays moderating roles in the relationships between third-party assurance, word-of-mouth and trust. For this study, we collected sample data from two groups consisting of online shoppers purchasing the search goods and experience goods categorized by type of ease of product evaluation. Empirical results show that word-of-mouth and third-party assurance have different effects on trust in two groups. The third-party assurance has a stronger impact on trust in online shopping group of the search goods than in the experience goods, while word-of-mouth in the online community has a stronger impact on trust in online shopping group of the experience goods than in the search goods. We expect that this result will provide researchers and managers who are interested in trust formation factors in online shopping mall with useful theoretical and practical implications.

• Proceedings of the Korean Society of Propulsion Engineers Conference
• /
• 2007.04a
• /
• pp.3-6
• /
• 2007

Korea Aerospce Research Institute(KARI) has been developing the first civilian rocket, Korea space launch vehicle (KSLV-I), which can put the small size satellite into designated orbit. Developing launch vehicles contains a lot of uncertainty due to large scale, complexity, and technical difficulty. The uncertainty may become risk in the areas of business and technology which causes schedule delay, cost increase, and design changes of subsystems and components. This study describes the technical risk identification methods using FTA and procedures of planning and implementation of risk assessment and reduction of launch vehicle propulsion system.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.25 no.2
• /
• pp.23-31
• /
• 2000

Many studies in marketing and economics have attempted to model price and sales path under the dynamic diffusion process. Most of these models have been based on a fixed product lifetime. The current business climate requiring intensive development of new products however affects the diffusion of new products and their lifetime. Many products have not enjoyed the expected life cycle at the launching stage due to intense technical development competitive reactions, and financial problems. Most diffusion models however have not taken account of the lifetime uncertainty of new product. If the products do not last over the planning horizon set by those models. the optimal price derived from them could be futile. Therefore we had better take such lifetime uncertainty into consideration when developing diffusion models, In this paper we study the impact of uncertain product lifetime on its optimal pricing path in non-competitive market. We develop an optimal pricing model under uncertain product lifetimes and conduct a simulation study to investigate their effects on the optimal pricing and corresponding sales paths. The simulation study provides some interesting findings on optimal pricing policy under uncertain product lifetime. This study could be a stepping stone for the further extended study of optimal pricing strategy with uncertain product lifetime.

• Korean Journal of Agricultural Science
• /
• v.47 no.3
• /
• pp.509-517
• /
• 2020

Geographic information system (GIS) sewer network data are a fundamental input material for urban inundation modeling, which is important to reduce the increasing damages from urban inundation due to climate change. However, the essential attributes of the data built by a local government are often missing because the purpose of building the data is the maintenance of the sewer system. Inconsistent simplification and supplementation of the sewer network data made by individual researchers may increase the uncertainty of flood simulations and influence the inundation analysis results. Therefore, it is necessary to develop a basic algorithm to convert the GIS-based sewage network data into input data that can be used for inundation simulations in consistent way. In this study, the format of GIS-based sewer network data for a watershed near the Sadang Station in Seoul and the Oncheon River Basin in Busan was investigated, and a missing data supplementing algorithm was developed. The missing data such as diameter, location, elevation of pipes and manholes were assumed following a consistent rule, which was developed referring to government documents, previous studies, and average data. The developed algorithm will contribute to minimizing the uncertainty of sewer network data in an urban inundation analysis by excluding the subjective judgment of individual researchers.

• The Journal of Economics, Marketing and Management
• /
• v.8 no.1
• /
• pp.36-49
• /
• 2020

Purpose - This study investigates factors that affected the utilization of trade support policies and further analyzed how the utilization of trade support policies affected export performance. Research design, data, and methodology - With a sample of 223 small and medium-sized export firms from South Korea, this study examines the determinants of the utilization level of trade support system such as export market orientation, learning orientation, network capability and environmental uncertainty by regression analysis. Results - Export market orientation have a positive effect on the utilization of the trade support system and there is positive relationship between learning orientation and the utilization of trade support system. And network capabilities have had a positive impact on the utilization of the trade support system but there is no relationship between environmental uncertainty and the utilization of trade support system. The utilization of the trade support system had a positive effect on export performance. Conclusions - The internal and external factors of the organization have affected small and medium-sized export firms use of trade support systems. The utilization of trade support system can enhance positive export performance by providing valuable information and resource to external knowledge and also to complementary resources from the external partners.