• Title/Summary/Keyword: Sequence optimization

Search Result 394, Processing Time 0.027 seconds

Solving the Constrained Job Sequencing Problem using Candidate Order based Tabu Search (후보순위 기반 타부 서치를 이용한 제약 조건을 갖는 작업 순서결정 문제 풀이)

  • Jeong, Sung-Wook;Kim, Jun-Woo
    • The Journal of Information Systems
    • /
    • v.25 no.1
    • /
    • pp.159-182
    • /
    • 2016
  • Purpose This paper aims to develop a novel tabu search algorithm for solving the sequencing problems with precedence constraints. Due to constraints, the traditional meta heuristic methods can generate infeasible solutions during search procedure, which must be carefully dealt with. On the contrary, the candidate order based tabu search (COTS) is based on a novel neighborhood structure that guarantees the feasibility of solutions, and can dealt with a wide range of sequencing problems in flexible manner. Design/methodology/approach Candidate order scheme is a strategy for constructing a feasible sequence by iteratively appending an item at a time, and it has been successfully applied to genetic algorithm. The primary benefit of the candidate order scheme is that it can effectively deal with the additional constraints of sequencing problems and always generates the feasible solutions. In this paper, the candidate order scheme is used to design the neighborhood structure, tabu list and diversification operation of tabu search. Findings The COTS has been applied to the single machine job sequencing problems, and we can see that COTS can find the good solutions whether additional constraints exist or not. Especially, the experiment results reveal that the COTS is a promising approach for solving the sequencing problems with precedence constraints. In addition, the operations of COTS are intuitive and easy to understand, and it is expected that this paper will provide useful insights into the sequencing problems to the practitioners.

Isolation, Identification and Optimal Culture Conditions of Streptomyces albidoflavus C247 Producing Antifungal Agents against Rhizoctonia solani AG2-2

  • Islam, Rezuanul;Jeong, Yong-Tae;Ryu, Yeon-Ju;Song, Chi-Hyun;Lee, Yong-Se
    • Mycobiology
    • /
    • v.37 no.2
    • /
    • pp.114-120
    • /
    • 2009
  • Streptomyces albidoflavus C247 was isolated from the soil of the Gyeongsan golf course in Korea. Physiological, biochemical and 16S rDNA gene sequence analysis strongly suggested that the isolate belonged to Streptomyces albidoflavus. Preliminary screening revealed that the isolate was active against fungi and bacteria. Self-directing optimization was employed to determine the best combination of parameters such as carbon and nitrogen source, pH and temperature. Nutritional and culture conditions for the production of antibiotics by this organism under shake-flask conditions were also optimized. Maltose (5%) and soytone (5%) were found to be the best carbon and nitrogen sources for the production of antibiotics by S. albidoflavus C247. Additionally, 62.89% mycelial growth inhibition was achieved when the organism was cultured at $30^{\circ}C$ and pH 6.5. Ethyl acetate (EtOAc) was the best extraction solvent for the isolation of the antibiotics, and 100 ${mu}$/ml of EtOAc extract was found to inhibit 60.27% of the mycelial growth of Rhizoctonia solani AG2-2(IV) when the poison plate diffusion method was conducted.

PECVD Silicon Nitride Film Deposition and Annealing Optimization for Solar Cell Application (태양전지 응용을 위한 PECVD 실리콘 질화막 증착 및 열처리 최적화)

  • Yoo, Jin-Su;Dhungel Suresh Kumar;Yi, Jun-Sin
    • The Transactions of the Korean Institute of Electrical Engineers C
    • /
    • v.55 no.12
    • /
    • pp.565-569
    • /
    • 2006
  • Plasma enhanced chemical vapor deposition(PECVD) is a well established technique for the deposition of hydrogenated film of silicon nitride (SiNx:H), which is commonly used as an antireflection coating as well as passivating layer in crystalline silicon solar cell. PECVD-SiNx:H films were investigated by varying the deposition and annealing conditions to optimize for the application in silicon solar cells. By varying the gas ratio (ammonia to silane), the silicon nitride films of refractive indices 1.85 - 2.45 were obtained. The film deposited at $450^{\circ}C$ showed the best carrier lifetime through the film deposition rate was not encouraging. The film deposited with the gas ratio of 0.57 showed the best carrier lifetime after annealing at a temperature of $800^{\circ}C$. The single crystalline silicon solar cells fabricated in conventional industrial production line applying the optimized film deposition and annealing conditions on large area substrate of size $125mm{\times}125mm$ (pseudo square) was found to have the conversion efficiencies as high as 17.05 %. Low cost and high efficiency silicon solar cells fabrication sequence has also been explained in this paper.

