DNA 가 손상을 받았을 때 ATM에 의한 chromatin remodeling enzyme BRG1의 인산화

DNA 이중 나선 절단 (DSBs) 이 일어나면, 신호전달 체계가 활성화되고 세포 주기의 정지, DNA 손상 치유 과정으로 이어지게 된다. PI3 kinase family의 하나인 ATM은 DNA 손상에 대한 반응에서 많은 checkpoint들을 가동시키고 치유 단백질들을 활성화 시키는 등의 중요한 역할을 한다. 이전 연구에서 SWI/SNF chromatin remodeling복합체의 촉매적 기본구성단위인 BRG1이 DNA 절단 부위에 있는 H2AX 히스톤 단백질의 인산화를 촉진시킴으로써 DNA 손상 치유 과정에 직접적으로 참여한다는 사실이 밝혀진 바 있다. 본 논문에서는 DNA 손상에 따른 과정에서BRG1이ATM에 의해 인산화 되는 지를 조사하였다. 먼저, 2 차원의 젤 분석을 통해 DNA손상의 한 종류인 방사선을 쬐고 난 후 BRG1이 인산화되는 것을 보았다. 한편으로 GST가 결합되어 있는BRG1과 hBrm에 SQ 모티프가 포함되어 있는 단편을 제작하여 단백질을 정제하였다. 또한, 각각 다른 부위의Serine 잔기를 Alanin으로 치환한 단백질도 정제하였다. 정제한 단백질들은 면역침강법으로 얻은 ATM과 함께kinase 분석에서 사용되었다. 그 결과 ATM에 의해서 Ser 721이 인산화된 것을 밝혔다. 다음으로, Ser 721의 인산화를 인지하는 항체를 제작하여, 인산화로 합성된 펩티드를 통해 그 특이성을 확인하였다. 그리고 이 항체를 통해 세포 내에서도 DNA손상이 일어나면 BRG1 의 Ser 721에서 인산화가 되는 것을 확인하였다. BRG1은 방사선을 주고 빠른 시간 내에 인산화가 되고 30~60 분까지 증가하다가 점차적으로 감소되는 경향을 보였다. 또한 증가하는 방사선의 정도에 따라 인산화의 정도도 함께 증가하는 것을 보았다. 이러한 결과는ATP에 의존적인 chromatin remodeler중 하나인BRG1이 DNA 손상에 따른 반응에서 ATM의 새로운 목표물이 되어 기능 할 것이라는 것을 보여 준다. 현재 세포 내에서 이러한 현상이 일어나는 것을 조사하고 있으며, DNA 손상 반응에서BRG1의 인산화가 어떤 영향을 미칠 것인지에 대해서도 연구할 계획이다.;Upon generation of DNA double-strand breaks (DSBs), the signaling pathways become activated and lead to cell cycle arrest and DNA repair in a highly coordinated fashion, which is collectively known as DNA damage response. ATM, belonging to the PI3-like kinase family, plays a central role in these cellular responses by activating a number of checkpoint and repair proteins. Our laboratory has previously shown that BRG1, the catalytic subunit of SWI/SNF chromatin remodeling complex, plays a direct role in DSB repair by stimulating the phosphorylation of variant histone H2AX on the chromatin around the sites of DNA breaks. In this thesis, I show that BRG1 is phosphorylated by ATM in response to DNA damage. First, I found by two-dimensional gel analysis that BRG1 is modified by phosphorylation after exposure to ionizing radiation (IR). To define the residue subject to phosphorylation by ATM, I prepared a series of GST fusion proteins containing subdomains of BRG1 either in the form of wild type or mutants in which several Ser residues in the conserved SQ motifs are changed to Ala. By employing these GST-BRG1 proteins in vitro kinase assays using immuneprecipitated ATM, I identified Ser 721 to be phosphorylated by ATM. Subsequently, I generated the antibodies that specifically recognize the phospho-Ser-721 and verified the specificity of these antibodies using the synthetic phospho-peptides. Using these antibodies, I was able to demonstrate that Ser 721 of BRG1 is phosphorylated by ATM in vitro. Finally, using the phospho-antibodies, I examined whether the phosphorylation of BRG1 at Ser 721 occurs in response to IR within the cells. I found that BRG1 is rapidly phosphorylated at Ser 721 after irradiation, with phosphorylation of BRG1 on Ser 721 levels maximized between 30-60 min post-irradiation and gradually diminished afterwards, and that the levels of BRG1 phosphorylation were proportionally increased as cells were exposed to increased IR dosages. These results suggest that BRG1 functions as a novel ATM targets in response to DNA damage. I am currently further investigating the ATM phosphorylation of BRG1 in vivo and pursuing to elucidate the role of the BRG1 phosphorylation in DNA damage response.Ⅰ. INTRODUCTION = 1 Ⅱ. MATERIALS AND METHODS = 5 1. Materials = 5 2. 2-D(two-dimensional) electrophoresis = 5 3. Purification of GST-fusion proteins = 6 4. In vitro kinase assay = 7 5. Cytosolic protein extraction and western blot analysis = 8 6. Dot blot analysis = 9 7. Plasmids = 9 8. Mutagenesis = 10 Ⅲ. RESULTS = 12 1. BRG1 is phosphorylated in response to DNA damage = 12 2. Potential ATM phosphorylation sites on BRG1 and hBrm = 16 3. Phosphorylation of BRG1 by ATM in vitro = 19 4. BRG1 is phosphorylated at Ser 721 by ATM = 24 5. Specificity of the antibodies against phospho-BRG 1 at Ser 7 21. = 27 6. BRG1 is phosphorylated at Ser 721 in response to DNA damage in vivo = 31 Ⅳ. DISCUSSION = 34 Ⅴ. REFERENCES = 37 국문초록 = 4

