• Title/Summary/Keyword: Arrangement Algorithm

Search Result 241, Processing Time 0.025 seconds

A Layout Planning Optimization Model for Finishing Work (건축물 마감공사 자재 배치 최적화 모델)

  • Park, Moon-Seo;Yang, Young-Jun;Lee, Hyun-Soo;Han, Sang-Won;Ji, Sae-Hyun
    • Korean Journal of Construction Engineering and Management
    • /
    • v.12 no.1
    • /
    • pp.43-52
    • /
    • 2011
  • Unnecessary transportation of resources are one of the major causes that adversely affect construction site work productivity. Therefore, layout related studies have been conducted with efforts to develop management technologies and techniques to minimize the resource transportation made at site-level. However, although the necessity for floor-level layout planning studies has been increasing as buildings have become larger and floors have become more complicated, studies to optimize the transportation of materials inside buildings are currently not being actively conducted. Therefore, in this study, a model was developed using genetic algorithms(GA) that will enable the optimization of the locations of finishing materials on the work-floor. With the established model, the arrangement of diverse materials on complicated floors can be planned and the optimized material layout planning derived from the model can minimize the total material transportation time spent by laborers during their working day. In addition, to calculate travel distances between work sites and materials realistically, the concept of actual travel distances was applied. To identify the applicability of the developed model and compare it with existing methodologies and analyze it, the model was applied to actual high-rise residential complexes.

MLC NAND-type Flash Memory Built-In Self Test for research (MLC NAND-형 Flash Memory 내장 자체 테스트에 대한 연구)

  • Kim, Jin-Wan;Kim, Tae-Hwan;Chang, Hoon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.3
    • /
    • pp.61-71
    • /
    • 2014
  • As the occupancy rate of the flash memory increases in the storage media market for the embedded system and the semi-conductor industry grows, the demand and supply of flash memory is increasing by a big margin. They are especially used in large quantity in the smart phones, tablets, PC, SSD and Soc(System on Chip) etc. The flash memory is divided into the NOR type and NAND type according to the cell arrangement structure and the NAND type is divided into the SLC(Single Level Cell) and MLC(Multi Level Cell) according to the number of bits that can be stored in each cell. Many tests have been performed on NOR type such as BIST(Bulit-In Self Test) and BIRA(Bulit-In Redundancy Analysis) etc, but there is little study on the NAND type. For the case of the existing BIST, the test can be proceeded using external equipments like ATE of high price. However, this paper is an attempt for the improvement of credibility and harvest rate of the system by proposing the BIST for the MLC NAND type flash memory of Finite State Machine structure on which the pattern test can be performed without external equipment since the necessary patterns are embedded in the interior and which uses the MLC NAND March(x) algorithm and pattern which had been proposed for the MLC NAND type flash memory.

A Study on Optimal Shape-Size Index Extraction for Classification of High Resolution Satellite Imagery (고해상도 영상의 분류결과 개선을 위한 최적의 Shape-Size Index 추출에 관한 연구)

  • Han, You-Kyung;Kim, Hye-Jin;Choi, Jae-Wan;Kim, Yong-Il
    • Korean Journal of Remote Sensing
    • /
    • v.25 no.2
    • /
    • pp.145-154
    • /
    • 2009
  • High spatial resolution satellite image classification has a limitation when only using the spectral information due to the complex spatial arrangement of features and spectral heterogeneity within each class. Therefore, the extraction of the spatial information is one of the most important steps in high resolution satellite image classification. This study proposes a new spatial feature extraction method, named SSI(Shape-Size Index). SSI uses a simple region-growing based image segmentation and allocates spatial property value in each segment. The extracted feature is integrated with spectral bands to improve overall classification accuracy. The classification is achieved by applying a SVM(Support Vector Machines) classifier. In order to evaluate the proposed feature extraction method, KOMPSAT-2 and QuickBird-2 data are used for experiments. It is demonstrated that proposed SSI algorithm leads to a notable increase in classification accuracy.

Application of CFD to Design Procedure of Ammonia Injection System in DeNOx Facilities in a Coal-Fired Power Plant (석탄화력 발전소 탈질설비의 암모니아 분사시스템 설계를 위한 CFD 기법 적용에 관한 연구)

  • Kim, Min-Kyu;Kim, Byeong-Seok;Chung, Hee-Taeg
    • Clean Technology
    • /
    • v.27 no.1
    • /
    • pp.61-68
    • /
    • 2021
  • Selective catalytic reduction (SCR) is widely used as a method of removing nitrogen oxide in large-capacity thermal power generation systems. Uniform mixing of the injected ammonia and the inlet flue gas is very important to the performance of the denitrification reduction process in the catalyst bed. In the present study, a computational analysis technique was applied to the ammonia injection system design process of a denitrification facility. The applied model is the denitrification facility of an 800 MW class coal-fired power plant currently in operation. The flow field to be solved ranges from the inlet of the ammonia injection system to the end of the catalyst bed. The flow was analyzed in the two-dimensional domain assuming incompressible. The steady-state turbulent flow was solved with the commercial software named ANSYS-Fluent. The nozzle arrangement gap and injection flow rate in the ammonia injection system were chosen as the design parameters. A total of four (4) cases were simulated and compared. The root mean square of the NH3/NO molar ratio at the inlet of the catalyst layer was chosen as the optimization parameter and the design of the experiment was used as the base of the optimization algorithm. The case where the nozzle pitch and flow rate were adjusted at the same time was the best in terms of flow uniformity.

