• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1990.04a
• /
• pp.220-221
• /
• 1990

The objective of this study is to determine a near-optimal time schedule for processing necessary jobs in order to minimize total elapsed time. The fundamental assumptions are that jobs to be processed are classified into several groups and jobs within the same group are processed in succession in the flow-type GT line. A heuristic method by V. A. Petrov is applied to determine the job sequencing. In consideration of production quantity, group sequences and job sequences for each group are determined and the start time of processing for each job is calculated by computer.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.14 no.23
• /
• pp.27-36
• /
• 1991

This paper considers scheduling a set of n-jobs on m-paraller identical processors in which all jobs have the common due date. The objective of the problem is to minimize the weighted mean absolute deviation of job completion times about such common due dates under the assumption that each job has a different weight. and to determine the optimal value of a common due date. We propose four heuristic solution methods based on several dominance conditions, and its solution procedure is illustrated with numerical examples. The Performance comparison is made among four heuristic scheduling procedures.

• IE interfaces
• /
• v.11 no.3
• /
• pp.23-40
• /
• 1998

In this paper, a method to determine the optimal configuration of operating policies in an integrated-automated manufacturing system using the Taguchi method and computer simulation experiments is presented. An integrated-automated manufacturing system called direct-input-output manufacturing system(DIOMS) is described. We only consider the operational aspect of the DIOMS. Four operating policies including input sequencing control, dispatching rule for the storage/retrieval(S/R) machine, machine center-based part type selection rule, and storage assignment policy are treated as design factors. The number of machine centers, the number of part types, demand rate, processing time and the rate of each part type, vertical and horizontal speed of the S/R machine, and the size of a local buffer in the machine centers are considered as noise factors in generating various manufacturing system environment. For the performance characteristics, mean flow time and throughput are adopted. A robust design experiment with inner and outer orthogonal arrays are conducted by computer simulation, and an optimal configuration of operating policies is presented which consists of a combination of the level of each design factor. The validity of the optimal configurations is investigated by comparing their signal-to-noise ratios with those obtained with full factorial designs.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2002.05a
• /
• pp.193-196
• /
• 2002

Vehicle routing problem is known to be a NP-hard problem, and is traditionally solved by some heuristic approaches. This paper investigates the application of the computer method COMSOAL to the optimal vehicle routing selection problem. The COMSOAL (Computer Method of Sequencing Operations for Assembly Lines) is a computer heuristic originally developed to solve an assembly line balancing problem a few decades ago. The solution methodology of repeatedly running COMSOAL will result in many feasible solutions from which the best is chosen. This solution approach now becomes viable thanks to the significantly increased speed of recent computer technology. This paper discusses the adaptation of the COMSOAL approach to the known set of simple vehicle routing example problem. The results show that the COMSOAL can be a good possible approach to solve the vehicle routing problem.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2002.05a
• /
• pp.936-943
• /
• 2002

The Simulated Annealing (SA) algorithm has been successfully applied to various difficult combinatorial optimization problems. Since the performance of a SA algorithm, generally depends on values of the parameters, it is important to select the most appropriate parameter values. In this paper the SA algorithm is optimally designed for performance acceleration, by using the Taguchi method. Several test problems are solved via the SA algorithm optimally designed, and the solutions obtained are compared to solution results McMullen & Frazier(2000). The performance of the SA algorithm is evaluated in terms of solution quality and computation times. Computational results show that the proposed SA algorithm is effective and efficient in finding near-optimal solutions.

• Korean Management Science Review
• /
• v.13 no.2
• /
• pp.25-48
• /
• 1996

Mixed Model Assembly Lines (MMALs) are increasingly used to produce differentiated products on a single assembly line without work-in-process storage, Usually, a typical MMAL consists of a number of (1) stations doing exactly the same operation on every job, (2) stations involving operations with different choices, and (3) stations offering operations that are not performed on every job, or that are performed on every job but with many options. For stations of the first type there is no sequencing problem at all. However, for the second type a set-up cost is incurred each time the operation switches from one choice to another. At the third type of stations, different models, requring different amounts and choices of assembly work, creates an uneven flow of work along the line and variations in the work load at these stations. When a subsequence of jobs requires more work load than the station can handle, it is necessary to help the operations at the station or to complete the work elsewhere. Therefore, a schedule which minimize the sum of set-up cost and utility work cost is desired. So this study has developed Fixed Random Ordering Rule (FROR), Fixed Ascending Ordering Rule (FAOR), Fixed Descending Ordering Rule, and Extended NHR (ENHR). ENHR is to choose optimal color ordering of each batch with NHR, and to decide job sequence of the batch with it, too. As the result of experiments, ENHR was the best heuristic algorithm. NHR is a new heuristic rule in which only the minimum addition of violations from both partial sequence and unassigned sequence at every branch could be considered. And this is a heuristic sequencing rule for the third type of stations at MMAL. This study developed one more heuristic algorithm to test the performance of NHR, which is named as Practical Heuristic Rule (PHR).