Optimization of Cu, Hg and Cd removal by Enterobacter cloacae by ferric ammonium citrate precipitation

  • Singh, Rashmi R.;Tipre, Devayani R.;Dave, Shailesh R.
    • Advances in environmental research
    • /
    • v.3 no.4
    • /
    • pp.283-292
    • /
    • 2014
  • Iron precipitating organisms play a significant role in the formation of ferric hydroxide precipitate, which acts as strong adsorbent for toxic metal. In this respect four different iron precipitating cultures were isolated from Hutti gold mine surface winze water sample on citrate agar medium. The best isolate was screened out for metal removal study on the basis of fast visual iron precipitation. The selected isolate was identified as Enterobacter sp. based on routine biochemical tests and Biolog GN microplate results and as Enterobacter cloacae subsp. dissolvens by 16S rRNA gene sequence analysis (GenBank accession number EU429448). Influence of medium composition, medium initial pH, the influence of inoculum size, effect of various media and ferric ammonium citrate concentration were studied on metal removal in shake flask experiments. Under the optimized conditions studied, E. cloacae showed $94{\pm}2$, $95{\pm}2$ and $70{\pm}2%$ of cadmium, copper and mercury removal from a simulated waste in shake flask studies. In lab scale column reactor more than 85% of copper and mercury removal was achieved.

Production of Compaction from Penicillium sp. Y-8515 (Penicillium sp. Y-8515에 의한 Compactin 생산)

  • 박주웅;이주경;권태종;박용일;강상모
    • Microbiology and Biotechnology Letters
    • /
    • v.28 no.5
    • /
    • pp.291-297
    • /
    • 2000
  • A strain producing high levels of compaction was isolated from soil and identified as Penicillium sp. Y-8515 based on the morphological characteristics and ribosomal RNA sequence analysis. Optimization of several different carbon and nitrogen sources for the effective production of compaction was performed resulting in the medium compositions containing 5%(w/v) glucose, 1.0 % soybean meal, 0.5% yeast extract, 0.5%(NH$_4$)$_2$$SO_4$, 0.25%,$ NaH_2$$PO_4$, 0.25% $CaCO_3$. The fixed con-centration of glucose(5%, w/v) and relatively lower concentrations(less than 2.5%, w/v) of soybean meal stimu-lated the transformation of the growth morphology from filamentous to pellet form. Comparing to that by filamentous form, the production of compactin by pellet form increased up to 1.5 folds. In a fed-batch fermentation, continuous feeding of the mixture of glucose and nitrogen source at the ratio of 10:1 showed 3.5-fold more produc-tion yield of compaction comparing to the batch mode.

  • PDF

Optimization of Several Environmental Factors to Human Performance by Using Taguchi Method

  • Ismail, A.R.;Haniff, M.H.M.;Yusof, M.Y.M.;Rahman, M.N.A.;Ghani, J.A.
    • Industrial Engineering and Management Systems
    • /
    • v.9 no.2
    • /
    • pp.157-164
    • /
    • 2010
  • The objective of this study is to determine the dominance effects of environmental factors such as Illuminance, humidity and Wet Bulb Globe Temperature (WBGT) on the operators' productivity at Malaysian electronic industry. A case study was carried out at an electronic components assembly factory. The environmental factors examined were the Illuminance (lux), humidity and WBGT of the surrounding workstation area. Two sets of representative data including the illuminance, humidity and WBGT level and production rate were collected during the study. The production rate data were collected through observations and survey questionnaires while the illuminance level was measured using photometer model RS 180-7133, the humidity and WBGT level were measured by using Quest Temp apparatus and humidity. Taguchi Method was utilized to find the sequence of dominant factors that contributed to the productivity of operator at that specified production workstation. The study reveals that the dominant factor contributed to the productivity was WBGT, followed by illuminance and humidity.

