• Title/Summary/Keyword: Efficiency of operations

Search Result 1,344, Processing Time 0.031 seconds

An Efficiency Analysis on Mutation Operation with TSP solved in Genetic Algorithm

  • Yoon, Hoijin
    • Journal of the Korea Society of Computer and Information
    • /
    • v.25 no.12
    • /
    • pp.55-61
    • /
    • 2020
  • Genetic Algorithm(GA) is applied to a problem that could not figure out its solution in a straightway. It is called as NP-hard problem. GA requires a high-performance system to be run on since the high-cost operations are needed such as crossover, selection, and mutation. Moreover, the scale of the problem domain is normally huge. That is why the straightway cannot be applied. To reduce the drawback of high-cost requirements, we try to answer if all the operations including mutation are necessary for all cases. In the experiment, we set up two cases of with/without mutation operations and gather the number of generations and the fitness of a solution. The subject in the experiment is Travelling Salesman Problem(TSP), which is one of the popular problems solved by GA. As a result, the cases with mutation operation are not faster and the solution is fitter than the case with mutation operation. From the result, the conclusion is that mutation operation does not always need for a better solution in a faster way.

A Comparative Analysis of the Efficiency of Automobile Export Ports in Korea and Japan (한국과 일본의 자동차 수출항만 효율성 비교 분석)

  • Kim, Hwa Young
    • Journal of Korea Port Economic Association
    • /
    • v.33 no.4
    • /
    • pp.73-82
    • /
    • 2017
  • Korea is the fifth largest producer of automobiles in the world, and this industry accounts for the highest portion of the entire manufacturing industry. It is an especially important industry occupying second place in the top 10 export items in Korea. Korea exports about 3 million units of cars produced in the country and abroad, based on new cars and excluding second hand cars. Japan, along with Korea, represents a high portion of the global automobile industry, and it exports more than 4 million cars to the rest of the world. In particular, both Korea and Japan export automobile and used cars produced within the country, almost all of them by PCC(Pure Car Carrier) or PCTC(Pure Car Truck Carrier). Therefore, automobile export ports are located near automobile factories, and are being used in export to foreign countries. However, there are inefficient problems, such as poor port facilities, yard space shortage for loading and unloading operations and lack of proficiency of cargo handling companies. As a result, there are delays in cargo operations, or ships waiting have occurred. Therefore, the purpose of this study is to measure and compare the efficiency of automobile export ports in Korea and Japan. To measure the efficiency of automobile export port, we used CRS and VRS models from DEA. The input and output parameters were set as length of quay, yard area and throughput of cars, and DMUs are 25 ports for evaluating the efficiency. As a result of the efficiency measurements, two Korean ports (Gwangyang and Ulsan) and three Japanes ports (Kanda, Omaezaki, Kanmon-Shimonoseki) showed high efficiency in both models. These results can be used to establish strategies for enhancing efficiency and competitiveness of automobile export ports in Korea and Japan.

A Study on the Efficiency of Fuel Cells for Marine Generators (선박 발전기용 연료전지 시스템의 효율에 관한 연구)

  • Lee, Jung-Hee;Kwak, Jae-Seob;Kim, Kwang-Heui
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.17 no.5
    • /
    • pp.52-57
    • /
    • 2018
  • Most current ships have adopted on-board diesel generators to produce electricity, but the overall efficiency of equipment is down to about 50% due to thermal losses from operations such as exhaust gas, jacket water cooler, scavenge air cooler, etc. Recently, fuel cells have been highlighted as a promising technology to reduce the effect on the environment and have a higher efficiency. Therefore, this paper suggested a solid oxide fuel cell (SOFC)-gas turbine (GT) using waste heat from a SOFC and SOFC-GT-steam turbine (ST) with Rankine cycle. To compare both configurations, the fuel flow rate, current density, cell voltage, electrical power, and overall efficiency were evaluated at different operating loads. The overall efficiency of both SOFC hybrid systems was higher than the conventional system.

Planning for Intra-Block Remarshaling to Enhance the Efficiency of Loading Operations in an Automated Container Terminal (자동화 컨테이너 터미널의 적하 작업 효율 향상을 위한 블록 내 재정돈 계획 수립 방안)

  • Park, Ki-Yeok;Park, Tae-Jin;Kim, Min-Jung;Ryu, Kwang-Ryel
    • Journal of Intelligence and Information Systems
    • /
    • v.14 no.4
    • /
    • pp.31-46
    • /
    • 2008
  • A stacking yard of a container terminal is a space for temporarily storing the containers that are carried in or imported until they are carried out or exported. If the containers are stacked in an inappropriate way, the efficiency of operation at the time of loading decreases significantly due to the rehandlings. The remarshaling is the task of rearranging containers during the idle time of transfer crane for the effective loading operations. This paper proposes a method of planning for remarshaling in a yard block of an automated container terminal. Our method conducts a search in two stages. In the first stage, the target stacking configuration is determined in such a way that the throughput of loading is maximized. In the second stage, the crane schedule is determined so that the remarshaling task can be completed as fast as possible in moving the containers from the source configuration to the target configuration. Simulation experiments have been conducted to compare the efficiency of loading operations before and after remarshaling. The results show that our remarshaling plan is really effective in increasing the efficiency of loading operation.

  • PDF

