• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.05a
• /
• pp.311-314
• /
• 2004

The 2 DBPP(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 2 DBPP 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.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1995.04a
• /
• pp.306-315
• /
• 1995

This paper presents a bin picking method using a slit beam laser in which a robot recognizes all of the unoccluded objects from the top of jumbled objects, and picks them up one by one. Once those unoccluded objects are removed, newly developed unoccluded objects underneath are recognized and the same process is continued until the bin gets empty. To recognize unoccluded objects, a new algorithm to link edges on slices which are generated by the orthogonally mounted laser on the xy table is proposed. The edges on slices are partitioned and classified using convex and concave function with a distance parameter. The edge types on the neighborhood slices are compared, then the hamming distances among identical kinds of edges are extracted as the features of fuzzy membership function. The sugeno fuzzy integration about features is used to determine linked edges. Finally, the pick-up sequence based on MaxMin theory is determined to cause minimal disturbance to the pile. This proposed method may provide a solution to the automation of part handling in manufacturing environments such as in punch press operation or part assembly.

• Journal of Korea Multimedia Society
• /
• v.8 no.6
• /
• pp.753-760
• /
• 2005

This paper introduces a variable step-size adaptive algorithm for blind source separation. From the frequency characteristics of mixed input signals, we need to adjust the convergence speed regularly in each frequency bin. This algorithm varies a step-size according to the magnitude of input at each frequency bin. This guarantee of the regular convergence in each frequency bin would become more efficient in separation performances than conventional fixed step-size FDICA. Computer simulation results show the improvement of about 5 dB in signal to interference ratio (SIR) and the better separation quality.

• The Magazine of the Society of Air-Conditioning and Refrigerating Engineers of Korea
• /
• v.17 no.6
• /
• pp.675-685
• /
• 1988

The purpose of this paper is to present the fundamental information for setting up more accurate and easier heat loads analysis method by examing and comparing Modified Bin Method with Dynamic loads calculation and Extended Degree Day Method. For this comparison, monthly and annual loads calculation are performed in perimeter zones of model office building in Seoul by the above each Method. The results of Modified Bin Method are approximated to those of Dynamic loads calculation Method, and the correlations of the methods are specifically described in this paper.

• Journal of Korean Institute of Industrial Engineers
• /
• v.34 no.4
• /
• pp.470-480
• /
• 2008

Loading steel coil products on a specialized packing case called pallet can be represented as a bin-packing problem with the special constraint where objects should be loaded on designated positions of bins. In this paper, under assuming that there exist only two types of objects, we focus on finding the optimum number of positions in a bin which minimizes the number of bins needed for packing a collection of objects. Firstly, we propose a method to decide the number of positions and prove that the method is optimum. Finally, for the packing problem using bins designed by the method, we show that the well-known algorithm, First-Fit Decreasing(FFD), is the optimum algorithm.

• International Journal of Contents
• /
• v.2 no.1
• /
• pp.34-38
• /
• 2006

In this paper, an overview of anti-collision algorithm for RFID system of a standard EPC Class1 protocol is presented, and the binslotted dynamic search algorithm (BDS) based upon the slotted ALOHA and binary tree procedure is proposed and analyzed. Also, the performance is evaluated as comparing the BDS algorithm with the standard bin-slotted algorithm (BSA) through the simulation program. The performance of the proposed BDS algorithm is improved by dynamically identifying the collided-bit position and the collided bins stored in the stack of the reader. As the results, the number of request command that a reader send to tags in the reader s interrogation zone and the total recognition time are decreased to 59% as compared with BSA algorithm. Therefore, the tag identification performance is fairly improved by resolving a collision problem using the proposed BDS algorithm.

• Proceedings of the Korean Society for Agricultural Machinery Conference
• /
• 2000.11b
• /
• pp.405-412
• /
• 2000

A natural air in-bin grain dryer with a grain circulator was developed for on farm use. Natural air drying test for rough rice was carried out to evaluate drying rate, uniformity of moisture content distribution in grain bed and energy consumption. It took 10 days to dry 8 ton of paddy rice from 21.9%(w.b) to 16.7%(w.b) moisture contents using the prototype dryer. The average drying rate was 0.52%/day. The uniformity of moisture content after drying was superior to the conventional natural air dryer where is grains were not circulated during drying periods. The dryer performance evaluation index was 738.3KJ/(kg.water), which was more effective than that of grain circulation t)pe hot air dryer(3,500-5,000 KJ/kg.water).

• Proceedings of the Korean Society for Agricultural Machinery Conference
• /
• 1994.06f
• /
• pp.139-160
• /
• 1994

The-state-of-the-art of rice drying in the U.S.A. is presented. The U.S.A. is a minor producer but major exporter of rice. Head yield is its major criterion in evaluating rice quality . A decrease of 1 to 3 points in head yield can be expected to occur in a well-designed rice-drying system. Rice is dried on the farm in bins in the U.S. A., and n high-temperature continuous -flow dryers at the elevator level. Two relatively new rice-drying systems are discussed in some detail. : The top-bin/in -bin-counterflow bin-type on-farm dryer, and the concurrent-flow high-temperature elevator dryer.

• Korean Journal of Air-Conditioning and Refrigeration Engineering
• /
• v.9 no.1
• /
• pp.1-13
• /
• 1997

This paper reports the dynamic analysis of energy consumption for an office building by heat resistance-capacitance method. If a building is divided into several wall components and the wall components is replaced by one thermal capacitance and several thermal resistances, the building becomes an electric circuit. By solving the simultaneous equations of the circuit, the dynamic heat transfer characteristics and the energy consumption rate of the building were predicted. Accuracy of modified BIN method was evaluated by the present resistance-capacitance method. The result shows that modified BIN method overpredicts the heating load of the office building 15%. Annual energy consumptions of equipments(fan, boiler, chiller) for various ventilating control system(CAV, VAV, FCU+VAV, FCU+CAV) were compared. FCU+CAV shows the minimum annual energy consumption.

• Bulletin of the Korean Chemical Society
• /
• v.35 no.10
• /
• pp.2979-2984
• /
• 2014

Silver nanoparticles have been synthesized by liquid-phase and alcohol reduction methods. Silver-doped silica-complex nanoparticles were prepared using a sol-gel process. The formation, structure, morphology, and particle size of the nanoparticles have been studied using several techniques. Silver nanoparticles of size of 30-40 nm were formed successfully by alcohol reduction. TEM images show that both the concentration and the molecular weight of polyvinyl pyrrolidone (PVP) considerably affect the size of the emerging silver nanoparticles. The number of silver-doped silica-complex particles increased by a mercapto-group treatment that showed a narrower size distribution than that of silica treated with amino groups. The silver/polyester and silver-doped silica/polyester masterbatch chips showed excellent antibacterial activity against Staphylococcus aureus and Escherichia coli.