• Title/Summary/Keyword: 블록배치

Search Result 170, Processing Time 0.024 seconds

A study on optimal of block facility layout using Hybrid GA (Hybrid GA를 이용한 최적의 블록단위 설비배치에 관한 연구)

  • 이용욱;석상문;이철영
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2000.11a
    • /
    • pp.131-142
    • /
    • 2000
  • Facility layout is the early stage of system design that requires a mid-term or long-term plan. Since improper facility layout might incur substantial logistics cost including material handling and re-installment costs, due consideration must be given to decisions on facility layout. Facility layout is concerned with low to arrange equipment necessary for production in a given space. Its objective is to minimize the sum of all the products of each equipment's amount of flow multiplied by distance. Facility layout also is related to the issue of NP-complete, i.e., calculated amounts exponentially increase with the increase of the number of equipment. This study discusses Hybrid GA developed, as an algorithm for facility layout, to solve the above-mentioned problems. The algorithm, which is designed to efficiently place equipment, automatically produces a horizontal passageway by the block, if a designer provides the width and length of the space to be handled. In addition, this study demonstrates the validity of the Algorithm by comparing with existing algorithms that have been developed. We present a Hybrid GA approach to the facility layout problem that improves on existing work in terms of solution quality and method. Experimental results show that the proposed algorithm is able to produce better solution quality and more practical layouts than the ones obtained by applying existing algorithms.

  • PDF

A Study on the Generation of Block Projections for the Assembly Shops (정반 배치용 블록 투영 형상 생성에 관한 연구)

  • Ruy, Won-Sun
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.51 no.3
    • /
    • pp.203-211
    • /
    • 2014
  • To raise the industrial competitiveness in the field of ship-building, it is crucially important that the yard should use production facilities and working space effectively. Among the related works, the management of tremendous blocks' number, the limited area of assembly shops and inefficient personnel and facility management still need to be improved in terms of being exposed to a lot of problems. To settle down these conundrums, the various strategies of block arrangement on the assembly floors have been recently presented and in the results, have increasingly began to be utilized in practice. However, it is a wonder that the sampled or approximated block shapes which usually are standardized projections or the geometrically convex contour only have been prevailed until now. In this study, all parts including the panel, stiffeners, outer shells, and all kinds of outfitting equipment are first extracted using the Volume Primitive plug-in module from the ship customized CAD system and then, the presented system constructs a simpler and more compact ship data structure and finally generates the novel projected contours for the block arrangement system using the adaptive concave hull algorithm.

Test for reliability of MS Excel statistical analysis output and modification of macros (Focused on an Analysis of Variance menu) (MS 엑셀 프로그램의 통계분석결과 신뢰성 검증 및 매크로 보완 (분산분석 메뉴를 중심으로))

  • Kim, Sook-Young
    • Journal of the Korea Computer Industry Society
    • /
    • v.9 no.5
    • /
    • pp.207-216
    • /
    • 2008
  • Statistical analysis menus of MS Excel software, with powerful spreadsheet functions has not been modified since Excel 2000 Edition and its utilization is very low. To improve utilization of Excel menu for statistical analysis, this research compared outputs of Excel statistical menus and computed test statistics, and developed high-level macros. Outputs of Excel menus, both oneway layout and twoway layout, on real data are exactly same as the computed test statistics, and therefore, Excel menus for statistical analysis are reliable. Macros to provide results for Analysis of Variance with a block and multiple comparison of means are developed using Excel functions.

  • PDF

Timing Driven Analytic Placement for FPGAs (타이밍 구동 FPGA 분석적 배치)

  • Kim, Kyosun
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.54 no.7
    • /
    • pp.21-28
    • /
    • 2017
  • Practical models for FPGA architectures which include performance- and/or density-enhancing components such as carry chains, wide function multiplexers, and memory/multiplier blocks are being applied to academic FPGA placement tools which used to rely on simple imaginary models. Previously the techniques such as pre-packing and multi-layer density analysis are proposed to remedy issues related to such practical models, and the wire length is effectively minimized during initial analytic placement. Since timing should be optimized rather than wire length, most previous work takes into account the timing constraints. However, instead of the initial analytic placement, the timing-driven techniques are mostly applied to subsequent steps such as placement legalization and iterative improvement. This paper incorporates the timing driven techniques, which check if the placement meets the timing constraints given in the standard SDC format, and minimize the detected violations, with the existing analytic placer which implements pre-packing and multi-layer density analysis. First of all, a static timing analyzer has been used to check the timing of the wire-length minimized placement results. In order to minimize the detected violations, a function to minimize the largest arrival time at end points is added to the objective function of the analytic placer. Since each clock has a different period, the function is proposed to be evaluated for each clock, and added to the objective function. Since this function can unnecessarily reduce the unviolated paths, a new function which calculates and minimizes the largest negative slack at end points is also proposed, and compared. Since the existing legalization which is non-timing driven is used before the timing analysis, any improvement on timing is entirely due to the functions added to the objective function. The experiments on twelve industrial examples show that the minimum arrival time function improves the worst negative slack by 15% on average whereas the minimum worst negative slack function improves the negative slacks by additional 6% on average.

