• Title/Summary/Keyword: Bin-slot

Search Result 18, Processing Time 0.021 seconds

Maximum Sugar Loss Lot First Production Algorithm for Cane Sugar Production Problem (사탕수수 설탕 생산 문제의 최대 당분 손실 로트 우선 생산 알고리즘)

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.12
    • /
    • pp.171-175
    • /
    • 2014
  • Gu$\acute{e}$ret et al. tries to obtain the solution using linear programming with $O(m^4)$ time complexity for cane sugar production problem a kind of bin packing problem that is classified as NP-complete problem. On the other hand, this paper suggests the maximum loss of lot first production greedy rule algorithm with O(mlogm) polynomial time complexity underlying assumption of the polynomial time rule to find the solution is exist. The proposed algorithm sorts the lots of sugar loss slope into descending order. Then, we select the lots for each slot production capacity only, and swap the exhausted life span of lots for lastly selected lots. As a result of experiments, this algorithm reduces the $O(m^4)$ of linear programming to O(mlogm) time complexity. Also, this algorithm better result than linear programming.

Design of the DGS cell for the improvement of the characteristics of a return loss at passband and an attenuation at stopband (통과대역 반사손실과 저지대역 감쇠특성 개선을 위한 DGS 셀의 설계)

  • Cho, Yeong-Bin;Jeon, Kye-Suk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.3A
    • /
    • pp.171-178
    • /
    • 2003
  • In this paper, We has proposed two DGS(Defected Ground Structure) resonators and designed the low-pass filter using the proposed DGS types. This structure consists of two rectangular slots, a ‘II type’ slot on the ground plane, and the stub at the transmission line. It has strong advantages that can vary the return loss at the passband freely and also can easily tune the attenuation pole frequency at the stopband. For enhancing the poor skirt property at the cutoff frequency of the Single Stub ‘II Type’ DGS cell, we have obtained the steep slope attenuation characteristic by combining the rectangular slot on both sides of the DGS. This type of the LPF with the proposed structure can be made more smaller than the existing filters and be used to find the various applications for eliminating the hamonics and spurious mode at WLL and the 2.4 GHz ISM band systems.

Evaluating the Reaction Force of Office Chair Backrest for Different Joint Structures (사무용 의자의 조인트 구조에 따른 등판 반발력 분석)

  • Hyeong, Joon Ho;Kim, Sa Yup;Roh, Jong Ryun;Park, Seong Bin;Chung, Kyung Ryul
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.39 no.6
    • /
    • pp.535-540
    • /
    • 2015
  • The location of the pivot between the backrest and seat pan of a reclining chair should be identical to the hip joint center to prevent unpleasant user experiences during tilting motion. However, mechanical friction occurs in the pin-in-slot joints that are installed under the seat pan as an alternative to the hinge joint. This reduces the reaction force between the backrest and the occupant's back when reclining and returning to an upright position, which causes the occupant's discomfort. In this study, bearings, rollers, and sliders were suggested as alternatives for the pin component, and the percentage of the reaction force on the backrest was measured while reclining the backrest and subsequently returning it to an upright position. The results show when bearings, rollers, and sliders were used for the pin-in-slot joint, the percentages of the reaction force were $59.7{\pm}10.3$, $47.2{\pm}13.6$, and $30.3{\pm}18.1$, respectively, indicating that the friction of the bearing was the lowest among the three pin components. Because the three alternatives have different manufacturing costs, synthetic judgment requires the consideration of not only mechanical friction but also user experience.

A Design of Low Noise RF _Front-End for Improvement Q-factor of Spiral Inductor Using Taguchi's Method (다구찌법을 이용한 나선형 인덕터의 Q-factor개선을 통한 Low Noise RF Front-End Design)

  • Choi, Jin-Kyu;Jung, Hyo-Bin;Ko, Jae-Hyeong;Kim, Hyeong-Seok
    • Proceedings of the KIEE Conference
    • /
    • 2008.10a
    • /
    • pp.107-108
    • /
    • 2008
  • This article describes optimization for PGS(Patterned Ground Shield) of rectangular spiral inductor using Taguchi's Design of Experiment. PGS is decrease method of parasite component by silicon substrate among dielectric loss reduction method. Using taguchi's design of experiment, each parameter is fixed upon that PGS high poison(A), slot spacing(B), strip width(C) and overlap turn number(D) of PGS design parameter. Then we verified that percentage contribution and design sensitivity analysis of each parameter and level by signal to noise ratio of larger-the-better type. We consider percentage contribution and design sensitivity of each parameter and level, and then verify that model of optimization for PGS is lower inductance decreasing ratio and higher Q-factor increasing ratio by EM simulation.

  • PDF

A Low-pass filter design for suppressing the harmonics of 2.4GHz RFID tag (2.4GHz RFID 태그용 고조파 억제를 위한 저역통과필터의 설계)

  • Cho, Young Bin;Kim, Byung-Soo;Kim, Jang-Kwon
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.39 no.3
    • /
    • pp.59-64
    • /
    • 2002
  • In the RFID system using ISM-band, The tag mounted at the object has used the DC power by rectifying the RF signals of the small antenna for operating the micro-controller and memory. The performance of the tag would be reduced because of the second harmonics generated by the nonlinearity of the semiconductor and the spurious signal excited the high order mode of the antenna. This paper has realized the novel type low-pass filter with "the Stub-I type DGS slot structure" to improve the efficiency of the tag by suppressing the harmonics. The optimized frequency character at the pass-band/stop-band has obtained by tuning the stub width and slit width of I type slot. The measured result of the LPF has the cutoff frequency 3.25 GHz, the insertion loss about -0.29~-0.3 dB at pass-band 2.4 GHz~2.5 GHz, the return loss about -27.688~-33.665 dB at pass-band with a good performance, and the suppression character is about -19.367 dB at second harmonics frequency 4.9 GHz. This DGS LPF may be applied the various application as the RFID, WLAN to improve the efficiency of the system by suppressing the harmonics and spurious signals. 

