• Industrial Engineering and Management Systems
• /
• v.7 no.2
• /
• pp.126-132
• /
• 2008

The bin packing problem (BPP) is an NP-Complete Problem. The problem can be described as there are $N=\{1,2,{\cdots},n\}$ which is a set of item indices and $L=\{s1,s2,{\cdots},sn\}$ be a set of item sizes sj, where $0<sj{\leq}1$, ${\forall}j{\in}N$. The objective is to minimize the number of bins used for packing items in N into a bin such that the total size of items in a bin does not exceed the bin capacity. Assume that the bins have capacity equal to one. In the past, many researchers put on effort to find the heuristic algorithms instead of solving the problem to optimality. Then, the quality of solution may be measured by the asymptotic worst-case ratio or the average-case ratio. The First Fit Decreasing (FFD) is one of the algorithms that its asymptotic worst-case ratio equals to 11/9. Many researchers prove the asymptotic worst-case ratio by using the weighting function and the proof is in a lengthy format. In this study, we found an easier way to prove that the asymptotic worst-case ratio of the First Fit Decreasing (FFD) is not more than 11/9. The proof comes from two ideas which are the occupied space in a bin is more than the size of the item and the occupied space in the optimal solution is less than occupied space in the FFD solution. The occupied space is later called the weighting function. The objective is to determine the maximum occupied space of the heuristics by using integer programming. The maximum value is the key to the asymptotic worst-case ratio.

• Korean Journal of Human Ecology
• /
• v.15 no.4
• /
• pp.659-667
• /
• 2006

The purpose of this study is to identify the combinated factors of leaf mustard kimchi which confer the highest utility on tourists, and to establish the relative factors of importance in terms of tourists' contribution to total utility to their tour purpose. Conjoint model, $X^2$ analysis, Max. Utility model, BTL model, Logit model, K-means cluster analysis, and one-way ANOVA analysis are used for this study. The findings from this study are as follows: First, the Pearson's R and Kendall's tau($\tau$) statistics shows that the model fits the data well to the tourists' visit purpose. Second, when they choose a sightseeing place, tourists' taste for food renowned in the local area is a very important factor. Third, the leaf mustard kimchi some tourists most prefer has light red color and mild taste, and they buy it in a shaped packing, at a cheap price and directly at the kimchi factory. The leaf mustard kimchi the other tourists most prefer has light red color and highly pungent taste, and they buy it in a shaped packing, at a cheap price and directly at the kimchi factory. Fourth, by the results of BTL model and Logit Model analysis, some tourists most prefer an experimental model of leaf mustard kimchi which has light red color and mild taste. They want to buy it in a shaped packing, at a cheap price and directly at the kimchi factory. The other tourists most prefer an experimental model of leaf mustard kimchi which has light red color and highly pungent taste. They want to buy it in a shaped packing, at a cheap price and directly in the kimchi factory. Finally, the writer hopes this study will provide the kimchi marketers with some insights into the types of popular leaf mustard kimchi designs that could be successfully developed.

• The Journal of the Acoustical Society of Korea
• /
• v.31 no.4
• /
• pp.214-224
• /
• 2012

The objective of this paper is to design multichannel spherical loudspeaker array by considering various positioning methods such as Gaussian grid, Lebedev grid and packing method. For the spatial sound manipulation, which is to make desired sound field by controling multiple sound sources, the Kirchhoff- Helmholtz integral states that sound fields can be reproduced in terms of infinite control sources on the integral surface. But since we cannot control infinite number of sources for the implementation, we have to allocate finite number of sound sources which can approximately act as infinite number of sources. To manipulate sound field inside of a sphere (which is typical example of three dimensional array) by controlling sound sources on the surface, three methods of allocating sound sources, which are Gaussian grid, Lebedev grid and packing method, are reviewed. For each geometry, the performances of manipulation rendered by time-reversal operator and higher-order ambisonics are compared.

• Food Science and Preservation
• /
• v.14 no.1
• /
• pp.18-23
• /
• 2007

