• 제목/요약/키워드: priority of operations

검색결과 207건 처리시간 0.022초

효율적 하천치수사업 관리 시스템 개발

  • 이준우;최현상;구지희
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2004년도 추계 학술대회 논문집
    • /
    • pp.55-61
    • /
    • 2004
  • In this study, we tried to develop the Web-GIS system prototype that will be able to effectively manage the nationwide flood prevention operations and to establish a framework that will be able to maintain the operation consistency. To achieve the study goals, we analysed current system of flood prevention operations, gathered related documents, had interviews with many government employees, and developed the Web-GIS system prototype. Also, we tried to present the benefit-cost analysis method using GIS technique that will be used to decide the priority order of the operation.

  • PDF

IMI-힙: 상수 삽입 전이 시간 복잡도를 가진 묵시 양단 우선순위 큐 (IMI-Heap: An Implicit Double-Ended Priority Queue with Constant Insertion Amortized Time Complexity)

  • 정해재
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제8권2호
    • /
    • pp.29-34
    • /
    • 2019
  • 우선순위 큐은 근본적인 자료 구조 중의 하나이며 오랫동안 많은 연구가 이루어여 왔다. 본 논문에서는 IMI-힙이라고 하는 묵시 양단 우선순위 큐를 제안한다. 제안된 IMI-힙에서는 삽입에 O(1) 전이시간이 걸리고 최소값과 최대값 삭제 연산에 각각 O(logn) 시간이 걸린다. 기존에 발표된 묵시 양단 우선순위 큐는 삽입과 최소/최대값 삭제에 모두 O(logn) 시간이 걸리는 것으로 본 저자는 알고 있다. 따라서 제안된 IMI-힙은 삽입 시간 복잡도에 있어서 기존의 힙보다 우수하다.

Prioritized Channel Allocation for Cellular Mobile Systems Using Simulated Annealing

  • Chang, Kun-Nyeong
    • 한국경영과학회지
    • /
    • 제23권3호
    • /
    • pp.37-47
    • /
    • 1998
  • Under the cutoff priority discipline, the prioritized channel allocation problem is formulated, which minimizes the overall blocking probability while ensuring the co-channel interference constraints. To deal with the problem more conveniently, the concept of pattern is used. A simulated annealing approach is applied to the problem, and computational experiments show that a high-quality solution is obtained.

  • PDF

통신기기 시장개발 효과분석

  • 이철;윤경근
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1992년도 춘계공동학술대회 발표논문 및 초록집; 울산대학교, 울산; 01월 02일 May 1992
    • /
    • pp.53-62
    • /
    • 1992
  • 한국은 1989년 2월 통신분야 우선협상대상국(PFC: Priority Foreign Country)으로 지정된 이래 미국과 쌍무협상을 계속한 결과 1993년부터 통신망 관련 제품시장을 개방하게 되었다. 또한 한국이 올해 안으로 GATT의 정부조달협정에 가입할 것으로 예상됨에 따라 통신기기 시장개방이 우리나라 통신산업에 어떠한 영향을 줄 것인가하는 문제는 관심의 대상이 되기에 충분하다. 본 연구에서는 시장개방으로 인한 외국기업의 국내통신기기 시장의 잠식규모와 이에 따른 국민경제파급효과를 분석해 보았다.

  • PDF

Multi-Item Inventory Problems Revisited Using Genetic Algorithm

  • Das, Prasun
    • Management Science and Financial Engineering
    • /
    • 제13권2호
    • /
    • pp.29-46
    • /
    • 2007
  • This paper makes an attempt to compare the two important methods for finding solutions of multi-item inventory problem with more than one conflicting objectives. Panda et al.[9] discusses a distance-based method to find the best possible compromise solution with variation of priority under the given weight structure. In this paper, the problem in [9] is revisited through the Pareto-optimal front of genetic algorithm with the help of a situation of retail stocking of FMCG business. The advantages of using the solutions from the perspective of the decision maker obtained through multi-objective optimization are highlighted in terms of population search, weighted goals and priority structure, cost, set of compromise solutions along with prevention of stock-out situation.

지식베이스를 사용한 자동공정계획 시스템의 개발 (A Knowledge-Based Computer Aided Process Planning System)

  • 조규갑;오수철
    • 한국정밀공학회지
    • /
    • 제7권3호
    • /
    • pp.66-74
    • /
    • 1990
  • This paper presents a knowledge-based computer aided process planning system that automatically selects machine tools, machining operations and cutting tools and determines sequences of the machining operations for prismatic parts in die manufacturing. In the proposed system, parts are described by manufacturing features and grouped into part families based on the functions. Each part is repressented by a part frame which consists of basic data and manufacturing features. Knowledge for manufacturing is acquired from the domain expert and represented by frames. A decision model for selection of machine tools, machining operations and cutting tools and for determining sequences of the machining operations are developed by employing the Mealy machine in finite automata with output. The decision procedure and the order of priority which inputs manufacturing features into the Mealy machine are represented by rule for each part family. Backward chaining is used for the proposed system. The proposed system is implemented by using TURBO-PROLOG on the IBM PC/AT. A case study for the slide core is presented to show the function of the proposed system.

  • PDF

