• 제목/요약/키워드: optimum network cost

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

Nearest L- Neighbor Method with De-crossing in Vehicle Routing Problem

  • Kim, Hwan-Seong;Tran-Ngoc, Hoang-Son
    • 한국항해항만학회지
    • /
    • 제33권2호
    • /
    • pp.143-151
    • /
    • 2009
  • The field of vehicle routing is currently growing rapidly because of many actual applications in truckload and less than truckload trucking, courier services, door to door services, and many other problems that generally hinder the optimization of transportation costs in a logistics network. The rapidly increasing number of customers in such a network has caused problems such as difficulty in cost optimization in terms of getting a global optimum solution in an acceptable time. Fast algorithms are needed to find sufficient solutions in a limited time that can be used for real time scheduling. In this paper, the nearest L-method (NLNM) is proposed to obtain a vehicle routing solution. String neighbors of different lengths were chosen, tested and compared. The applied de crossing procedure is meant to solve the routes by NLNM by giving a better solution and shorter computation time than that of NLNM with long string neighbors.

국가철도망 구축에 따른 한국철도의 현대화 방안에 관한 연구 (Korean Railway Modernization)

  • 김현웅
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2005년도 춘계학술대회 논문집
    • /
    • pp.1101-1104
    • /
    • 2005
  • The overall objectives for Korean railway system of the future are speedup, capacity management, increase safety, environmental protection. and enhancement efficiency. To achieve these, interconnection within the railway system must be optimised and designed on a customer-friendly basis. This principles applies to both passenger and freight traffic. for which cost-effective and time-efficient facilities must be provided. As the result. Korean railway network modernization is based on seeking out optimum conditions for improving railway business.

  • PDF

USN 기술을 이용한 공기압축기 원격관리 시스템 설계 (A Design of Air Compressor Remote Control System Using USN Technology)

  • 황문영
    • 한국인공지능학회지
    • /
    • 제6권1호
    • /
    • pp.1-10
    • /
    • 2018
  • Compressed Air is an important energy source used in most factories nowadays. The automation trend using air compressor has been gradually increasing with the interest of the 4th industry in recent years. With the air compressor system, it is possible to construct the device at low cost and easily achieve automation and energy saving. In addition, With trend of FA, miniaturation and light weight manufacturing trend expand their use in the electronics, medical, and food sectors. Research method is to design the technology for the remote control of the following information as USN base. Development of flexible sensing module from real time observation module for fusion of IT technology in compressed air systems, design and manufacture of flexible sensing module, and realiability assessment. Design of real-time integrated management system for observation data of compressed air system - Ability to process observation data measured in real time into pre-processing and analysis data. This study expects unconventionally decreasing effect of energy cost that takes up 60~70% of air compressor layout and operation and maintenance management cost through USN(Ubiquitous Sensor Network) technology by using optimum operational condition from real time observation module. In addition, by preventing maintenance cost from malfunction of air compressor beforehand, maintenance cost is anticipated to cut back.

A new Network Coordinator Node Design Selecting the Optimum Wireless Technology for Wireless Body Area Networks

  • Calhan, Ali;Atmaca, Sedat
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권5호
    • /
    • pp.1077-1093
    • /
    • 2013
  • This paper proposes a new network coordinator node design to select the most suitable wireless technology for WBANs by using fuzzy logic. Its goal is to select a wireless communication technology available considering the user/application requirements and network conditions. A WBAN is composed of a set of sensors placed in, on, or around human body, which monitors the human body functions and the surrounding environment. In an effort to send sensor readings from human body to medical center or a station, a WBAN needs to stay connected to a local or a wide area network by using various wireless communication technologies. Nowadays, several wireless networking technologies may be utilized in WLANs and/or WANs each of which is capable of sending WBAN sensor readings to the desired destination. Therefore, choosing the best serving wireless communications technology has critical importance to provide quality of service support and cost efficient connections for WBAN users. In this work, we have developed, modeled, and simulated some networking scenarios utilizing our fuzzy logic-based NCN by using OPNET and MATLAB. Besides, we have compared our proposed fuzzy logic based algorithm with widely used RSSI-based AP selection algorithm. The results obtained from the simulations show that the proposed approach provides appropriate outcomes for both the WBAN users and the overall network.

