• 제목/요약/키워드: TS-2

검색결과 1,161건 처리시간 0.028초

작업 투입시점과 순서 의존적인 작업준비시간이 존재하는 단일 기계 일정계획 수립을 위한 Tabu Search (A Tabu Search Algorithm for Single Machine Scheduling Problem with Job Release Times and Sequence - dependent Setup Times)

  • 신현준;김성식;고경석
    • 대한산업공학회지
    • /
    • 제27권2호
    • /
    • pp.158-168
    • /
    • 2001
  • We present a tabu search (TS) algorithm to minimize maximum lateness on a single machine in the presence of sequence dependent setup times and dynamic job arrivals. The TS algorithm starts with a feasible schedule generated by a modified ATCS (Apparent Tardiness Cost with Setups) rule, then through a series of search steps it improves the initial schedule. Results of extensive computational experiments show that the TS algorithm significantly outperforms a well-known RHP heuristic by Ovacik and Uzsoy, both on the solutions quality and the computation time. The performance advantage is particularly pronounced when there is high competition among jobs for machine capacity.

  • PDF

Anti-complementary Activities of Exo- and Endo-biopolymer Produced by Submerged Mycelial Culture of Eight Different Mushrooms

  • Yang, Byung-Keun;Gu, Young-Ah;Jeong, Yong-Tae;Song, Chi-Hyun
    • Mycobiology
    • /
    • 제35권3호
    • /
    • pp.145-149
    • /
    • 2007
  • The Elfvingia applanata (EA), Hericium erinaceum (HE), Grifola frondosa (GF), Pholiota nameko (PN), Pleurotus eryngii (PE), Trametes suaveolens (TS), Fomes fomentarius (FF), and Inonotus obliquus (IO) could produce the endo- (EN) and exo-biopolymer (EX) in submerged culture. The highest anti-complementary activity of the EN was exhibited by PN (49.1%), followed by HE (38.6%), TS (37.0%), and FF (33.0%), whereas the high activity of the EX was found with GF (59.8%), followed by HE (36.3%), TS (30.8%), and IO (28.8%). The EN of P. nameko (EN-PN) and EX of G. frondosa (EX-GF) were found to contain 78.6% and 41.2% carbohydrates, while 21.4% and 58.8% protein, respectively. The sugar and amino acid compositions of EN-PN and EX-GF were also analyzed in detail.

무릎에서 관절 외 표재성 연부 종양으로 나타난 악성 건초 거대세포종 (Malignant Tenosynovial Giant Cell Tumor Presenting as an Extra-Articular Superficial Soft-Tissue Mass in a Knee)

  • 이지민;이인숙;송유선;김정일;최경운
    • 대한영상의학회지
    • /
    • 제83권2호
    • /
    • pp.406-413
    • /
    • 2022
  • 악성 건초 거대세포종은 매우 드물며 양성 거대 세포 종양 이후 발생하거나 함께 발생할 수 있다. 저자들은 임파종을 가진 73세 남자 환자에서 왼쪽 무릎의 표재성 연부 종양으로 나타난 드문 악성 거대 세포 종양에 대해 보고한다.

플러그 흐름 소화기 속에서 Grain Dust의 혐기성 소화에 의한 메탄가스 생산 (Methane Production by Anaerobic Digestion of Grain Dust in a Plug Flow Digester)

  • Tae-Kyung Yoon;Sung-Bum Han;Moon-Ki Park;Seung-Koo Song
    • 한국환경과학회지
    • /
    • 제2권4호
    • /
    • pp.311-316
    • /
    • 1993
  • 3리터의 실험실 크기의 플러그 흐름의 혐기성 소화기를 사용하여 grain dust로부터 메탄가스를 생산하였다. 이 실험에서 사용한 소화기는 온도(35, 45, 55$^{\circ}C$), 체류 시간(6, 12일), 초기농도(7.8, 9.0% Total Solids)의 함수로 10가지 조건에서 실험이 행하여 졌는데, 실험 결과 55$^{\circ}C$, 6일 HRT, 7.8%TS 에서 가장 높은 메탄가스를 생산하였으며, 실험결과를 토대로 메탄가스생산 관계식을 제시하였다. 또한, 위의 실험의 조건에서는 thermophilic 의 경우가 mesophilic 경우보다 메탄가스 생성이 좋은 것으로 나타났다.

  • PDF

