• Title/Summary/Keyword: multiple setups

Search Result 20, Processing Time 0.022 seconds

Heuristics for Scheduling Wafer Lots at the Deposition Workstation in a Semiconductor Wafer Fab (반도체 웨이퍼 팹의 흡착공정에서 웨이퍼 로트들의 스케쥴링 알고리듬)

  • Choi, Seong-Woo;Lim, Tae-Kyu;Kim, Yeong-Dae
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.36 no.2
    • /
    • pp.125-137
    • /
    • 2010
  • This study focuses on the problem of scheduling wafer lots of several product families in the deposition workstation in a semiconductor wafer fabrication facility. There are multiple identical parallel machines in the deposition workstation, and two types of setups, record-dependent setup and family setup, may be required at the deposition machines. A record-dependent setup is needed to find optimal operational conditions for a wafer lot on a machine, and a family setup is needed between processings of different families. We suggest two-phase heuristic algorithms in which a priority-rule-based scheduling algorithm is used to generate an initial schedule in the first phase and the schedule is improved in the second phase. Results of computational tests on randomly generated test problems show that the suggested algorithms outperform a scheduling method used in a real manufacturing system in terms of the sum of weighted flowtimes of the wafer lots.

A versatile small-scale structural laboratory for novel experimental earthquake engineering

  • Chen, Pei-Ching;Ting, Guan-Chung;Li, Chao-Hsien
    • Earthquakes and Structures
    • /
    • v.18 no.3
    • /
    • pp.337-348
    • /
    • 2020
  • Experimental testing has been considered as one of the most straightforward approaches to realize the structural behavior for earthquake engineering studies. Recently, novel and advanced experimental techniques, which combine numerical simulation with experimental testing, have been developed and applied to structural testing practically. However, researchers have to take the risk of damaging specimens or facilities during the process of developing and validating new experimental methods. In view of this, a small-scale structural laboratory has been designed and constructed in order to verify the effectiveness of newly developed experimental technique before it is applied to large-scale testing for safety concerns in this paper. Two orthogonal steel reaction walls and one steel T-slotted reaction floor are designed and analyzed. Accordingly, a large variety of experimental setups can be completed by installing servo-hydraulic actuators and fixtures depending on different research purposes. Meanwhile, a state-of-the-art digital controller and multiple real-time computation machines are allocated. The integration of hardware and software interfaces provides the feasibility and flexibility of developing novel experimental methods that used to be difficult to complete in conventional structural laboratories. A simple experimental demonstration is presented which utilizes part of the hardware and software in the small-scale structural laboratory. Finally, experimental layouts of future potential development and application are addressed and discussed, providing the practitioners with valuable reference for experimental earthquake engineering.

Development of A CAPP System Based on Case-Based Reasoning (Case-Based Reasoning을 이용한 자동공정계획 시스템의 구축)

  • 이홍희;이덕만
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.21 no.46
    • /
    • pp.181-196
    • /
    • 1998
  • The aim of this research is the development of a CAPP system which can use the old experience of process planning to generate a process plan for a new part and learn from its own experience using the concept of stratified case-based reasoning(CBR). A process plan is determined through the hierarchical process planning procedure that is based on the hierarchical feature structure of a part. Each part and case have their own multiple abstractions that are determined by the feature structure of the part. Retrieving the case in stratified case-based process planning is accomplished by retrieving the abstraction that is most similar to the input part abstraction in each abstraction level of the case-base. A new process plan is made by the adaptation that translates the old case's process plan into the process plan of a new part. Operations, machines and tools, setups and operation sequence in each setup are determined in the adaptation of abstraction using some algorithms and the reasoning based on knowledge-base. By saving a new part and its process plan as a case, the system can use this new case in the future to generate a process plan of a similar part. That is, the system can learn its own experience of process planning. A new case is stored by adding the new abstractions that are required to save as the new abstraction to the existing abstractions in the case-base.

  • PDF

On the Need for Efficient Load Balancing in Large-scale RPL Networks with Multi-Sink Topologies

  • Abdullah, Maram;Alsukayti, Ibrahim;Alreshoodi, Mohammed
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.3
    • /
    • pp.212-218
    • /
    • 2021
  • Low-power and Lossy Networks (LLNs) have become the common network infrastructure for a wide scope of Internet of Things (IoT) applications. For efficient routing in LLNs, IETF provides a standard solution, namely the IPv6 Routing Protocol for LLNs (RPL). It enables effective interconnectivity with IP networks and flexibly can meet the different application requirements of IoT deployments. However, it still suffers from different open issues, particularly in large-scale setups. These include the node unreachability problem which leads to increasing routing losses at RPL sink nodes. It is a result of the event of memory overflow at LLNs devices due to their limited hardware capabilities. Although this can be alleviated by the establishment of multi-sink topologies, RPL still lacks the support for effective load balancing among multiple sinks. In this paper, we address the need for an efficient multi-sink load balancing solution to enhance the performance of PRL in large-scale scenarios and alleviate the node unreachability problem. We propose a new RPL objective function, Multi-Sink Load Balancing Objective Function (MSLBOF), and introduce the Memory Utilization metrics. MSLBOF enables each RPL node to perform optimal sink selection in a way that insure better memory utilization and effective load balancing. Evaluation results demonstrate the efficiency of MSLBOF in decreasing packet loss and enhancing network stability, compared to MRHOF in standard RPL.

