• 경영과학
• /
• 제22권1호
• /
• pp.167-178
• /
• 2005

The 2DBPP(Two-Dimensional Bin Packing Problem) is a problem of packing each item into a bin so that no two items overlap and the number of required bins is minimized under the set of rectangular items which may not be rotated and an unlimited number of identical .rectangular bins. The 2DBPP is strongly NP-hard and finds many practical applications in industry. In this paper we discuss a tabu search approach which includes tabu list, intensifying and diversification Strategies. The HNFDH(Hybrid Next Fit Decreasing Height) algorithm is used as an internal algorithm. We find that use of the proper parameter and function such as maximum number of tabu list and space utilization function yields a good solution in a reduced time. We present a tabu search algorithm and its performance through extensive computational experiments.

• 대한산업공학회지
• /
• 제38권1호
• /
• pp.1-6
• /
• 2012

We consider a two-dimensional vector packing problem in which each item has size in x- and y-coordinates. The purpose of this paper is to provide a ground work on how hard two-dimensional vector packing problems are for large items. We prove that the problem with each item greater than 1/2-${\varepsilon}$ either in x- or y-coordinates for 0 < ${\varepsilon}$ ${\leq}$ 1/6 has no APTAS unless P = NP.

• 한국경영과학회지
• /
• 제34권3호
• /
• pp.125-136
• /
• 2009

The container packing problem Is one of the traditional optimization problems, which is very related to the knapsack problem and the bin packing problem. In this paper, we deal with the quadratic multiple container picking problem (QMCPP) and it Is known as a NP-hard problem. Thus, It seems to be natural to use a heuristic approach such as evolutionary algorithms for solving the QMCPP. Until now, only a few researchers have studied on this problem and some evolutionary algorithms have been proposed. This paper introduces a new efficient evolutionary algorithm for the QMCPP. The proposed algorithm is devised by improving the original network random key method, which is employed as an encoding method in evolutionary algorithms. And we also propose local search algorithms and incorporate them with the proposed evolutionary algorithm. Finally we compare the proposed algorithm with the previous algorithms and show the proposed algorithm finds the new best results in most of the benchmark instances.

• 한국세라믹학회지
• /
• 제32권6호
• /
• pp.710-718
• /
• 1995

The new forming method, Pressureless Powder Packing Forming Method was applied to the manufacturing of reaction sintered SiC. After the experiments of vibratory powder packing and binder infiltration, the abrasive SiC powder of which mean size is 45${\mu}{\textrm}{m}$ was selected to this forming method. Uniform green bodies with porosity of 45% and narrow pore size distribution could be formed by this new forming method. Also, complex or varied cross-sectional shapes could be easily manufactured through the silicone rubber mould used in this forming method. Maximum 15 wt% amorphous carbon was penetrated into green body by multi impregnation-carbonization cycles. And reaction-bonded SiC was manufactured by infiltration of SiC-carbon shaped bodies with liquid silicon.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
• /
• pp.205-206
• /
• 2000

In this paper, we consider variable sized bin packing problem, where the objective is not to minimize the total space used in the packing but to minimize the total cost of the packing when the cost of unit size of each bin does not increase as the bin size increases. A heuristic algorithm is described, and analyzed in two special cases: 1) b$\sub$m/｜…｜b$_1$and w$\sub$n/｜…｜w$_1$, and 2) b$\sub$m/｜…｜b$_1$, where b$\sub$i/ denotes the size of i-th type of bin and w$\sub$j/ denotes the size of j-th item. In the case 1), the algorithm guarantees optimality, and in the case 2), it guarantees asymptotic worst-case performance bounds of l1/9.

• 한국생산제조학회지
• /
• 제25권3호
• /
• pp.224-229
• /
• 2016