Ultrastructural Changes During Programmed Cell Death of Tobacco Leaf Tissues Infected with Tobacco mosaic virus

  • Shin, Jun-Seong;Kim, Young-Ho;Chae, Soon-Yong
    • The Plant Pathology Journal
    • /
    • 제17권6호
    • /
    • pp.315-324
    • /
    • 2001
  • Tobacco (Nicotiana tabacum cvs.Xanthi-nc and NC 82) plants infected with Tobacco mosaic virus (TMV) were examined ultrastructurally. Local lesions produced by TMV were sunken and withered. The plants were subjected to temperature shift (TS), a method to produce programmed cell death (PCD), by placing the infected plants initially at high temperature (35$^{\circ}C$) for 2 days and then shifting them to greenhouse temperature (22-27$^{\circ}C$). As a result, expanded lesions around the original necrotic lesions were produced. The expanded area initially had no symptoms, but it withered and became necrotic 15 h after TS. No ultrastructural changes related to PCD were noted at 0 h after TS in Xanthi-nc tobacco tissues as well as in healthy and susceptible tobacco tissues infected with TMV, At 6 h after TS, chloroplasts were convoluted and cytoplasm began to be depleted; however no necrotic cells were found. At 17 h after TS, ground cytoplasm of affected cells was completely depleted and chloroplasts were stacked together with bent cell wall or dispersed in the intracellular space. Necrotic cells were also observed, containing virus particles in the necrotic cytoplasm. There were initially two types of symptoms in the expanded lesions: chlorosis and non-chlorosis (green). Abundant TMV particles and X-bodies were only found in the chlorotic tissue areas. These results suggest that PCD by TMV infection may start with the wilting of cells and tissues before necrotic lesion formation.

  • PDF

PC 클러스터 기반 병렬 유전 알고리즘-타부 탐색을 이용한 배전계통 고장 복구 (PC Cluster Based Parallel Genetic Algorithm-Tabu Search for Service Restoration of Distribution Systems)

  • 문경준;이화석;박준호;김형수
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제54권8호
    • /
    • pp.375-387
    • /
    • 2005
  • This paper presents an application of parallel Genetic Algorithm-Tabu Search (GA-TS) algorithm to search an optimal solution of a service restoration in distribution systems. The main objective of service restoration of distribution systems is, when a fault or overload occurs, to restore as much load as possible by transferring the do-energized load in the out of service area via network reconfiguration to the appropriate adjacent feeders at minimum operational cost without violating operating constraints, which is a combinatorial optimization problem. This problem has many constraints with many local minima to solve the optimal switch position. This paper develops parallel GA-TS algorithm for service restoration of distribution systems. In parallel GA-TS, GA operators are executed for each processor. To prevent solutions of low fitness from appearing in the next generation, strings below the average fitness are saved in the tabu list. If best fitness of the GA is not changed for several generations, TS operators are executed for the upper $10\%$ of the population to enhance the local searching capabilities. With migration operation, best string of each node is transferred to the neighboring node after predetermined iterations are executed. For parallel computing, we developed a PC cluster system consists of 8 PCs. Each PC employs the 2 GHz Pentium IV CPU and is connected with others through ethernet switch based fast ethernet. To show the validity of the proposed method, proposed algorithm has been tested with a practical distribution system in Korea. From the simulation results, we can find that the proposed algorithm is efficient for the distribution system service restoration in terms of the solution quality, speedup, efficiency and computation time.

배전계통 최적 재구성 문제에 PC 클러스터 시스템을 이용한 병렬 유전 알고리즘-타부 탐색법 구현 (Parallel Genetic Algorithm-Tabu Search Using PC Cluster System for Optimal Reconfiguration of Distribution Systems)

  • 문경준;송명기;김형수;김철홍;박준호;이화석
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제53권10호
    • /
    • pp.556-564
    • /
    • 2004
  • This paper presents an application of parallel Genetic Algorithm-Tabu Search(GA-TS) algorithm to search an optimal solution of a reconfiguration in distribution system. The aim of the reconfiguration of distribution systems is to determine switch position to be opened for loss minimization in the radial distribution systems, which is a discrete optimization problem. This problem has many constraints and very difficult to solve the optimal switch position because it has many local minima. This paper develops parallel GA-TS algorithm for reconfiguration of distribution systems. In parallel GA-TS, GA operators are executed for each processor. To prevent solution of low fitness from appearing in the next generation, strings below the average fitness are saved in the tabu list. If best fitness of the GA is not changed for several generations, TS operators are executed for the upper 10% of the population to enhance the local searching capabilities. With migration operation, best string of each node is transferred to the neighboring node aster predetermined iterations are executed. For parallel computing, we developed a PC-cluster system consisting of 8 PCs. Each PC employs the 2 GHz Pentium Ⅳ CPU and is connected with others through ethernet switch based fast ethernet. To show the usefulness of the proposed method, developed algorithm has been tested and compared on a distribution systems in the reference paper. From the simulation results, we can find that the proposed algorithm is efficient and robust for the reconfiguration of distribution system in terms of the solution qualify. speedup. efficiency and computation time.

