• 제목/요약/키워드: Demand Selection

검색결과 525건 처리시간 0.026초

Optimal Design of a Branched Pipe Network with Multiple Sources

  • Lee, Moon-Kyu
    • 대한산업공학회지
    • /
    • 제10권2호
    • /
    • pp.17-27
    • /
    • 1984
  • This paper is concerned with a branched pipe network system which transports some fluids or gas from multiple sources to multiple demand nodes. A nonlinear programming model is proposed for determining junction locations simultaneously with selection of pipe sizes and pump capacities such that the capital and operating costs of the system are minimized over a given planning horizon. To solve the model, a hierarchical decomposition method is developed with the junction location being the primary variable. With some values fixed for the primary, the other decision variables are found by linear programming. Then, using the postoptimality analysis of LP, junction locations are adjusted. We repeat this process until an optimum is approached. A simple example of designing a water distribution network is solved to illustrate the optimization procedure developed.

  • PDF

VOD 서비스의 스케줄링 기법에 관한 연구 (A Study on the Scheduling scheme for VOD Services.)

  • 이준화;유재욱박태근박재현
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.123-126
    • /
    • 1998
  • Generally, in a VOD(video on Demand) system, batching technique is oten used to improve throughput. Since subscribers to VOD servives tend to withdraw their requests as the latency becomes large, an optimal scheduling scheme should consider not only batching size but also withdrawal rae, service latency and fairness between different programs. In this paper, we propose a new scheduling scheme, which shows improvement in fairness and reduction in withdrawal rate and service latency compared with other well known schemes. When there are 2 or more streams are available in the VOD server, proposed scheme apply different program selection policies to each streams. Using this approach effectiveness of stream usage can be improved.

  • PDF

A Fuzzy Vehicle Scheduling Problem

  • Han, Sang-Su;Lee, Kyo-Won;Hiroaki Ishii
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
    • /
    • pp.666-668
    • /
    • 1998
  • In this paper, we consider a bi-objective vehicle routing problem to minimize total distance traveled and maximize minimum integrated satisfaction level of selecting desirable routes in an fuzzy graph. The fuzzy graph reflects a real delivery situation in which there are a depot, some demand points, paths linking them, and distance and integrated satisfaction level are associated with each route. For solving the vi-objective problem we introduce a concept of routing vector and define non-dominated solution for comparing vectors. An efficient algorithm involving a selection method of non-dominated solutions based on DEA is proposed for the vehicle routing problem with rigid distance and integrated satisfaction level.

  • PDF

Ad-hoc 센서네트워크를 위한 최적 라우팅 경로 설정 알고리즘 (Optimal Routing Path Selection Algorithm in Ad-hoc Wireless Sensor Network)

  • 장인훈;심귀보
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2005년도 추계학술대회 학술발표 논문집 제15권 제2호
    • /
    • pp.403-408
    • /
    • 2005
  • 다단계 호핑(multi-hop) 무선 센서네트워크의 라우팅 경로를 설정하는데 있어서 데이터 전송의 요구가 있는 경우에만 경로를 만드는 Demand-Driven 방식의 대표적인 방법이 DSR(Dynamic Source Routing)인데 라우트 레코드를 패킷에 실어 보내기 때문에 이 또한 센서노드들의 수가 많아질수록 패킷이 무거워질 수밖에 없다. 본 논문에서는 DSR 프로토콜을 기반 하면서도 라우팅 테이블을 적절히 이용하여 노드 수 증가에 대해 고정된 패킷크기를 가지도록 하였으며 라우팅 비용함수를 적용하여 각 센서노드들의 전원 소모량, 이동성(Mobility), 네트워크 내에서의 Traffic, 거리(Hop) 등을 복합적으로 고려한 안정적이고 신뢰성 있는 최적의 라우팅 설정 알고리즘을 제안한다.

  • PDF

데이터 마이닝 기반의 군사특기 분류 방법론 연구 (A Data-Mining-based Methodology for Military Occupational Specialty Assignment)

  • 민규식;정지원;최인찬
    • 한국국방경영분석학회지
    • /
    • 제30권1호
    • /
    • pp.1-14
    • /
    • 2004
  • In this paper, we propose a new data-mining-based methodology for military occupational specialty assignment. The proposed methodology consists of two phases, feature selection and man-power assignment. In the first phase, the k-means partitioning algorithm and the optimal variable weighting algorithm are used to determine attribute weights. We address limitations of the optimal variable weighting algorithm and suggest a quadratic programming model that can handle categorical variables and non-contributory trivial variables. In the second phase, we present an integer programming model to deal with a man-power assignment problem. In the model, constraints on demand-supply requirements and training capacity are considered. Moreover, the attribute weights obtained in the first phase for each specialty are used to measure dissimilarity. Results of a computational experiment using real-world data are provided along with some analysis.