Scheduling of Parallel Offset Printing Process for Packaging Printing (패키징 인쇄를 위한 병렬 오프셋 인쇄 공정의 스케줄링)

  • Jaekyeong, Moon;Hyunchul, Tae
    • KOREAN JOURNAL OF PACKAGING SCIENCE & TECHNOLOGY
    • /
    • v.28 no.3
    • /
    • pp.183-192
    • /
    • 2022
  • With the growth of the packaging industry, demand on the packaging printing comes in various forms. Customers' orders are diversifying and the standards for quality are increasing. Offset printing is mainly used in the packaging printing since it is easy to print in large quantities. However, productivity of the offset printing decreases when printing various order. This is because it takes time to change colors for each printing unit. Therefore, scheduling that minimizes the color replacement time and shortens the overall makespan is required. By the existing manual method based on workers' experience or intuition, scheduling results may vary for workers and this uncertainty increase the production cost. In this study, we propose an automated scheduling method of parallel offset printing process for packaging printing. We decompose the original problem into assigning and sequencing orders, and ink arrangement for printing problems. Vehicle routing problem and assignment problem are applied to each part. Mixed integer programming is used to model the problem mathematically. But it needs a lot of computational time to solve as the size of the problem grows. So guided local search algorithm is used to solve the problem. Through actual data experiments, we reviewed our method's applicability and role in the field.

Error analysis of areal mean precipitation estimation using ground gauge precipitation and interpolation method (지점 강수량과 내삽기법을 이용한 면적평균 강수량 산정의 오차 분석)

  • Hwang, Seokhwan;Kang, Narae;Yoon, Jung Soo
    • Journal of Korea Water Resources Association
    • /
    • v.55 no.12
    • /
    • pp.1053-1064
    • /
    • 2022
  • The Thiessen method, which is the current area average precipitation method, has serious structural limitations in accurately calculating the average precipitation in the watershed. In addition to the observation accuracy of the precipitation meter, errors may occur in the area average precipitation calculation depending on the arrangement of the precipitation meter and the direction of the heavy rain. When the watershed is small and the station density is sparse, in both simulation and observation history, the Thiessen method showed a peculiar tendency that the average precipitation in the watershed continues to increase and decrease rapidly for 10 minutes before and after the peak. And the average precipitation in the Thiessen basin was different from the rainfall radar at the peak time. In the case where the watershed is small but the station density is relatively high, overall, the Thiessen method did not show a trend of sawtooth-shaped over-peak, and the time-dependent fluctuations were similar. However, there was a continuous time lag of about 10 minutes between the rainfall radar observations and the ground precipitation meter observations and the average precipitation in the basin. As a result of examining the ground correction effect of the rainfall radar watershed average precipitation, the correlation between the area average precipitation after correction is rather low compared to the area average precipitation before correction, indicating that the correction effect of the current rainfall radar ground correction algorithm is not high.

FMEA of Electric Power Management System for Digital Twin Technology Development of Electric Propulsion Vessels (전기추진선박 디지털트윈 기술개발을 위한 전력관리시스템 FMEA)

  • Yoon, Kyoungkuk;Kim, Jongsu
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.27 no.7
    • /
    • pp.1098-1105
    • /
    • 2021
  • The International Maritime Organization has steadily strengthened environmental regulations on nitrogen oxides and carbon dioxide emitted from marine vessels. Consequently, the demand for electric propulsion vessels based on eco-friendly elements has increased. To this end, research and development has been steadily conducted for various vessels. In electric propulsion systems, a redundancy configuration is typically adopted to increase reliability and facilitate the onboard arrangement. Furthermore, studies have been actively conducted to ensure the safety of electric propulsion systems through the combination with digital twin technology. A digital twin can be used to predict outcomes in advance by implementing real-world equipment or space in a virtual world like twins, integrating real-world information and data with the virtual world, and performing computer simulations of situations that can occur in a real environment. In this study, we perform failure modes and effects analysis (FMEA) to validate the electric power management system (PMS) redundancy scheme for the digital twin technology development of electric propulsion vessels. Then, we propose the role and algorithm of PMS as a compensation function for preventing primary and secondary damages caused by a single equipment failure of the PMS and preventing additional damages by analyzing the impact on the entire system under real vessel operating conditions based on the redundancy FMEA suggested for the ship classification and certification. We verified the improvement in propulsion conservation through tests.