Purchasing Disposition of TV Home Shopping Consumers In Consideration of Refund Experience and Repurchase Intent

TV홈쇼핑은 쇼핑장소라는 물리적 공간의 존재와 상관없이 소비자가 원하는 제품을 즉시 거래가 이루어지게 함으로서, ‘안방시장’을 가능하게 해주었다. 통계청(2010)에 따르면 TV홈쇼핑은 매출 7조4천806억 원, 전년대비 27.4% 증가의 성장으로, 시장 포화에 대한 '성장 동력 부재'라는 우려를 불식시켰다. 이처럼 매년 꾸준한 성장으로 이제는 전문적인 유통매체로 자리 잡게 되었다. 현대 소비환경은‘정보화 사회’이기 때문에 소비자는 구매결정까지 대량의 정보의 홍수 속에서 정보를 탐색하는 일련의 과정을 거친다. 상점 방문이 필요 없고 제한 된 시간 안에 구매결정을 해야 하는 TV홈쇼핑 환경에서는 기존의 상거래 환경과는 상이한 특성을 지니기 때문에, 소비자는 기존의 소비행동과는 다른 구매과정을 거친다. 하지만 기존 연구들을 보면, 이러한 구매결정과정의 주요한 초점은 점포구매에 있어서의 탐색과정에 있음을 알 수 있다. 반대로 TV홈쇼핑 구매상황에 있어 소비자의 정보탐색 및 구매과정의 연구는 소홀히 다루고 있다. 또한 충동구매라는 단일 변수에 초점을 맞춘 연구, 구매자와 비 구매자간 특성, 소비자의 라이프스타일에 국한된 분석만 다루고 있는 실정이다. 이처럼 소비환경은 과거와 매우 다른 양상으로 급속하게 변하고 있기 때문에 좀 더 세분화된 소비자 분석을 위해 앞으로도 끊임없는 TV홈쇼핑 소비자에 대한 지속적인 연구가 이뤄져야 한다. 이에 본 연구는 우리나라에 나타나고 있는 구매패턴인 소비자의 반품경험과 재구매 의사 여부를 변수로 소비자를 네 개의 집단으로 유형화하여, 각 소비자 집단별 구매행태와, 정보탐색 시 중요한 변수인 소비자가 의존하는 정보원천 차이점을 분석하고자 한다. 또한 각 유형별 소비자 집단의 위험지각과 만족도의 차이점을 파악해 봄으로써, 이미 성숙기에 접어든 TV홈쇼핑 시장 고객의 구매 행동에 대한 이해와 시사점을 제안하고자 한다. 이를 위해 홈쇼핑을 이용해 소비 경험이 있는 소비자 400명을 대상으로 서문조사를 하였으며, 최종적으로 총 391부를 분석하였다. 수집된 자료는 SPSS win 17.0 프로그램을 사용하여 연구문제에 따라 신뢰도를 측정하여 예측 가능성과 정확성을 살펴본 후 빈도분석, 기술통계, 카이스퀘어 검정, 일원변량분석(one way-anova), 상관분석을 실시하였다. 본 연구의 분석결과를 요약하면 다음과 같다. 첫째, TV홈쇼핑 소비자의 반품경험 유무와 재구매 의사 여부에 따라서 집단1(반품경험이 없고, 재구매 의사가 있음), 집단2(반품경험이 있고, 재구매 의사가 있음), 집단3(반품경험이 없고, 재구매 의사가 없음), 집단4(반품경험이 있고, 재구매 의사가 없음)의 네 가지 유형을 도출하였고, 소비자 유형별 구매특성은 구매 횟수와 구매 액수에 유의미한 차이가 나타났다. 둘째, 각 소비자 그룹 간 정보원천의 차이는 인적정보원에서는 차이가 나지 않았으며, 비 인적 정보원에서 집단 간 유의미한 차이가 나타났다. 그 결과 집단1(반품경험이 없고, 재구매 의사가 있음)이 인터넷 검색, 기사 등 비 인적 정보원에 의존하였으며, 반면 집단3(반품경험이 없고, 재구매 의사가 없음)의 경우에는 정보원천의 활용이 가장 낮은 집단임이 나타났다. 셋째, 위험지각 요인에서는 시간손실·심리적 위험지각에서 각 그룹간의 차이가 있었다. 특히 집단4(반품경험이 있고, 재구매 의사가 없음)의 경우 위험지각의 평균이 가장 높았다. 마지막으로 만족도별 차이에서 그룹 간에 차이가 있었으며 집단2(반품경험이 있고, 재구매 의사가 있음)의 만족도가 가장 높았던 반면 집단4(반품경험이 있고, 재구매 의사가 없음)의 만족도는 가장 낮았다. 본 연구는 위와 같은 TV홈쇼핑에 대한 분석을 토대로 기업과 제품을 납품하는 중소업체, 마케팅 실무자, 정책 입안자에게 마케팅적 시사점과 소비자를 위한 정책 및 제도적 측면에서의 제안을 하였다. 이 제안은 소비자의 다양한 니즈를 충족시키는 과정으로 볼 수 있으며, 궁극적으로는 소비자들의 만족도 향상에 기여할 수 있을 것이다. 이에 더불어 홈쇼핑의 다양한 관점에서 심도 깊은 진단과 연구가 필요 할 것이다.;By removing the need for physical shopping space and allowing consumers to make purchases immediately, TV home shopping has aided the emergence of the "bedroom market." According to National Statistical Office research, TV home shopping sales in 2010 reached 7 trillion 481 billion won, a 27.4% increase compared to the previous year's, and dispelled the worries about 'absence of growth engine' due to the market saturation. Growing year after year, TV home shopping has become one of the essential professional distribution media today. The modern consumer environment is an 'information-based society', such that consumers explore through a massive flood of information before they reach a conclusion. TV home shopping, however, follows a different pattern that does not require consumers to visit the shop, but compels them to make decisions within a limited time. Thus, the consumers also experience a different purchasing process. Existent research only focus on consumer information-gathering process that apply to purchasing at actual shopping areas and pay little attention to the research and purchasing process in home shopping. Moreover, they tend to make single variable analysis on impulsive purchases, or analyses limited to consumer and non-consumer characteristics or to consumer lifestyle. The consumer environment is constantly changing, and to make more specified research on consumer behavior requires further, consistent research on TV home shopping. This research paper utilizes consumers' refund experiences and willingness to purchase the product again as two variables to divide the consumers into four groups. It then analyzes the purchasing tendencies of each group as well as the difference in their sources of product information. Through evaluation of each group's satisfaction and risk perception abilities, this paper also provides an understanding and interpretation of the customers of the quickly maturing TV home shopping market. For this purpose, 400 home shopping consumers were surveyed, and the data from 391 people examined. The collected data was tested for precision by SPSS win 17.0 program for each research topic. After the accuracy and forecast ability were viewed, frequency examination, descriptive statistics examination, chi-square test, one way-anova, and correlation studies were accomplished. The results are summarized as follows. First of all, consumers were divided into four groups, depending on whether they have experiences of refund and whether they intend to repurchase the product: group 1 without refund experience and with willingness to repurchase, group 2 with refund experience and with willingness to repurchase, group 3 without refund experience and without willingness, and group 4 with refund experience and without willingness. The groups showed meaningful difference in frequency and size of the purchase. Secondly, the groups showed little difference in human-based sources of information but a meaningful difference in non-human based sources. The results showed that group 1 - without refund experience and with willingness to repurchase - relied on non-human based sources, such as internet search and online articles, while group 3 - without refund experience and without willingness to repurchase - proved to utilize information sources the least. Thirdly, for the elements of risk perception, groups showed difference in time loss and mental risk perception. Group 4 - with refund experience and without willingness to repurchase - showed the highest average risk perception. Lastly, groups showed difference in satisfaction levels. Group 2 - with refund experience and willingness to repurchase - showed the highest levels, while group 4 - with refund experience and without the willingness - showed the lowest levels. This research, based on the analysis on TV home shopping stated above, provides marketing-wise interpretations to the company, minor enterprises that supply the products, marketing staff, and policy planner and makes proposals on consumer policy and system. This proposal may be viewed as a process of serving the various consumer needs, and will ultimately help improve consumer satisfaction. Further in-depth diagnosis and research on home shopping from different perspectives must follow.Ⅰ. 서론 1 A. 연구의 배경 1 B. 연구의 목적 4 Ⅱ. 선행연구 고찰 5 A. 국내 TV홈쇼핑의 현황 5 1. TV홈쇼핑의 개념 및 특성 5 2. TV홈쇼핑의 실태 10 3. TV홈쇼핑 관련 선행연구 14 B. 소비자의 정보원천과 위험지각 16 1. 정보원천 16 2. 위험지각 19 C. 구매 후 행동 22 1. 반품경험 22 2. 재구매 의사 24 Ⅲ. 연구 방법 27 A. 연구 문제 27 B. 측정도구 28 1. 인구통계학적 특성 28 2. TV홈쇼핑 소비자의 구매특성 28 3. TV홈쇼핑 소비자의 정보원천, 위험지각 및 만족도 29 4. TV홈쇼핑 소비자 구매 후 행동 32 C. 분석방법 33 1. 조사자료 33 2. 분석방법 33 Ⅳ. 연구결과 34 A. 조사대상자의 일반적 특성 34 1. 인구통계학적 특성 34 2. TV홈쇼핑 구매 현황 36 B. 반품경험과 재구매 의사에 따른 소비자 집단별 구매특성 44 1. 소비자 집단 분류 44 2. 소비자 집단별 구매특성 차이 46 C. 소비자 집단별 정보원천, 위험지각 및 만족도 49 1. 소비자 집단별 정보원천의 차이 49 2. 소비자 집단별 위험지각의 차이 52 3. 소비자 집단별 만족도 차이 56 D. 소비자 집단별 특성 종합분석 58 Ⅴ. 결론 61 A. 연구의 결과요약 61 B. 시사점 및 제언 63 1. 연구의 시사점 63 2. 연구의 제언 66 참고문헌 67 부록(설문지) 74 ABSTRACT 8