Recently, polymeric micro-fluidic biochips with numerous micro patterns on the surface were fabricated by injection molding for realizing low-cost mass production of devices. To evaluate the effects of process parameters on large-scale micro-structure replication, a $50{\times}50mm^2$ tool insert with surface structures having a patterns of trapezoidal shapes (height: $30{\mu}m$) was employed. During injection molding, PMMA was used; packing phase parameters and mold temperature were investigated. The replicated surface textures were quantitatively characterized by confocal laser microscopy with 10-nm resolution. The degree of replication at low mold temperatures was found to be higher than that at high mold temperature at the beginning of the packing stage. Thereafter, the degree of replication increased to a greater extent at higher mold temperatures; application of higher mold temperatures improved the degree of replication.

• 한국연초학회지
• /
• 제14권1호
• /
• pp.57-65
• /
• 1992

The quality of cut tobacco will be deteriorated due to weather conditions such as temperature and relative humidity, when shipping and long term storaging. The change of equilibrium moisture contents in cut tobacco were under influence of relative humidity and temperature but not humectants. Therefore internal packing materials are necessary for cut tobacco to maintain initial quality, including taste, flavour and musty smell during shipping or storaging. When packing cut tobacco for shipping or long term storaging, desiralbe packing density was 200/$m^2$, For the long term storage under R.H 90% and 3$0^{\circ}C$, polyethylene film thickness suitable for packing material are above 100$\mu$, which resulted in 42days of shelf life.

• Journal of Biosystems Engineering
• /
• 제27권5호
• /
• pp.399-408
• /
• 2002

The sweet persimmons are producted 227,394 tons per year in Korea. They are preserved at cold storage after wrapping them in packing vinyl to maintain quality. Using conventional handwork, a skillful worker could probably produce only 1,000 packings a day. Hiring many skilled-labors to wrap sweet persimmons in packing vinyl seems to be difficult because of the recent rural crisis. Therefore, it was necessary to be developed for the automated ordering and packing unit that is convenient and laborsaving. This study were summarized as follows : Success rates of 99%, 100%, and 88% were observed for ordering parts, sealing and cutting films, and sealing films in the inlet part, respectively. The time required per 1 cycle was 16 seconds and the developed unit performed 225 cycles an hour. The unit showed an ability of 1,125 pieces per hour. Therefore, the productivity was 10 times greater than that of skillful handwork.

• 한국통신학회논문지
• /
• 제23권6호
• /
• pp.1490-1495
• /
• 1998

콜 패킹은 회선교환방식을 사용하는 클로스형 다단 상호연결 네트워크에서 연결 요구에 대한 블럭킹확률을 상당히 감소시키는 라우팅기법으로써 인지되어 왔다. 본 논분에서는 처음으로 클로스 네트워크에 적용된 콜 패킹기법의 점대점 블럭킹 확률에 대한 일반적인 분석적 모델을 제안한다. 콜 패킹의 정도라는 새로운 변수를 도입함으로써, 제안된 모델은 콜 패킹기법 및 랜덤 라우팅기법을 사용할때의 호의 블럭킹확률을 정확하게 예측할 수 있다. 그 모델의 정확성은 다양한 크기의 네트워크와 트래픽 조건하에서 컴퓨터 시뮬레이션에 의해 입증된다.

• 한국세라믹학회지
• /
• 제30권4호
• /
• pp.309-315
• /
• 1993

Gas pressure sintering is a promising process in various densification methods of high strength Si3N4 ceramics. Environmental influences on gas pressure sintering of Si3N4 was investigated with the variationof packing powder, specimen container and N2 gas pressure. The specimens had higher density, larger weight loss and inhomogeneous color in graphite specimen container than in SN26 crucible. The variations of sintering densities in various packing powders (Si3N4, SN26, AlN, BN) were very small but SiC powder was synthesised in graphite crucible with Si3N4 packing powder, aluminium oxynitride compounds were synthesised in SN26 crucible with AlN packing power. Also N2 gas pressure over 20kg/$\textrm{cm}^2$ reduced the densification of Si3N4 in one step-gas pressure sintering. As the result of two step-gas pressure sintering at 700kg/$\textrm{cm}^2$ for 15min., relative density of 99.9% and 3-point bending strength of 1090MPa and dense microstructure of 3~4${\mu}{\textrm}{m}$ grain size were obtained.