The Mathematical Modelling of the Field Performance of Machines (기계화 농작업 성능의 수학적 모델링)

  • 김학규;정창주
    • Journal of Biosystems Engineering
    • /
    • v.21 no.3
    • /
    • pp.357-371
    • /
    • 1996
  • An assessment of the field performance of machines for varied farming conditions may be essential to the development of mechanization program and rational machinery management. The field performance of machines is largely affected by the field capacity of machinery selected, physical size and shape of field plots and their scatterness, farming functions and conditions, and labor requirement and constraints. The study was to develop the mathematical model for the field performance of machines and time requirement of the rice farming systems, considering those factors which affect the field performance of machines. The mathematical models developed were simulated to determine field efficiency and capacity of the different sizes of major machinery for a various size of paddy field plot and for prevailing conditions of farming operations. The effects of the sises of machinery and the plot geometry on the efficiency and field capacity were compared for major rice farming functions.

  • PDF

Performance Optimization of Parallel Algorithms

  • Hudik, Martin;Hodon, Michal
    • Journal of Communications and Networks
    • /
    • v.16 no.4
    • /
    • pp.436-446
    • /
    • 2014
  • The high intensity of research and modeling in fields of mathematics, physics, biology and chemistry requires new computing resources. For the big computational complexity of such tasks computing time is large and costly. The most efficient way to increase efficiency is to adopt parallel principles. Purpose of this paper is to present the issue of parallel computing with emphasis on the analysis of parallel systems, the impact of communication delays on their efficiency and on overall execution time. Paper focuses is on finite algorithms for solving systems of linear equations, namely the matrix manipulation (Gauss elimination method, GEM). Algorithms are designed for architectures with shared memory (open multiprocessing, openMP), distributed-memory (message passing interface, MPI) and for their combination (MPI + openMP). The properties of the algorithms were analytically determined and they were experimentally verified. The conclusions are drawn for theory and practice.

Efficiency of Rotational Operators for Geometric Manipulation of Chain Molecules

  • Seok, Chaok;Coutsias, Evangelos A.
    • Bulletin of the Korean Chemical Society
    • /
    • v.28 no.10
    • /
    • pp.1705-1708
    • /
    • 2007
  • Geometric manipulation of molecules is an essential elementary component in computational modeling programs for molecular structure, stability, dynamics, and design. The computational complexity of transformation of internal coordinates to Cartesian coordinates was discussed before.1 The use of rotation matrices was found to be slightly more efficient than that of quaternion although quaternion operators have been widely advertised for rotational operations, especially in molecular dynamics simulations of liquids where the orientation is a dynamical variable.2 The discussion on computational efficiency is extended here to a more general case in which bond angles and sidechain torsion angles are allowed to vary. The algorithm of Thompson3 is derived again in terms of quaternions as well as rotation matrices, and an algorithm with optimal efficiency is described. The algorithm based on rotation matrices is again found to be slightly more efficient than that based on quaternions.

Performance Evaluation of Private R&D Projects using BSC/DEA (BSC/DEA를 활용한 기업 연구개발 프로젝트 성과평가)

  • Jeon, IkJin;Lee, Hakyeon
    • Korean Management Science Review
    • /
    • v.34 no.2
    • /
    • pp.67-83
    • /
    • 2017
  • This paper proposes a R&D project performance measurement model for private firms combining balanced scorecard (BSC) and data envelopment analysis (DEA). The efficiency of R&D projects is measured in terms of each of the three perspectives of BSC by using DEA : the internal process perspective (DEA-P), the customer perspective (DEA-C), and the financial perspective (DEA-F). The performance indicators of the three perspectives of BSC are considered as outputs of the corresponding DEA models. To provide strategic implications for R&D planning, we also propose the R&D project performance matrices composed of two different types of efficiency dimensions. The proposed model is expected to be fruitfully utilized for R&D performance measurement of private firms.

A New High Efficiency DC/DC Converter with Wide ZVS Range (넓은 영전압 스위칭 범위를 갖는 새로운 고효율 DC/DC 컨버터)

  • Park Ki-Bum;Kim Chong-Eun;Moon Gun-Woo;Yoon Myung-Joong
    • Proceedings of the KIPE Conference
    • /
    • 2004.07a
    • /
    • pp.364-368
    • /
    • 2004
  • A new high efficiency DC/DC converter is proposed, which is derived from the conventional half-bridge converter. The proposed converter has good ZVS condition compared with the conventional half-bridge converter, and shows a high efficiency by solving the unbalance voltage stress and current stress problem of secondary rectifier diode of the conventional half-bridge converter. In this paper, the basic operations of the proposed converter is analyzed compared with that of the conventional half-bridge converter, and the excellent performance of the proposed converter is verified by the experimental results with the 42W prototype of the power supply for PDP Sustain Driver.

  • PDF

A Locality-Aware Write Filter Cache for Energy Reduction of STTRAM-Based L1 Data Cache

  • Kong, Joonho
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.16 no.1
    • /
    • pp.80-90
    • /
    • 2016
  • Thanks to superior leakage energy efficiency compared to SRAM cells, STTRAM cells are considered as a promising alternative for a memory element in on-chip caches. However, the main disadvantage of STTRAM cells is high write energy and latency. In this paper, we propose a low-cost write filter (WF) cache which resides between the load/store queue and STTRAM-based L1 data cache. To maximize efficiency of the WF cache, the line allocation and access policies are optimized for reducing energy consumption of STTRAM-based L1 data cache. By efficiently filtering the write operations in the STTRAM-based L1 data cache, our proposed WF cache reduces energy consumption of the STTRAM-based L1 data cache by up to 43.0% compared to the case without the WF cache. In addition, thanks to the fast hit latency of the WF cache, it slightly improves performance by 0.2%.