Hedging Effect of Foreign Exchange Exposure employing Derivatives

학위논문 (석사)-- 서울대학교 대학원 : 산업·조선공학부, 2011.8. 오형식.Maste

사회복지관 종사자의 직무스트레스가 일과 삶의 균형에 미치는 영향 : 가족친화적 조직문화의 조절효과

학위논문(석사)--아주대학교 공공정책대학원 :행정학과,2020. 8본 연구의 목적은 사회복지관 종사자의 직무스트레스가 일과 삶의 균형에 미치는 영향과 가족친화적 조직문화의 조절효과를 규명하는 데 있다. 이를 위해 경기도와 서울시의 사회복지관(종합사회복지관, 장애인복지관, 노인복지관) 종사자 300명을 대상으로 자료를 수집했다. 수집된 자료의 통계적 분석을 위해 SPSS for Window 21.0을 사용하였으며 상관관계 분석과 독립표본 t검정, 일원배치 분산분석, 다중회귀분석, 위계적 회귀분석을 시행했다. 본 연구의 연구문제를 중심으로 주요결과를 요약하면 다음과 같다. 첫째, 사회복지관 종사자의 직무스트레스는 일과 삶의 균형에 영향을 미치는 것으로 확인되었다. 회귀분석 결과 직무스트레스는 일과 삶의 균형에 유의미한 부(-)적 영향(β=-.554, t=-11.323)이 있었다. 둘째, 가족친화적 조직문화는 사회복지관 종사자의 직무스트레스가 일과 삶의 균형에 영향을 미치는 것에 조절효과는 없었지만, 독립변수로서의 유의미한 정(+)적 영향(β=.061, t=5.880)이 있는 것으로 나타났다. 연구 결과를 근거로 제언하면 기관 차원에서는 종사자의 직무스트레스를 낮추기 위해 첫째, 시간 외 근무 시간을 줄이고, 고차원적인 전문기술 및 지식을 숙지하기 위한 외부교육 참여에 기관 문화가 지지적이고 개방적이어야 한다. 둘째, 사회복지 종사자의 열정적 노력과 직무성과를 인정하고 보상해줄 수 있는 보상제도가 마련돼야 한다. 셋째, 클라이언트와의 갈등관계 관련 슈퍼비전 체계 마련과 클라이언트에게서 사회복지관 종사자를 보호할 수 있는 내부 지침 마련이 필요하겠다. 또한, 가족친화적 조직문화를 조성하기 위해 상사의 의지와 지지가 무엇보다 필요하고, 모든 종사자가 이용할 수 있는 구체적인 가족친화적 제도 마련이 우선되어야 한다. 정부 차원에선 사회복지 종사자의 경제력 부담 스트레스와 관련해 서비스의 성과와 질을 높이기 위한 종사자의 보수를 높일 필요가 있다. 기관이 가족친화적 조직문화를 잘 조성할 수 있도록 가족친화적 제도를 도입하고, 이를 실시하고 있는 기관에겐 지원금을 더욱 확대하고, 단계적으로 3년마다 시행되는 사회복지관 평가 항목에도 반영하는 것이 필요하겠다.제1장 서 론 1 제1절 연구의 필요성 및 목적 1 제2절 연구문제 4 제3절 주요 용어정리 5 제2장 이론적 배경 7 제1절 일과 삶의 균형 7 1. 일과 삶의 균형 개념 7 2. 일과 삶의 균형 구성요소 8 제2절 직무스트레스 9 1. 직무스트레스의 개념 9 2. 사회복지사의 직무스트레스 요인 11 3. 직무스트레스와 일과 삶의 균형 11 제3절 가족친화적 조직문화 12 1. 가족친화적 조직문화의 개념 12 2. 가족친화적 조직문화의 구성요소 13 3. 가족친화적 조직문화의 조절효과 14 제3장 연구 방법 15 제1절 연구 모형 및 가설 15 제2절 연구의 대상 및 절차 17 제3절 측정도구 17 1. 직무스트레스 17 2. 가족친화적 조직문화 18 3. 일과 삶의 균형 19 4. 조사대상자의 특성 변수 19 제4절 자료 분석 20 제4장 연구 결과 22 제1절 조사대상자의 특성 22 제2절 주요변수의 기술통계 25 제3절 대상자 특성에 따른 주요 변인들의 차이 26 1. 직무스트레스 26 2. 가족친화적 조직문화 27 3. 일과 삶의 균형 28 제4절 주요변수의 상관관계 29 제5절 직무스트레스가 일과 삶의 균형에 미치는 영향 30 제6절 직무스트레스와 일과 삶의 균형의 관계에서 가족친화적 조직문화의 조절효과 32 제7절 가설검증 결과 34 제5장 결론 및 제언 35 제1절 연구결과 요약 및 논의 35 제2절 연구의 제언 38 [참고문헌] 40 [부록] 45Maste

