• Title/Summary/Keyword: network optimization

Search Result 2,239, Processing Time 0.029 seconds

Optimizing Empty Container Repositioning at a Global Maritime Company (글로벌 해운회사의 공컨테이너 재배치 최적화)

  • Choi, Seong-Hoon;Kim, Hwa-Joong;Kim, Gwang-Tae
    • IE interfaces
    • /
    • v.24 no.2
    • /
    • pp.164-172
    • /
    • 2011
  • H maritime company in Korea had a long history of difficulty in obtaining enough empty containers to transport its commodities. Despite efforts to resolve the problem, the repositioning of empty containers between depots was still planned manually, which consumed much worker time. To automate the generation of reposition plans, we developed a planning system to optimize the company's reposition of empty containers between global depots with a linear programming model functioning as a key decision engine in the system. The model determines the route, volume and mode of transportation for repositioning empty containers from depots with surplus containers to those requiring containers, as well as the empty space of ships generated from the unloading or loading of full and empty containers. The system has been in operation in the company's global network since March 2008.

ANALYSIS OF LOOPED WATER DISTRIBUTION NETWORK

  • Ioan Sarbu
    • Water Engineering Research
    • /
    • v.2 no.3
    • /
    • pp.171-178
    • /
    • 2001
  • There are three methods for analyzing flow and pressure distribution in looped water distribution networks (the loop method, the node method, the element method) taking into consideration hydraulic parameters chosen as unknown. For all these methods the non-linear system of equations can be solved by iterative procedures. The paper presents a different approach to this problem by using the method of variational formulations for hydraulic analysis of water distribution networks. This method has the advantage that it uses a specialized optimization algorithm which minimizes directly an objective multivariable function without constraints, implemented in a computer program. The paper compares developed method to the classic Hardy-Cross method. This shows the good performance of the new method.

  • PDF

A Cost Optimization Problem on a 2 Level Transportation Network (2단계 수송네트워크 상에서의 장기적 비용 최적화)

  • Jung, Jae-Heon
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.30 no.3
    • /
    • pp.1-15
    • /
    • 2005
  • In our model, a fleet of vehicles start from docking point to collect loads at the terminals assigned to the point Then the docking points are connected to the hub by primary vehicle routes starting at the hub. This vehicle visit all the docking points to collect the loads which have been collected by the secondary vehicles. Our goal Is to minimize the long-run cost of setting up the docking Points and vehicle operation cost by deciding the location of the docking points and the routes optimally. We propose an heuristic algorithm to solve this and tested it though various experiments.

Design Methodologies for Reliable Clock Networks

  • Joo, Deokjin;Kang, Minseok;Kim, Taewhan
    • Journal of Computing Science and Engineering
    • /
    • v.6 no.4
    • /
    • pp.257-266
    • /
    • 2012
  • This paper overviews clock design problems related to the circuit reliability in deep submicron design technology. The topics include the clock polarity assignment problem for reducing peak power/ground noise, clock mesh network design problem for tolerating clock delay variation, electromagnetic interference aware clock optimization problem, adjustable delay buffer allocation and assignment problem to support multiple voltage mode designs, and the state encoding problem for reducing peak current in sequential elements. The last topic belongs to finite state machine (FSM) design and is not directly related to the clock design, but it can be viewed that reducing noise at the sequential elements driven by clock signal is contained in the spectrum of reliable circuit design from the clock source down to sequential elements.

Towards Evolutionary Approach for Thermal Aware In Vivo Sensor Networks

  • Kamal, Rossi;Hong, Choong-Seon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06d
    • /
    • pp.369-371
    • /
    • 2012
  • Wireless sensor networks have taken immense interest in healthcare systems in recent years. One example of it is in an in vivo sensor that is deployed in critical and sensitive healthcare applications like artificial retina, cardiac pacemaker, drug delivery, blood pressure, internal heat calculation, glucosemonitoring etc. In vivo sensor nodes exhibit temperature that may be very dangerous for human tissues. However, existing in vivo thermal aware routing approaches suffer from hotspot creation, delay, and computational complexity. These limitations motivate us toward an in vivo virtual backbone, a small subset of nodes, connected to all other nodes and involved in routing of all nodes, -based solution. A virtual backbone is lightweight and its fault-tolerant version allows in vivo sensor nodes to disconnect hotspot paths and to use alternative paths. We have formulated the problem as m-connected k-dominating set problem with minimum temperature cost in in vivo sensor network. This is a combinatorial optimization problem and we have been motivated to use evolutionary approach to solve the problem.