A Study on the Development of Bubble Reduction System through Experimentation and Analysis (실험과 해석을 통한 기포저감 시스템의 개발에 대한 연구)

  • Sim, Woo-Bin;Yoo, Young-Cheol;Park, Sung-Young
    • Journal of the Korea Convergence Society
    • /
    • v.12 no.3
    • /
    • pp.197-204
    • /
    • 2021
  • This study relates to a device that increases efficiency by reducing air bubbles in a hydraulic system used in hydraulic machinery. The reverse design and product production of the bubble reduction device, which is a commercial product overseas, was carried out. Overseas commercial products were set as the base model, a rotary rotor and an inclined rotor were added to increase the surface area of the fluid, and an annular equal distribution part with a slot in the lower part was additionally applied to distribute the fluid evenly. In addition, internal flow trends were analyzed and a system that evenly distributes the linear flow of fluid was selected as the first improvement model. Based on the first improvement model, a case where the angle of the inclined rotor is 45° was selected as the second improvement model. Based on this, as a result of setting the exit width of the annular equally distributed part as a variable, the bubble reduction efficiency was highest when the lower slot diameter of the annular part was 10mm. Finally, the system in which the average cross-sectional flow velocity decreased by 147% compared to the Base Model was derived as the final improved model.

THE EFFECT OF SCREW HOLE SEALING METHOD ON ABUTMENT SCREW LOOSENING IN DENIAL IMPLANT (임플랜트 보철물의 나사구멍 봉쇄방법이 지대나사 풀림에 미치는 영향에 관한 연구)

  • Lim, Jae-Bin;Yim, Soon-Ho;Cho, In-Ho
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.35 no.4
    • /
    • pp.767-780
    • /
    • 1997
  • One of the most common problems of implant prosthesis is the screw loosening of abutment screws. This brings on discomfort in mastication, inflammation in the peri-implant tissue due to poor oral hygiene and fracture of prosthesis or loss of osseointegration. To prevent screw loosening, appropriate implantation to direct the occlusal force to the long axis of the implant, accurate design of the superstructure, decrease of the occlusal table, and adequate torque on the abutment screw are necessary. In this study the screw loosening torque was evaluated in implants with dimples or flutes in the internal surface of abutment screw holes. The abutments were fastened with slot type and hexagonal type abutment screws and were sealed with vinyl poly siloxane impression and bite registration material respectively. The screw loosening torque was evaluated after 1,800 and 12,600 times loading under a loading machine. The results were as follows. 1. The flute form group showed significantly higher loosening torque compared to the dimple form group and the group with no inner surface treatment (p<0.05). 2. There was no statistical difference in loosening torque according to the sealing materials. 3. The loosening torque according to the types of abutment screw showed no significant difference. 4. The loosening torque was significantly higher after 1800 times loading compared to 12600 times loading(p<0.05). From the above results. it is thought that formation of a flute in the internal surface of the screw hole decreases the chance of screw loosening, but the sealing materials and types of abutment screw did not show significant difference in prevention of screw loosening.

  • PDF

The hybrid method of Listen-Before-Talk and Adaptive Frequency Hopping for coexistence of Bluetooth and WLAN (블루투스 및 무선 LAN 시스템의 동시지원을 위해 Listen-Before-Talk 기법을 결합한 Adaptive Frequency Hopping 방식의 제안)

  • ;Bin Zhen
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.7B
    • /
    • pp.706-718
    • /
    • 2002
  • In bluetooth system, there are two kinds of interference. One is the frequency static interference, for example 802.11 direct sequence, the interferer uses fixed frequency band. Another is frequency dynamic interference, for example other piconets or 802.11 frequency hopping, the interferer uses dynamic frequency channel and cant be estimated. In this paper we introduce a novel solution of hybrid method of Listen-Before-Talk (LBT) and Adaptive Frequency Hopping (AFH) to address the coexistence of bluetooth and Direct Sequence of wireless local area network (WLAN). Before any bluetooth packet transmission, in the turn around time of the current slot, both the sender and receiver sense the channel whether there is any transmission going on or not. If the channel is busy, packet transmission is withdrawn until another chance. This is the LBT in Bluetooth. Because of asymmetry sense ability of WLAN and bluetooth, AFH is introduced to combat the left front-edge packet collisions. In monitor period of AFH, LBT is performed to label the channels with static interference. Then, all the labeled noisy channels are not used in the followed bluetooth frequency hopping. In this way, both the frequency dynamic and frequency static interference are effectively mitigated. We evaluate the solution through packet collision analysis and a detail realistic simulation with IP traffic. It turns out that the hybrid method can combat both the frequency dynamic and frequency static interference. The packet collision analysis shows it almost doubles the maximal system aggregate throughput. The realistic simulation shows it has the least packet loss.