• Journal of applied mathematics & informatics
• /
• v.20 no.1_2
• /
• pp.209-224
• /
• 2006

This paper presents an optimization model with performance constraints for two kinds of graph elements layout problem. The layout problem is partitioned into finite subproblems by using graph theory and group theory, such that each subproblem overcomes its on-off nature about optimal variable. Furthermore each subproblem is relaxed and the continuity about optimal variable doesn't change. We construct a min-max problem which is locally equivalent to the relaxed subproblem and develop the first order necessary and sufficient conditions for the relaxed subproblem by virtue of the min-max problem and the theories of convex analysis and nonsmooth optimization. The global optimal solution can be obtained through the first order optimality conditions.

• Management Science and Financial Engineering
• /
• v.12 no.1
• /
• pp.79-94
• /
• 2006

In this paper, we readdress a layout design problem, PTL[3], for determining an optimal 3-class-based dedicated linear storage layout in a class of unit load storage systems. Based on some fundamental properties derived, we provide a converging exact algorithm with O(n[logn]), which is more efficient than that of Yang and Kim [8] and can be applied to PTL[K] with $K{\ge}4$ in order to reduce computational execution time. In addition, we prove that the necessary condition suggested by them is also a sufficient condition to PTL[3].

• Journal of Mechanical Science and Technology
• /
• v.14 no.10
• /
• pp.1089-1103
• /
• 2000

A Problem of relevant interest to some industries is that of obtaining optimum two-dimensional layout. To solve this provlem, one is given a number of rectangular sheets and an order for a specified number of each of certain types of two-dimensional regular and irregular shapes. The aim is to cut the the shapes out of the sheets in such a way as to minimize the amount of waste produced. A DCS (Distributed Control System) is an integrated system which applies the decentralization concept to a control system handling both sequential and analog control. A DCS performs many operations such as data gathering, data processing, data storing and monitoring the operatin conditions for the operator. IN this paper, we propose a genetic algorithm based on rotation parameters from which the best pattern of layout is found as well as a layout method for better performance time. A DCS for the plate cutting process system, which is performed by a virtual system, is also identified.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.32 no.4
• /
• pp.93-100
• /
• 2009

This paper addresses the facility layout problem in multi-bay environments, where the bays are connected at one or both ends by an inter-bay material handling system. In most previous studies, the main concern is to allocate facilities or departments to the bays whose widths are fixed. In this research, we suggest the efficient models that provide the optimal layout solution under flexible bay width environments. We also suggest a mathematical model that provides the optimal solution using two-way facility allocation approach instead of one-way allocation technique. This paper also shows the approach of TABU search to the assignment and layout design of the departments. The results generated from TABU search are compared to the result from the mathematical model. Models are developed using mixed integer programming for various test problems and solved by CPLEX.

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

In this paper, we address a layout design problem, PTN[2], for determining an appropriate 2-class-based dedicated storage layout in a class of unit load storage systems. Our strong conjecture is that PTNI2] is NP-hard. Restricting PTN[2], we provide three solvable cases of PTN[2] in which an optimal solution to the solvable cases is one of the partitions based on the PAI(product activity index)-nonincreasing ordering. However, we show with a counterexample that a solution based on the PAI-non increasing ordering does not always give an optimal solution to PTN[2]. Utilizing the derived properties, we construct an effective heuristic algorithm for solving PTN[2] based on a PAI-non increasing ordering with performance ratio bound. Our algorithm with O($n^2$) is effective in the sense that it guarantees a better class-based storage layout than a randomized storage layout in terms of the expected single command travel time.

• Journal of the Korean Society of Manufacturing Process Engineers
• /
• v.19 no.9
• /
• pp.1-8
• /
• 2020

In this study, the optimal design of the multi-cavity mold layout and packing pressure for the automobile TCU connector cover is determined based on the injection molding analysis and the desirability function method for multi-characteristic optimization. The design characteristics to be optimized are the warpage and sink marks of the product, the scrap of the feed system, and the clamping force. The optimal design is determined by performing injection molding analysis and desirability analysis for design alternatives defined by a complete combination of five mold layouts and six-level packing pressure. The optimal design shows that the desirability values for individual characteristics are quite high and balanced, and the resulting values of individual characteristics are satisfactorily low.

• Transactions of the Korean Society for Noise and Vibration Engineering
• /
• v.21 no.9
• /
• pp.798-804
• /
• 2011

In this paper, optimal spot weld layout design for a shock tower structure is presented. This design increases the fatigue life of the spot-welds thereby increasing the fatigue life of the shock tower itself. In order to predict the fatigue life, a quasi-static analysis has been conducted then a fatigue analysis was performed through the application of random vibration loads. In order to optimize the spot weld layout, the design variables that have an effect on the spot weld fatigue life were determined. A spot weld fatigue analysis was then conducted based on the experiment design. Finally, a response surface model was made using the fatigue analysis results and an optimized spot weld layout model, one that increases the fatigue life of the spot welds and thereby the fatigue life of the shock tower, was developed.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.24 no.4
• /
• pp.708-712
• /
• 1987

This paper deals with minimizing layout area of VLSI design. A long wire in a VLSI layout causes delay which can be reduced by using a driver. There can be significant area increase when many drivers are introduced in a layout. This paper describes a method to obtain tight bound on the worst-case increase in area when drivers are introduced along many long wires in a layout. The area occupied by minimum-area embedding for a circuit can depend on the aspect ratio of the bounding rectangle of the layout. This paper presents a separator-based area optimal embeddings for VLSI graphs in rectangles of several aspect ratios.

• Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
• /
• 2004.11a
• /
• pp.35-39
• /
• 2004

In a shipyard, there exist various critical decision making components pertaining to various production hindrances. The most prominent one is best-fit spatial arrangement for the minimal spatial occupancy with better pick-ability for the erection of the ship in the dock. During the present research, a concept have been conceived to evade the gap between the identification oj inter-relationships among a set of blocks to be included on a pre-erection area, and a detailed graphical layout of their positions, is called an Optimal Block Relationship Diagram A research has been performed on generation of optimal (or near Optimal) that is, with minimal scrap area. An effort has been made in the generation of optimal (or near-optimal) Optimal Block Relationship Diagram with the Goldberg's Genetic Algorithms with a representation and a set of operators are 'trained' specifically for this application. The expected result to date predicts very good solutions to test problems involving innumerable different blocks to place. The suggested algorithm could accept input from an erection sequence generator program which assists the user in defining the nature and strength of the relationships among blocks, and could produce input suitable for use in a detailed layout stage.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2001.05a
• /
• pp.623-627
• /
• 2001

Suppression of very low-frequency noise from an automobile exhaust system is difficult due mainly to its large wave length. Therefore, the configuration of total exhaust system, i,e., piping and muffler layout, is important at low frequencies. In this paper, an optimal layout technique of exhaust systems has been developed for reducing low-frequency exhaust noise. For this purpose, system insertion loss and virtual attenuation coefficient have been defined by considering the effects of mean flow and temperature gradient in the pipe. The applicability of present method is investigated with an actual automobile exhaust system and an optimized layout of pipes and mufflers is suggested.