• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.21 no.48
• /
• pp.123-132
• /
• 1998

The group formation problem of the machine and part is a very important issue in the planning stage of cellular manufacturing systems. This paper investigates Self-Organizing Map(SOM) neural networks approach to machine-part grouping problem. We present a two-phase algorithm based on SOM for grouping parts and machines. SOM can learn from complex, multi-dimensional data and transform them into visually decipherable clusters. Output layer in SOM network is one-dimensional structure and the number of output node has been increased sufficiently to spread out the input vectors in the order of similarity. The proposed algorithm performs remarkably well in comparison with many other algorithms for the well-known problems shown in previous papers.

• Korean Management Science Review
• /
• v.24 no.1
• /
• pp.91-111
• /
• 2007

In this paper an effective two-phase approach adopting modified p-median mathematical model is proposed for grouping machines and parts in cellular manufacturing(CM). Unlike the conventional methods allowing machines and parts to be improperly assigned to cells and families, the proposed approach seeks to find the proper block diagonal solution where all the machines and parts are properly assigned to their most associated cells and families in term of the actual machine processing and part moves. Phase 1 uses the modified p-median formulation adopting new inter-machine similarity coefficient based on the non-binary production data-based part-machine incidence matrix(PMIM) that reflects both the operation sequences and production volumes for the parts to find machine cells. Phase 2 apollos iterative reassignment procedure to minimize inter-cell part moves and maximize within-cell machine utilization by reassigning improperly assigned machines and parts to their most associated cells and families. Computational experience with the data sets available on literature shows the proposed approach yields good-quality proper block diagonal solution.

• Journal of Korean Institute of Industrial Engineers
• /
• v.29 no.3
• /
• pp.213-221
• /
• 2003

In this paper, we consider a multi-objective part-machine grouping problem, in which part types have several alternative part routings and each part routing has a machining sequence. This problem is characterized as optimally determining part type sets and its corresponding machine cells such that the sum of inter-cell part movements and the sum of machine workload imbalances are simultaneously minimized. Due to the complexity of the problem, a two-stage heuristic algorithm is proposed, and experiments are shown to verify the effectiveness of the algorithm.

• Journal of IKEEE
• /
• v.22 no.4
• /
• pp.1099-1103
• /
• 2018

Platooning of vehicles is an efficient traffic management model that improves traffic flow and fuel consumption. Especially, it is necessary to reduce computational load and networking overhead in automated connected vehicle systems. Because it is important to maintain the size of the platoon group appropriately for efficient platoon operation, this study proposed a dynamic grouping scheme for platooning in an automated vehicle system. The proposed scheme is analyzed by a mathematical model based on Markov chain. From the performance evaluation, it was confirmed that the proposed scheme appropriately controls the size of the platoon group.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.11a
• /
• pp.259-262
• /
• 2003

Group technology(GT) is a manufacturing philosophy which identifies and exploits the similarity of parts and processes in design and manufacturing. A specific application of GT is cellular manufacturing. the first step in the preliminary stage of cellular manufacturing system design is cell formation, generally known as a machine-part cell formation(MPCF). This paper presents and tests a grouping gentic algorithm(GGA) for solving the MPCF problem and uses the measurements of e(ficacy. GGA's replacement heuristic used similarity coefficients is presented.

• Annual Conference of KIPS
• /
• 2005.05a
• /
• pp.1481-1484
• /
• 2005

In this paper, we propose a novel OFDM-based system structure to reduce PAPR (Peak-to-Average Power Ratio) and improve BER for OFDM system in which BER enhancement is obtainable based on WH (Walsh-Hadamard) transform to transmit concurrently each data symbol on all subcarriers so as to take advantage of frequency diversity and remedy the effect of channel's frequency-selectivity. By doing so, we also attain a low PAPR. Moreover, DGT (Data Grouping Technique) that is independent on the side information is also applied to further reduce PAPR. The simulation programs have been also performed to verify the validity of the proposed system.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.58 no.5
• /
• pp.911-917
• /
• 2009

This paper introduces a sequential clustering technique as a tool for an effective grouping of transmission systems. The interconnected network system retains information about the location of each line. With this information, this paper aims to carry out initial clustering through the transmission usage rate, compare the similarity measures of regional information with the similarity measures of location price, and introduce the techniques of the clustering method. This transmission usage rate uses power flow based on congestion costs and similarity measurements using the FCM(Fuzzy C-Mean) algorithm. This paper also aims to prove the propriety of the proposed clustering method by comparing it with existing clustering methods that use the similarity measurement system. The proposed algorithm is demonstrated through the IEEE 39-bus RTS and Korea power system.

• Journal of the Korea institute for structural maintenance and inspection
• /
• v.9 no.2
• /
• pp.217-224
• /
• 2005

A methodology of selecting an optimal model is proposed for applying a frequency-domain SI method effectively. Instead of using a reduced finite element model, a reasonably detail finite element model is established first and then the model is identified. To satisfy the identifiability criterion, a parameter grouping scheme is applied to control the number of unknowns. Among the simulated member grouping cases, an optimal model is selected as the one with the minimal statistical error. The proposed approach has been examined through simulation studies on a single span box-girder bridge.

• Journal of Digital Contents Society
• /
• v.5 no.2
• /
• pp.143-150
• /
• 2004

In this paper, we propose and analyze a new scheme which uses the same scramble codes to each group after symbol grouping to reduce the PAPR (peak-to-avenge power ratio) problem in OFDM system. The conventional SLM scheme randomizes OFDM symbols entered into IFFT block by several scramble codes and then transmits the lowest one among PAPRs. Therefore, the SLM scheme can reduce the additional information as many as the number of grouped OFDM symbols by using same scramble codes after M grouping of sub-carriers. It can also improve PAPR performance more than conventional SLM scheme when we use scramble codes as same as those numbers of SLM scheme.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.12C
• /
• pp.1135-1142
• /
• 2006

This article presents a new asynchronous MC-CDMA system to implement multiple data rate communications. In a W-CDMA downlink, the OVSF code is used for spreading code for various multimedia traffic. Proposed system utilizes the OVSF code that generated by generation property for spreading. The proposed MC-CDMA system use different lengths of OVSF code as a spreading code according to their data rate. The groupwise processing is accomplished by code grouping in OVSF code generation tree. Between each group, the code grouping interference canceller is performed to cancel other group interference. At that time the proposed receiver does not require any information about interference users. For the analysis of average BER performance, we propose system model and computer simulation were used. We also compare the system performance with that of a single rate MC-CDMA system used orthogonal code as a spreading code.