Analyzing the Influence of Spatial Sampling Rate on Three-dimensional Temperature-field Reconstruction

  • Shenxiang Feng;Xiaojian Hao;Tong Wei;Xiaodong Huang;Pan Pei;Chenyang Xu
    • Current Optics and Photonics
    • /
    • v.8 no.3
    • /
    • pp.246-258
    • /
    • 2024
  • In aerospace and energy engineering, the reconstruction of three-dimensional (3D) temperature distributions is crucial. Traditional methods like algebraic iterative reconstruction and filtered back-projection depend on voxel division for resolution. Our algorithm, blending deep learning with computer graphics rendering, converts 2D projections into light rays for uniform sampling, using a fully connected neural network to depict the 3D temperature field. Although effective in capturing internal details, it demands multiple cameras for varied angle projections, increasing cost and computational needs. We assess the impact of camera number on reconstruction accuracy and efficiency, conducting butane-flame simulations with different camera setups (6 to 18 cameras). The results show improved accuracy with more cameras, with 12 cameras achieving optimal computational efficiency (1.263) and low error rates. Verification experiments with 9, 12, and 15 cameras, using thermocouples, confirm that the 12-camera setup as the best, balancing efficiency and accuracy. This offers a feasible, cost-effective solution for real-world applications like engine testing and environmental monitoring, improving accuracy and resource management in temperature measurement.

Batch Scheduling Algorithm with Approximation of Job Completion Times and Case Studies (작업완료시각 추정을 활용한 배치 스케줄링 및 사례 연구)

  • Kim, Song-Eun;Park, Seong-Hyeon;Kim, Su-Min;Park, Kyungsu;Hwang, Min Hyung;Seong, Jongeun
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.43 no.4
    • /
    • pp.23-32
    • /
    • 2020
  • Many small and medium-sized manufacturing companies process various product types to respond different customer orders in a single production line. To improve their productivity, they often apply batch processing while considering various product types, constraints on batch sizes and setups, and due date of each order. This study introduces a batch scheduling heuristic for a production line with multiple product types and different due dates of each order. As the process times vary due to the different batch sizes and product types, a recursive equation is developed based on a flow line model to obtain the upper bound on the completion times with less computational complexity than full computation. The batch scheduling algorithm combines and schedules the orders with same product types into a batch to improve productivity, but within the constraints to match the due dates of the orders. The algorithm incorporates simple and intuitive principles for the purpose of being applied to small and medium companies. To test the algorithm, two case studies are introduced; a high pressure coolant (HPC) manufacturing line and a press process at a plate-type heat exchanger manufacturer. From the case studies, the developed algorithm provides significant improvements in setup frequency and thus convenience of workers and productivity, without violating due dates of each order.

Real-time camera tracking using co-planar feature points (동일 평면상에 존재하는 특징점 검출을 이용한 실시간 카메라 추적 기법)

  • Seok-Han Lee
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.17 no.5
    • /
    • pp.358-366
    • /
    • 2024
  • This paper proposes a method for the real-time camera tracking which detects and employs feature points located on a planar object in 3D space. The proposed approach operates in two stages. First, multiple feature points are detected in the 3D space, and then only those that exist on the planar object are selected. The camera's extrinsic parameters are then estimated using the projective geometry relationship between the feature points of the plane and the camera's image plane. The experiments are conducted in a typical indoor environment with regular lighting, without any special illumination setups. In contrast to conventional approaches, the proposed method can detect new feature points on the planar object in real-time and employ them for the camera tracking. This allows for continuous tracking even when the reference features for the camera pose initialization are not available. The experimental results show an average re-projection error of about 5 to 7 pixels, which is relatively small given the image resolution, and demonstrating that camera tracking is possible even in the absence of reference features within the image.

