A study on the 1.5 dimensional coil slitting problem

한윤택 포항공과대학교 일반대학원 2015 국내박사

This thesis considers 1.5 dimensional (1.5D) coil slitting problem. The 1.5D coil slitting problem is a special case of the cutting stock problem which deals with the issue of how to cut out of required pieces from stock materials with given objectives. The problem is named 1.5D since it is more complex than the one dimensional problems, but are not true two dimensional problem due to the relative size of order and materials in each dimension. So we devised special algorithms to solve the problem. In coil slitting problem, we are given coils and orders. And objective function is weighted combination of three values, sum of overproduced amount of orders, sum of unmet amount of orders and sum of slitting loss of coils. We formulated an MIP model of the coil slitting problem. Coil slitting problem consists of two main decisions. One is generating patterns to be used and the other is selecting coils to each generated pattern. So we will solve the problem in two phase in this thesis. To effectively tackle the problem, we investigated the combinatorial nature of the coil slitting problem. Since the problem is obviously NP-hard. The special cases occur when we restrict the variety of size of orders and coils. We provided the special cases which can be solved in polynomial time, and proof of the NP-hardness of difficult cases. We also investigate the relation with one dimensional cutting stock problem for special cases to examine the applicability of known algorithms. In pattern generation phase, we devised the column generation procedure for coil slitting problem. It will be shown that the procedure is a generalization of the column generation procedure for one dimensional cutting stock problem. In coil selection phase, we developed pseudo-polynomial time algorithm which is based on dynamic programming algorithm for the subset sum problem. The algorithm selects optimal subset of coils for the given pattern. Then we provided the computational result to show that the algorithm produces optimal solution in reasonable time to the realistic size problem.

RFID를 활용한 우편집중국의 물류네트워크 최적화 방안

한윤택 강릉원주대학교 산업대학원 2019 국내석사

최근 사물의 자동무선식별을 위해 RFID 기술을 활용하려는 연구가 국내외 유통․물류 산업을 중심으로 활발히 진행되고 있다. 기존의 대표적인 인식 수단이었던 바코드와 비교하면 RFID 기술은 전자통신기술이 발전함에 따라 다기능, 저비용, 초소형을 지향하는 등 월등한 장점이 있어 사물의 자동식별과 대용량 정보의 통합관리에 있어 대표적인 수단이 될 것으로 예상된다. 인터넷 대중화로 통상우편물의 물량은 감소하고 있지만 소포와 택배 물량은 증가하고 있다. 바코드기반 시스템의 우편프로세스로 이와 같은 우편환경 변화에 대응할 수 있으나 머지않아 한계점에 도달할 것이 명백하다. 유통물류 분야에 있어서 세계적으로 도입이 추진되고 있는 RFID 기술은 우편물류에 있어서도 실시간 정보흐름으로 수많은 병목현상을 줄여줄 것으로 예상되고 고객 만족도를 높이고 생산성도 향상시킬 수 있을 것으로 기대된다. 따라서 본 논문에서 RFID기술에 대한 개요와 적용 사례를 살펴보고 우리나라 우편물류의 중심에 있는 우편집중국에 도입할 수 있는 시스템 차원의 개선방안을 제시하고자 한다. 아울러 4차 산업혁명 시대를 맞이하여 향후 우편물류 발전 전략의 수립에 기여하고 나아가서는 모든 분야에 점진적으로 확대할 필요성 특히 사물인터넷, 빅데이터, 인공지능 등 정보기술(ICT)과의 연계를 통한 물류 인프라 고도화 추진의 당위성 제시로 국가 모든 산업의 효율성 제고와 직결되는 물류산업의 경쟁력 강화에 보탬이 되고자 한다. In recent years, studies have been actively conducted to utilize RFID (Radio Frequency Identification) technology for automatic wireless identification of objects, mainly in domestic and overseas distribution and logistics industries. RFID technology is becoming very compact, low cost, and multifunctional due to the development of electronic communication technology Therefore, it is expected to be a representative means of automatic object identification and mass information integration management system because it is superior to barcode which is a typical recognition means and mass information integration management system. Due to the popularization of the Internet, the volume of letter-post items is decreasing, and parcels delivery volume are increasing. The barcode-based postal process can respond to changes in the postal environment, but it is likely to reach its limit within a few years. RFID technology, which is being introduced worldwide in the field of logistics, is expected to reduce various bottlenecks in postal and logistics, and it is expected that productivity and customer satisfaction can be improved by real-time information flow. Therefore, in this paper, I introduce an overview and application examples of RFID technology and would like to propose System improvement ideas based on RFID that can be applied to Mail Center in Korea. In addition, in the era of the Fourth Industrial Revolution, I will contribute to the establishment of postal and logistics development strategies in the future and we will need to gradually expand to all fields. In particular, we will enhance the logistics infrastructure by linking information technology (ICT) such as IoT(Internet of Things), Big Data and Artificial Intelligence(AI) to enhance the competitiveness of the logistics industry, which is directly related to the efficiency improvement of all industries in the country.

