• 제목/요약/키워드: Realistic Problem

검색결과 546건 처리시간 0.031초

시뮬레이션과 최적화 모형을 혼합 적용한 구급차 위치선정 모형의 해법연구 (A Study of Ambulance Location Problem Applying the Iterative Procedure of Simulation and Optimization)

  • 임영선;김선훈;이영훈
    • 한국경영과학회지
    • /
    • 제37권4호
    • /
    • pp.197-209
    • /
    • 2012
  • This paper studies an emergency service vehicle location problem, where minimum reliability level pre-specified at each demand point is assured. Several models are suggested depending on the busy fraction, which is the time proportion of unavailability for the ambulances. In this paper a new model on computing the busy fraction is suggested, where it varies depending on the distance between the demand point and ambulances, hence it may respond the more realistic situation. The busy fraction for the ambulance location determined by the optimization model is computed by the simulation, and updated through the iterative procedure. It has been shown that the performances of the solutions obtained by the algorithm suggested for the instances appeared in the literature.

무기-표적 할당 문제에 대한 메타휴리스틱의 성능 비교 (Comparative Study on Performance of Metaheuristics for Weapon-Target Assignment Problem)

  • 최용호;이영훈;김지은
    • 한국군사과학기술학회지
    • /
    • 제20권3호
    • /
    • pp.441-453
    • /
    • 2017
  • In this paper, a new type of weapon-target assignment(WTA) problem has been suggested that reflects realistic constraints for sharing target with other weapons and shooting double rapid fire. To utilize in rapidly changing actual battle field, the computation time is of great importance. Several metaheuristic methods such as Simulated Annealing, Tabu Search, Genetic Algorithm, Ant Colony Optimization, and Particle Swarm Optimization have been applied to the real-time WTA in order to find a near optimal solution. A case study with a large number of targets in consideration of the practical cases has been analyzed by the objective value of each algorithm.

MODEL FOR THE CONTAMINATION OF CONFINED AQUIFERS BY POLLUTANTS

  • Bestman, A.R.;Odigi, M.I.
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제6권2호
    • /
    • pp.113-120
    • /
    • 1999
  • This paper studies the problem of an infinite confined aquifer which at time t < 0 is assumed motionless. At time t = 0 crude oil seeps into the aquifer, thereby contaminating the valuable drinking water. Since the crude oil and water are im-miscible, the problem is posed as a one-dimensional two-phase unsteady moving boundary problem. A similarity solution is developed in which the moving front parameter is obtained by Newton-Ralphson iteration. A numerical scheme, involving the front tracking method, is devised employing the fourth order Runge-Kutta method. Comparison of the exact and numerical schemes shows an error of only 3%. Thus the developed numerical scheme is quite accurate in tackling more realistic problems where exact solutions are not possible.

  • PDF

자금제약하에서의 소모성 동시조달부품의 최적구매량 결정 (Optimal Provisioning Quantity Determination of Consumable Concurrent Spare Part under the Fund Limitation)

  • 오근태;차상원
    • 산업경영시스템학회지
    • /
    • 제24권69호
    • /
    • pp.1-12
    • /
    • 2001
  • In this paper, the consumable concurred spare parts requirement determination problem of newly procured equipment systems is considered. The problem is formulated as the operational availability maximization problem with any given fund limitation. the that the failure of a part follows a Poisson process and part failure rate is constant in spite of the decrease of number of equipments during operational period, an analytical method is developed to obtain spare part requirements using the generalized Lagrange multipliers method, The numerical examples show that analytic solution is mostly equal to the realistic solution obtained from simulation regardless of assumptions about part failure rate. It is expected that the analytical method developed in the paper can be effectively used to make a budget for provisioning the concurrent spare parts of newly procured equipment system.

  • PDF

대형기저 양륙지 선정에 대한 연구 (A Study on the Choice of Landing Port for Large Trawler)

  • 어윤양
    • 수산경영론집
    • /
    • 제18권2호
    • /
    • pp.53-67
    • /
    • 1987
  • In the fish industry, the perishabiliy of raw material, saeasonality of catch and diatance between production and consumption combine to cause physical distribution to be a difficult decision problem. In fishery physical distribution, the choice of appropriate landing port is a major problem. This paper deals with transshipment model to determine landing port as intermediate transfer point and the market to which fish should be sent. Transshipment model is useful to determine intermediate transfer point and can be reformulated as LP model. So this study developes transshipment model for korea large trawler ana analized the model output. It can be expended to a realistic problem in order to provide information to port planner and decision maker on the trade-offs between the cost and efficiency of fishery transportation.

  • PDF