A Metadata-enabled Approach for Scalable Video Streaming in Heterogeneous Networks

  • Thang, Truong Cong;Le, Hung T.;Nguyen, Duc V.;Pham, Anh T.
    • Journal of Multimedia Information System
    • /
    • v.2 no.1
    • /
    • pp.153-162
    • /
    • 2015
  • In today's pervasive computing environments, multimedia content should be adapted to meet various conditions of network connections, terminals, and user characteristics. Scalable Video Coding (SVC) is a key solution for video communication over heterogeneous networks, where user terminals have different capabilities. This paper presents a standard-compliant approach that adapts an SVC bitstream to support multiple users. The adaptation problem is formulated as an optimization problem, focusing on the tradeoff between qualities of different spatial layers of an SVC video. Then the adaptation process is represented by standard metadata of MPEG-21, which can be solved by universal processing to enable interoperable and automatic operation. Our approach provides the users with optimal quality, a wide flexibility, and seamless adaptation. To the best of our knowledge, this is the first study that shows the adaptation tradeoff between spatial layers of a conforming SVC bitstream.

A Study on Information Search Optimization System Using OOPL (OOPL을 이용한 정보 검색 최적화 시스템에 관한 연구)

  • 김용호;오근탁;이윤배
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.5
    • /
    • pp.1028-1034
    • /
    • 2004
  • As use of internet generalized laying stress on WWW(World Wide Web) service of multimedia based recently, we could acquire many informations that exist to all over the world's computer network. It is risen to important problem that use of internet acquires correct information rapidly on modem society which is generalized. This paper designed internet search engine and understand structure of that drawing URL which is optimized, and secure embodiment technology using OOPL(Object-Oriented Programming Language). Also, compare with existent domestic manufacture search engines and system that propose showed that the bad link rate is improved in this paper.

Electrical Properties of Traveling-wave Coplanar Waveguide Transmission Line with a Abruptly broken Input-Output-taper for $LiNbO_3$Optical Modulator Electrode (급격히 꺾인 Taper를 갖는 Traveling-wave Coplanar Waveguide형 $LiNbO_34$전기광학변조기 전송선로의 전기적 특성)

  • 정운조;김성구
    • Journal of the Korean Institute of Electrical and Electronic Material Engineers
    • /
    • v.13 no.12
    • /
    • pp.1051-1057
    • /
    • 2000
  • A traveling-wave CPW(coplanar waveguide) electrode with abruptly broken input/output-taper for LiNbO$_3$optical modulator was designed and fabricated. The electrical characteristics of traveling-wave electrode on z-cut LiNbO$_3$crystal with SiO$_2$buffer layers were measured by network analyzer. To confirm the possibility of the electro-optic modulator electrode, detailed calculations of the impedance, microwave effective index and attenuation constants are presented as a function of the microwave electrode thickness, but the buffer layer thickness is fixed as 1${\mu}{\textrm}{m}$. These characteristics are discussed from the viewpoint of the device optimization and are expected to be design guides for the LiNbO$_3$modulator’s electrodes.

  • PDF

Structural Phases of Potassium Intercalated into Carbon Nanotubes (탄소 나노튜브 내부에 삽입된 칼륨 구조)

  • 변기량;강정원;송기오;최원영;황호정
    • Journal of the Korean Institute of Electrical and Electronic Material Engineers
    • /
    • v.17 no.3
    • /
    • pp.249-258
    • /
    • 2004
  • We investigated structural phases of potassium intercalated into carbon nanotubes using a structural optimization process applied to atomistic simulation methods. As the radius of carbon nanotubes increased, structures were found in various phases from an atomistic strand to multishell packs composed of coaxial cylindrical shells and in helical, layed, and crystalline structures. Numbers of helical atom rows composed of coaxial tubes and orthogonal vectors of a circular rolling of a triangular network could explain multishell phases of potassium in carbon nanotubes.

Optimization of Information Granule-based Fuzzy Neural Network (정보 입자 기반 퍼지 뉴럴 네트워크의 최적화)

  • Park, Keon-Jun;Oh, Sung-Kwun;Kim, Hyun-Ki
    • Proceedings of the KIEE Conference
    • /
    • 2006.07d
    • /
    • pp.2093-2094
    • /
    • 2006
  • 본 논문에서는 입출력 데이터의 특성을 이용하기 위하여 HCM 클러스터링에 의한 정보 입자를 이용한 퍼지 뉴럴 네트워크의 설계를 제안하고 최적화한다. 대상 시스템의 입출력 데이터를 취득하여 데이터들간의 거리를 중심으로 멤버쉽 함수를 정의하고 각 규칙에 속한 입출력 데이터를 추출하여 후반부 추론에 적용한다. 또한, 앞서 정의된 멤버쉽 파라미터는 유전자 알고리즘을 이용하여 최적으로 동정하여 퍼지 뉴럴 네트워크를 최적화한다. 제안된 퍼지 뉴럴 네트워크는 삼각형 멤버쉽 함수를 이용하며, 후반부 추론에는 간략, 선형, 변형된 2차식을 이용한다. 제안된 퍼지 뉴럴 네트워크는 표준 모델로서 널리 사용되는 수치적인 예를 통하여 평가한다.

  • PDF