중국 대학 입학 전형 지역별 정원제에 관한 연구

한윤택 전북대학교 일반대학원 2022 국내석사

In China, the quota system for university admissions was introduced by region. This is to give students from areas with uneven educational development the opportunity to attend college. But the policy has created problems. Regarding the transition process of the regional quota system, the main text connects the three stages of history, modernity, and modernity. The formation process was organized through connection. Each study analyzed the three issues from different perspectives: the difference in the pass line between regions, university immigration, and university localization. However, there is no study that analyzed and joined the regional quota system. Therefore, in this text, the analysis of each study was synthesized and the analysis of the regional quota system was added to the three problems. In addition, policy reflection on the problem was included and analyzed. In conclusion, three things were obtained. First, there is a connection between the change of the regional quota system from ancient times to the present day. Therefore, research on formation should not be biased. Second, the regional quota system was initiated to ensure that the imbalance of development between regions did not impede students' admissions opportunities. However, according to changes in policies between regions, the regional quota system and the family register system were connected. Education policy cannot take into account the issues behind it when it comes to resolving the immediate problem. The improvement method needs to be analyzed in three aspects: rational distribution of educational resources, reduction of the function of the family register system in education, and diversification of the evaluation system. Third, the policy now shows that vocational education has become a well-rounded means of addressing student admissions issues by region. In the past, goal was to get a education background, but now goal is to get a job. Not only will the admissions goals change, but the school curriculum will also be focused on the vocational education in the future. In the future, it is necessary to explore in detail the setting of vocational curriculum.

저 위상잡음 링-전압제어발진기를 이용한 GSM/WCDMA 통신용 이중대역 CMOS 주파수 합성기 설계

한윤택 인하대학교 일반대학원 2009 국내석사

