• 센서학회지
• /
• 제26권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.

• 산업경영시스템학회지
• /
• 제18권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.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
• /
• 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
• /
• 제8권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.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2008년도 춘계학술대회 논문집
• /
• 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.

• 한국생산제조학회지
• /
• 제9권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.

• 대한산업공학회지
• /
• 제22권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.

• 한국산림과학회지
• /
• 제40권1호
• /
• pp.43-50
• /
• 1978

본(本) 연구(硏究)는 천연식용색소(天然食用色素)와 고급주(高級酒)및 천연과실(天然果實) 음료(飮料) 개발(開發)의 중요자원(重要資源)이 되는 Elder berry의 다량증식(多量增殖)과 보급(普及)을 위(爲)하여 각처리별(各處理別)로 삽목실험(揷木實驗)을 실시(實施)한 결과(結果)다음과 같은 결과(結果)를 얻었다. 1. 삽목상(揷木床)은 온실내(溫實內)에 온도(溫度)와 습도(濕度)를 완전자동화(完全自動化) 할때에 100%의 활착(活着)을 높일 수 있었고 처리간(處理間)에는 1%의 높은 유의성(有意性)이 있었다. 2. 품종간(品種間) 비교실험(比較實驗)에 있어서는 평균(平均) 93.8%의 삽목활착율(揷木活着率)을 보였고 품종내(品種內)에는 유의성(有意性)이 없었다. 3. 삽수(揷穗)의 각기관별(各器管別) 실험(實驗)에서는 평균(平均)57.5%의 삽목활착율(揷木活着率)을 냈으며 휴안지(休眼枝) 2 마디를 쓰는 것이 가장 좋았으며 처리간(處理間)에는 1%의 유의성(有意性)을 보였다. 4. 휴안아(休眼芽)의 삽목(揷木)이 가능(可能)하여 17.66%의 활착(活着)이 되었다. 5. 조직(組織)의 분화별(分化別) 및 경화도(硬化度)에 따른 삽목활착(揷木活着)에는 1% 이상의 유의성(有意性)이 있었고 6月 15일경(日頃)의 반숙지(半熟枝)인 경우가 54%로서 가깅 좋은 결과(結果)를 얻었다.

• 한국공작기계학회:학술대회논문집
• /
• 한국공작기계학회 2000년도 춘계학술대회논문집 - 한국공작기계학회
• /
• 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.

• 산업공학
• /
• 제8권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.