Identification of lpin-1 that protects C. elegans from the lifespan-shortening effects of dietary glucose

MasterGlucose is one of the most basic carbohydrates and essential energy source, which has close relationship with fat metabolism. Impaired glucose and fat metabolism are associated with many diseases, including diabetes, metabolic syndrome, and cardiovascular diseases. Furthermore, a high glucose diet shortens lifespan via altering fat metabolism in many organisms, including Caenorhabditis elegans. However, how glucose and fat metabolism regulate lifespan remains incompletely understood. In this study, we examined lifespan of enhancer RNAi clones from previous screen using glucose-responsive transgenic C. elegans (Lee et al., 2015). Here, we show that Lipin/LPIN-1, a phosphatidate phosphatase that contributes to glucose-to-TAG synthesis, prevents worms from the life-shortening effects of a glucose-rich diet in C. elegans. We found that genetic inhibition of lpin-1 increased the levels of fatty acid desatureases, fat-5 and fat-7 that elevate the level of unsaturated fatty acids (UFAs) compared to saturated fatty acids (SFAs). In addition, we identified lpin-1 as one of 7 enhancer RNAi clones from additional whole genome RNAi-screen using fat-5p::fat-5::gfp transgenic worms. To find mediator of the effects of LPIN-1 on regulating the life-shortening effects of a glucose-rich diet, we examined the lifespan of 7 enhancer RNAi clones on non-glucose and glucose-rich diets. These data suggest that cytb-5.1 may interact with LPIN-1 to prevent worms from the life-shortening effects of a glucose-rich diet