Formulation of a novel bacterial consortium for the effective biodegradation of phenol

  • Dhanya, V.
    • Advances in environmental research
    • /
    • v.9 no.2
    • /
    • pp.109-121
    • /
    • 2020
  • Phenol is frequently present as the hazardous pollutant in petrochemical and pesticide industry wastewater. Because of its high toxicity and carcinogenic potential, a proper treatment is needed to reduce the hazards of phenol carrying effluent before being discharged into the environment. Phenol biodegradation with microbial consortium offers a very promising approach now a day's. This study focused on the formulation of phenol degrading bacterial consortium with three bacterial isolates. The bacterial strains Bacillus cereus strain VCRC B540, Bacillus cereus strain BRL02-43 and Oxalobacteraceae strain CC11D were isolated from detergent contaminated soil by soil enrichment technique and was identified by 16s rDNA sequence analysis. Individual cultures were degrade 100 μl phenol in 72 hrs. The formulated bacterial consortium was very effective in degrading 250 μl of phenol at a pH 7 with in 48 hrs. The study further focused on the analysis of the products of biodegradation with Fourier Transform Infrared Spectroscopy (FT/IR) and Gas Chromatography-Mass Spectroscopy (GC-MS). The analysis showed the complete degradation of phenol and the production of Benzene di-carboxylic acid mono (2-ethylhexyl) ester and Ethane 1,2- Diethoxy- as metabolic intermediates. Biodegradation with the aid of microorganisms is a potential approach in terms of cost-effectiveness and elimination of secondary pollutions. The present study established the efficiency of bacterial consortium to degrade phenol. Optimization of biodegradation conditions and construction of a bioreactor can be further exploited for large scale industrial applications.

An Efficient Model Based on Smoothed ℓ0 Norm for Sparse Signal Reconstruction

  • Li, Yangyang;Sun, Guiling;Li, Zhouzhou;Geng, Tianyu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.4
    • /
    • pp.2028-2041
    • /
    • 2019
  • Compressed sensing (CS) is a new theory. With regard to the sparse signal, an exact reconstruction can be obtained with sufficient CS measurements. Nevertheless, in practical applications, the transform coefficients of many signals usually have weak sparsity and suffer from a variety of noise disturbances. What's worse, most existing classical algorithms are not able to effectively solve this issue. So we proposed an efficient algorithm based on smoothed ${\ell}_0$ norm for sparse signal reconstruction. The direct ${\ell}_0$ norm problem is NP hard, but it is unrealistic to directly solve the ${\ell}_0$ norm problem for the reconstruction of the sparse signal. To select a suitable sequence of smoothed function and solve the ${\ell}_0$ norm optimization problem effectively, we come up with a generalized approximate function model as the objective function to calculate the original signal. The proposed model preserves sharper edges, which is better than any other existing norm based algorithm. As a result, following this model, extensive simulations show that the proposed algorithm is superior to the similar algorithms used for solving the same problem.

Optimal Two Degrees-of-Freedom Based Neutral Point Potential Control for Three-Level Neutral Point Clamped Converters

  • Guan, Bo;Doki, Shinji
    • Journal of Power Electronics
    • /
    • v.19 no.1
    • /
    • pp.119-133
    • /
    • 2019
  • Although the dual modulation wave method can solve the low-frequency neutral point potential (NPP) fluctuation problem for three-level neutral point clamped converters, it also increases the switching frequency and limits the zero-sequence voltage. That makes it harmful when dealing with the NPP drift problem if the converter suffers from a long dead time or asymmetric loads. By introducing two degrees of freedom (2-DOF), an NPP control based on a search optimization method can demonstrate its ability to cope with the above mentioned two types of NPP problems. However, the amount of calculations for obtaining an optimal 2-DOF is so large that the method cannot be applied to certain industrial applications with an inexpensive digital signal processor. In this paper, a novel optimal 2-DOF-based NPP control is proposed. The relationships between the NPP and the 2-DOF are analyzed and a method for directly determining the optimal 2-DOF is also discussed. Using a direct calculation method, the amount of calculations is significantly reduced. In addition, the proposed method is able to maintain the strongest control ability for the two types of NPP problems. Finally, some experimental results are given to confirm the validity and feasibility of the proposed method.

A Study on Construction Sequence Optimization and Structural Analysis in consideration of Structural Concept of Hanging Structure based on the Applied Case (적용사례 중심의 매달린 구조물의 구조적 특성을 고려한 시공순서 최적화 및 시공단계별 구조해석 연구)

  • Park, Yong-Hyeon;Kim, Jong-Soo;Ju, Young-Kyu
    • Journal of the Architectural Institute of Korea Structure & Construction
    • /
    • v.35 no.7
    • /
    • pp.147-156
    • /
    • 2019
  • The purpose of this study is to consider structural issues and analyze construction sequences when constructing hanging floors supported by Mega truss. Since suspended structures were supported by the Mega truss, vertical load on suspended structures was needed to transfer from low to high. Deflection management of structures was the primary point under construction. The results of this study were as follows; The steel structures, which has relatively lighter self-weight, were constructed upwards after the base floor steel truss erection. Concrete Placing, which has relatively heavier self-weight, were performed in two phases to minimize structure's deflection. Slab was placed downwards from the top floor to lower floor whereas column was places upwards. Deflection measurements were carried out at every construction sequences.