• Title/Summary/Keyword: 과학기술 데이터

Search Result 2,575, Processing Time 0.052 seconds

Parallel Clustering Algorithm for Balancing Problem of a Two-sided Assembly Line (양측 조립라인 균형문제의 병렬군집 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.22 no.1
    • /
    • pp.95-101
    • /
    • 2022
  • The two-sided assembly line balancing problem is a kind of NP-hard problem. This problem primarily can be solved metaheuristic method. This paper suggests parallel clustering algorithm that each left and right-sided workstation assigned by operations with Ti = c* ± α < c, c* = ${\lceil}$W/m*${\rceil}$ such that M* = ${\lceil}$W/c${\rceil}$ for precedence diagram of two-sided assembly line with total complete time W and cycle time c. This clustering performs forward direction from left to right or reverse direction from right to left. For the 4 experimental data with 17 cycle times, the proposed algorithm can be obtain the minimum number of workstations m* and can be reduce the cycle time to Tmax < c then metaheuristic methods. Also, proposed clustering algorithm maximizes the line efficiency and minimizes the variance between workers operation times.

A Study on Records Management of the University Museum Experience Program (대학박물관 체험프로그램 기록관리 방안에 관한 연구)

  • Lee, Kyeong-hee;Kwon, Sun-young
    • Journal of Korean Society of Archives and Records Management
    • /
    • v.22 no.3
    • /
    • pp.1-19
    • /
    • 2022
  • In the recent changes in the museum industry, one trend that can be observed is museums' attempt to expand their role scope from the collection and preservation of historically valuable materials to utilization and recreation through the introduction of the concept of an archive for museum data management and utilization. Data generated by the experience program at the university museum is expected to grow in size and increase the value of use, but there has been no area where records management for the experience program has been systematically established and operated. Therefore, this study conducted a survey on the operation status of domestic and foreign university museum experience programs and the person in charge of them. Based on the analysis of the results, it proposed a method for handling the records of the university museum experience program to systematically collect related records and manage them efficiently.

Algorithm for the Incremental Augmenting Matching of Min-Distance Max-Quantity in Random Type Quadratic Assignment Problem (랜덤형 2차원 할당문제의 최소 거리-최대 물동량 점진적 증대 매칭 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.22 no.3
    • /
    • pp.177-183
    • /
    • 2022
  • There is no known polynomial time algorithm for QAP that is a NP-complete problem. This paper suggests O(n2) polynomial time algorithm for random type quadratic assignment problem (QAP). The proposed algorithm suggests incremental augmenting matching strategy that is to set the matching set M={(li,fj)} from li with minimum sum of distance in location matrix L and fj with maximum sum of quantity in facility matrix F, and incremental augmenting of matching set M from M to li with minimum sum of distance and to fj with maximum sum of quantity. Finally, this algorithm performs swap strategy that is to reflect the complex correlations of distances in locations and quantities in facilities. For the experimental data, this algorithm, in spite of O(n2) polynomial time algorithm, can be improve the solution than genetic algorithm a kind of metaheuristic method.

A Study on the Effects of Job Characteristics and Public Service Motivation of Records Managers on Their Innovative Behaviors (기록연구사의 직무특성과 공공봉사동기가 혁신행동에 미치는 영향에 관한 연구)

  • Miyong Kim;Jeong-Hyen Kim
    • Journal of Korean Society of Archives and Records Management
    • /
    • v.23 no.3
    • /
    • pp.39-61
    • /
    • 2023
  • This study aims to examine the effect of job characteristics of records managers within the public sector on innovative behavior, focusing on the mediating role of public service motivation. To this end, an online survey was administered to records managers employed in public institutions, using 137 copies of the collected data for the final analysis. The results of the study are as follows. First, it was found that the job characteristics of records managers had a significant influence on innovative behavior and public service motivation and that public service motivation had a significant influence on innovative behavior. Second, as a result of examining the mediating effect of public service motivation in the relationship between the job characteristics of records managers and innovative behaviors, it was found that they were partially mediated. These findings confirmed the job characteristics of archival researchers, comprehensively verifying the meaningful relationship between public service motivation and innovative behavior.

The Seasonal Environmental Factors Affecting Copepod Community in the Anma Islands of Yeonggwang, Yellow Sea (황해 영광 안마 군도 해역의 요각류 출현 양상에 영향을 미치는 계절적 환경 요인)

  • Young Seok Jeong;Seok Ju Lee;Seohwi Choo;Yang-Ho Yoon;Hyeonseo Cho;Dae-Jin Kim;Ho Young Soh
    • Ocean and Polar Research
    • /
    • v.45 no.2
    • /
    • pp.43-55
    • /
    • 2023
  • This study was conducted to understand the seasonal patterns and variation of the copepod community in the Anma Islands of Yeonggwang, Yellow Sea, with a focus on seasonal surveys to assess the factors affecting their occurrence. Throughout the survey period, Acartia hongi, Paracalanus parvus s. l., and Ditrichocorycaeus affinis were dominant species, while Acartia ohtsukai, Acartia pacifica, Bestiolina coreana, Centropages abdominalis, Labidocera rotunda, Paracalanus sp., Tortanus derjugini, Tortanus forcipatus occurred differently by season and station. As a results of cluster analysis, the copepod communities were distinguished into three distinct groups: spring-winter, summer, and autumn. The results of this study showed that the occurrence patterns of copepod species can vary depending on environmental conditions (topographic, distance from the inshore, etc.), and their spatial occurrence patterns between seasons were controlled by water temperature and prey conditions. One of the physical mechanisms that can affect the distribution of zooplankton in the Yellow Sea is the behavior of the Yellow Sea Bottom Cold Water (YSBCW), which shows remarkable seasonal fluctuations. More detailed further studies are needed for clear grounds for mainly why to many Calanus sinicus in the central region of the Yellow Sea are seasonally moving to the inshore, what strategies to seasonally maintain the population, and support the possibilities of complex factors.

Balance Algorithm for Long-term Bond First of Cash Flow Matching Problem (자금흐름 일치 문제의 장기채권 우선 잔고 알고리즘)

  • Sang-Un Lee
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.23 no.3
    • /
    • pp.167-173
    • /
    • 2023
  • The cash flow matching problem(CFMP) aims to minimize the initial investment by paying the total amount due for the T-year in principal and interest of bonds or bank deposits without paying the full amount in cash. Linear programming(LP) is the only known way to solve CFMP. The linear programming method is a problem that optimizes T linear functions, and it cannot be solved by handwriting, so LINGO, which is a solution to the linear programming method, is used. This paper proposes an algorithm that obtains the solution of CFMP solely by handwriting without the help of LINGO. The proposed algorithm determines the amount of bond purchases by covering payments until the previous year of the next maturity bond in the order that the maturity date falls from the longest to the short term. In addition, until the year before the maturity of the shortest maturity bond, the amount of deposit covered by the principal and interest of the bank deposit was determined. As a result of applying the proposed algorithm to two experimental data, it was shown that more accurate results can be obtained compared to the linear programming method.

Optimal Design Space Exploration of Multi-core Architecture for Real-time Lane Detection Algorithm (실시간 차선인식 알고리즘을 위한 최적의 멀티코어 아키텍처 디자인 공간 탐색)

  • Jeong, Inkyu;Kim, Jongmyon
    • Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
    • /
    • v.7 no.3
    • /
    • pp.339-349
    • /
    • 2017
  • This paper proposes a four-stage algorithm for detecting lanes on a driving car. In the first stage, it extracts region of interests in an image. In the second stage, it employs a median filter to remove noise. In the third stage, a binary algorithm is used to classify two classes of backgrond and foreground of an input image. Finally, an image erosion algorithm is utilized to obtain clear lanes by removing noises and edges remained after the binary process. However, the proposed lane detection algorithm requires high computational time. To address this issue, this paper presents a parallel implementation of a real-time line detection algorithm on a multi-core architecture. In addition, we implement and simulate 8 different processing element (PE) architectures to select an optimal PE architecture for the target application. Experimental results indicate that 40×40 PE architecture show the best performance, energy efficiency and area efficiency.

A Survey of the State-of-the-Art in Korean Commercial IoT Services for deriving Core elements of Curriculum for Major Courses of IoT using RaspberryPi3 (라즈베리파이3 활용 IoT 교육과정 핵심요소 도출을 위한 한국의 상용 서비스 현황 고찰)

  • Lee, Kang-Hee;Ganiev, Asilbek
    • Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
    • /
    • v.7 no.4
    • /
    • pp.623-630
    • /
    • 2017
  • This paper surveys the state-of-the-art in korean commercial Internet of Things(IoT) services for deriving the core elements of a curriculum for major courses of IoT using RaspberryPi3. First, we survey the state-of-the-art of IoT researches and commercial services in three korean major telecommunication corporations such as Korean Telecommunications (KT), LGU+ Telecommunication (LGT), and SK Telecommunication(SKT). Second, we consider the components and advantages of the RaspberryPi3 which is popular as a representative educational tool. Concludingly, this paper derives the core elements of curriculum for major courses of IoT using RaspberryPi3 from above both processes. The corresponding elements consist of platforms, hardwares, softwares, and big-data network. Based on the important design elements of the IoT curriculum using Raspberry Pie 3, we taught embedded system course to junior students for one semester. It was successfully completed and more than 90% students were satisfied with its contents and amounts.

A Study on Mediterranean Tourism Impact Analysis by Specific Events using Photo Sharing Website (특정 사건에 따른 지중해 관광 영향 분석에 관한 연구 - 사진 공유 웹사이트를 기반으로)

  • Lee, Dong-Yul;Kang, Ji-Hoon;Moon, Sang-Ho
    • Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
    • /
    • v.5 no.5
    • /
    • pp.167-176
    • /
    • 2015
  • Due to the variety of tourist attractions, many people of the world are visiting annually in Mediterranean area. In this paper, we analyze Mediterranean tourism impact by specific events such as the Arab Spring. In details, we make several density maps based on the position and time information of the geo-tagged photos extracted from Panoramio which is a representative photo sharing website. These density maps should be used to analyze how can specific events affect on Mediterranean tourism. To do this, first, a spatial database is constructed using geo-tag and time information of photo data extracted from Panoramio. Using GIS tool, then, several density maps are produced after performing density process based on spatial databases. Based on these density maps, finally, we analyze visually on Mediterranean tourism impact according to before, progress, and after of the Arab Spring.

A universal infrared remote controller implementation for custom code identification systems (커스텀 코드 식별 방식의 만능 적외선 리모컨 구현)

  • Kim, Jin Young;Moon, Sangook
    • Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
    • /
    • v.6 no.11
    • /
    • pp.621-628
    • /
    • 2016
  • Recently, remote controls for home appliances have been produced as many as the number of home appliances per household, and new home appliances are being released, but the number of new remote controls is continuously increasing due to their separate functions. Therefore, it is not inconvenient for first time users to use many remote controls because it is difficult and bulky. In recent years, the practical use of a universal remote control, such as large companies such as SAMSUNG and LG are producing a variety of forms. In this paper, we explain how to transmit and receive data format and infrared remote control through custom code identification method used in IR remote control for each company, and to see the size, characteristics and difference with ordinary remote control through ATmega128 remote control experiment. The ATmega128 can be used to control various home appliances displayed on the LCD. As a result, it can be seen that the number of remote controllers having only each function is reduced, and the integrated remote controller using ATmega128 Can handle household appliances.