A Study on the Implementation of Coexistent Reality Technology for Ship Outfitting Inspection (선박 의장 검사를 위한 공존현실 기술 적용에 관한 연구)

  • Ha, Yeon-Chul;Kim, Jin-Woo;Kim, Goo;Shin, Hyun-Shil
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.21 no.1
    • /
    • pp.13-20
    • /
    • 2020
  • In shipyards, internal materials are assembled after designing and manufacturing each ship's block. Internal material assembly means the installation of parts and equipment except ship's body. In this process, if the assembly of pipes and equipment existing in the block is not done correctly during the assembly between blocks, this causes a lot of costs. In addition, even if the assembly of the internal materials already completed, the production efficiency of the ship is reduced due to rework when problems such as space arrangement of the internal materials occurs. Therefore, this study introduces space arrangement and inspection system before and after hull outfitting work based on coexistence reality technology using 3D design drawing to solve these problems. The various coexistence reality algorithms and inspection systems developed and introduced in this study are based on AR service, which has never been introduced in Korea. So it will be widely applicable to various manufacturing industries using design drawings such as automobiles and architectures as well as ship building process.

Pilot Assignment Method for the PAPR Reduction and Effective Channel Estimation in the SC-FDMA Communication System (PAPR 감소와 효과적 채널 추정을 위한 SC-FDMA 통신 시스템의 파이럿 배치 방법)

  • An, Dong-Geon;Ryu, Heung-Gyoon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.21 no.1
    • /
    • pp.1-7
    • /
    • 2010
  • PAPR of the pilot symbols can be reduced down by the CAZAC sequence in the SC-FDMA communication system. However, it is very complicated and takes quite a long time to compute the interpolation between the OFDM information symbols for the channel estimation because the pilot data are trasmitted in the block type. Furthermore, situation will be much more serious in the severe fading channel. Actually the pilot insertion of the comb type is much efficient and convenient for the channel estimation since the calculation of the interpolation can be made in the frequency domain symbol by symbol. But, the PAPR will be regrown when the pilot data are inserted with the information data in the comb type. So, in this paper, we like to study the PAPR reduction and comb type pilot assignment for the efficient channel estimation. Unlike the conventional SLM(selected mapping) method requiring the side information, our improved SLM method is to use the phase rotation sequence into information data without rotating phase of pilot. We use different pilot data according to the different phase rotation sequence. From the simulation result, it can be confirmed that when SLM method of 4 phase rotation sequence is used, PAPR is almost same to the block type method without pilot.

Efficient Integer pel and Fractional pel Motion Estimation on H.264/AVC (H.264/AVC에서 효율적인 정화소.부화소 움직임 추정)

  • Yoon, Hyo-Sun;Kim, Hye-Suk;Jung, Mi-Gyoung;Kim, Mi-Young;Cho, Young-Joo;Kim, Gi-Hong;Lee, Guee-Sang
    • The KIPS Transactions:PartB
    • /
    • v.16B no.2
    • /
    • pp.123-130
    • /
    • 2009
  • Motion estimation (ME) plays an important role in digital video compression. But it limits the performance of image quality and encoding speed and is computational demanding part of the encoder. To reduce computational time and maintain the image quality, integer pel and fractional pel ME methods are proposed in this paper. The proposed method for integer pel ME uses a hierarchical search strategy. This strategy method consists of symmetrical cross-X pattern, multi square grid pattern, diamond patterns. These search patterns places search points symmetrically and evenly that can cover the overall search area not to fall into the local minimum and to reduce the computational time. The proposed method for fractional pel uses full search pattern, center biased fractional pel search pattern and the proposed search pattern. According to block sizes, the proposed method for fractional pel decides the search pattern adaptively. Experiment results show that the speedup improvement of the proposed method over Unsymmetrical cross Multi Hexagon grid Search (UMHexagonS) and Full Search (FS) can be up to around $1.2{\sim}5.2$ times faster. Compared to image quality of FS, the proposed method shows an average PSNR drop of 0.01 dB while showing an average PSNR gain of 0.02 dB in comparison to that of UMHexagonS.

