• Management Science and Financial Engineering
• /
• v.20 no.2
• /
• pp.33-37
• /
• 2014

A flow shop scheduling problem involves scheduling jobs on multiple machines in series in order to optimize a given criterion. The flow time of a job is the amount of time the job spent before its completion and the stretch of the job is the ratio of its flow time to its processing time. In this paper, a hybrid genetic algorithm (HGA) approach is proposed for minimizing the total stretch in flow shop scheduling. HGA adopts the idea of seed selection and development in order to reduce the chance of premature convergence that may cause the loss of search power. The performance of HGA is compared with that of genetic algorithms (GAs).

• 제어로봇시스템학회:학술대회논문집
• /
• 2000.10a
• /
• pp.396-396
• /
• 2000

Multiperiod optimization is the key step to tackle the supply chain optimization problems. Taking supply and demand uncertainty or prediction into consideration during the process synthesis phase leads to the maximization of the profit for the long range time horizon. In this study, new algorithm based on the Genetic Algorithms is proposed for multiperiod optimization formulated in MINLP, GDP and hybrid MINLP/GDP. In this study, the focus is given especially on the design of the Genetic Algorithm suitable to handle disjunctive programming with the same level of MINLP handling capability. Hybridization with the Simulated Annealing is tried. and many heuristics are adopted for this purpose.

• 제어로봇시스템학회:학술대회논문집
• /
• 2000.10a
• /
• pp.366-366
• /
• 2000

In this paper, an adaptive neuro-fuzzy filter using the conditional fuzzy c-means(CFCM) methods is proposed. Usualy, the number of fuzzy rules exponentially increases by applying the grid partitioning of the input space, in conventional adaptive neuro-fuzzy inference system(ANFIS) approaches. In order to solve this problem, CFCM method is adopted to render the clusters which represent the given input and output data. Parameter identification is performed by hybrid learning using back-propagation algorithm and total least square(TLS) method. Finally, we applied the proposed method to the nonlinear channel equalization problem and obtained a better performance than previous works.

• 제어로봇시스템학회:학술대회논문집
• /
• 2000.10a
• /
• pp.369-369
• /
• 2000

Control system by means of fuzzy theory has demonstrated its robustness in applying to the high-order and nonlinear dynamic system in that it can utilizes the human expert knowledges in system design. In this paper, first, the design methodology of HFC combined PID controller with fuzzy controller by membership function of weighting coefficient is proposed. Second, Second, an auto-tuning algorithms utilizing the simplified reasoning method and genetic algorithms is presented to improve the performance of hybrid fuzzy controller. Especially, in order to obtain the optimal scaling factors and PID parameters of HFC using GA based on advanced initial individual, three kinds of estimation modes such as basic, contraction, and expansion mode are effectively utilized. The proposed HFC is evaluated and discussed in ITAE, overshoot and rising time to show applicability and superiority with simulation results.

• 제어로봇시스템학회:학술대회논문집
• /
• 2000.10a
• /
• pp.362-362
• /
• 2000

The purpose of this thesis is to reduce force ripple of linear pulse motor(LPM) using neural network and to enhance precision. In order to this, we propose a new controller using a neural network to compensate disturbances. The structure includes adaptation block which learns the dynamics of the periodic disturbance and forces the interferences, caused by disturbances. The proposed controller compensates an unmodeled dynamics in the LPM. The neural network changes a current command to reduce position error and force ripple of the LPM. We compare proposed controller with PI controller. Simulation result shows that the proposed controller has better performance than a PI controller without neural network.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.4C
• /
• pp.324-330
• /
• 2006

The next generation mobile communication systems require error correcting schemes that can be adaptable to various code rates and lengths with negligible performance degradation. Serial concatenated convolutional codes can be a good candidate satisfying these requirements. In this paper, we propose new rate-compatible punctured serial concatenated convolutional code (RCPSCCC) which performs better than the RCPSCCC proposed by Chandran and Valenti in the sense of the rate compatibility. These codes are evaluated and analyzed by using computer simulation and SNR evolution technique. As their application, Type-II hybrid automatic repeat request (HARQ) schemes using both RCPSCCCs are constructed and new RCPSCCC is shown to have better throughput.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.9B
• /
• pp.1236-1242
• /
• 2001

DS-CDMA를 사용하는 통신 시스템에서 발생되는 다중 접속 간섭 문제를 효과적으로 억제하기 위하여, 우리는 심볼 단위 검출기와 칩 단위 검출기를 결합한 하이브리드 다중 사용자 검출기를 제안하였다. 모의 실험 환경은 두 가지 경우이다. 하나는 가우시안 환경과 다중 경로 하에서 모든 사용자의 전력이 동일한 경우이고 다른 하나는 그렇지 않은 경우로 구분하였다. 모의 실험 결과 가우시안 환경하에서 모든 사용자가 동일한 전력을 가지는 경우에, BER 값이 10-1선을 기준으로 하여, 제안된 다중 사용자 검출기가 기존 검출기 보다 약 2[dB]정도 SNR 이득이 있음을 볼 수 있다. 모든 사용자가 다른 전력을 가지는 경우에는 제안된 검출기가 약 1[dB] 정도의 SNR 이득이 있음을 알 수 있었다. 또한 다중 경로하에서 모의 실험 결과는 제안된 하이브리드 레이트 다중 사용자 검출기가 기존 검출기보다 더 나은 BER을 지니고 있음을 알 수 있다. 따라서 제안된 하이브리드 레이트 다중 사용자 검출기가 견실한 성능을 지니고 있음을 알 수 있었다.

• Journal of the Korean Society of Manufacturing Technology Engineers
• /
• v.23 no.6
• /
• pp.602-608
• /
• 2014

Mixed-model production lines are often used in manufacturing systems. In production lines, different product types are simultaneously manufactured by processing small batches. This paper describes a new welding assembly technology involving the development of experimental models for a mixed-model production line in an automobile company. Due to the extensive number of models, the design of a welding assembly system is complicated. Performance evaluation is an important phase in the design of welding assembly lines in a mixed-model production environment. In this study, a new welding assembly technology for a mixed-model production method was used to weld the package tray and dash panel of a vehicle.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.9
• /
• pp.3572-3593
• /
• 2015

This article investigates the topology control problem in the space information network (SIN) using a hierarchical autonomous system (AS) approach. We propose an AS network topology control (AS-TC) algorithm to minimize the time delay in the SIN. Compared with most existing approaches for SIN where either the purely centralized or the purely distributed control method is adopted, the proposed algorithm is a hybrid control method. In order to reduce the cost of control, the control message exchange is constrained among neighboring sub-AS networks. We prove that the proposed algorithm achieve logical k-connectivity on the condition that the original physical topology is k-connectivity. Simulation results validate the theoretic analysis and effectiveness of the AS-TC algorithm.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.5 no.10
• /
• pp.1799-1813
• /
• 2011

Many researches indicate that programming learning could help improve problem solving skills through algorithmic thinking. But in general, programming learning has been focused on programming language features and it also gave a heavy cognitive load to learners. Therefore, this paper proposes a programming activity process to improve novice programming learners' algorithmic thinking efficiently. An experiment was performed to measure the effectiveness of the proposed programming activity process. After the experiment, the learners' perception on programming was shown to be changed, to effective activity in improving problem solving.