• Title/Summary/Keyword: Operations Research Models

Search Result 690, Processing Time 0.023 seconds

Multi-facetted Approach to Mathematical Model Representation and Management (수리 모형의 표현과 관리를 위한 다면적 접근법)

  • 김종우;김형도;박성주
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.23 no.2
    • /
    • pp.157-185
    • /
    • 1998
  • One of the essential issues in model systems is how to represent and manipulate mathematical modeling knowledge. As the bases of integrated modeling environments, current modeling frameworks have limitations: lack of facility to coordinate different users perpectives and lack of mechanism to reuse modeling knowledge. In this paper, multi-facetted modeling approach is proposed as a basis for the development of integrated modeling environment which provides facilities for (1) independent management of modeling knowledge from individual models; (2) object-oriented conceptual blackboard concept; (3) multi-facetted modeling; and (4) declarative representation of mathematical knowledge. The proposed multi-facetted approach is illustrated using multicommodity transportation models.

  • PDF

Risk-averse Inventory Model under Fluctuating Purchase Prices (구매가격 변동시 위험을 고려한 재고모형)

  • Yoo, Seuck-Cheun;Park, Chan-Kyoo;Jung, Uk
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.35 no.4
    • /
    • pp.33-53
    • /
    • 2010
  • When purchase prices of a raw material fluctuate over time, the total purchasing cost is mainly affected by reordering time. Existing researches focus on deciding the right time when the demand for each period is replenished at the lowest cost. However, the decision is based on expected future prices which usually turn out to include some error. This discrepancy between expected prices and actual prices deteriorates the performance of inventory models dealing with fluctuating purchase prices. In this paper, we propose a new inventory model which incorporates not only cost but also risk into making up a replenishment schedule to meet each period's demand. For each replenishment schedule, the risk is defined to be the variance of its total cost. By introducing the risk into the objective function, the variability of the total cost can be mitigated, and eventually more stable replenishment schedule will be obtained. According to experimental results from crude oil inventory management, the proposed model showed better performance over other models in respect of variability and cost.

Robust EOQ Models with Decreasing Cost Functions (감소하는 비용함수를 가진 Robust EOQ 모형)

  • Lim, Sung-Mook
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.32 no.2
    • /
    • pp.99-107
    • /
    • 2007
  • We consider (worst-case) robust optimization versions of the Economic Order Quantity (EOQ) model with decreasing cost functions. Two variants of the EOQ model are discussed, in which the purchasing costs are decreasing power functions in either the order quantity or demand rate. We develop the corresponding worst-case robust optimization models of the two variants, where the parameters in the purchasing cost function of each model are uncertain but known to lie in an ellipsoid. For the robust EOQ model with the purchasing cost being a decreasing function of the demand rate, we derive the analytical optimal solution. For the robust EOQ model with the purchasing cost being a decreasing function of the order quantity, we prove that it is a convex optimization problem, and thus lends itself to efficient numerical algorithms.

Virtual Path Routing Optimization in ATM Network (ATM 망의 가상경로 루팅 최적화)

  • 박구현
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.20 no.1
    • /
    • pp.35-54
    • /
    • 1995
  • Routing in ATM network is set up by combination of both virtual path routing and virtual channel routing. While virtual channel is similar concept to virtual circuit of data networks, virtual path is a special concept which is not used in traditional data networks. Virtual path can rearrange in structure and size by simply changing virtual path routing tables and giving the network the capability to eash allocate network resources according to the demand needs. This paper provides reconfiguration models of virtual path network which give the bandwidth of link and the routing path for each traffic class. The reconfiguration models are network optimization problems of multicommodity network flow type. The numerical examples are also included.

  • PDF

Linear Programming Model Discovery from Databases Using GPS and Artificial Neural Networks (GPS와 인공신경망을 활용한 데이터베이스로부터의 선형계획모형 발견법)

  • 권오병;양진설
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.25 no.3
    • /
    • pp.91-107
    • /
    • 2000
  • The linear programming model is a special form of useful knowledge that is embedded in a database. Since formulating models from scratch requires knowledge-intensive efforts, knowledge-based formulation support systems have been proposed in the Decision Support Systems area. However, they rely on the assumption that sufficient domain knowledge should already be captured as a specific knowledge representation form. Hence, the purpose of this paper is to propose a methodology that finds useful knowledge on building linear programming models from a database. The methodology consists of two parts. The first part is to find s first-cut model based on a data dictionary. To do so, we applied the General Problem Solver(GPS) algorithm. The second part is to discover a second-cut model by applying neural network technique. An illustrative example is described to show the feasibility of the proposed methodology.

  • PDF

