• Journal of Sensor Science and Technology
• /
• v.26 no.4
• /
• pp.274-279
• /
• 2017

LCD(Liquid Crystal Display) panel cutting problem is a sort of two dimensional cutting stock problem. A cutting stock problem is problem that it minimizes the loss of the stock when a stock is cut into various parts. In the most research of the two dimensional cutting stock problem, it is supposed that the relative angle of a stock and parts is not important. Usually the angle is regarded as horizontal or perpendicular. In the manufacturing of polarizing film of LCD, the relative angle should be maintained at some specific angle because of the physical and/or chemical characteristics of raw material. We propose a mathematical model for solving this problem, a two-dimensional non-Guillotine cutting stock problem that is restricted by an arranged angle. Some example problems are solved by the C++ program using ILOG CPLEX classes. We could get the verification and validation of the suggested model based on the solutions.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.18 no.35
• /
• pp.47-52
• /
• 1995

The aim of this paper is to suggest the cutting stock problems which are two-dimensional in form, but can be treated as the optimization methods for one-dimensional cutting stock problem by exploiting the length requirement of the products. The solution method consists of two stages. The first calculates the number of roll pieces of each size. Next, 1-dimensional cutting stock model is set up. One heuristic method to calculate the number of each roll is suggested. The trim loss minization criteria are used to design the objective function. This model can be solved by the conventional cutting stock procedures based on enumerating the possible cutting patterns.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1996.04a
• /
• pp.276-279
• /
• 1996

This paper deals with the method providing an exact solution to the 3-dimensional guillotine cutting stock problem. We suggest a 3-stage sutting method using the property that cubic material has to be cut into 2-dimensional planes firstly. This method requires more stocks that the general guillotine cutting methods but can save work force. By using the 1-dimensional dynamic programming, we reduce the computational time and the memory requirement in the 3-stage guillotine cutting method.

• Journal of information and communication convergence engineering
• /
• v.8 no.1
• /
• pp.13-18
• /
• 2010

The composite stock cutting problem is defined as allocating rectangular and irregular patterns onto a large composite stock sheet of finite dimensions in such a way that the resulting scrap will be minimized. In this paper, we introduce a novel approach to hybrid optimization algorithm called MGA in MPI (Message Passing Interface) environments. The proposed MGA combines the benefit of rapid convergence property of Mean Field Annealing and the effective genetic operations. This paper also proposes the efficient data structures for pattern related information.

• Proceedings of the KSR Conference
• /
• 2008.06a
• /
• pp.806-812
• /
• 2008

Many kinds of rolling-stocks that have various control methods are being operated by Seoulmetro which is a history of a city railroad rolling-stock. Seoulmetro is being faced with a wheel management comparing of other lines with a perpendicular wear of wheel and a side damage, and so on, by operating several cars at a loop line. This is causing maintenance expenses increase and deteriorating a fusibility of rolling-stock, for it has an effect on a rolling-stock using. A cutting pattern of wheel and a wear form affect the expected span of a wheel. A wheel cutting cause is classifed into cutting for reprofiling of a flange wear of wheel and for removing every kind defect which originates from wheel wear. In this study, Seoulmetro exhibit a stable rolling-stock use method and a reasonable management method of wheel, analysing wheel exchange condition and cutting management of wheel.

• Journal of the Korean Society of Manufacturing Technology Engineers
• /
• v.9 no.3
• /
• pp.123-129
• /
• 2000

To make high accuracy cutting of long materials and a piston for the engines it must be necessary to keep the thermal stability of spindle and tail stock in CNC lathe. If a object is clamped at the ends the thermal expansion and cutting process generate the deflection of cutting objects. Especially in the case of a piston ring piston ovality and piston profile the influences of deflection are very serious. In order to solve the problems most of piston cutting are worked under simply support. However the prob-lems exist yet. Therefore this paper proposes the new structure of tail stock which can compensates the deflection.

• Journal of Korean Institute of Industrial Engineers
• /
• v.22 no.4
• /
• pp.741-751
• /
• 1996

The three dimensional cutting-stock problem is to maximize the total value of pieces which are smaller cubics-cut from a original cubic stock. This paper suggests a method to maximize the total value of different size cut pieces using the orthogonal non-guillotine cut technique. We first formulated a zero-one integer programming, then developed a Lagrangeon relaxation method far the problem. The solutions were given by using a brunch-end-bound technique associates with Lagrangean relaxation, which guarantees an optimal solution.

• Journal of Korean Society of Forest Science
• /
• v.40 no.1
• /
• pp.43-50
• /
• 1978

The elder berry was known to the rich in natural food colour resources and used in as for making wine, confectionary, perfumes, natural food colour, making elder berry juice, jelly, jam and medicinal properties or oils. In the present study, wish was to find the effect of various factors on the success of the vegetative propagation of elder berry by means cutting in the exposed field and green house was carried out and those obtained results can be summarized as follows. 1. Cuttings with dormant cutting stocs in the polyethylen house with heating and water mist spray resulting 100 percent survival. And temperature and the relative humidity in which fraim during the cutting season were around $20{\sim}25^{\circ}C$ and 70-90% respectively and in case as more significant other of the 1% Level. 2. With five varieties tested, resulting 93.8 percent survival, The F. value is not significant. 3. With four organs of cutting stock tested resulting 57.5 percent survival on the cuttings with two knodes of dormant cutting stock served as better cutting stock than others. The F. value is more significantly 1% Level. 4. Dormand bud served as possible cutting stock was found to be 17.66 survival percentage. 5. Both earlier and later stage of germinated Leaves with soft wood cutting stock poor cuttings, and the degree of development of 15th June cutting stock was optimum stage on the principal factor governing the success of cutting in the soft wood cutting showing 54% survival. The F. value is more 1% Level significant.

• Proceedings of the Korean Society of Machine Tool Engineers Conference
• /
• 2000.04a
• /
• pp.361-366
• /
• 2000

To make high precision cutting of long materials or a piston for the engines, it must be necessary to keep the stability of spindle and tail stock in CNC lathe. If a object is clamped at the ends, the thermal expansion and cutting generated in cutting process appear as the deflection of in cuttings objects. Especially, of a piston ring, piston ovality and piston profile, the influences are very serious. In order to solve the problems most of piston cutting are worked in simply support. However, the problems exist, yet.

• IE interfaces
• /
• v.8 no.2
• /
• pp.151-159
• /
• 1995

Two-dimensional cutting stock problem is to find a waste-minimizing method of cutting a single rectangular plane into a number of smaller pieces of known dimensions. In practice, besides wastes, setup cost taken during adjusting is of an important concern. We suggest 2-phased guillotine cutting method as a solution to the problem which minimize wastes and setup costs. Also, in order to reduce the computing time we apply techniques of discretization, cutoff, median. Experimental results show good performance of our algorithm.