• Biomedical Science Letters
• /
• v.23 no.2
• /
• pp.96-103
• /
• 2017

Nocardia species (spp.) are opportunistic pathogen in immunocompromised hosts. The genus Nocardia contains more than 70 species. Nocardia takedensis has been recently reported as a new species of the genus Nocardia. In this study, we describes the first clinical isolate of N. takedensis from the skin lesion in Busan, Korea. For the identification of clinical isolate to the species level as N. takedensis, classical methods (colony morphology, biochemical characteristics, and antimicrobial susceptibility), molecular method (16S rRNA gene sequencing), and MS (mass spectrometry) analysis were conducted. Clinical isolates grew slowly on the culture media (5% sheep blood agar and chocolate agar) under 5% $CO_2$ condition. Especially, carotene pigmentation was detected well on the media. Using mass spectrometry, Nocardia isolate was not identified to the species level. However, molecular method based on 16S rRNA sequencing confirmed the isolate as N. takedensis correctly. N. takedensis isolate was partial positive for acid-fast bacilli on the Ziehl-Neelsen method. And it was observed to be resistance to amoxicillin/clavulanic acid and ciprofloxacin. Our results provide useful information to develop optimal identification protocol of N. takedensis in clinical diagnostic laboratories.

• Journal of Marine Bioscience and Biotechnology
• /
• v.12 no.1
• /
• pp.50-58
• /
• 2020

Sphacelaria is a filamentous brown algal genus that can be epibiotic on macroalgae, marine plants, and sea turtles. Its important role in benthic ecosystems, exposure to different stressors (e.g., grazing), and use as a model organism make Sphacelaria ideal for assessing physiological responses of organisms to environmental inputs. Single-cell RNA sequencing is a powerful new probe for understanding environmental responses of organisms at the molecular (transcriptome) level, capable of delineating gene regulation in different cell types. In the case of plants, this technique requires protoplasts ("naked" plant cells). The existing protoplast isolation protocols for Sphacelaria use non-commercial enzymes and are low-yielding. This study is the first to report the production of protoplasts from Sphacelaria fusca (Hudson) S.F. Gray, using a combination of commercial enzymes, chelation, and osmolarity treatment. A simple combination of commercial enzymes (cellulase Onozuka RS, alginate lyase, and driselase) with chelation pretreatment and an increased osmolarity (2512 mOsm/L H₂O) gave a protoplast yield of 15.08 ± 5.31 × 10⁴ protoplasts/g fresh weight, with all the Sphacelaria cell types represented. Driselase had no crucial effect on the protoplast isolation. However, the increased osmolarity had a highly significant and positive effect on the protoplast isolation, and chelation pretreatment was essential for optimal protoplast yield. The protocol represents a significant step forward for studies on Sphacelaria by efficiently generating protoplasts suitable for cellular studies, including single-cell RNA sequencing and expression profiling.

• Journal of Applied Biological Chemistry
• /
• v.56 no.2
• /
• pp.119-129
• /
• 2013

Thirteen different Streptomyces isolates were evaluated for their ability to produce keratinase using chicken feather as a sole carbon and nitrogen sources under solid state fermentation (SSF). Streptomyces sp. NRC 13S produced the highest keratinase activity [1,792 U/g fermented substrate (fs)]. The phenotypic characterization and analysis of 16S rDNA sequencing of the isolate were studied. Optimization of SSF medium for keratinase production by the local isolate, Streptomyces sp. NRC13S, was carried out using the one-variable-at-a-time and the statistical approaches. In the first optimization step, the effect of incubation period, initial moisture content, initial pH value of the fermentation medium, and supplementation of some agro-industrial by-products on keratinase production were evaluated. The strain produced about 2,310 U/gfs when it grew on chicken feather with moisture content of 75% (w/w), feather: fodder yeast ratio of 70:30 (w/w), and initial pH 7 using phosphate buffer after 8 days. Based on these results, the Box-Behnken design and response surface methodology were applied to find out the optimal conditions for the enzyme production. The corresponding maximal production of keratinase was about 2,569.38 U/gfs.

• Korean Journal of Microbiology
• /
• v.30 no.6
• /
• pp.507-513
• /
• 1992

Serratia marecescens RH1 isolated from soil samples produced large amount of extracellular proteases. One of the genes encoding an extracellular protease form S. marcescens RH1 was cloned in Escherichia coli by shot gun cloning method. The cloned protease, SSP, was stably expressed by its own promoter and excreted into the extracellular medium from E. coli host (ORF) of 3.135 nucleotides corresponding to 1.045 amino acids (112 kDa). The nucleotide and deduced amino acid sequence of SSP showed high overall homology (88%) to one of the S. marcescens protease (27), but low homology to other serine protease families. The optimal pH and temperature of the enzyme were pH 9.0 and 45.deg.C respectively. The activity of protease was inhibited by phenylmethylsulfonyl fluoride (PMSF), which suggests that the enzyme is a serine protease.