http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
석사논문 경진대회 : 최적화 ; 시간제약이 있는 상금 획득 외판원 문제에 대한 동적 계획 접근 방법
태현철 ( Hyun Chul Tae ),김병인 ( Byung In Kim ) 대한산업공학회 2010 대한산업공학회 추계학술대회논문집 Vol.2010 No.-
본 논문은 시간제약이 있는 상금 획득 외판원 문제(Prize Collecting Travelling Salesman Problem with Time Windows: 이하 PCTSPTW)의 한 유형을 정의하고 그에 대한 수리모델을 제시한다. 그 후, 본 논문에서 다루는 유형의 PCTSPTW가 시간제약과 용량제한이 있는 유일 방문 최단 경로 문제(Elementary Shortest Path Problem with Time Windows and Capacity Constraints: 이하 ESPPTC)와 동일한 문제임을 보인다. ESPPTC를 효율적으로 해결하기 위해서 새로운 방식의 개선된 동적 계획 접근 방법(Dynamic Programming Approach)을 제안한다. 실험 결과, 제안된 방법이 빠른 시간 안에 만족할만한 해를 찾아주는 것으로 확인되었다.
문재경(Jae Kyeong Moon),엄현섭(Hyun Seop Uhm),태현철(Hyun Chul Tae) 한국산업경영시스템학회 2021 한국산업경영시스템학회지 Vol.44 No.4
The printing process can have to print various colors with a limited capacity of printing facility such as ink containers that are needed cleaning to change color. In each container, cleaning time exists to assign corresponding inks, and it is considered as the setup cost required to reduce the increasing productivity. The existing manual method, which is based on the worker’s experience or intuition, is difficult to respond to the diversification of color requirements, mathematical modeling and algorithms are suggested for efficient scheduling. In this study, we propose a new type of scheduling problem for the printing process. First, we suggest a mathematical model that optimizes the color assignment and scheduling. Although the suggested model guarantees global optimality, it needs a lot of computational time to solve. Thus, we decompose the original problem into sequencing orders and allocating ink problems. An approximate function is used to compute the job scheduling, and local search heuristic based on 2-opt algorithm is suggested for reducing computational time. In order to verify the effectiveness of our method, we compared the algorithms performance. The results show that the suggested decomposition structure can find acceptable solutions within a reasonable time. Also, we present schematized results for field application.
알고리즘 개선을 통한 엘리베이터 사용성 비교 시뮬레이션
황성연(Seong-Yeon Hwang),박상희(Sang-Hee Park),송종원,태현철(Hyun-Chul Tae),고영명(Yeong-Myeong Ko),백승민(Seung-Min Baek),최기준(Gi-Joon Choi),이기호(Gi-Ho Lee) 대한산업공학회 2018 대한산업공학회 추계학술대회논문집 Vol.2018 No.11
엘리베이터 Destination Dispatching System(DDS; 목적지 전송 시스템) 이란 건물에서 실시간으로 발생하는 엘리베이터 탑승객들을 원하는 목적 층으로 갈 수 있도록 엘리베이터의 배차를 관리/운영하는 시스템을 의미한다. 효율적인 엘리베이터 운용을 위해서는 소요 시간이 짧아야 하고, 이를 위해서는 최적의 알고리즘을 선정하는 일이 중요하다. 하지만 국내 중소기업 엘리베이터 기업의 DSS 기술은 아직 기초 수준에 머물고 있다. 본 연구는 여러 DDS 알고리즘을 제안하고 본 연구에서 구현한 엘리베이터 시뮬레이터를 통해 다양한 알고리즘의 비교 실험 결과를 제공한다.
딥러닝 알고리즘을 이용한 인쇄된 별색 잉크의 색상 예측 연구
전수현(Su Hyeon Jun),박재상(Jae Sang Park),태현철(Hyun-chul Tae) 한국산업경영시스템학회 2022 한국산업경영시스템학회지 Vol.45 No.2
The color image of the brand comes first and is an important visual element that leads consumers to the consumption of the product. To express more effectively what the brand wants to convey through design, the printing market is striving to print accurate colors that match the intention. In ‘offset printing’ mainly used in printing, colors are often printed in CMYK (Cyan, Magenta, Yellow, Key) colors. However, it is possible to print more accurate colors by making ink of the desired color instead of dotting CMYK colors. The resulting ink is called ‘spot color’ ink. Spot color ink is manufactured by repeating the process of mixing the existing inks. In this repetition of trial and error, the manufacturing cost of ink increases, resulting in economic loss, and environmental pollution is caused by wasted inks. In this study, a deep learning algorithm to predict printed spot colors was designed to solve this problem. The algorithm uses a single DNN (Deep Neural Network) model to predict printed spot colors based on the information of the paper and the proportions of inks to mix. More than 8,000 spot color ink data were used for learning, and all color was quantified by dividing the visible light wavelength range into 31 sections and the reflectance for each section. The proposed algorithm predicted more than 80% of spot color inks as very similar colors. The average value of the calculated difference between the actual color and the predicted color through ‘Delta E’ provided by CIE is 5.29. It is known that when Delta E is less than 10, it is difficult to distinguish the difference in printed color with the naked eye. The algorithm of this study has a more accurate prediction ability than previous studies, and it can be added flexibly even when new inks are added. This can be usefully used in real industrial sites, and it will reduce the attempts of the operator by checking the color of ink in a virtual environment. This will reduce the manufacturing cost of spot color inks and lead to improved working conditions for workers. In addition, it is expected to contribute to solving the environmental pollution problem by reducing unnecessarily wasted ink.