Development of Mask-RCNN Based Axle Control Violation Detection Method for Enforcement on Overload Trucks (과적 화물차 단속을 위한 Mask-RCNN기반 축조작 검지 기술 개발)

  • Park, Hyun suk;Cho, Yong sung;Kim, Young Nam;Kim, Jin pyung
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.21 no.5
    • /
    • pp.57-66
    • /
    • 2022
  • The Road Management Administration is cracking down on overloaded vehicles by installing low-speed or high-speed WIMs at toll gates and main lines on expressways. However, in recent years, the act of intelligently evading the overloaded-vehicle control system of the Road Management Administration by illegally manipulating the variable axle of an overloaded truck is increasing. In this manipulation, when entering the overloaded-vehicle checkpoint, all axles of the vehicle are lowered to pass normally, and when driving on the main road, the variable axle of the vehicle is illegally lifted with the axle load exceeding 10 tons alarmingly. Therefore, this study developed a technology to detect the state of the variable axle of a truck driving on the road using roadside camera images. In particular, this technology formed the basis for cracking down on overloaded vehicles by lifting the variable axle after entering the checkpoint and linking the vehicle with the account information of the checkpoint. Fundamentally, in this study, the tires of the vehicle were recognized using the Mask RCNN algorithm, the recognized tires were virtually arranged before and after the checkpoint, and the height difference of the vehicle was measured from the arrangement to determine whether the variable axle was lifted after the vehicle left the checkpoint.

A Study on the Optimization of Main Dimensions of a Ship by Design Search Techniques based on the AI (AI 기반 설계 탐색 기법을 통한 선박의 주요 치수 최적화)

  • Dong-Woo Park;Inseob Kim
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.28 no.7
    • /
    • pp.1231-1237
    • /
    • 2022
  • In the present study, the optimization of the main particulars of a ship using AI-based design search techniques was investigated. For the design search techniques, the SHERPA algorithm by HEEDS was applied, and CFD analysis using STAR-CCM+ was applied for the calculation of resistance performance. Main particulars were automatically transformed by modifying the main particulars of the ship at the stage of preprocessing using JAVA script and Python. Small catamaran was chosen for the present study, and the main dimensions of the length, breadth, draft of demi-hull, and distance between demi-hulls were considered as design variables. Total resistance was considered as an objective function, and the range of displaced volume considering the arrangement of the outfitting system was chosen as the constraint. As a result, the changes in the individual design variables were within ±5%, and the total resistance of the optimized hull form was decreased by 11% compared with that of the existing hull form. Throughout the present study, the resistance performance of small catamaran could be improved by the optimization of the main dimensions without direct modification of the hull shape. In addition, the application of optimization using design search techniques is expected for the improvement in the resistance performance of a ship.

Tegumental ultrastructure of juvenile and adult Echinostoma cinetorchis (이전고환극구흡충 유약충 및 성충의 표피 미세구조)

  • 이순형;전호승
    • Parasites, Hosts and Diseases
    • /
    • v.30 no.2
    • /
    • pp.65-74
    • /
    • 1992
  • The tegumental ultrastructure of juvenile and adult Echinostoma cinetorchis (Trematoda: Echinostomatidae) was observed by scanning electron microscopy. Three-day (juvenile) and 16-day (adult) worms were harvested from rats (Sprague-Dawley) experimentally fed the metacercariae from the laboratory-infected fresh water snail, Hippeutis cantori. The worms were fifed with 2.5% glutaraldehyde, processed routinely, and observed by an ISI Korea DS-130 scanning electron microscope. The 3-day old juvenile worms were elongated and ventrally curved, with their ventral sucker near the anterior two-fifths of the body. The head crown was bearing 37∼38 collar spines arranged in a zigzag pattern. The lips of the oral and ventral suckers had 8 and 5 type II sensory papillae respectively, and bewteen the spines, a few type III papillae were observed. Tongue or spade-shape spines were distributed anteriorly to the ventral sucker, whereas peg-like spines were distributed posteriorly and became sparse toward the posterior body. The spines of the dorsal surface were similar to those of the ventral surface. The 16-day old adults were leaf-like, and their oral and ventral suckers were located very closely. Aspinous head crown, oral and ventral suckers had type II and type III sensory papillae, and numerous type I papillae were distributed on the tegument anterior to the ventral sucker. Scale-like spines, with broad base and round tip, were distributed densely on the tegument anterior to the ventral sucker but they became sparse posteriorly. At the dorsal surface, spines were observed at times only at the anterior body. The results showed that the tegument of E. cinetorchis is similar to that of other echinostomes, but differs in the number and arrangement of collar spines, shape and distribution of tegumenal spines, and type and distribution of sensory papillae.

  • PDF