최소 볼록 집합을 이용한 데이터베이스 기반 콘크리트 최적 배합 (Concrete Optimum Mixture Proportioning Based on a Database Using Convex Hulls)

  • 이방연;김재홍;김진근
    • 콘크리트학회논문집
    • /
    • 제20권5호
    • /
    • pp.627-634
    • /
    • 2008
  • 이 연구에서는 한정된 데이터베이스를 바탕으로 콘크리트 물성 예측 모델을 만들어 최적 배합을 구할 때, 탐색 범위를 한정된 데이터베이스로 제안함으로써 보다 신뢰성 있는 콘크리트 배합을 제시할 수 있는 기법을 제안하였다. 제안한 기법은 각 구성 재료의 가능한 모든 영역을 포함하는 데이터베이스를 구축하지 않고 최적화 과정에서 탐색 범위를 한정된 데이터베이스로 제안함으로써 콘크리트 물성 예측 모델이 신뢰성을 확보할 수 있게 된다. 이 연구에서 이러한 영역을 유효영역으로 정의 하였다. 제안한 기법은 유전자 알고리즘, 인공신경회로망, 그리고 최소 볼록 집합을 이용하여 구현하였으며, 이 방법의 타당성을 검증하기 위하여 주어진 강도 조건을 만족하면서 최저의 가격으로 제조할 수 있는 배합을 찾는 최적화 문제에 적용하였으며 검증 실험을 수행하였다. 실험 결과 데이터베이스의 영역 특성을 반영하는 제안한 기법을 통하여 보다 정확하고 신뢰성 있는 최적 배합을 찾을 수 있음을 확인하였다.

인공신경망과 유전 알고리즘을 이용한 분할 블랭크 홀더 스탬핑 공정의 성형성 향상에 관한 연구 (A Study on Improving Formability of Stamping Processes with Segmented Blank Holders using Artificial Neural Network and Genetic Algorithm)

  • 김경표;구상돈;김민수;한규민;전성욱;이종신;김지훈
    • 소성∙가공
    • /
    • 제32권5호
    • /
    • pp.276-286
    • /
    • 2023
  • The field of sheet metal forming using press technology has become essential in modern mass production systems. Draw bead is often used to enhance formability. However, optimal draw bead design often requires excessive time and cost due to iterative experimentation and sometimes results in some defects. Given these challenges, there is a need to enhance formability by introducing segmented blank holders without draw beads. In this paper, the feasibility of a localized holding strategy using segmented blank holders is evaluated without the use of draw beads. The possibility for improving the formability was evaluated by utilizing a combination of the forming limit diagram and the wrinkle pattern-based defect indicators. Artificial neural networks were used for predicting defect indicators corresponding to arbitrary input holding forces and the NSGA-II optimization algorithm is used to find optimum blank holder forces yielding better defect indicators than the original process with drawbeads. Using optimum holding forces obtained from the proposed procedure, the stamping process with the segmented blank holders can yield better formability than the conventional process with drawbeads.

혼잡통행료 산정모형의 개발 및 계층간 형평성 연구 (A Multiple User Class Congestion Pricing Model and Equity)

  • 임용택;김병관
    • 대한교통학회지
    • /
    • 제25권5호
    • /
    • pp.183-193
    • /
    • 2007
  • 전통적으로 혼잡통행료는 교통시설의 한계사회비용과 한계개인비용의 차이를 혼잡통행료로 부과함으로써 사용자 균형(user equilibrium)상태의 도로망을 체계최적(system optimum)으로 유도하는 한계비용가격(marginal cost pricing) 또는 최적혼잡통행료(first-optimal pricing)이론에 근거를 두고 있다. 이러한 이론을 기초로 본 연구에서는 가변수요를 갖는 다계층 도로이용자를 대상으로 링크 최적혼잡통행료의 이론적 특성을 살펴보고 혼잡통행료 징수에 따른 계층간 그리고 지역간 형평성을 분석하기 위한 방법론을 연구한다. 여기서, 도로이용자가 경험하는 경로통행비용은 시간요소(통행시간)와 화폐요소(혼잡통행료)의 2가지 판단기준으로 구성되고 시간가치에 의해 하나의 단위로 전환(trade off)이 가능하다. 경로 통행비용이 시간단위로 환산될 경우, 최적혼잡통행료는 시간단위 체계최적 조건으로부터 도출될 수 있고 경로통행비용이 화폐단위로 환산될 경우, 최적혼잡통행료는 화폐단위 체계최적 조건으로부터 도출될 수 있다. 따라서 본 연구에서는 이러한 체계최적 조건으로부터 도출된 최적혼잡통행료를 산정하는 모형을 개발하고 이를 통하여 계층간 형평성을 살펴본다.