Evaluation of the accuracy of 3-Dimensional stereolithographic models

학위논문(석사) --서울대학교 대학원 :치의학과,2009.2.Maste

Integer Programming Models and Column Generation based Algorithms for the Two-dimensional Two-stage Guillotine Cutting Stock Problem

학위논문(박사)--서울대학교 대학원 :공과대학 산업공학과,2019. 8. 이경식.본 연구는 제지, 제철, 합판, 필름, 플라스틱, 유리 등 다양한 산업에서 발생하는 2차원 2단계 수직 길로틴 절단 문제(2-dimensional 2-stage orthogonal guillotine cutting stock problem: 이하 2D-2GCSP)에 대한 정수최적화모형과 정수최적화기법에 기초한 해법을 제시하고, 2D-2GCSP의 모형들을 비교 분석한 결과를 제시한다. 이론적으로 강성 NP-hard에 속한다는 사실이 알려져있는 2D-2GCSP는 산업 현장에서의 높은 활용도 및 중요성으로 연구가 활발히 진행되어 왔다. 본 연구는 현재까지 제안된 2D-2GCSP의 최적화 모형들을 이론적/계산적으로 분석하고 상대적으로 연구가 많이 이루어지지 않은 단계패턴모형을 활용한 휴리스틱해법과 최적해법을 제안하고자 한다. 본 논문은 변수의 개수 측면에서 지수개수모형들과 의사-다항개수모형들로 비견할 수 있는 패턴기반모형들(단계패턴모형, 전체패턴모형)과 비패턴기반모형들(호-흐름모형, 원-컷모형, 레벨패킹확장모형) 간 하한강도의 관계를 밝힌다. 모형들의 선형계획완화문제를 통해 계산할 수 있는 하한강도는 모형을 기반으로 하는 알고리즘의 효율에 직접적인 영향을 준다. 하지만 선행 연구에서 2D-2GCSP 모형들의 선형계획완화문제를 이론적으로 비교하고 분석한 사례가 없었다. 따라서 본 연구는 지금까지 제안된 최적화모형들의 하한강도를 이론적으로 분석하고 하한강도 관점에서 모형들 간 관계를 정립한다. 지수개수로 변수가 많은 패턴기반모형들의 선형계획완화문제는 열생성문제를 이용해서 효율적으로 풀 수 있다. 따라서 본 연구는 열생성방법을 사용하는 모형의 경우에는 열생성문제의 계산복잡도도 함께 분석한다. 한편, 한 모형의 선형계획완화문제가 다른 모형의 선형계획완화문제보다 더 강한 하한을 제공하더라도 문제의 계산복잡도로 인해 계산시간이 많이 필요할 수 있으므로 본 연구는 모형들 간 계산 분석을 함께 진행하고, 하한강도와 계산시간 간의 절충점(trade-off)을 다른 연구들에서 사용한 인스턴스들을 기준으로 분석한다. 이를 통해, 본 연구에서는 패턴기반모형들 중에서 제한전체패턴모형과 제한단계패턴모형이 이론적 분석에서는 제한전체패턴모형의 하한강도가 가장 좋았지만 계산 분석 결과에서는 생각보다 두 모형의 하한강도 차이가 크지 않은 반면, 제한단계패턴모형의 선형계획완화문제를 푸는 시간은 다른 모형들 대비 월등히 뛰어남을 확인할 수 있었다. 다음으로 본 연구는 2D-2GCSP의 모형들 간 이론적/계산적 관계를 분석한 결과를 통해 제한시간 동안 다른 모형들에 비해 좋은 하한을 제공한 제한단계패턴모형을 이용해서 정수가능해를 찾는 휴리스틱 알고리즘을 제안한다. 2D-2GCSP의 제한단계패턴모형은 가능한 패턴의 종류가 지수개수로 많기 때문에 이론적으로 모든 패턴을 대상으로 정수해를 구하는 것은 불가능하다. 가장 간단한 휴리스틱 알고리즘은 선형계획완화문제를 풀면서 생성된 제한된 일부의 열들만 이용해서 분지한계법(Land and Doig, 1960)을 통해 정수해를 구하는 방법이다(절단분지한계법). 하지만 선형계획완화문제를 풀면서 생성된 열 개수는 가능한 모든 열 개수에 비해 훨씬 적기 때문에 정수해의 품질을 보장하기 어렵다. 따라서 본 연구는 선형계획완화문제를 최적해까지 푼 뒤에 추가로 가능한 열들을 더 생성하는 방법을 제안한다. 또한 이 방법을 토대로 추가로 생성된 열들을 포함해서 분지한계를 진행하는 알고리즘을 제안하고(다이빙휴리스틱), 구현을 통한 결과를 분석한다. 하지만 다이빙휴리스틱 알고리즘을 진행하는 과정에서 최적해가 될 가능성이 높은 열들만 더 생성된다는 보장이 없으며, 이러한 경우에는 분지한계를 진행해야 하는 경우의 수만 늘어남에 따라 정수해의 품질은 개선되지 않으면서 계산시간만 소모할 수 있다. 따라서 본 연구에서는 추가 열들을 생성한 후, 해를 개선시킬 가능성이 높은 구역으로 탐색범위를 좁혀서 정수해를 찾는 휴리스틱 알고리즘을 함께 제시하고 두 알고리즘의 성능을 비교하고 분석한다. 실험결과를 분석한 결과 단일원자재판과 다형원자재판 모두의 경우에 대해서 두 알고리즘을 통해서 구한 가능해의 품질이 개선됨을 알 수 있었다. 마지막으로, 앞서 제안한 휴리스틱 알고리즘들의 결과값을 상한으로 이용해서 2D-2GCSP의 최적해를 구하는 분지평가 알고리즘을 설계하고 구현한다. 분지평가법은 분지한계를 진행하는 각 마디마다 열생성으로 선형계획완화문제를 푸는 방법으로, 분지된 각 마디에서 선택하는 분지전략에 따라 열생성문제의 구조가 바뀔 수 있고 이는 분지평가 알고리즘의 계산상 효율을 떨어뜨리는 요인이 된다. 따라서 본 연구는 열생성문제의 구조가 바뀌지 않도록 분지하는 전략을 제시하고 이를 바탕으로 최적해를 구하기 위한 분지평가 알고리즘을 제안한다.제 1 장 서론 1 1.1 2차원 2단계 수직 길로틴 절단문제 2 1.2 선행 연구 4 1.3 연구 동기 및 공헌 13 1.4 논문 구성 17 제 2 장 수리 모형의 비교 분석(Comparative Analysis of the Two-dimensional Two-stage Cutting Stock Models) 19 2.1 서론 19 2.2 2D-2GCSP 수리모형들 21 2.2.1 전체패턴모형(FM: Full pattern Model) 21 2.2.2 단계패턴모형(SM: Staged pattern Model) 29 2.2.3 원-컷모형(OC: One-Cut model) 34 2.2.4 호-흐름모형(AF: Arc-Flow model) 37 2.2.5 레벨패킹확장모형(EL: Extended Level packing model) 42 2.3 이론적 분석(Theoretical Analysis) 46 2.3.1 패턴기반 모형들 간 이론적 하한관계 46 2.3.2 원-컷모형과 전체패턴모형 간 이론적 하한관계 53 2.3.3 호-흐름모형과 단계패턴모형 간 이론적 하한관계 58 2.3.4 레벨패킹확장모형의 이론적 하한관계 61 2.3.5 모형간 이론적 관계 결론 63 2.4 계산 분석(Computational Analysis) 67 2.4.1 데이터 및 실험환경 67 2.4.2 실험 결과 72 2.5 결론 80 제 3 장 단계패턴모형 기반 휴리스틱 알고리즘(Heuristic Solution Approaches based on the Staged Model) 83 3.1 서론 83 3.2 LP기반 다이빙휴리스틱 알고리즘(LP-based Diving Heuristic Algorithm) 85 3.3 완화이웃탐색 기반 휴리스틱 알고리즘(Relaxation Induced Neighborhood Search based Algorithm) 90 3.4 계산 분석(Computational Analysis) 94 3.4.1 데이터 및 실험환경 94 3.4.2 실험 결과 97 3.5 결론 103 제 4 장 단계패턴모형을 활용한 최적해법(Exact Solution Approaches based on the Staged Model) 109 4.1 서론 109 4.2 분지전략과 마디선택(Branching Strategy and Node Selection) 111 4.2.1 분지전략(Branching Strategy) 113 4.2.2 변수선택(Variable Selection) 116 4.2.3 마디선택(Node Selection) 118 4.3 분지평가 알고리즘(Branch-and-Price Algorithm) 119 4.3.1 초기화단계(Initialization) 120 4.3.2 평가 및 가지치기(Evaluation and Pruning) 122 4.4 계산 분석(Computational Analysis) 124 4.4.1 데이터 및 실험환경 125 4.4.2 실험 결과 126 4.5 결론 137 제 5 장 결론 141 5.1 요약 및 의미 141 5.2 추후 연구 143 참고문헌 147 Appendices 157 제 A 장 2.4절 모델들 하한 실험결과 159 제 B 장 2.4절 모델들 상한 실험결과 167 제 C 장 3.4절 휴리스틱 알고리즘 실험결과 175 제 D 장 4.4절 분지평가 알고리즘 실험결과 203 Abstract 263Docto