하수 슬러지 수거 시스템의 설계 및 운영방안에 대한 연구 (Decision Problems for the Design and Operations of Sludge Collection System)

  • 최경현;곽호만;유영선;조중무
    • 산업공학
    • /
    • 제20권1호
    • /
    • pp.58-68
    • /
    • 2007
  • This research deals with a vehicle scheduling problem for the sludge collection strategies which might be solved via quantitative analysis and cost evaluations schemes. This problem can be modeled as a kind of capacitated vehicle routing pick-up problems. With the aim of establishing operation schedule of vehicles and analyzing the total cost under considering various assumptions and realistic restrictions of the sludge collection problem, we propose a heuristic method based on the genetic algorithm in conjunction with the sweep algorithm and the 4-opt algorithm. Finally, we present the cost effective operation schedule that can be used as the managing tool for the sludge treatment plant of the multi-purpose dam.

북한의 식량문제 해결방안 (Strategy For Improvement of Food Crisis in North Korea)

  • 최영일
    • 한국작물학회:학술대회논문집
    • /
    • 한국작물학회 1998년도 21세기 한반도 농업전망과 대책(한국작물학회.한국육종학회 공동주관 심포지움 회보)
    • /
    • pp.112-133
    • /
    • 1998
  • The Food Problem of North Korea is well known to all of us. And we, South-Koreans, are oblidged to solve the food problem of North Korea because we should prepare and cope with the reunification of Korean Penninsula in the near future. Although many organizations of the UN (including Korea) are engaged in food-support to North Korea from the humanitarian viewpoint, a great many people are disclosed to the starvation for the food deficiency. Now how to solve the food problem of North Korea? It is the agro-cooperation between South and North Korea. The most realistic method among them is the agro-cultivation in contract.

  • PDF

운용가용도 제약하에서의 소모성 예비부품의 구매량 결정을 위한 해법 (An Algorithm for Determining Consumable Spare Parts Requirement under Avialability Constraint)

  • 오근태;나윤군
    • 한국시뮬레이션학회논문지
    • /
    • 제10권3호
    • /
    • pp.83-94
    • /
    • 2001
  • In this paper, the consumable spare parts requirement determination problem of newly procured equipment systems is considered. The problem is formulated as the cost minimization problem with operational availability constraint. Assuming part failure rate is constant during operational period, an analytical method is developed to obtain spare part requirements. Since this solution tends to overestimate the requirements, a fast search simulation procedure is introduced to adjust it to the realistic solution. The analytical solution procedure and the simulation procedure are performed recursively until a near optimal solution is achieved. The experimental results show that the near optimal solution is approached in a fairly short amount of time.

  • PDF

수학적 맥락 정보를 이용한 수업 환경에서의 학습자의 문제 해결 활동 (A Study of Students' Mathematical Context Information Accompanied Problem -Solving Activities)

  • 배민정;백석윤
    • 한국초등수학교육학회지
    • /
    • 제7권1호
    • /
    • pp.23-44
    • /
    • 2003
  • 수학적 맥락 정보를 이용한 문제가 주어졌을 때, 학생들의 문제 해결 활동을 관찰하고 인지적 측면과 정서적 측면에서 분석하였다. 수학적 맥락 문제들은 Freudenthal의 수학 교육 이론과 RME에 따라 구성하였다. 그 결과, 개방된 형태의 맥락 문제가 보다 다양한 풀이를 산출해냄을 알 수 있었다. 따라서 교사는 스스로 형식적 수학을 재발명하고, 학생들로 하여금 그에 걸맞은 인지적 활동이 이루어지도록 나름대로의 교수 학습 방법을 개발하여야 한다.

  • PDF

외근경찰 '2인 1조' 근무원칙 훈련방식 연구 (Educational research on the dispatch system of two or more patrol officers)

  • 김영주;조계표
    • 시큐리티연구
    • /
    • 제52호
    • /
    • pp.127-141
    • /
    • 2017
  • 경찰은 현장 출동 시 '2인 이상'의 현장 출동과 개인별 임무 분담을 규정하고 있다. 이러한 출동원칙과 개인별 임무 분담 규정에도 불구하고 현장 출동 시 적절치 않은 1대 1식 대응 중심의 무도훈련과 호신 체포술, 위해성 장비교육을 시행 하고 있으며 이로 인해 일어나는 과잉대응과 소극적 대응, 각종 인권문제 등 경찰의 피습과 피소 등의 심각한 문제점으로 경찰기관의 신뢰도 하락과 정당한 체포를 행한 경찰관의 책임 소재를 부담하게 되는 문제점이 드러나고 있다. 1대 1식의 경찰 교육훈련의 문제점을 고려할 때 '2인 이상'의 출동 원칙과 업무 분담 규정의 성격이 다른 교육훈련 체제 문제를 인식하고 현실에 맞는 교육훈련의 방법을 제시하고 개선해야 할 필요가 있다. 본고에서는 1대 1의 훈련방식의 문제점을 파악하고 경찰 교육훈련 시스템 현황과 외국의 교육 훈련 사례를 고찰하여 '2인 이상' 출동 원칙에 따른 현실적이고 전문적인 교육훈련 시스템과 프로그램을 도입하면 어떠한 결과를 볼 수 있는지 관찰하고 그에 따른 훈련방식방안을 제안하고자 한다.

  • PDF