• 제목/요약/키워드: Number and operations

검색결과 2,083건 처리시간 0.025초

3차원에서 단백질의 보로노이 다이아그램 계산을 위한 모서리추적 알고리즘 및 응용 (Edge Tracing Algorithm for Computation of Euclidean Voronoi Diagram for Protein and its Applications)

  • 조영송;김동욱;조철형;김덕수
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.842-847
    • /
    • 2005
  • Although there are many applications of Euclidean Voronoi diagram for spheres in a 3D space in various disciplines from sciences and engineering, it has not been studied as much as it deserves. In this paper, we present an edge-tracing algorithm to compute the Euclidean Voronoi diagram of 3-dimensional spheres in O(mn) in the worst-case, where m is the number of edges of Voronoi diagram and n is the number of spheres. After building blocks for the algorithm, we show an example of Voronoi diagram for atoms using actual protein data and discuss its applications for protein analysis.

  • PDF

다목적 최적화를 고려한 배차계획 시스템 (A Vehicle Fleet Planning System with Multi-objective Optimization)

  • 양병희;이영애
    • 한국경영과학회지
    • /
    • 제19권3호
    • /
    • pp.63-79
    • /
    • 1994
  • Many vehicle fleet planning systems have been suggested to minimize the routing distances of vehicles or reduce the transportation cost. But the more considerations the method takes, the higher complexites are involved in a large number of practical situations. The purpose of this paper is to vehicle fleet planning system. This paper is considered multi-objective optimization. The vehicle fleet planning system developed by this study involves such complicated and restricted conditions as one depot, multiple nodes (demand points), multiple vehicle types, multipel order items, and other many restrictions for operating vehicles. The proposed algorithm is compared with the nearest neighbor heuristic (NNH) and the savings heuristic (SAH) algorithm in terms of total logistics cost and driving time. This method constructs a route with a minimum number of vehicles for a given demand. This method can be used to any companys which vehicle fleet planning system under circumstances considered in this paper.

  • PDF

조기 준비기간과 후공정을 갖는 생산시스템의 분석 (Analysis of a Production Systems with Early Set-up and Post-operation)

  • 김승찬;이호우;안부용
    • 한국경영과학회지
    • /
    • 제22권3호
    • /
    • pp.99-111
    • /
    • 1997
  • We consider a production system with post-operation and early set-up. As soon as there are no more units(raw materials) to process and the machine becomes idle, it undergoes a post-operation. After the post operation, if the number of waiting units is greater than or equal to m, it begins a set-up. After the set-up, if the number of units is greater than or equal to N($\geq$m), it begins to process the units. We first analyze the system by employing the decomposition property of the vacation queue. We, then, propose an algorithm that finds the optimal threshold values ($m^*$, $N^*$). Finally we present some numerical examples and interprete the system behavior.

  • PDF

설문조사를 통한 신규 통신서비스의 수요예측 방안

  • 김지표;홍정식;안재경;강원철;이병철;한권훈
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1998년도 추계학술대회 논문집
    • /
    • pp.245-248
    • /
    • 1998
  • In this paper, as a forecasting method, the market survey for forecasting demand is introduced for the estimation of subscriber line demand in the optical access networks. The market survey method for the new multimedia services is attempted to collect information directly from customers using the questionnaires for home-users and business-users in local loops. Analysis rationale of questionnaires is suggested to estimate the number of subscriber lines. Also, two measures are presented to quantify the credibility on survey responses; one is the probability that the customer will use the multimedia services and the other is the rate that the subscriber line demand will be actually realized. The former measure is calculated based on the information on customers and the Logit analysis. The latter is obtained by the degree of customer's knowledge about specific services and the customer's willingness to use the services. Based on the values of two measures, the number of subscriber line demand can be developed for installing the optical access networks.

  • PDF

Airfleet의 임무효과

  • 김영휘;하석태
    • 한국국방경영분석학회지
    • /
    • 제15권1호
    • /
    • pp.14-27
    • /
    • 1989
  • This paper deals with the mission effectiveness of an airfleet, Airfleet operating system consists of a finite number of units performing the several mission types. Earlier works for the mission effectiveness of a fleet is limited to only one mission type and computer simulation approaches. The mission effectiveness. model of a fleet is constructed by three attributes - the mission readiness of the units, the mission reliability and capability of units. The environmental conditions and human factors affecting the mission success are considered together. The solution of the model is obtained by analytical technique. Especially, AOS is considered a closed queueing network with a finite number of units and a single job class. And then, the mission readiness of the units is found by the mean value analysis. The model would be a useful tool to readily evaluate mission effectiveness of a airfleet as it is and provide a criterion for determining the optimal operating policy.

  • PDF