This thesis presents a PLL(Phase locked loop)-based dual band CMOS frequency synthesizer for GSM and WCDMA. The CMOS LC-VCO shows an excellent phase noise performance because of a relatively high quality factor. Ring-VCO, however, has no inductors, minimizing the parasitic magnetic noise coupling, and occupies a much lower die area, which reduces the substrate electric coupling. In addition, The proposed ring-VCO which includes three newly designed delay cells is able to exhibit a low phase noise. The proposed frequency synthesizer consists of phase frequency detector(PFD), charge pump(CP), loop filter, integer frequency divider(128/129 DMP, 4bit PC, 3bit SC) and Low phase noise Ring-VCO with proposed delay cell. The method which generates dual band frequency can be realized with programmable divider at output node of VCO (WCDMA) and high-speed divider-by-2 (GSM). As a result, both WCDMA frequency band (1850~1990MHz) and GSM frequency band (890~960MHz) can be generated. The proposed frequency synthesizer is designed with a Magna/Hynix 0.18μm CMOS 1-poly and 6-metal standard process. The circuit simulation is accomplished by Spectre of cadence and HSPICE of synopsys. As a result of simulation, The phase noise of frequency synthesizer is -100dBc/Hz at 200kHz offset frequency When the VCO operated by 1.9GHz. A simulation result of locking time for the full block frequency synthesizer is represented to be about 5㎲. Total power dissipation is 20mW. 본 졸업논문은 GSM과 WCDMA 이동통신을 위한 듀얼모드 트랜시버 내의 송수신기에 사용되는 주파수를 생성하는 CMOS 주파수 합성기의 설계를 제안 한다. 제안하는 저 위상잡음 링-전압제어 발진기는 CMOS LC-탱크 전압제어발진기와 비교해 인덕터를 사용하지 않아 기생 자성잡음이 없으며, 칩 면적을 최소화 할 수 있어 게이트 길이가 작아지는 공정의 변화의 대응에 빠른 적응이 가능하다. 또한 제안하는 지연단을 이용한 저 위상잡음 링-전압제어 발진기의 구현으로 높은 Q-factor로 인해 좋은 잡음 특성을 보이는 LC-탱크 전압제어 발진기와의 위상잡음 특성 차이를 줄인다. 따라서 차세대 전압제어 발진기의 모델을 제시 한다. 제안한 주파수 합성기의 구조는 위상동기루프(Phase Locked Loop)을 기반으로 하며 위상 주파수 검출기(Phase Frequency Detector), 전하펌프(Charge Pump), 루프필터, 4/5분주 듀얼 모듈러스 프리스케일러와 5,6비트 카운터로 구성된 프로그래머블 정수 주파수 분주기, 제안하는 지연단을 이용한 저 잡음 링 전압제어발진기(Voltage Controlled Oscillator)로 구성된다. 정수 프로그래머블 분주기 회로를 통하여 일정한 대역폭을 갖는 WCDMA의 주파수 대역(1850~1990MHz)과 GSM의 주파수 대역(890~960MHz)을 생성한다. 설계를 위하여 1.8V 단일 공급전원에서 Magna/Hynix 0.18μm CMOS 1-poly, 6-metal 공정을 사용하였다. 회로 모의실험은 케이던스 社의 Spectre와 시놉시스 社의 HSPICE를 이용하였다. 전압제어 발진기의 위상잡음은 1.9GHz 동작 시, 시뮬레이션 결과 -100dBc/Hz @200KHz 이며, 측정결과 64분주 된 파형으로써 -119dBc/Hz @1MHz이다. 전하펌프의 전류는 100uA 또는 200uA로 프로그래머블 하게 동작하여 감쇠계수(Damping factor)를 0.7로 유지시켰으며, 전체 주파수 합성기를 구성 후 락킹 시간은 5㎲이며, 전력소비는 25mW이다.

유비쿼터스 환경 기반 미들웨어 구조 성능개선 방안에 관한 연구

한윤택 중앙대학교 대학원 2008 국내석사

