• Korean Management Science Review
• /
• v.14 no.1
• /
• pp.67-76
• /
• 1997

The most research on facility layout problems ignored the actual shapes of activity spaces and the aisles between activities. In many cases, the research also ignored the actual shape of building where the activities are to be arranged. In this paper, We present a block based layout technique that applies a genetic algorithm to search for a very good facility layout with horizontal aisles. From the extensive experiments for two different cases with respect to the shape of activity space, it was found that the proposed method generated better layouts than the ones obtained by applying Tam's algorithm in all test problems. The proposed algorithm showed about 10% improvement of performance on the average. We determined the best combination of the reproduction rule and the genetic operators with their probabilities for each test problem through the experiment.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2000.11a
• /
• pp.334-338
• /
• 2000

One of the major drawbacks of the existing facility layout methods is that most of them were developed based on pre-defined cost functions, and therefore fail to cope with the dynamic aspects of modern manufacturing systems. Another drawback is that due to the poor representation capability of the block diagrams, they are not able to convey the sufficient information needed by facility designers. In this paper, a system for solving facility layout problem considering these matters in cellular manufacturing environment is proposed and implemented using GA approach with embedded simulation module and virtual reality technologies.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.29 no.1 s.232
• /
• pp.38-44
• /
• 2005

Many mid-sized companies in Korean automotive industry have attempted to solve the lack of human power, to control the quality of components, to improve the production rate, and to innovate the manufacturing line. The goals of this study are to analyze the production rate of an automotive component manufacturing line using simulation software, to construct a Flexible Automation Subassembly (FAS) system and to suggest an optimized layout design using FAS line. In this research, the simulation model for manufacturing line was developed and used the realistic data of a medium sized company in Korean automotive industry. To complete this research, a simulation software 'ARENA' was used. This research analyzed the work distribution strategy and cycle time element for production flow and proposed an optimized layout to resolve line balancing problem which would bring the improved production rate.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2004.11a
• /
• pp.954-957
• /
• 2004

Based on the authors' previous work, where a geometric constraint handling technique for stiffener layout optimization problem using geometry algorithms was proposed, stiffener layout optimization to maximize natural frequencies of a curved three-dimensional shell structure was performed with a projection method. The original geometry of the shell structure was first projected on a two-dimensional plane, and then the whole optimization process was performed with the projected geometry of the shell except that the original shell structure was used for the eigenproblem solving. The projection method can be applied to baseline structures with a one-to-one correspondence between original and projected geometries such as automobile hoods and roofs.

• Journal of the Semiconductor & Display Technology
• /
• v.9 no.2
• /
• pp.15-20
• /
• 2010

This paper deals with minimizing layout area of FPGA design. FPGAs are becoming increasingly important in the design of ASICs since they provide both large scale integration and user-programmability. 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 FPGA graphs in rectangles of several aspect ratios which solves the longest path problem in the constraint graph.

• IE interfaces
• /
• v.17 no.spc
• /
• pp.97-102
• /
• 2004

AGV flowpath layout design is one of the most important steps for efficient AGV systems design. Since it was formulated by Gaskins & Tanchoco (1987), a unidirectional AGV flowpath layout design problem has been tackled by many researchers. However, the solution methods were traded off between the solution quality and the computational time. In this paper, a tabu search technique is applied to obtain a good solution for a relatively large problem in reasonable computational time. Specifically, fast construction algorithm for feasible initial solutions, long-term memory structure and neighbor solutions generation are adapted to the problem characteristics and embedded in the tabu search algorithm. Also, sets of computational experiments show that the proposed tabu search algorithm outperforms to the Ko and Egbelu's algorithm (2003).

• Journal of the Korean Operations Research and Management Science Society
• /
• v.14 no.1
• /
• pp.16-26
• /
• 1989

The terminal layout problem is fundamental in may centralized computer networks, which is generated formulated as the capaciated minimum spanning tree problem (CMSTP). We present an implementation of the dual-based procedure to solve the CMSTP. Dual ascent procedure generates a good feasible solutions to the dual of the linear programming relaxation of CMSTP. A feasible primal solution to CMSTP can then be constructed based on this dual solution. This procedure can be used either as a stand-alone heuristic or, else, it can be incorporated into a branch and bound algorithm. A numerical result is given with quite favorable results.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.26 no.6
• /
• pp.115-123
• /
• 1989

This paper describes a new method of mask compaction to formulate a mixed integer linear programming problem from a user defined stick diagram. By solving this mixed integer program, a compacted and design rule violation free layout is obtained. Also, a new efficient algorithm is given which solves the longest problem in the constraint graph.

• Design & Manufacturing
• /
• v.12 no.3
• /
• pp.55-59
• /
• 2018

In a multi-cavity mold having a runner layout of a fish bone structure, problems of unbalanced filling between cavities occur constantly. Unbalanced charging lowers the dimensional accuracy of a molded article and causes deformation after molding. To solve this problem, the gate size connected to each cavity is adjusted using the BGV (Balanced Gate Value) equation. In this paper, in order to solve the filling imbalance problem of the runner layout mold of fish bone structure through injection molding analysis study, we compared the charging imbalance phenomenon before and after improvement after adjusting the gate size by applying BGV equation. From the results of the molding analysis, the shrinkage ratio before and after the improvement of the molded article was improved by only about 0.08%. Based on these results, it was confirmed that the charging imbalance problem was not significantly improved even when the BGV equation was applied.

• International Journal of Naval Architecture and Ocean Engineering
• /
• v.6 no.2
• /
• pp.471-483
• /
• 2014

Since 2009 of global financial crisis, shipbuilding industry has undergone hard times seriously. After such a long depression, the latest global shipping market index shows that the economic recovery of global shipbuilding market is underway. Especially, nations with enormous resources are going to increase their productivity or expanding their shipyards to accommodate a large amount of orders expected in the near future. However, few commercial projects have been carried out for the practical shipyard layout designs even though those can be good commercial opportunities for shipbuilding engineers. Shipbuilding starts with a shipyard construction with a large scale investment initially. Shipyard design and the equipment layout problem, which is directly linked to the productivity of ship production, is an important issue in the production planning of mass production of ships. In many cases, shipbuilding yard design has relied on the experience of the internal engineer, resulting in sporadic and poorly organized processes. Consequently, economic losses and the trial and error involved in such a design process are inevitable problems. The starting point of shipyard construction is to design a shipyard layout. Four kinds of engineering parts required for the shipyard layout design and construction. Those are civil engineering, building engineering, utility engineering and production layout engineering. Among these parts, production layout engineering is most important because its result is used as a foundation of the other engineering parts, and also, determines the shipyard capacity in the shipyard lifecycle. In this paper, the background of shipbuilding industry is explained in terms of engineering works for the recognition of the macro trend. Nextly, preliminary design methods and related case study is introduced briefly by referencing the previous research. Lastly, the designed work of layout design is validated using the computer simulation technology.