This study investigated the effectsof whiteness and packing conditions on the quality characteristics of milled rice during storage at $25^{\circ}C$. Three kinds of packing materials (kraft paper sealed polyethylene and perforated polyethylene) were used to pack milled rice of different whiteness grades (36, 38, 40 and 42). The moisture content and weight of milled rice packed in kraft paper dropped very rapidly compared to values from milled rice packed in polyethylene because of high gas exchange through the paper. On the other hand, the increase in fat acidity of milled rice packed in kraft paper was less than that of milled rice packed in polyethylene because the moisture content of paper-packed rice fell rapidly. The overall quality of cooked rice rose with whiteness, and dropped with extended storage. The overall eating quality of milled rice paced in perforated polyethylene was bestwhen rice was prepared for the table after 8 weeks of storage.

• Clean Technology
• /
• v.7 no.2
• /
• pp.127-132
• /
• 2001

The effects of activated-carbon (AC) packing length on the Pressure Swing Adsorption (PSA) performance was investigated for the hydrogen separation from the multicomponent mixture gas. Linear driving force model was used to describe mass transfer between two phase and coupled Langmuir isotherm was used for each component as a nonlinear adsorption isotherm. When two adsorbents with a different adsorption capacity were packed consecutively in one bed, it is very important to determine the packing ratio of zeolite to activated carbon affecting the purity and recovery of the product. The activated carbon packing length in adsorption tower of 120 cm was determinated by the ending point of $CO_2$ contration. The optimum length of an activated carbon layer was 65 cm for production of high-purity hydrogen.

• Food Science and Preservation
• /
• v.8 no.3
• /
• pp.246-251
• /
• 2001

This study was conducted to investigate the change of qualities of peaches by different packing types and humidity during storage period. The weight loss ratios of 'Kulakatawase' and 'Mibaek' by non-packing were about 6.8% and 4.9% for 4 days storage at room temperature, respectively whereas, the peaches by packing with 30㎛ LDPE were less than 1% for 25 days storage at low temperature and high humidity(95 $\pm$3%). The firmness values of the peaches were not decreased during storage at low temperature compared to the firmness values of the peaches during storage at room temperature. Little difference of total acidity and soluble solids of the peaches was during storage at low temperature. The contents of fructose and glucose in peaches were increased slightly after storage for 25 days but that of sucrose was decreased slightly. When peaches were stored at low temperature(0∼2$\^{C}$) and high humidity(95$\pm$ 3%) after packing with 30㎛ LDPE or 25㎛ perforated polyolefin film 'Kurakatawase ' and 'Mibaek' were able to storage for 20 and 25days, respectively.

• Journal of KIISE:Databases
• /
• v.31 no.2
• /
• pp.122-131
• /
• 2004

Traditional works on indexing have been suggested for low dimensional data under dynamic environments. But recent database applications require efficient processing of huge sire of high dimensional data under static environments. Thus many indexing strategies suggested especially in partitioning ones do not adapt to these new environments. In our study, we point out these facts and propose a new partitioning strategy, which complies with new applications' requirements and is derived from analysis. As a preliminary step to propose our method, we apply a packing technique on the one hand and exploit observations on the Minkowski-sum cost model on the other, under uniform data distribution. Observations predict that unbalanced partitioning strategy may be more query-efficient than balanced partitioning strategy for high dimensional data. Thus we propose our method, called CSP (Cyclic Spliced Partitioning method). Analysis on this method explicitly suggests metrics on how to partition high dimensional data. By the cost model, simulations, and experiments, we show excellent performance of our method over balanced strategy. By experimental studies on other indices and packing methods, we also show the superiority of our method.

• Journal of the Korean Society of Clothing and Textiles
• /
• v.9 no.1
• /
• pp.17-27
• /
• 1985