유비쿼터스 환경에서는 사용자의 이동이 세부적으로 고려되어야 하며, 사용자가 요구하는 서비스를 지능적으로 필요한 상황에서 알맞게 제공해야 한다. 이를 위해서는 사용자의 이동에 대해 인식하고 사용자 및 환경, 서비스 정보를 정책적으로 관리하고 이를 기반으로 사용자의 상황에 맞추어 서비스를 제공할 수 있어야 한다. 또한 사용자가 요구하는 서비스가 증가할수록, 다중 사용자 간의 공간 내에서의 서비스 충돌 및 보안 문제 등이 증가하게 되는데 서비스 관리를 통해 이를 해결해야 한다. 본 논문에서는 기존의 상황인지 기반 서비스 제공을 위한 미들웨어 구조에 대하여 소개하고 기존의 미들웨어 구조의 한계점을 살펴보고, 이를 개선하기 위한 방안 및 새로운 미들웨어 구조를 설계하였다. 기존의 미들웨어 구조를 OSGi Framework상에서 동작하도록 재구성하였으며, Session Manager를 도입하여 기존의 미들웨어에서 한 집에서의 서비스만을 고려했던 것과는 달리 여러 서비스 Spot에서 사용자의 프로파일에 따른 맞춤형 서비스를 연동하여 제공받을 수 있도록 설계되었다. Service Manager의 Scheduler를 이용하여 한 공간에서의 사용자 간 서비스 관리를 쉽게 만들었다. In Ubiquitous Environment, Home Network System is developing to provide Context-aware Intelligent Service that consider user's movement and situation. And for this, Management of informations about Users, Environment and Service is necessary. It is also required that various devices for each systems, services and functions that support moving users and fast changeable context to study such an intelligent environment. The more Services that users require, the more problems of service conflict or security in multi-home network system. So we have to manage services. This paper introduces OCASS(Ontology-based context aware system) and it's limitations. and this paper proposes a new middleware structure for performance improvements of OCASS.

효실천 교육에 의한 청소년 비행 예방 연구

한윤택 성산효대학원대학교 2007 국내석사

