• Title/Summary/Keyword: Line Search

Search Result 634, Processing Time 0.03 seconds

Balancing and Sequencing in Mixed Model Assembly Lines Using an Endosymbiotic Evolutionary Algorithm (내공생 진화알고리듬을 이용한 혼합모델 조립라인의 작업할당과 투입순서 결정)

  • 김여근;손성호
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.26 no.4
    • /
    • pp.109-124
    • /
    • 2001
  • This paper presents a new method that can efficiently solve the integrated problem of line balancing and model sequencing in mixed model assembly lines (MMALs). Line balancing and model sequencing are important for an efficient use of MMALs. The two problems of balancing and sequencing MMALs are tightly related with each other. However, In almost all the existing researches on mixed-model production lines, the two problems have been considered separately. In this research, an endosymbiotic evolutionary a1gorithm, which is a kind of coevolutionary a1gorithm, is adopted as a methodology in order to solve the two problems simultaneously. This paper shows how to apply an endosymbiotic evolutionary a1gorithm to solving the integrated problem. Some evolutionary schemes are used In the a1gorithm to promote population diversity and search efficiency. The proposed a1gorithm is compared with the existing evolutionary algorithms in terms of solution quality and convergence speed. The experimental results confirm the effectiveness of our approach.

  • PDF

A Study on On-line modeling of Fuzzy System via Extended Kalman Filter (확장 칼만필터를 이용한 온라인 퍼지 모델링 알고리즘에 대한 연구)

  • 김은태
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.40 no.5
    • /
    • pp.250-258
    • /
    • 2003
  • In this paper, an explanation regarding on-line identification of a fuzzy system is presented. The fuzzy system to be identified is assumed to be in the type of singleton consequent parts and be represented by a linear combination of fuzzy basis functions. For on-line identification, squared-cosine membership function is introduced to reduce the number of parameters to be identified and make the system consistent and differentiable. Then the parameters of the fuzzy system are identified on-line by the gradient search method and Extended Kalman Filter. Finally, a computer simulation is peformed to illustrate the validity of the suggested algorithms.

The Novel Concepts for Reliability Technology

  • Ryu, DongSu
    • Corrosion Science and Technology
    • /
    • v.4 no.5
    • /
    • pp.201-206
    • /
    • 2005
  • Starting with the meaning of the word quality, diverse concepts connoted by the term are examined. Instead of a bathtub curve, the desirable shape of a failure rate covering the entire life of a good product, which might be called hockey-stick line, is introduced. From the hockey-stick line and the definition of reliability, two measurements are extracted. The terms r-reliability (failure rate) and durability (product life) are explained. The conceptual analysis of failure mechanics explains that reliability technology pertains to design area. The desirable shape of hazard rate curve of electronic items, hockey-stick line, clarifies that Mean-Time-to-failure (MTTF) as the inverse of failure rate can be regarded a nominal life. And Bx life, different from MTTF, is explained. Reliability relationships between components and set products are explained. Reshaped definitions of r-reliability and durability are recommended. The procedure to improve reliability and the reasons for failing to identify failure mode are clarified in order to search right solutions. And generalized Life-Stress failure model is recommended for the calculation of acceleration factor.

A Study on Interactive Multimedia Contents Service System (인터랙티브 멀티미디어 콘텐츠 서비스 시스템)

  • 이준희;이재영;류승렬;조용환
    • The Journal of the Korea Contents Association
    • /
    • v.2 no.3
    • /
    • pp.31-40
    • /
    • 2002
  • In this thesis, the interactive multimedia contents service system is proposed. The interactive multimedia contents service system which added the on-line merit on the off-line merit of CD-ROM title can transfer messages among users and update contents immediately. The Interactive multimedia contents service system which Integrated the CD-ROM title and Internet sonics is possible to use in on-line / off-line. The proposed system more improved the fault of CD-ROM title in the conventional main media, the search environment by using mutual correlation of the utilization and method of the Internet CD-ROM title.

  • PDF

Duplicated Line Search and Simulate System for Optical Network Survivability (광전송망의 생존성 보장을 위한 동일관로 분석 및 설계시뮬레이션 시스템 구현)

  • Cho, In-Ho;Lee, Yong-Gi;Min, Kyung-Seon
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.953-954
    • /
    • 2006
  • Guaranteeing survivability is the most important issue in designing and operating optical transmission network. For dual system of optical transmission network, there should be two routes of the optical to prepare an error in one cable route. If a route is selected based on the standard of unused optical core when choosing an optical cable, dual optical cable routes could be installed in duplicated line. This paper simulates the installation of duplicated line when designing an optical transmission network, detects the status of duplicated line that could happen during transfer construction and switching and accomplishes a system that can confirm the location based on a map.

  • PDF

