• 대한산업공학회지
• /
• 제9권1호
• /
• pp.23-31
• /
• 1983

A group scheduling problem, which is production scheduling problem associated with the concept of group technology, is studied under due date constraints in multi-stage manufacturing systems. The purpose of this paper is to develop and evaluate a practical heuristic procedure for determining group sequence and job sequence within each group to minimize total tardiness in multi-stage manufacturing systems. A heuristic algorithm has been developed by introducing the concept of relative measures of job tardiness and group tardiness for job sequencing and group sequencing, respectively. A numerical example is shown to illustrate the proposed procedure. The heuristic algoirthm is tested by comparisons with problems with known optimal solutions and also with random group schedules for a set of large-size problems. Results indicate that the proposed heuristic algorithm provides good solutions with small computational requirements, and thus is viable for large size problems in practice.

• Industrial Engineering and Management Systems
• /
• 제3권1호
• /
• pp.22-37
• /
• 2004

An integrated heuristic approach based on genetic algorithms (GAs) is proposed for solving the container selection and loading problems. The GA for container selection solves a two-dimensional knapsack problem, determining a set of containers to minimize the transportation or shipment cost. The GA for container loading solves for the weighted coefficients in the evaluation functions that are applied in selecting loading positions and boxes to be loaded, so that the volume utilization is maximized. Several loading constraints such as box orientation, stack priority, stack stability, and container stability are also incorporated into the algorithm. In general, our computational results based on randomly generated data and problems from the literature suggest that the proposed heuristic provides a good solution in a reasonable amount of computational time.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제55권1호
• /
• pp.1-13
• /
• 2006

This paper presents the problems of designing low-order controller for a linear time-invariant(LTI) system in parameter space, wherein both transient response requirements and stability shall be considered in the same space. For a LTI system, we, (1) develop a method determining the existence of low-order stabilizers of the first-order and PID structures, (2) develop an algorithm of finding such a stabilizing region. (3) Both procedures are carried out by means of a parametric approach in the same frame work. This leads to easily obtain a subset of controller gains from the stabilizing set, that meet good time response requirements. It is illustrated by examples.

• East Asian Economic Review
• /
• 제22권1호
• /
• pp.75-114
• /
• 2018

A two-part model is estimated to see if increasing returns and comparative advantage are empirically equivalent in explaining intra-industry trade. The model has separate mechanisms for determining the occurrence and the extent of intra-industry trade. Estimation is based on an augmented Grubel-Lloyd index derived from the data set on SITC 7 goods at the 3-digit SITC (Revision 4) for country pairs in which Korea is fixed as a source country. Estimation results show that both increasing returns and comparative advantage can explain the occurrence and the extent of intra-industry trade.

• 대한산업공학회지
• /
• 제18권2호
• /
• pp.109-121
• /
• 1992

In this paper, we address a layout design problem for determining a K-class-based dedicated storage layout in an automated storage retrieval system. K-class-based dedicated storage employs K zones in which lots from a class of products are stored randomly. Zones form a partition of storage locations. Our objective function is to minimize the expected single command travel time, which is expressed as a set function of space requirements for zones, average demand rates from classes, and one-way travel times from the pickup/deposit station to locations. We construct a heuristic algorithm based on analytical results and a local search method, the methodology deveolped can be used with easily-available data by warehouse planners to improve the throughput capacity of a conventional warehouse as well as an AS/RS.

• 전기학회논문지
• /
• 제66권1호
• /
• pp.137-143
• /
• 2017

In this paper, we investigate static control of Boolean networks described in the framework of semi-tensor product (STP) operation. The control objective is to determine control input nodes and their logical values so as to stabilize the considered Boolean network to a desired fixed point or cycle. Using topology of Boolean networks such as incidence matrix and hub nodes, a set of appropriate control input nodes is selected, and based on STP operations, we assign constant control inputs so that the controlled network can converge to a prescribed fixed point or cycle. To validate applicability of the proposed scheme, we conduct a numerical study on the problem of determining control input nodes for a Boolean network representing hierarchical differentiation of myeloid progenitors.

• 조명전기설비학회논문지
• /
• 제29권2호
• /
• pp.91-96
• /
• 2015

There are provision for risk analysis in IEC standards. It is to determine the need for installation of a surge protection device (SPD) in order to protect the low-voltage electrical installations from overvoltages caused by atmospheric phenomena and the like. However, scattered many related standards, the lack of details are not easy to apply it in the field. We investigated the relevant domestic and international standards for applies to the international standards in domestic. And we proposed the flow chart for determining the need for protection of the low-voltage electrical installations from overvoltage due to atmospheric phenomena and it set the appling target facility.

• Journal of information and communication convergence engineering
• /
• 제2권3호
• /
• pp.161-166
• /
• 2004

Electronic Ink is a stored data in the form of the handwritten text or the script without converting it into ASCII by handwritten recognition on the pen-based computers and Personal Digital Assistants(PDA) for supporting natural and convenient data input. One of the most important issue is to search the electronic ink in order to use it. We proposed and implemented a script matching algorithm for the electronic ink. Proposed matching algorithm separated the input stroke into a set of primitive stroke using the curvature of the stroke curve. After determining the type of separated strokes, it produced a stroke feature vector. And then it calculated the distance between the stroke feature vector of input strokes and one of strokes in the database using the dynamic programming technique.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
• /
• pp.1010-1013
• /
• 2003

This paper describes an algorithm for determining robot location using appearance-based paradigm. This algorithm compress the image set using PCA(principal component analysis) to obtain a low-dimensional subspace, called the eigenspace, and it makes a manifold that represent a continuous-appearance function. To determine robot location, given an unknown input image, the recognition system first projects the image to eigenspace. Neural network use coefficients of the eigenspace to estimate the location of the mobile robot. The algorithm has been implemented and tested on a mobile robot system. In several trials it computes location accurately.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2004년도 추계학술대회논문집
• /
• pp.530-533
• /
• 2004

It is well known that many real systems have asymmetric mass, damping and stiffness matrices. In this case, the method for calculating eigenpair sensitivity is different from that of symmetric system. To determine the derivatives of the eigenpairs in asymmetric damped case, a modal method was recently developed by Adhikari. When a dynamic system has many degrees of freedom, only a few lower modes are available, and because the higher modes should be truncated to use the modal method, the errors may become significant. In this paper a procedure for determining the sensitivities of the eigenpairs of asymmetric damped system using a few lowest set of modes is proposed. Numerical examples show that proposed method achieves better calculating efficiency and highly accurate results when a few modes are used.