Corynebacterium 세균의 이종간 원형질체 융합에 의한 재조합주의 유전학적 분석과 L-glutamate와 L-glutamine 생성 (Genetic Analysis of Recombinants by Interspecific Protoplast Fusion of Coryneform Bacteria and Their L-glutamate & L-glutamine Production)

  • 백선영;이혜경;최순영;김종욱;이세배;임번삼;민경희
    • 한국미생물·생명공학회지
    • /
    • 제18권3호
    • /
    • pp.296-300
    • /
    • 1990
  • 자외선 조사와 NTG를 처리하여 Brevibacterium flavum 10AHR(arg his $Rif^r$)과 Corynebacterium glutamicum 11TS(trp $Sm^r$의 돌연변이주를 분리하였다. B.flavum 10AHR과 C.glutamicum 11TS를 300$\mu g$/ml의 lysozyme으로 18시간 처리하여 원형질체를 형성하고, 융합시 30의 PEG 6,000으로 처리하였을 때 가장 높은$3.7\times 10^{-6}$의 융합빈도를 나타내었다.

  • PDF

Purification and Characterization of Clostridium thermocellum Xylanase from Recombinant Escherichia coli

  • Koo, Bon-Joon;Oh, Hwa-Gyun;Cho, Ki-Haeng;Yang, Chang-Kun;Jung, Kyung-Hwa;Ryu, Dai-Young
    • Journal of Microbiology and Biotechnology
    • /
    • 제6권6호
    • /
    • pp.414-419
    • /
    • 1996
  • The xylnX gene encoding a xylanase from Clostridium thermocellum ATCC27405 was cloned in the plasmid pJH27, an E. coli-Bacillus shuttle vector and the resultant recombinant plasmid, pJX18 was transformed into E. coli HB101. The overexpressed xylanase was found to be secreted into the periplasmic space of the recombinant E. coli cells. The crude enzyme was obtained by treating the E. coli cells with lysozyme, and purified by DEAE-Sepharose column chromatography. Molecular wieght of the xylanase was estimated to be 53 kDa by gel filtration. The pI value was determined to be pH 8.8. The N-terminal sequence of the enzyme protein was Asp-Asp-Asn-Asn-Ala-Asn-Leu-Val-Ser-Asn which was considered to be the sequence of that of the mature form protein. The Km value of the enzyme for oat spelt xylan was calculated to be 2.63 mg/ml and the Vmax value was $0.47 {\mu}mole/min$. The xylanase had a pH optimum for its activity at pH 5.4 and a temperature optimum at $60^{\circ}C$. The enzyme hydrolyzed xylan into xylooligosaccharides which were composed mainly of xylobiose (40%) and xyloltriose (12%) after 5 hour reaction. This result indicates that the xylanase from C. thermocellum ATCC27405 is an endo-acting enzyme.

  • PDF

혐기성(嫌氣性) 소화방식(消化方式)에 의한 분뇨(糞尿)와 정화조(淨化槽)슬러지의 혼합처리(混合處理) 실험(實驗)에 관한 연구(硏究) (Treatability Study for the Nightsoil and Septic Tank Sludge by Anaerobic Digestion)

  • 이광호;신응배;한건연
    • 대한토목학회논문집
    • /
    • 제2권1호
    • /
    • pp.69-80
    • /
    • 1982
  • 본(本) 연구(硏究)는 분뇨처리(糞尿處理)의 효율화( 效率化) 방안(方案)으로 정화조(淨化槽)슬러지와 생분뇨(生糞尿)를 현존(現存) 소화식(消化式) 분뇨처리장(糞尿處理場)에서 혼합처리(混合處理)할 수 있는 방안(方案)을 검토(檢討)할 목적(目的)으로 분뇨(糞尿) : 정화조(淨化槽)슬러지의 혼합비율(混合比率)을 9 : 1(#1), 7 : 3(#2)으로 하여 처리도(處理度) 실험(實驗)을 수행(遂行)하였다. 실험결과(實驗結果) 유기물(有機物)의 제법효율(除法效率)은 9 : 1(#1)의 비율(比率)에서 BOD 80%, COD 80%, TS 63%, VS 76%이었으며 7 : 3(#2)의 비율(比率)에서는 BOD 87%, COD 82%, TS 66%, VS 78%로 정화조슬러지를 분뇨처리장에서 혼합처리(混合處理)할 수 있는 충분(充分)한 가능성(可能性)을 보여주었다.

  • PDF