• Title/Summary/Keyword: set covering model

Search Result 59, Processing Time 0.025 seconds

A Study on Optimal Allocation of Short Surface-to-Air Missile (단거리 지대공 미사일의 최적배치에 관한 연구)

  • 이영해;남상억
    • Journal of the military operations research society of Korea
    • /
    • v.26 no.1
    • /
    • pp.34-46
    • /
    • 2000
  • The object of this study is to construct a model for an optimal allocation of short surface to air missile defending our targets most efficiently from hostile aircraft´s attack. For the purpose of this, we analyze and establish facility allocation concept of existing models, apply set covering theory appropriate to problem´s properties, present the process of calculating the probability of target being protected, apply Sherali-Kim´s branching variable selection strategy, and then construct the model. As constructed model apply the reducing problem with application, we confirm that we can apply the large scale, real problem.

  • PDF

High-Resolution Simulations of the Nuclear Star-Forming Ring

  • Kim, Sungsoo S.;Saitoh, Takayuki R.;Baba, Junichi
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.38 no.1
    • /
    • pp.47.2-47.2
    • /
    • 2013
  • We have performed a set of high-resolution simulations of nuclear star-forming ring that results in an inward gas migration from the galactic disk. Our simulations consider gas heating/cooling, star formation, and supernova feedback. The galactic potential was obtained from a snapshot of a 6.3 million particle simulation of a galactic disk at 1 Gyr, which manifests spiral arms and pseudo-bulge. The potential was modeled with a combination of 3-dimensional spherical (for the pseudo-bulge) and 2-dimensional cylindrical (for the disk) multipole expansion technique. With such a potential model, one can easily set up various realistic 3-dimensional potential models by slightly changing the expansion coefficients. We have performed a set of simulations with a few million gas particles covering the central ~6 kpc of the disk for different pseudo-bulge sizes and non-axisymmetry, and we report the dependence of the gas inflow rate, size of the star-forming ring, and star-formation rate in the ring on the size and strength of the non-axisymmetry in the bulge.

  • PDF

A Stochastic Facility Location Model for Both Ameliorating and Deteriorating Items in Two-Echelon Supply-Chain Management (증식 및 진부화되는 제품을 취급하는 물류시스템의 최적 설비계획모델의 연구)

  • Hwang, Heung-Suk
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.26 no.4
    • /
    • pp.384-391
    • /
    • 2000
  • Most of the previous works on classical location models are based on the assumption that the value(or utilities) of inventory remains constants over time. In this study a special case of location problem is studied for both ameliorating and deteriorating items in two-echelon supply-chain management such as agricultural and fishery products. The objective of this study is to determine the minimum number of storage facilities among a discrete set of location sites so that the probability for each customer to be covered is not less than a critical value. We have formulated this problem using stochastic set-covering problem which can be solved by 0-1 programming method. Also we developed a computer program and applied to a set of problems for fish culture storage and distribution centers and the sample results well show the impact of ameliorating and deteriorating rate on the location problem. For the further study, a graphical user-interface with visualization for input and output is needed to be developed.

  • PDF

Design of a GIS-Based Distribution System with Service Consideration (서비스수준을 고려한 GIS기반의 차량 운송시스템)

  • 황흥석;조규성
    • Korean Management Science Review
    • /
    • v.18 no.2
    • /
    • pp.125-134
    • /
    • 2001
  • This paper is concerned with the development of a GIS-based distribution system with service consideration. The proposed model could be used for a wide range of logistics applications in planning, engineering and operational purpose for logistics system. This research addresses the formulation of those complex prob1ems of two-echelon logistics system to plan the incorporating supply center locations and distribution problems based on GIS. We propose an integrated logistics model for determining the optimal patterns of supply centers and inventory allocations (customers) with a three-step sequential approach. 1) First step, Developing GIS-distance model and stochastic set-covering program to determine Optimel pattern of supply center location. 2) Second step, Optimal sector-clustering to support customers. 3) Third step, Optimal vehicle rouse scheduling based on GIS, GIS-VRP In this research we developed GUI-tree program, the GIS-VRP provide the vehicle to users and freight information in real time. We applied a set of sample examples to this model and demonstrated samp1e results. It has been found that the proposed model is potentially efficient and useful in solving multi-depot problem through examples. However the proposed model can provide logistics decision makers to get the best supply schedule.

  • PDF

IP를 이용한 패트리어트 미사일 최적배치모형

  • Lee, Jae-Yeong;Jeong, Chi-Yeong
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2005.10a
    • /
    • pp.38-50
    • /
    • 2005
  • The current Air defense missile, Nike, will be replaced by the Patriot missile in the near future. In this paper, we developed an optimal allocation model for the Patriot missile. In order to formulate the model, we applied a set covering and If model. This model considers not only weapon's characteristics and performances but also the threat of enemy aircrafts and SCUD missiles. When we apply this model, we can find the optimal location of Patriot batteries which maximizes the kill probability of enemy aircrafts and SCUD missiles attacking vital area of our forces. This model can directly be used to the decision making for the optimal military facility allocation.

  • PDF

