• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.24 no.62
• /
• pp.21-32
• /
• 2001

The two-dimensional guillotine cutting problem is to maximize sum of piece profits that cut from one stock rectangle and widely applied in the industry. The branch-and-bound method for this problem uses complementarily several upper bounds(the Gilmore and Gomoryp[8]'s two-dimensional knapsack function and the Hifi and Zissimopoulos[10]'s method using one-dimensional knapsack problem, etc) to reduce the number of searched nodes. These upper bounds has a shortcoming that does not consider the bound and layout of pieces simultaneously. In this paper, we propose an efficient upper bound which can complement the shortcoming of existing upper bounds. The proposed upper bound needs less memory spaces and computing time. Computational results show that the proposed upper bound significantly contribute to reduce the computational amount of time and number of searched nodes in tree.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.42 no.2
• /
• pp.94-103
• /
• 2019

Self Organizing Map (SOM) is a neural network that is effective in classifying patterns that form the feature map by extracting characteristics of the input data. In this study, we propose an algorithm to determine the cell formation and the machine layout within the cell for the cell formation problem with operation sequence using the SOM. In the proposed algorithm, the output layer of the SOM is a one-dimensional structure, and the SOM is applied to the parts and the machine in two steps. The initial cell is formed when the formed clusters is grouped largely by the utilization of the machine within the cell. At this stage, machine cell are formed. The next step is to create a flow matrix of the all machine that calculates the frequency of consecutive forward movement for the machine. The machine layout order in each machine cell is determined based on this flow matrix so that the machine operation sequence is most reflected. The final step is to optimize the overall machine and parts to increase machine layout efficiency. As a result, the final cell is formed and the machine layout within the cell is determined. The proposed algorithm was tested on well-known cell formation problems with operation sequence shown in previous papers. The proposed algorithm has better performance than the other algorithms.

• 제어로봇시스템학회:학술대회논문집
• /
• 2000.10a
• /
• pp.552-552
• /
• 2000

In recent years, a number of successful nesting approaches have been developed by using the various heuristic algorithms, and due to their application potential several commercial CAD/CAM packages include a nesting module for solving the layout problem. Since a large portion of the complexity of the part nesting problem results from the overlapping computation, the geometric representation is one of the most important factors to reduce the complexity of the problem. The proposed part representation method can easily handle parts and raw materials with widely varying geometrical shape by using the redesigning modules. This considerably reduces the amount of processed data and consequently the run time of the computer. The aim of this research is to develop parametric macro for two-dimensional cutting stock on the Auto-CAD system. Therefore, this research can be called "pre-nesting"

• Journal of the Korean Institute of Telematics and Electronics C
• /
• v.34C no.10
• /
• pp.8-18
• /
• 1997

In FPGAs, we may use the property of the routing architecture for their routing compared to the routing in the conventional layout style. Especially, the Xilinx XC4000 series FPGAs have very special routing architecture in which the routing problem is equivalent to the two dimensional track assignment problem. In this paper, we propose a new FPgA detailed routing method by developing a two dimensional trackassigment heuristic algorithm. The proposed routing mehtod accept a global routing result as an input and obtain a detailed routing such that the number of necessary wire segments in each connection block is minimized. For all benchmark circuits tested, our routing methd complete routing results. The number of used tracks are also similar to the results by thedirect routing methods.

• Korean Journal of Computational Design and Engineering
• /
• v.19 no.4
• /
• pp.410-422
• /
• 2014

Unlike other weapon systems, a naval vessel has unique characteristics in that the vessel itself is a naval unit. In limited space, compartments with various objectives and characteristics need to be arranged, so that vessel performance is maximized. This paper studied a compartment arrangement algorithm that considers activity relationships among compartments and survivability of a vessel. Based on the study, a compartment arrangement application is developed that can generate various layout alternatives swiftly. The application developed in this study aims at automating a two dimensional compartment layout problem. A combinatorial optimization is performed with the differential evolution algorithm to achieve the optimized layout.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2005.10a
• /
• pp.748-753
• /
• 2005