자율주행차용 우선순위 기반 다중 DNN 모델 스케줄링 프레임워크 (Priority-based Multi-DNN scheduling framework for autonomous vehicles)

  • 조호진;홍선표;김명선
    • 한국정보통신학회논문지
    • /
    • 제25권3호
    • /
    • pp.368-376
    • /
    • 2021
  • 최근 딥러닝 기술이 발전함에 따라 자율 사물 기술이 주목받으면서 드론이나 자율주행차 같은 임베디드 시스템에서 DNN을 많이 활용하고 있다. 클라우드에 의지하지 않고 높은 인식 정확도를 위해서 큰 규모의 연산이 가능하고 다수의 DNN을 처리할 수 있는 임베디드 시스템들이 출시되고 있다. 이러한 시스템 내부에는 다양한 수준의 우선순위를 갖는 DNN들이 존재한다. 자율주행차의 안전 필수에 관련된 DNN들은 가장 높은 우선순위를 갖고 이들은 반드시 최우선적으로 처리되어야 한다. 본 논문에서는 다수의 DNN이 동시에 실행될 때 우선순위를 고려해서 DNN을 스케줄링하는 프레임워크를 제안한다. 낮은 우선순위의 DNN이 먼저 실행되고 있어도 높은 우선순위의 DNN이 이를 선점할 수 있어 자율주행차의 안전 필수 응용의 빠른 응답 특성을 보장한다. 실험을 통하여 확인한 결과 실제 상용보드에서 최대 76.6% 성능이 향상되었다.

개인 특성에 따른 정보시스템 내부통제요소 중요도에 관한 연구 (The Priority of Internal Control Factors for Information Systems based on Individual Characteristics)

  • 박종은;이우형;이명호
    • 경영과학
    • /
    • 제21권1호
    • /
    • pp.57-76
    • /
    • 2004
  • The development of informational technology has lead to a sharp change in not only the existing way of operations and management, but the way of human life or thinking as well. Those shifts of the paradigm in information technology have also affected Individuals to the organizational structure. A series of unexpected problems was, however, accompanied by the advance in informational technology, which had broaden its own area of application. Those problems include the losses of property or data the malfunction of systems and their wastefulness would result in, continuous increases in computer crimes, reliability and efficiency of the functional process with the development of information systems, such as the processing problems of inaccurate data, economical issues, and subjects related to safety, as interruptions of privacy, which would result from lots of one's exposure to the drains of personal information. Accordingly, Auditors' roles of information systems, for now, is more important than anything else in that they are responsible for the objective assessment of relevance and effectiveness of internal control systems under the environment of information systems. The objective of the study is, so as to obtain safety of information systems: First, to provide data to line-design internal control systems after finding internal control factors to prevent and eliminate the risks of information systems. Second, to evaluate the priorities of internal control factors with their effective management being considered as the key to settle the problems of risks of information systems. Third, to discriminate what factors affect In evaluating the relative degrees of Importance of internal control factors.

절충교역 추진체제 개선방안에 관한 연구 (A Study on the Improvement Plan of Offset Trade Drive Systems)

  • 유규열
    • 한국국방경영분석학회지
    • /
    • 제33권2호
    • /
    • pp.129-150
    • /
    • 2007
  • 세계적으로 대부분의 무기구매 국가들은 절충교역을 대외무역의 중요한 협상수단으로 활용하고 있다. 특히 일본과 이스라엘은 절충교역을 통하여 장기적으로 새로운 사업과 시장개척 면에서 큰 성과를 거두고 있다. 한편, 우리나라는 절충교역 추진실적 면에서, 미국이 매우 큰 비중을 차지하고 있지만 그 실적에 비해 구체적으로 드러난 성과는 미흡한 것으로 평가되고 있다. 따라서 본 논문에서는 외국의 대 미국 절충교역 유형별 우선순위와 미국의 절충교역 대상 및 우선순위 분석, 사후평가방안 사례연구, 절충교역을 통해 획득한 자산 및 기술자료 관리 상 나타난 문제점 분석을 통해 효율적인 절충교역 추진체제 개선방안을 제시한다.

Hybrid-PSO 해법을 이용한 수요지 제한이 있는 다용량 차량경로문제 (Heterogeneous Fleet Vehicle Routing Problem with Customer Restriction using Hybrid Particle Swarm Optimization)

  • 이상헌;황선호
    • 대한산업공학회지
    • /
    • 제35권2호
    • /
    • pp.150-159
    • /
    • 2009
  • The heterogeneous fleet vehicle routing problem(HVRP) is a variant of the classical vehicle routing problem in which customers are served by a heterogeneous fleet of vehicles with various capacities, fixed costs and variable costs. We propose a new conceptual HVRPCR(HVRP with customer restriction) model including additional customer restrictions in HVRP. In this paper, we develop hybrid particle swarm optimization(HPSO) algorithm with 2-opt and node exchange technique for HVRP. The solution representation is a n-dimensional particle for HVRP with N customers. The decoding method for this representation starts with the transformation of particle into a priority list of customer to enter route and limit of vehicle to serve each customer. The vehicle routes are then constructed based on the customer priority list and limit of vehicle to serve. The proposed algorithm is tested using 8 benchmark problems and it consistently produces high-quality solutions, including new best solutions. The numerical results show that the proposed algorithm is robust and efficient.