• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.20 no.44
• /
• pp.297-309
• /
• 1997

Exceptional Elements(E.E) are generally eliminated by a machine duplication or a subcontract in cellular manufacturing system. One of the advantages in FMS consists of machines capable of multi-processing. This paper presents a method that eliminates E.Es by tool duplication. First, we develop the exceptional operation similarity(EOS) by machine cell-operation incidence matrix and part-operation incidence matrix. The EOS indicates a similarity of unperformable operations in each part when two exceptional parts are assigned to a machine cell. Secondly, a mathematical model to minimize tool duplication is developed by the EOS. Finally, a heuristic algorithm is developed to reflect dynamic situation in process of elimination of exceptional elements by the EOS and the mathematical model. A numerical example is provided to illustrate the algorithm.

• Journal of Korean Institute of Industrial Engineers
• /
• v.17 no.1
• /
• pp.75-82
• /
• 1991

This research is concerned with Machine-Part Group Formation(MPGF) methodology for Flexible Manufacturing Systems(FMS). The purpose of the research is to develop a new heuristic algorithm for effectively solving MPGF problem. The new algorithm is proposed and evaluated by 100 machine-part incidence matrices generated. The performance measures are (1) grouping ability of mutually exclusive block-diagonal form. (2) number of unit group and exceptional elements, and (3) grouping time. The new heuristic algorithm has the following characteristics to effectively conduct MPGF : (a) The mathematical model is presented for rapid forming the proper number of unit groups and grouping mutually exclusive block-diagonal form, (b) The simple and effective mathematical analysis method of Rank Order Clustering(ROC) algorithm is applied to minimize intra-group journeys in each group and exceptional elements in the whole group. The results are compared with those from Expert System(ES) algorithm and ROC algorithm. The results show that the new algorithm always gives the group of mutually exclusive block-diagonal form and better results(85%) than ES algorithm and ROC algorithm.

• Communications of the Korean Mathematical Society
• /
• v.13 no.2
• /
• pp.393-403
• /
• 1998

We consider $M_1,M_2/M/1$ retrial queues with two classes of customers in which the service rates depend on the total number or the customers served since the beginning of the current busy period. In the case that arriving customers are bloced due to the channel being busy, the class 1 customers are queued in the priority group and are served as soon as the channel is free, whereas the class 2 customers enter the retrical group in order to try service again after a random amount of time. For the first $N(N \geq 1)$ exceptional services model which is a special case of our model, we derive the joint generating function of the numbers of customers in the two groups. When N = 1 i.e., the first exceptional service model, we obtain the joint generating function explicitly and if the arrival rate of class 2 customers is 0, we show that the results for our model coincide with known results for the M/M/1 queues with smart machine.

• Proceedings of the KIEE Conference
• /
• 1995.07a
• /
• pp.337-339
• /
• 1995

A Linear Induction Machine(LIM) is the motor which is developed from an rotary induction machine. Usually, the electromagnetic field of an LIM is analyzed by Maxwell's equations. The structure of an LIM is different from a conventional rotary machine, an LIM has some particular characteristics such as the end effects. Hence, the mathematical analysis of an LIM is very complicated and the implementation of the equivalent model is difficult. In this paper, the dynamic equations and the equivalent model of a Double-sided short primary LIM(DLIM) is obtained by the winding function and a d-q theory. The validity of the proposed methodology is verified by numerical analysis.

• Proceedings of the Korean Society of Machine Tool Engineers Conference
• /
• 2001.10a
• /
• pp.369-374
• /
• 2001

Gear is general mechanical elements that used for power transmission between two shafts that interval is comparatively short. and it delivers big power as accurate ratio of speed. The profile of Spur gear which is the most basic factor is divided into Trochoidal fillet curve and Involute curve. Involute curve is used a lot of a shaped curve of machine parts such as a gear, a scroll compressor and a collar of centrifugal pump. However, it is poor to study the modeling of Trochoidal fillet curve and the three dimensions model shaped mathematical curve. This paper describes a mathematical model of profile shifted involute gear. and this model is based on Camus's theory. We draw three dimensions gear have accurate mathematical function using ADS, VisualLISP. and To check accuracy and perfection, we make a program of checking Interference. and use for this study.