Among processes to manufacture parts from footwear materials like upper leathers, one of the most essential processes is the cutting one optimally arranging lots of parts on raw footwear materials and cutting. A new nesting strategy was proposed for the 2-dimensional part layout by using a two-stage approach, where which can be effectively used for water jet cutting. In the initial layout stage, a SOAL(Self-Organization Assisted Layout) based on the combination of FCM(Fuzzy C-Means) and SOM was adopted. In the layout improvement stage, SA(Simulated Annealing) based approach was adopted for a finer layout. The proposed approach saves much CPU time through a two-stage approach scheme, while other annealing-based algorithm so far reported fur a nesting problem are computationally expensive. The proposed nesting approach uses the stochastic process, and has a much higher possibility to obtain a global solution than the deterministic searching technique. We developed the automatic nesting software of NST(ver.1.1) software for footwear industry by implementing of these proposed algorithms. The NST software was applied by the optimized automatic arrangement algorithm to cut without the loss of leathers. if possible, after detecting damage areas. Also, NST software can consider about several features in not only natural loathers but artificial ones. Lastly, the NST software can reduce a required time to implement generation of NC code. cutting time, and waste of raw materials because the NST software automatically performs parts arrangement, cutting paths generation and finally NC code generation, which are needed much effect and time to generate them manually.

• Proceedings of the KSME Conference
• /
• 2001.06c
• /
• pp.392-397
• /
• 2001

Topology optimization is applied to determine the layout of a structure whose eigenfrequency coincides with a specified frequency. The topology optimization problem is formulated to minimize the difference between the structural frequency and a given frequency using the homogenization method and the modified optimality criteria method. It turns out that the value of a weighting factor in the updating scheme plays an important role to achieve both a suitable speed and a stable convergence of an algorithm. Unlike a constant weighting factor in previous works, it is suggested that a weight factor is varied during the iteration to control the amount of the frequency change. To substantiate the proposed approach two-dimensional structural design problems are presented and the resulted topology layouts for the specified eigenfrequency are compared to layouts for maximizing the corresponding eigenfrequency.

• 연구논문집
• /
• s.22
• /
• pp.47-54
• /
• 1992

A problem of relevant interest to some industries is that of optimum two-dimensional layout. The objective of this work is to allocate the shapes on a sheet in such a way to minimize the amount of waste. A nesting software has been developed to help user arrange the 2D parts effectively. It provides various functions, e.g., transformation, distance-check, NC post-processor, etc. This software is developed in X window system with C langusge. Final goal of this software is generating NC code data of the 2D parts on the sheet that can be directly used in NC machines.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.31 no.1 s.256
• /
• pp.43-49
• /
• 2007

A new electric coil design methodology using the notion of topology optimization is developed. The specific design problem in consideration is to find optimal coil configuration that maximizes the Lorentz force under given magnetic field. Topology optimization is usually formulated using the finite element method, but the novel feature of this method is that no such partial differential equation solver is employed during the whole optimization process. The proposed methodology allows the determination of not only coil shape but also the number of coil turns which is not possible to determine by any existing topology optimization concept and to perform single coil strand identification algorithm. The specific applications are made in the design of two-dimensional fine-pattern focusing coils of an optical pickup actuator. In this method, the concept of equivalent magnetizing current is utilized to calculate the Lorentz force, and the optimal coil configuration is obtained without any initial layout. The method is capable of generating the location and shape of turns of coil. To confirm the effectiveness of the proposed method in optical pickup applications, design problems involving multipolar permanent magnets are considered.

• Ocean Systems Engineering
• /
• v.12 no.2
• /
• pp.225-245
• /
• 2022

More and more shipping containers are falling into the sea due to bad weather. Containers lost at sea negatively affect the shipping line, the trader and the consumer, and the environment. The question of locating and recovering dropped containers is a challenging engineering problem. Model-testing of small-scaled container models is proposed as an efficient way to investigate their falling trajectories to salvage them. In this study, we first build a standard 20-ft container model in SOLIDWORKS. Then, a three-dimensional (3D) geometric model in the STL (Standard Tessellation Language) format is exported to a Stratasys F170 Fused Deposition Modeling (FDM) printer. In total, six models were made of acrylonitrile styrene acrylate (ASA) and printed for the purpose of testing. They represent three different loading conditions with different densities and center of gravity (COG). Two samples for each condition were tested. The physical models were dropped into the towing tank of University of New Orleans (UNO). From the experimental tests, it is found that the impact of the initial position after sinking can cause a certain initial rolling velocity, which may have a great impact on the lateral displacement, and subsequently affect the final landing position. This series of model tests not only provide experimental data for the study of the trajectory of box-shape objects but also provide a valuable reference for maritime salvage operations and for the pipeline layout design.