CHARACTERIZATION OF GEOTECHNICAL SITES BY MULTI-CHANNEL ANALSIS OF SURFACE WAVES(MCASW) (지표층의 탄성계수 측정을 위한 새로운 탄성파 방법)

  • 박춘병
    • Proceedings of the Korean Geotechical Society Conference
    • /
    • 1995.10a
    • /
    • pp.15.2-22
    • /
    • 1995
  • Evaluating stiffness of near-surface materials has been one of the critically important tasks in many civil engineering works. It is the main goal of geotechnical characterization. The so-called deflection-response method evaluates the stiffness by measuring stress-strain behavior of the materials caused by static or dynamic load. This method, however, evaluates the overall stiffness and the stiffness variation with depth cannot be obtained. Furthermore, evaluation of a large-area geotechnical site by this method can be time-consuming, expensive, and damaging to many surface points of the site. Wave-propagation method, on the other hand, measures seismic velocities at different depths and stiffness profile (stiffness change with depth) can be obtained from the measured velocity data. The stiffness profile is often expressed by shear-wave (S-wave) velocity change with depth because S-wave velocity is proportional to the shear modulus. that is a direct indicator of stiffiiess. The crosshole and downhole method measures the seismic velocity by placing sources and receivers (geophones) at different depths in a borehole. Requirement of borehole installation makes this method also time-consuming, expensive, and damaging to the sites. Spectral-Analysis-of-Surface-Waves (SASW) method places both source and receivers at the surface, and records horizontally-propagating surface waves. Based upon the theory of surfacewave dispersion, the seismic velocities at different depths are calculated by analyzing the recorded surface-wave data. This method can be nondestructive to the sites. However, because only two receivers are used, the method requires multiple measurements with different field setups and, therefore, the method often becomes time-consuming and labor-intensive. Furthermore. the inclusion of noise wavefields cannot be handled properly, and this may cause the results by this method inaccurate. When multi-channel recording method is employed during the measurement of surface-waves, there are several benefits. First, usually single measurement is enough because multiple number (twelve or more) of receivers are used. Second, noise inclusion can be detected by coherency checking on the multi-channel data and handled properly so that it does not decrease the accuracy of the result. Third, various kinds of multi-channel processing techniques can be applied to f1lter unwanted noise wavefields and also to analyze the surface-wavefields more accurately and efficiently. In this way, the accuracy of the result by the method can be significantly improved. Fourth, the entire system of source, receivers, and recording-processing device can be tied into one unit, and the unit can be pulled by a small vehicle, making the survey speed very fast. In all these senses, multi-channel recording of surface waves is best suited for a routine method for geotechnical characterization in most of civil engineering works.

  • PDF

Study of a Brain Tumor and Blood Vessel Detection System Using Multiple Fluorescence Imaging by a Surgical Microscope (수술현미경에서의 다중형광영상을 이용한 뇌종양과 혈관영상 검출 시스템 연구)

  • Lee, Hyun Min;Kim, Hong Rae;Yoon, Woong Bae;Kim, Young Jae;Kim, Kwang Gi;Kim, Seok Ki;Yoo, Heon;Lee, Seung Hoon;Shin, Min Sun;Kwon, Ki Chul
    • Korean Journal of Optics and Photonics
    • /
    • v.26 no.1
    • /
    • pp.23-29
    • /
    • 2015
  • In this paper, we propose a microscope system for detecting both a tumor and blood vessels in brain tumor surgery as fluorescence images by using multiple light sources and a beam-splitter module. The proposed method displays fluorescent images of the tumor and blood vessels on the same display device and also provides accurate information about them to the operator. To acquire a fluorescence image, we utilized 5-ALA (5-aminolevulinic acid) for the tumor and ICG (Indocyanine green) for blood vessels, and we used a beam-splitter module combined with a microscope for simultaneous detection of both. The beam-splitter module showed the best performance at 600 nm for 5-ALA and above 800 nm for ICG. The beam-splitter is flexible to enable diverse objective setups and designed to mount a filter easily, so beam-splitter and filter can be changed as needed, and other fluorescent dyes besides 5-ALA and ICG are available. The fluorescent images of the tumor and the blood vessels can be displayed on the same monitor through the beam-splitter module with a CCD camera. For ICG, a CCD that can detect the near-infrared region is needed. This system provides the acquired fluorescent image to an operator in real time, matching it to the original image through a similarity transform.

Integer Programming-based Operation Sequencing for Multi-operation on Single Machine (정수계획법을 통한 다중작업 수행 단일기계에서의 작업순서 결정)

  • Park, Seonyeong;Shin, Moonsoo
    • Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
    • /
    • v.9 no.3
    • /
    • pp.261-270
    • /
    • 2019
  • With the advent of the Fourth Industrial Revolution, multi-variety production in the up-to-date manufacturing environment is proceeding more rapidly whereby production planning and management have been getting more complicated. Moreover, the need to improve production efficiency through effective operation sequencing is further heightened. Fundamentally, the effective operation sequencing can reduce the set-up of the equipment, efficiently utilize the equipment, shorten the set-up time, and ultimately contribute to productivity improvement. This study deals with the problem of efficient operation sequencing in a situation where a single machine performs multiple operations. The complexity of the problem is very high when compared to the case where only one operation is performed on one machine, which is covered in most existing studies. In this paper, we propose an integer programming model to minimize the number of setups. This study aims at minimizing the number of mold replacement times in the process of processing a given production order for the wiring harness manufacturing process, which is one of the components of automobile electric field. In addition, brief case studies are presented to verify the validity of the proposed mathematical model.