청소년 문제와 청소년 비행을 보는 시각은 다양하다. 청소년 비행을 성인의 문제와 구분하여 보기도 하며, 청소년 비행을 범죄사회학의 관점에서 중요한 사회문제의 하나로 보는 관점도 있다. 여러 관점은 다양한 현상들의 다양한 면들을 충분히 설명해 줄 수 있다. 그런데 청소년 문제를 ‘내 자녀’의 문제로 보는 시각은 부족한 것이 사실이다. 적어도 ‘내 자녀’는 문제를 일으키는 청소년들의 ‘피해자’일 뿐이며 그러한 준범죄 현상을 보호하고 예방하는 것은 학교와 제도권, 법적 장치 차원에서 접근하는 것도 일반적이다. 본 연구는 청소년의 문제와 비행을 ‘내 자녀’의 문제일 수 있다는 관점에서 접근해 보고자 한다. 하지만 단순한 가족적 차원의 문제로만 보는 것은 아니며 이러한 한계는 체계론적 관점에서 극복될 수 있다. 청소년 문제와 비행을 설명하는 다양한 접근법이 제시되어 왔다. 그 중 상징적 상호작용론과 자아개념형성을 다루는 연구는 본 연구에 많은 유사한 점을 제공한다. 가족과 가족에 관련된 다양한 환경간의 상호작용은 청소년 비행을 단순히 개인 혹은 한 가족의 도덕적 차원에서 풀어갈 문제로 여기지 않는 것을 의미한다. 사회 전체의 문제이며 누구도 그 영향으로부터 자유로울 수 없는 하나의 연결된 사회임을 의미한다. 그런데 본 연구는 복잡한 사회 가운데 얽혀지는 청소년들의 문제를 보다 직접적 차원에서 가족의 문제에 초점을 두고자 한다. 이는 날로 증가하는 청소년 문제를 풀어가는 해법의 한 차원이지만 그 의미는 매우 중요하다고 보기 때문이다. 즉, 법 제도적 지원은 매우 중요하고 필수적인 것이 사실이지만 문제 원인의 일차적 연관자들 사이의 해결이 무엇보다 중요한 것임을 뜻하기 때문이다. 세대 간의 서로 다른 문화와 성장 배경, 상대를 이해할 수 없는 대상으로 치부해버리는 그런 대중적 문화의 잠식은 가족이 발휘할 수 있는 영향력을 그만큼 약화시키고 있다. 이와 같은 차원에서 본 연구는 세대와 세대간의 의사소통과 가족유대감이 무엇보다 중요함을 지적한다. 청소년 문제의 특징은 세대간의 교감과 세대의 전이성이다. 청소년이 겪었을 문제는 다음 세대에서도 유사하게 경험할 수 있다는 개연성이다. 그렇다면 현 청소년 세대의 문제는 청소년의 부모 역시 그들이 청소년 시기에 부모의 부모에게서 경험했을 세대간의 갈등일 가능성이 높다. 다시 말해, 현 청소년 세대의 문제를 부모와 조부모, 조부모와 청소년인 손자·녀 세대의 관계 및 유대감에서 해결의 방법을 찾는 것이다. 본 연구의 특징은 청소년 문제 해결을 위해 부모뿐만 아니라 조부모까지 동원하는 것이다. 세대간의 유대감은 청소년 문제로 인해 부모와 조부모가 교감하게 하고 조부모가 청소년에게 인생의 상담자가 되게 하는 것이다. 이를 위해 내러티브와 헌사쓰기 방법을 제시한다. 이것은 현재적이고 현장감이 있다. 말하고 듣는 가운데 자녀의 이야기는 부모의 이야기와 일치되며 일체감을 갖게 되므로 세대감의 공감이며 유대감을 형성하고 자연스레 효실천이 이루어진다. 청소년 비행을 포함한 청소년 문제는 부모의 입장에서 가족의 정서를 통해 가족문제화 될 수 있고, 또 축소화 될 수 있다. 문제의 핵심과 처방을 빠르게 진입할 수 있다는 점에서 법적 제도적 해결보다 훨씬 높은 효과를 볼 수 있을 것이다. There are various viewpoints about a juvenile delinquency. Sometimes it's separated from the adult's, and in some meaning it's dealt with as significant social problem in the criminal sociology viewpoint. This variety of viewpoints thoroughly interprets the diversity of phenomena in the various viewpoints. There's a insufficient consideration that regards the juvenile delinquency as the problem of 'my children', though. It's more general that the parents have a false idea that 'my sons and daughters are the 'victims' of the offenses committed by juveniles and think the prevention and protection of the problems should be treated as the problems of the school and social system. This study approaches to the offenses committed by juveniles and the juvenile delinquency in the point of view those can be the problems of 'my children'. But it doesn't mean that merely the family is responsible for the problems, rather than we could deal with the problems successfully based on the systematical ideas. The various methods and approaches about explanation of the offenses committed by juveniles and the juvenile delinquency have been presented. Among them, several studies about symbolic interactions and self perception formations have something in common with this study. The various interactions between environments related to the family do not regard the juvenile delinquency simply as the individual matter or the matter of family morality. It can be dealt with as a social problem and no one can not be free from the influence because our society is connected with as one. But this study deals with the juvenile delinquency that is entangled in conflict society concentrating on the family problem directly. Because its meaning is significant though it's only one of the ways to solve the problems. Namely, it's true that legal support is very important and essential but it's more important to bring a matter to a peaceful settlement between the persons concerned. It's different cultural background and popular cultural encroachment that weaken the family influence. In this point of view, this study indicates the communication between generations and family intimacy are the most important. The trait of juvenile delinquency is the sympathy and transition between generations. There's a probability that the problem which the juvenile suffer from can be experienced by the next generation juvenile. If then, the problems of the present juveniles may be the conflicts between generations that the parents of the juveniles have experienced in their juvenile period with their parents. So to speak , it is finding the solutions to the problems of the present juvenile in the relationship and relations between parents and grand-parents, grand-parents and grand son which is in juvenile periods. The trait of this study is to consider the parents as well the grand parents to solve the problems. The relationship between generations makes the parents sympathize with the grand parents and makes the grand parents become the counsellors of the juvenile. This study presents a narrative and writing a dedication for that. It's realistic and practical. The children feel relationship with their parents during speaking and listening each other and it leads them to practice filial duty spontaneously. The juvenile problem including the juvenile delinquency can be treated as the family problem through their relationships and it can be reduced. In the sense of we can approach the core of the problem rapidly and find the solution, it can be much more effective than legal or systematic solutions.