An Approximate Analysis of a Stochastic Fluid Flow Model Applied to an ATM Multiplexer (ATM 다중화 장치에 적용된 추계적 유체흐름 모형의 근사분석)

  • 윤영하;홍정식;홍정완;이창훈
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.23 no.4
    • /
    • pp.97-109
    • /
    • 1998
  • In this paper, we propose a new approach to solve stochastic fluid flow models applied to the analysis of ceil loss of an ATM multiplexer. Existing stochastic fluid flow models have been analyzed by using linear differential equations. In case of large state space, however. analyzing stochastic fluid flow model without numerical errors is not easy. To avoid this numerical errors and to analyze stochastic fluid flow model with large state space. we develope a new computational algorithm. Instead of solving differential equations directly, this approach uses iterative and numerical method without calculating eigenvalues. eigenvectors and boundary coefficients. As a result, approximate solutions and upper and lower bounds are obtained. This approach can be applied to stochastic fluid flow model having general Markov chain structure as well as to the superposition of heterogeneous ON-OFF sources it can be extended to Markov process having non-exponential sojourn times.

  • PDF

Optimal Imperfect-Quality Inventory Models for Continuous and Discrete Shipping with Process Improvement and Setup Reduction (프로세스 품질 개선과 셋업 절감을 고려한 연속 및 불연속 배송 환경에서의 최적 불완전 품질 재고 모형)

  • Kim, Dae-Soo;Yoo, Seung-Ho
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.34 no.1
    • /
    • pp.11-28
    • /
    • 2009
  • Intelligent investment in setup cost reduction and process reliability improvement is crucial to an emerging integrated lean six sigma practice today. This study examines a cost-minimizing problem of jointly determining production lot size, setup cost reduction, and process reliability improvement decisions for a manufacturer with an imperfect production process. We develop models for previously untapped discrete shipping in a supply chain context as well as continuous shipping and solve them optimally using differential calculus and nonlinear programming. We also conduct analytic and numerical sensitivity analyses to provide various important managerial insights into practices.

제품사용성 평가를 위한 인체모델의 개발

  • 강동석;정의승
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.04a
    • /
    • pp.797-806
    • /
    • 1995
  • An ergonomic evaluation model which can properly evaluate the design of a product or workplaces was developed to evaluate a new product in the early stage of design. Although several evaluation models have been developed and are in use in the field of ergonomics, they lack an integrated framework and analysis techniques. In this research, an ergonomic evaluation model was developed according to the framework which accommodates desirable components of the model. The framework represents the integration of four components: man model, workplace modeller, ergonomic evaluation functions and knowledge bases, which interact with a common object-oriented database. Components were developed individually and integrated with the workplace modeller. The generation and manipulation of man models, workplace modelling, and ergonomic evaluation features such as reach and visibility were implemented. The developed evaluation model has demonstrated distinct advantages of the flexibility to adapt another features for the ergonomic evaluation model and the better usability for users.

  • PDF

Dynamic Incidence Matrix Representation of Timed Petri Nets and Its Applications for Performance Analysis

  • Shon, J.G.;Hwang, C.S.;Baik, D.K.
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.16 no.2
    • /
    • pp.128-147
    • /
    • 1991
  • We propose a dynamic incidence matrix (DIM) for reflecting states and time conditions of a timed Petri net (TPN) explicitly. Since a DIM consists of a conventional incidence matrix, two time-related vectors and two state-related vectors, we can get the advantages inherent in the conventional incidence matrix of describing a static structure of a system as well as another advantage of expressing time dependent state transitions. We introduce an algorithm providing the DIM with a state transition mechanism. Because the algorithm is, in fact, an algorithmic model for discrete event simulation of TPN models, we provide a theoretical basis of model transformation of a TPN model into a DEVS(Discrete Event system Specification) model. By executing the algorithm we can carry out performance analysis of computer communication protocols which are represented TPN models.

  • PDF

Enterprise Knowledge Management Using Model Repository : P Company Case (모델 리파지토리를 이용한 기업지식경영 : P사 적용 사례를 중심으로)

  • 정재우;이희석
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.16 no.2
    • /
    • pp.33-33
    • /
    • 1991
  • The management of enterprise knowledge has been increasingly important because knowledge emerges as the new basis of competition in postcapitalist society. One of the key issues in knowledge management is to put knowledge into a repository where it can be easily stored, reused, and recreated. This paper proposes a model repository and the corresponding knowledge management framework. The emphases of model repository is on abstraction knowledge in the form of schematic models. Two major benefits are model independence and model integration. A metaschema is constructed according to six conceptual components: separate unit, external link, internal link, separate unite descriptor, link descriptor, and composite descriptor, which can be applied for a variety of models. A prototype system with a case illustrates the practical usefulness of model repository for knowledge management