Efficient AIOT Information Link Processing in Cloud Edge Environment Using Blockchain-Based Time Series Information (블록체인 기반의 시계열 정보를 이용한 클라우드 엣지 환경의 효율적인 AIoT 정보 연계 처리 기법)

  • Jeong, Yoon-Su
    • Journal of the Korea Convergence Society
    • /
    • v.12 no.3
    • /
    • pp.9-15
    • /
    • 2021
  • With the recent development of 5G and artificial intelligence technologies, it is interested in AIOT technology to collect, process, and analyze information in cloud edge environments. AIIoT technology is being applied to various smart environments, but research is needed to perform fast response processing through accurate analysis of collected information. In this paper, we propose a technique to minimize bandwidth and processing time by blocking the connection processing between AIOT information through fast processing and accurate analysis/forecasting of information collected in the smart environment. The proposed technique generates seeds for data indexes on AIOT devices by multipointing information collected by blockchain, and blocks them along with collection information to deliver them to the data center. At this time, we deploy Deep Neural Network (DNN) models between cloud and AIOT devices to reduce network overhead. Furthermore, server/data centers have improved the accuracy of inaccurate AIIoT information through the analysis and predicted results delivered to minimize latency. Furthermore, the proposed technique minimizes data latency by allowing it to be partitioned into a layered multilayer network because it groups it into blockchain by applying weights to AIOT information.

Verification of Shielding Materials for Customized Block on Metal 3D Printing (금속 3D 프린팅을 통한 맞춤형 차폐블록 제작에 사용되는 차폐 재료 검증)

  • Kyung-Hwan, Jung;Dong-Hee, Han;Jang-Oh, Kim;Hyun-Joon, Choi;Cheol-Ha, Baek
    • Journal of the Korean Society of Radiology
    • /
    • v.17 no.1
    • /
    • pp.25-30
    • /
    • 2023
  • As 3D printing technology is used in the medical field, interest in metal materials is increasing. The Department of Radiation Oncology uses a shielding block to shield the patient's normal tissue from unnecessary exposure during electron beam therapy. However, problems such as handling of heavy metal materials such as lead and cadmium, reproducibility according to skill level and uncertainty of arrangement have been reported. In this study, candidate materials that can be used for metal 3D printing are selected, and the physical properties and radiation dose of each material are analyzed to develop a customized shielding block that can be used in electron beam therapy. As candidate materials, aluminum alloy (d = 2.68 g/cm3), titanium alloy (d = 4.42 g/cm3), and cobalt chromium alloy (d = 8.3 g/cm3) were selected. The thickness of the 95% shielding rate point was derived using the Monte Carlo Simulation with the irradiation surface and 6, 9, 12, and 16 energies. As a result of the simulation, among the metal 3D printing materials, cobalt chromium alloy (d = 8.3 g/cm3) was similar to the existing shielding block (d = 9.4 g/cm3) in shielding thickness for each energy. In a follow-on study, it is necessary to evaluate the usefulness in clinical practice using customized shielding blocks made by metal 3D printing and to verify experiments through various radiation treatment plan conditions.

A Study on Reinforcement Method of Concrete Block for Direct Fixation Tracks on Serviced Light Rail Transit (공용중인 경전철 직결 궤도 콘크리트 도상블록의 보강 방안 연구)

  • Jung-Youl Choi;You-Song Kang;Dae-Hee Ahn;Jae-Min Han;Jee-Seung Chung
    • The Journal of the Convergence on Culture Technology
    • /
    • v.9 no.3
    • /
    • pp.633-640
    • /
    • 2023
  • In this study, numerical analysis was performed based on field investigation to derive an appropriate reinforcement method by analyzing the displacement behavior characteristics of concrete blocks generated in the direct fixation track on the bridges of the serviced light rail transit. The track of this study was a direct fixation track on a sharp curved track, and the problem of movement of the concrete blocks installed on the bridge deck in the longitudinal and lateral directions occurred. In this study, based on the finite element model using 3D solid elements, the behavior of the direct fixation track that could be occurred under operating load conditions was analyzed. In addition, the reinforcement effect of various reinforcement methods was analyzed. As a result of analyzing the lateral displacement before and after reinforcement, it was analyzed that the maximum lateral displacement after reinforcement under the extreme lateral wheel loads significantly decreased to about 3% (about 0.1mm) compared to before reinforcement. In addition, as a result of examining the generated stress of the filling mortar, bridge decks, and reinforcing bar, it was analyzed that all of them secured a sufficient safety factor of 2.6 or higher, and the optimal conditions for the reinforcement method were derived. Therefore, it is judged that the number of anchoring reinforcements and symmetrical anchor placement reviewed in this study will be effective in controlling the occurrence of lateral displacement of concrete blocks and securing the structural integrity of bridges and concrete blocks.