In order to investigate the warmth retaining properties of fabrics some characteristics such as thickness. porosity, packing density, thermal conductivity, moisture regain and air permeability were measured and experimental results were analysed statistically to relate the warmth retaining properties with those characteristics. From the analysis, the following results were obtained. 1. When the warmth retaining properties of fabrics (Y) are dependent variable and thickness ($x_1$), porosity ($x_2$), packing density ($x_3$), thermal conductivity ($x_4$), moisture regain ($x_5$) and air permeability ($x_6$) are independent variables, the regression equation of warmth retaining properties can be represented as follows. 1) Y= 1.6005+46.817$x_1$, (R=0.9487) 2)Y=-1.4187+26.5072$x_1$+0.2055$x_2$(R=0.9704) 3) Y= -3.6908+17.4482$x_1$+0.1782$x_2$+28.3243$x_3$ (R=0.9756) 4) Y=0.9202+16.9553$x_1$+0. 1167$x_2$+30.3577$x_3$+1.8884$x_4$ (R=0.9792) 5) Y=0.9353+17.2266$x_1$+0.1177$x_2$+28.9821$x_3$-1.8302$x_4$+0.0151$x_5$ (R=0.9792) 6) Y=0.7583+17.2343$x_1$+0.1196$x_2$+28.8830$x_3$-1.8336$x_4$+0.0187$x_5$0.0004$x_5$ (R=0.9792) 2. The warmth retaining properties of fabrics are merely affected by adding thermal conductivity, moisture regain and multiple regression equation which contains thickness, porosity and packing density as variables. Therefore the multiple regression which contains thickness, porosity and packing density as variables Y=-3.6908+17.4482$x_1$+0.1782$x_2$+28.3243$x_3$ is highly practical.

• The Journal of Advanced Prosthodontics
• /
• v.8 no.4
• /
• pp.259-266
• /
• 2016

PURPOSE. The purpose of this study was to assess the effect of surface treatments on shear bond strength of resin composite bonded to thermocycled and non-thermocycled CAD/CAM resin-ceramic hybrid materials. MATERIALS AND METHODS. 120 specimens ($10{\times}10{\times}2mm$) from each material were divided into 12 groups according to different surface treatments in combination with thermal aging procedures. Surface treatment methods were airborne-particle abrasion (abraded with 50 micron alumina particles), dry grinding (grinded with $125{\mu}m$ grain size bur), and hydrofluoric acid (9%) and silane application. According to the thermocycling procedure, the groups were assigned as non-thermocycled, thermocycled after packing composites, and thermocycled before packing composites. The average surface roughness of the non-thermocycled specimens were measured after surface treatments. After packing composites and thermocycling procedures, shear bond strength (SBS) of the specimens were tested. The results of surface roughness were statistically analyzed by 2-way Analysis of Variance (ANOVA), and SBS results were statistically analyzed by 3-way ANOVA. RESULTS. Surface roughness of GC were significantly lower than that of LU and VE (P<.05). The highest surface roughness was observed for dry grinding group, followed by airborne particle abraded group (P<.05). Comparing the materials within the same surface treatment method revealed that untreated surfaces generally showed lower SBS values. The values of untreated LU specimens showed significantly different SBS values compared to those of other surface treatment groups (P<.05). CONCLUSION. SBS was affected by surface treatments. Thermocycling did not have any effect on the SBS of the materials except acid and silane applied GC specimens, which were subjected to thermocycling before packing of the composite resin.

• Korean Journal of Fisheries and Aquatic Sciences
• /
• v.33 no.5
• /
• pp.399-402
• /
• 2000

Very little information is known on the canning of fishery products by vacuum pack. In this paper, some fundamental process conditions for the canning of fishery products were investigated. Moisture-controlled mackerel pike, shrimp and oyster were packed in lacquered cans with spice and additives. After sealing, pressure of the cans were reduced by do-aeration through specially designed gas-tight silicone rubber plug previously attacked to the lid. On this investigation, vacuum can prior to thermal processing were set up to 15, 30, 45 and 60 cmHg, The higher vacuum in cans showed the more quick heat transfer in thermal processing. tinder 60 cmHg vacuum, the heat transfer was more quick than that of the conventional water packed products, Under 15 cmHg, however, the heat transfer was markedly increased by air which acted as an insulator in conductive heat transfer. These results demonstrated that high vacuum was essential secure for the heat processing in vacuum pack.