Design of Cellular Manufacturing Systems Integrating Automated Guided Vehicles under a Tandem Configuration (Tandem형 AGV 를 통합한 셀형 제조시스템의 설계)

  • 고창성
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.23 no.1
    • /
    • pp.17-28
    • /
    • 1998
  • This study suggests a procedure for designing cellular manufacturing systems (CMS) which are combined with automated guided vehicles (AGVs) using a tandem configuration. So far most of the previous studies have dealt with conventional design problems not considering the layout and the characteristics of transporters used in CMS. A mathematical model is developed using the service time to perform material transfers as a suitable meassure. The service capacity of AGVs and space limitations are also reflected in this model. As the model can be shown strongly NP-hard, a heuristic algorithm is presented, in which each cell is temporarily formed using both the set covering model and similarity coefficients, and then locations of the cells are determined by means of tabu search and finally machine perturbations are carried out. An example problem is solved to demonstrate the algorithm developed.

  • PDF

Restructuring Primary Health Care Network to Maximize Utilization and Reduce Patient Out-of-pocket Expenses

  • Bardhan, Amit Kumar;Kumar, Kaushal
    • Asian Journal of Innovation and Policy
    • /
    • v.8 no.1
    • /
    • pp.122-140
    • /
    • 2019
  • Providing free primary care to everyone is an important goal pursued by many countries under universal health care programs. Countries like India need to efficiently utilize their limited capacities towards this purpose. Unfortunately, due to a variety of reasons, patients incur substantial travel and out-of-pocket expenses for getting primary care from publicly-funded facilities. We propose a set-covering optimization model to assist health policy-makers in managing existing capacity in a better way. Decision-making should consider upgrading centers with better potential to reduce patient expenses and reallocating capacities from less preferred facilities. A multinomial logit choice model is used to predict the preferences. In this article, a brief background and literature survey along with the mixed integer linear programming (MILP) optimization model are presented. The working of the model is illustrated with the help of numerical experiments.

Do Institutional Investors Aggravate or Attenuate Stock Return Volatility? Evidence from Thailand

  • THANATAWEE, Yordying
    • The Journal of Asian Finance, Economics and Business
    • /
    • v.9 no.3
    • /
    • pp.195-202
    • /
    • 2022
  • This study investigates whether institutional investors increase or decrease the volatility of stock returns in the Thai stock market. For the purpose we used the data from SETSMART, a database provided by the Stock Exchange of Thailand (SET). Our sample is a balanced panel data covering 3,160 firm-year observations from 316 nonfinancial firms listed on the SET from 2011 to 2020. We analyze the link between institutional holdings and the volatility of stock returns by the pooled Ordinary Least Squares (OLS) model, the fixed effects model, and the random-effects model. In particular, we regress the stock return volatility on institutional ownership while controlling for firm size, financial leverage, growth opportunities, and stock turnover and accounting for industry effects and year effects. Our results indicate institutional investors' positive and significant influence on the volatility of the stock returns. Additionally, we performed the dynamic Generalized Method of Moment (GMM) estimator to alleviate concerns of possible endogeneity. The result still shows a positive impact of institutional investors on the volatility in stock returns. Overall, the findings of this study suggest that an increase in the volatility of stock returns in the Thai stock market may stem from a higher proportion of equity held by the institutional investors.

A Study on a Real Time Freight Delivery Planning for Supply Center based on GIS (GIS기반의 실시간 통합화물운송시스템 계획에 관한 연구)

  • 황흥석;김호균;조규성
    • Korean Management Science Review
    • /
    • v.19 no.2
    • /
    • pp.75-89
    • /
    • 2002
  • According to the fast-paced environment of information technology and improving customer services, the design activities of logistics systems improve customer centric services and delivery performance implementing e-logistics system. The fundamental design issues that arise in the delivery system planning are optimizing the system with minimum cost and maximum throughput and service level. This study is concerned with the integrated model development of delivery system with customer responsive service level for DCM, Demand Chain Management. We used a two-step approach for this study. First, we formulated the supply. center facility planning using stochastic set-covering problem and assigned the customers to the supply center using clustering algorithm. Second, we developed vehicle delivery planning for a supply center based on GIS, GIS-VRP. Also we developed a GUI-type computer program for proposed method for supply center problem using GIS and Geo-DataBase of Busan area. The computational results showed that the proposed method was very effective on a set of test problems.