• Title/Summary/Keyword: TS-2

Search Result 1,161, Processing Time 0.027 seconds

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

  • Shin, Hyun-Joon;Kim, Sung-Shick;Ko, Kyoung-Suk
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.27 no.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
    • /
    • v.35 no.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 (무릎에서 관절 외 표재성 연부 종양으로 나타난 악성 건초 거대세포종)

  • Jimin Lee;In Sook Lee;You Seon Song;Jeung Il Kim;Kyung Un Choi
    • Journal of the Korean Society of Radiology
    • /
    • v.83 no.2
    • /
    • pp.406-413
    • /
    • 2022
  • Malignant tenosynovial giant cell tumor (TsGCT) is a rare disease that can arise as a recurrent lesion or co-exist with a benign TsGCT lesion. Here we report a rare case of malignant TsGCT in a 73-year-old male with a history of lymphoma. The tumor appeared as a superficial soft-tissue mass in the subcutaneous fat tissue of the left knee.

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

  • Tae-Kyung Yoon;Sung-Bum Han;Moon-Ki Park;Seung-Koo Song
    • Journal of Environmental Science International
    • /
    • v.2 no.4
    • /
    • pp.311-316
    • /
    • 1993
  • Methane production from grain dust was studied using a 3 L laboratory-scale anaerobic plug flow digester. The digester was operated at; temperature of 35, 45, and 55$^{\circ}C$; hydraulic retention time(HRT) of 6 and 12 days; and influent concentration($S_o$) of 7.8 and 9.0 % total solids(%TS). With ten different operation conditions, this study showed the significant effects of temperature, hydraulic retention time, and influent concentration on methane production. The highest methane-production rate achieved was 1.903 (L methane) /(L digester)(day) at 55$^{\circ}C$, 6 days HRT, and $S_0$ of 7.8 %TS. A total of 3.767 L of biogas per day with a methane content of 50.57 % was obtained from this condition. The ultimate methane yield($B_0$) was found to be a function of temperature and influent concentration, and was described as : $B_0$ = 0.02907T-0.1263-0.00297(T-10)(%TS), where TS is the total solids in the liquid effluent, and T is temperature($^{\circ}C$). Our results showed that thermophilic condition is better than mesophilic for grain dust stabilization in an anaerobic plug flow digester.

  • 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
    • /
    • v.17 no.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 Cluster Based Parallel Genetic Algorithm-Tabu Search for Service Restoration of Distribution Systems (PC 클러스터 기반 병렬 유전 알고리즘-타부 탐색을 이용한 배전계통 고장 복구)

  • Mun Kyeong-Jun;Lee Hwa-Seok;Park June Ho
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.54 no.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.

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

  • Mun Kyeong-Jun;Song Myoung-Kee;Kim Hyung-Su;Kim Chul-Hong;Park June Ho;Lee Hwa-Seok
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.53 no.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.

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

  • 백선영;이혜경;최순영;김종욱;이세배;임번삼;민경희
    • Microbiology and Biotechnology Letters
    • /
    • v.18 no.3
    • /
    • pp.296-300
    • /
    • 1990
  • For interspecific portoplast fusion, Brevibacterium flauum lOAHR (Rifr axg his) and Corynebacterium glutamicum 11TS ($Sm-r$ trp) were induced by UV and NTG treatment. The protoplast fusion frequency between E. flavum XOAHR and C. glutamicum llTS was $3.7\times 10^{-6}$ with the lysozyme treatment (300 P $\mu g$ml) for 18 hrs. Genotypes of recombinants were analized as FMM ($Rif^r\; Sm^r$), FA (Rift $Sm^r$ arg), FH ($Rif^r\; Sm^r$ his), FT ($Rif^r\; Sm^r$ trp), FAH ($Rif^r\; Sm^r$ arg trp), FAT ($Rif^r\; Sm^r$ arg trp), and FAHT ($Rif^r\; Sm^r$ arg his trp). FAH 1 produced 12 fold of glutamate production compared to parental type, E. flauum 10AHR. In glutamine productivity, it produced 2.6 fold to parental type, C. glutamicum 11TS. Production of glutamate or glutamine by recombinants was involved in the specific activities of glutamate dehydrogenase (GDH) and glutamine synthetase (GS), respectively.

  • 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
    • /
    • v.6 no.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 (혐기성(嫌氣性) 소화방식(消化方式)에 의한 분뇨(糞尿)와 정화조(淨化槽)슬러지의 혼합처리(混合處理) 실험(實驗)에 관한 연구(硏究))

  • Lee, Kwang Ho;Shin, Eung Bai;Ham, Kun Yeun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.2 no.1
    • /
    • pp.69-80
    • /
    • 1982
  • This study was performed to increase the treatment efficiency of the existing anaerobic digestion facilities of the nightsoil treatment plants. Bench-scale anaerobic digesters were operated to evaluate the effect of the ratio (7:3 and 9:1) of the mixture of nightsoil and septic tank sludge on treatment efficiency. The laboratory experiments have demonstrated that the ratio of the mixture does have an effect on the organic removal efficiency. The nightsoil to septage ratio of 7 to 3 appears to yield a higher efficiency than the ratio of 9 to 1. The percent removals of 7 to 3 ratio are 87 % BOD, 82 % COD, 66 % TS, and 78 %. VS whereas those of 9 to 1 ratio are 80 % BOD, 80 % COD, 63 % TS, and 76 % VS. This study also showed that the mixed treatment of the nightsoil and septic tank sludge will be possible at the nightsoil treatment plant.

  • PDF