LIMs Performance On-Line Monitoring System by Measuring Airgap Flux from Search Coil (자속검출법에 의한 유도형 리니어모터의 성능 온.라인 모니터링 시스템 구현)

  • Jang, S.M.;Lee, S.H.;Chang, K.W.;Lee, S.L.;Park, Y.T.
    • Proceedings of the KIEE Conference
    • /
    • 2000.07b
    • /
    • pp.666-668
    • /
    • 2000
  • The LIMs performance on-line monitoring system is proposed by using LabVIEW software and A/D board. The on-line monitoring system set-up can measure input voltage. current, power, power factor, electromagnetic thrust, and efficiency etc. This paper reports data on LIM performance measured by the proposed on-line monitoring system.

  • PDF

IRON LINE PROFILES FROM RELATIVISTIC ELLIPTICAL ACCRETION DISKS

  • CHANG HEON-YOUNG;CHOI CHUL-SUNG
    • Journal of The Korean Astronomical Society
    • /
    • v.35 no.3
    • /
    • pp.123-130
    • /
    • 2002
  • An elliptical accretion disk may be formed by tidally disrupted debris of a flying-by star in an active galactic nucleus (AGN) or by tidal perturbation due to a companion in a binary black hole system. We investigate the iron K$\alpha$ line profiles expecting from a geometrically thin, relativistic, elliptical disk in terms of model parameters, and find that a broad and skewed line profile can be reproduced well. Its shape is variable to the model parameters, such as, the emissivity power-law index, the ellipticity of the disk, and the major axis orientation of the elliptical accretion disk. We suggest that our results may be useful to search for such an elliptical disk and consequently the tidal disruption event.

Scheduling for a Two-Machine, M-Parallel Flow Shop to Minimize Makesan

  • Lee, Dong Hoon;Lee, Byung Gun;Joo, Cheol Min;Lee, Woon Sik
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.23 no.56
    • /
    • pp.9-18
    • /
    • 2000
  • This paper considers the problem of two-machine, M-parallel flow shop scheduling to minimize makespan, and proposes a series of heuristic algorithms and a branch and bound algorithm. Two processing times of each job at two machines on each line are identical on any line. Since each flow-shop line consists of two machines, Johnson's sequence is optimal for each flow-shop line. Heuristic algorithms are developed in this paper by combining a "list scheduling" method and a "local search with global evaluation" method. Numerical experiments show that the proposed heuristics can efficiently give optimal or near-optimal schedules with high accuracy. with high accuracy.

  • PDF

Antioxidant Activity Analysis of Useful Compounds from Artemisiae Annuae Herba Using On-line Screening HPLC-ABTS+ Assay (On-line Screening HPLC-ABTS+ assay를 이용한 청호로부터 유용성분의 항산화 활성 분석)

  • Lee, Kwang Jin;Ma, Jin Yeul
    • Journal of Applied Biological Chemistry
    • /
    • v.57 no.4
    • /
    • pp.301-305
    • /
    • 2014
  • The Antioxidant activity screening identification of five kind compounds in Artemisiae annuae herba with the on-line screening high performance liquid chromatography (HPLC) $ABTS^+$ assay. The various experimental variables such as the extraction time (h) and extraction solvent composition (%) of dipping method were investigated efficiently extraction at the room temperature $25^{\circ}C$. The results, the highest yield of total extract amount (0.458 g, 15.250%) was obtained by dipping method with 100% water and extraction time to 3 h. And the on-line screening HPLC-$ABTS^+$ assay method was rapid and efficient to search for bioactivity from natural products.

Improvement of Direction-Oriented Interpolation for Deinterlacing (디인터레이싱을 위한 방향지향 보간법의 개선)

  • Park, Do-Young;Lee, Yeonkyung;Yoo, Hoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.9
    • /
    • pp.2209-2215
    • /
    • 2014
  • This paper presents, a deinterlacing method by improving the Direction-Oriented Interpolation (DOI) technique. The technique is considered to be a very strong tool for intrafield-based deinterlacing. However, DOI has some problems such as long processing time, wrong edge detection in periodic pattern. To remedy this problem, we replace the full search in DOI by a two-step search to reduce processing time and introduces two additional processes to improve image quality. In the proposed method, the spatial direction vectors (SDVs) misread data are reconsidered to prevent them utilizing in the next interpolation step, resulting in an accurate deinterlacing method. We conduct experiments with ISO experimental images to compare the proposed method with the existing methods including line evarage (LA), edge-based line averaging (ELA), DOI, selective deinterlacing algorithm (SDA). Experimental results show the proposed method gives better performance in objective and subjective quality than existing deinterlacing methods.