Graph 이론을 이용한 농업용 관수로망의 최적배치 (Optimal Layout for Irrigation Pipeline Networks using Graph Theory)

  • 임상준;박승우;조재필
    • 농촌계획
    • /
    • 제6권2호
    • /
    • pp.12-19
    • /
    • 2000
  • Irrigation pipeline networks consist mainly of buried pipes and are therefore relatively free from topographic constraints. Installation of irrigation pipeline systems is increasing since the systems have several advantages compared to open channel systems. To achieve economic design of pipeline networks, the layout should meet several conditions such as shortest path, maximum flow, and least cost. Graph theory is mathematical tool which enable to find out optimum layout for complicated network systems. In this study, applicability of graph theory to figure out optimum layout of irrigation pipeline networks was evaluated.

  • PDF

관수로 시스템의 최적설계 (Optimal Design of Municipal Water Distribution System)

  • 안태진;박정응
    • 대한토목학회논문집
    • /
    • 제14권6호
    • /
    • pp.1375-1383
    • /
    • 1994
  • 관수로시스템 문제는 수리학적 및 시스템운영 제약조건아래서 시스템의 전체비용을 최소비용으로 구하는 것이다. 관수로시스템 문제는 수많은 국지해(local minimum)을 갖는 비볼록(nonconvex) 이므로 종래의 최적화 기법은 임의의 국지해만을 구할 수 있다. 따라서 본 연구에서는 좀더 나은 국지해를 구하기 위해 외부탐사 및 내부최적화 단계 즉 2 단계 분해기법을 제안하였다. 외부탐사 단계에서는 관로들의 최적유량을 찾기 위해 여러 국지해 사이를 이동하면서 좀더 나은 국지해를 찾는 방법인 추계학적탐사방법(stochastic probing method)을 이용 하였고 내부최적화 단계(local minimizer)에서는 외부탐사 단계에서 구한 국지해를 증진시킨다. 이 제안한 방법은 신설 관수로시스템 설계와 기존 관수로시스템의 확장에 적용할 수 있으며, 제안한 방법의 효율성을 검증하기 위해 어느 관수로시스템을 표본으로 채택하여 제안한 방법을 적용한 결과 먼저 발표된 연구자들의 결과보다 적은 비용으로 설계할 수 있었다.

  • PDF

서바이버블한 통신망 설계에 관한 연구 (A Study on the Design of Survivable Communication Networks)

  • 정재연;이종영;오영환
    • 한국통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.1726-1734
    • /
    • 1993
  • 본 논문에서는 통신망 설계시 신뢰성을 높이며 계산량을 감소시키기 위하려 기존의 Cut-Saturation 알고리즘에 절점차수(node degree)를 적용하여 서바이버블(survivable)한 통신망을 설계하는 알고리즘을 제안하였다. 먼저, 초기 토폴로지(initial topology)를 결정한 다음, 망의 성능을 평가하고 통신망의 정보처리량이 요구량보다 적을 경우 최소 절점차수와 지로 길이(link distance)를 이용하여 최적의 위치에 지로를 연결하였다. 그렇지 않은 경우 외대 절점차수 및 지로 길이와 지로 사용도(link utilization)를 이용하여 지로를 제거하였다. 이 과정을 통신망의 트래픽(traffic) 처리량과 트래픽 요구량이 일치할 때까지 반복하였다. 본 알고리즘에 의해 설계된 통신망은 서비이버블하며, 설계비용을 최소화하고, 트래픽 요구량을 모두 처리할 수 있고, 특히 계산량이 적어 초기 토폴로지 선택이 자유롭고 통신망의 크기에 큰 영향을 받지 않는다는 것이 장점이다. 또한 본 논문에서 제안한 알고리즘을 분석하기 위하여 Kris와 Pramod의 결과와 비교하였다.

  • PDF