공급체인 관리하에서 효율적인 협력업체 선정 및 평가구조 분석에 관한 연구 (A Study on Selection of Effective Supplier and Analysis of Evaluation Structure in Supply Chain Management)

  • 김진호;이병기
    • 산업공학
    • /
    • 제17권2호
    • /
    • pp.169-179
    • /
    • 2004
  • In supply chain management, supplier capacity is very important to meet the customer demand quickly. This paper studies a supplier evaluation structure and then suggests a methodology using fuzzy theory for selecting an effective supplier. Several quantitative and qualitative evaluation factors should be analyzed in the evaluation structure. The qualitative factors includes not only product and service qualities but financial condition. The methodology deals with both the quantitative and qualitative factors together through fuzzy inference. A case study is also presented to show how to choose the best one among potential suppliers.

An AP Selection Criteria for Enhanced Indoor Positioning using IEEE 802.11 RSSI Measurements and AP Configuration Information

  • Hwang, Jun Gyu;Lee, Kwang Eog;Park, Joon Goo
    • Journal of Electrical Engineering and Technology
    • /
    • 제11권2호
    • /
    • pp.537-542
    • /
    • 2016
  • The demand for LBS (Location Based Services) is increasing in the development of communication and mobile technologies. Positioning technology is a core technology for LBS, because LBS is based on a position of each device or user. But positioning technology especially for indoor environments is getting a lot of attention. Indoor positioning errors usually occur seriously in indoor environments where APs (Access Points) are set in a very concentrated and complex arrangement. In order to reduce indoor positioning errors, we adopt DOP (Dilution of Precision) which reflects an APs configuration information. In this paper, we propose an enhanced indoor positioning method using IEEE 802.11 RSSI measurements and AP configuration information.

어항 및 항만개발의 친수공간 조성에 관한 연구 (Studies on the Composition of Water-Friendly Space in Port and Harbour Development)

  • 주용준;맹준호;조광우
    • 환경영향평가
    • /
    • 제16권2호
    • /
    • pp.177-186
    • /
    • 2007
  • The composition of water-friendly space in the port and harbour developments provides the accessibility to the sea and thus resting & recreational function of the local citizen, which should be treated importantly for the eco-friendly coastal development. However, the high demand on water-friendly space can induce another environmental problem because most port and harbour developments require marine reclamation and the water-friendly space are made up on the reclamation area. The present study analysed the problems and suggested matters to be considered in composing the water-friendly space of port and harbour developments. The study also established the management direction by site characteristics of port and harbour. In addition, we attempt to find a plan to avoid the water-friendly space composition with environmental damage and to secure the environmental and public soundness in site selection, land use and facilities plan based on case studies.

배전변전소에 대용량변압기로 교체 적용시 보호협조를 위한 초전도 전류제한기의 임피던스 분석 (Analysis on SFCL's Impedance for Protective Coordination in Large Transformer installed in Distribution Substation)

  • 김진석;김명후;류일경;문종필;임성훈;김재철;안재민
    • 전기학회논문지
    • /
    • 제58권8호
    • /
    • pp.1479-1484
    • /
    • 2009
  • The introduction of the large transformer due to the large power demand has increased the fault current in power distribution system. The increased fault current can exceed the cut-off ratings of the circuit breaker. As the methods to solve this problem, the superconducting fault current limiter(SFCL) has been notified. However, the limited fault current by SFCL affects the operational characteristics of the protective device such as overcurrent relay. Therefore, the selection of the proper impedance for the SFCL is required to keep overcurrent relay's protective coordination with the SFCL when a large transformer is introduced into the distribution system. In this paper, the SFCL's impedance for protective coordination was investigates in that a large transformer is introduced.

유비쿼터스 레일시스템 구현을 위한 주요 정보화 요소기술 분석 (Analysis on the main information-based technology for realizing Ubiquitous Rail system)

  • 양도철;김용규;원종운
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 추계학술대회 논문집 전기기기 및 에너지변환시스템부문
    • /
    • pp.214-216
    • /
    • 2007
  • With the arrival of ubiquitous networking environment, it has been needed to build up the u-infrastructure for railway, and so the realization of ubiquitous rail system could be preferred. We have studied the direction for development of technology for realizing u-rail system through the analysis of the condition and demand on railway system, and investigated the requirements, level of technology and applicability of information infrastructure for realizing u-Rail. And also analyzed the technology based on railway information to determine the role of existing information system and connect it, which is adequate for u-Rail and the project selection.

  • PDF