• Journal of the Korean Mathematical Society
• /
• v.59 no.2
• /
• pp.217-233
• /
• 2022

Although machine learning shows state-of-the-art performance in a variety of fields, it is short a theoretical understanding of how machine learning works. Recently, theoretical approaches are actively being studied, and there are results for one of them, margin and its distribution. In this paper, especially we focused on the role of margin in the perturbations of inputs and parameters. We show a generalization bound for two cases, a linear model for binary classification and neural networks for multi-classification, when the inputs have normal distributed random noises. The additional generalization term caused by random noises is related to margin and exponentially inversely proportional to the noise level for binary classification. And in neural networks, the additional generalization term depends on (input dimension) × (norms of input and weights). For these results, we used the PAC-Bayesian framework. This paper is considering random noises and margin together, and it will be helpful to a better understanding of model sensitivity and the construction of robust generalization.

• Korean Journal of Mathematics
• /
• v.28 no.4
• /
• pp.973-984
• /
• 2020

This paper is devoted to study the reproducing property on 2-inner product Hilbert spaces. We focus on a new structure to produce reproducing kernel Hilbert and Banach spaces. According to multi variable computing, this structures play the key role in probability, mathematical finance and machine learning.

• IE interfaces
• /
• v.9 no.2
• /
• pp.203-218
• /
• 1996

This paper deals with a Direct-Input-Output Manufacturing System (DIOMS) which has a number of machine centers placed along a built-in automated storage/retrieval system (AS/RS). During its operations, the storage/retrieval(S/R) machine picks up a pallet from the pickup/deposit port of a machine center and then moves it either to an empty rack opening of the AS/RS for temporary storage or to place it on the port of another machine center for subsequent operation. The machine layout problem in DIOMS is formulated as an integer mathematical programming whose objective is to minimize the total expected distance of the loaded S/R machine during a production period. Recognizing the limit of the exact solution procedure(the Branch and Bound method), two improvement-type heuristics are proposed. One is based on the simulated annealing method and the other the pairwise interchange method. The validity of the heuristics is examined with example problems.

• Industrial Engineering and Management Systems
• /
• v.11 no.1
• /
• pp.114-122
• /
• 2012

This paper considers a non-identical parallel machine scheduling problem with sequence and machine dependent setup times. The objective of this problem is to determine the allocation of jobs and the scheduling of each machine to minimize makespan. A mathematical model for optimal solution is derived. An in-depth analysis of the model shows that it is very complicated and difficult to obtain optimal solutions as the problem size becomes large. Therefore, two meta-heuristics, genetic algorithm (GA) and a new population-based evolutionary meta-heuristic called self-evolution algorithm (SEA), are proposed. The performances of the meta-heuristic algorithms are evaluated through compare with optimal solutions using randomly generated several examples.

• Journal of the Korean Society for Precision Engineering
• /
• v.32 no.4
• /
• pp.345-351
• /
• 2015

Machine tools usually consume more energy in cooling systems than in spindle motors. This is largely because circulation pumps in the cooling systems are continuously powered to measure the temperature of spindle motors. In this paper, energy saving algorithms are proposed, which modify this behavior of the circulation pumps in such a way that the circulation pumps run only when it is likely that the information on the temperature is critical to bang-bang control of compressors in cooling systems. A mathematical model is established that explains heat transfer phenomena near the spindle motors. The power consumptions are measured for individual components in a machine tool, and the parameters that appear in the mathematical model are estimated. Computer simulations are performed with the estimated parameters, and the results are compared with the experimental ones. It turns out that a large amount of energy can be saved by using the proposed method.