의사 베이지안 접근법을 이용한 Joint CDMA/PRMA의 성능 향상에 관한 연구 (Performance Enhancement of the Joint CDMA/PRMA Protocol Using Pseudo Bayesian Approach)

  • Kim, Kyungsoo;Kwangho Kook;Lee, Kangwon;Jiwhan Ahn;Park, Jeongrak
    • 한국경영과학회지
    • /
    • 제24권1호
    • /
    • pp.49-58
    • /
    • 1999
  • A new channel access function is proposed to enhance the performance of the Joint CDMA/PRMA. It is obtained in consideration of the number of terminals in reservation mode and the number of terminals in contention mode whose probability distribution is estimated by applying pseudo Bayesian approach. Simulation results show that the performance of the Joint CDMA/PRMA can be improved by applying new channel access function under voice-only traffic and mixed voice/random-data traffic.

  • PDF

한국의 전시 해상수송능력 분석 (An Analysis on the Wartime Sealift Operation Capability of Korea)

  • 조윤철;이상진
    • 한국국방경영분석학회지
    • /
    • 제28권1호
    • /
    • pp.29-46
    • /
    • 2002
  • This study focuses primarily on the construction of the wartime sealift operation model from US to Korea. There are some uncertainties in the process of sealift operation such as the procurement rate of materiel in US, the distribution of KFS on four initial position locations at the start of the activation, and the number of ports and berths in the SPOES and SPODS. The sealift capability, based on the allocation of sealift assets such as the number of vessels, berths, and ports, is evaluated through simulation. The simulation is executed with a baseline wartime scenario and then the results are analyzed through a sensitivity analysis. The military planner may use of this model as a standard for establishing effective and concrete sealift operation plan in the near future.

IPA 분석을 활용한 초등 수학과 교육과정에 대한 예비교사의 인식 조사 연구 (A study on prospective elementary teachers' perception of elementary mathematics curriculum using IPA analysis)

  • 김윤민;류현아;김찬균
    • East Asian mathematical journal
    • /
    • 제40권2호
    • /
    • pp.267-286
    • /
    • 2024
  • This study investigates the perceptions toward prospective elementary teachers regarding the revised 2015 elementary mathematics curriculum. The aim is to understand the importance and implementation of the revised curriculum and provide implications for curriculum improvement in elementary teacher education institutions, using Interpretative Phenomenological Analysis (IPA). The research findings are as follows: Firstly, prospective elementary teachers perceived that the areas of the revised 2015 elementary mathematics curriculum that require particular focus are number and operations and data and probability. Secondly, they identified the specific elements within these areas that demand dedicated attention as follows: numbers up to four digits in number and operations, mixed calculations with natural numbers, shapes of solid figures, spatial sense of solid figures, comparison of quantities in measurement, etc. These findings can inform the improvement of the curriculum in elementary teacher education institutions.

다중프로세서 시스템에 적합한 우선순위 할당 결정기법에 관한 연구 (Allocation Priority Scheme for Multiprocessor Systems)

  • 박영선;김화수
    • 한국국방경영분석학회지
    • /
    • 제17권2호
    • /
    • pp.113-122
    • /
    • 1991
  • This paper presents the Allocation Priority Scheme (APS) for multiprocessor system. The objective of APS is to reduce the time-complexity on a Physical Mapping Scheme(PMS). The PMS is to allocate the nodes of the Data Dependency Graph (DDG) to the multprocessors efficiently and effectively. The APS provides the priority to each node (vertex) in the DDG. In other words, the goal of the APS is to find a request resource mapping such that the total cost (time-complexity) is minimized. The special case in which all requests have equal priorities and all resoruces have equal precedences, and the comparisons between our APS and other schems are discussed in the paper. The APS provides the heuristic rules which are based on maximum height (MH), number of children nodes ($N_c$), number of father nodes ($N_f$), and computation time ($T_c$). The estimation moth of the computaion time is in the paper.

  • PDF