Institute for Systems Research Technical Reports

Permanent URI for this collectionhttp://hdl.handle.net/1903/4376

This archive contains a collection of reports generated by the faculty and students of the Institute for Systems Research (ISR), a permanent, interdisciplinary research unit in the A. James Clark School of Engineering at the University of Maryland. ISR-based projects are conducted through partnerships with industry and government, bringing together faculty and students from multiple academic departments and colleges across the university.

Browse

Search Results

Now showing 1 - 10 of 15
  • Thumbnail Image
    Item
    Improving Cluster Tool Performance by Finding the Optimal Sequence and Cyclic Sequence of Wafer Handler Moves
    (2000) Nguyen, Manh-Quan Tam; Herrmann, Jeffrey; ISR
    The research aims to develop algorithms that can minimize the total lot processing time (makespan) of cluster tools used for semiconductor manufacturing. Previous research focuses on finding an optimal sequence of wafer handler moves in a cluster tool that has one process chamber in each stage. In practice, if the number of chambers in a stage is more than one, either a pre-specified sequence of moves is given in advance or a dispatching rule is applied. No previous work has addressed the problem of finding an optimal sequence of wafer handler moves to improve performance of cluster tools with more than one chamber in a stage. Cluster tools are highly integrated machines that can perform a sequence of semiconductor manufacturing processes. The performance of cluster tools becomes increasingly important as the semiconductor industry produces larger wafers with smaller device geometry. Some factors that motivate the use of cluster tools, instead of stand-alone tools, include increased yield and throughput, less contamination, and less human intervention. In this research, the cluster tool is modeled as a manufacturing system with a material handling system (wafer handler). The model specifies all constraints that a feasible sequence of wafer handler moves must satisfy. The thesis develops two cluster tool scheduling algorithms. Given the lot size, the wafer handler move time, the in-chamber processing times, and the tool configuration the first algorithm, based on a complete forward branch-and-bound algorithm, searches for an optimal solution from the set of all feasible sequences of wafer handler moves. The second algorithm, a truncated branch-and-bound algorithm, quickly searches for the best solution from the set of feasible cyclic sequences of wafer handler moves. For simple tool configurations, analytical makespan models are also derived. The results show that, in many cases, the search algorithms can significantly reduce the total lot processing time. This reduces tool utilization, reduces manufacturing cycle times, and increases tool capacity.
  • Thumbnail Image
    Item
    Sensitivity Analysis and Discrete Stochastic Optimization for Semiconductor Manufacturing Systems
    (2000) Mellacheruvu, Praveen V.; Herrmann, Jeffrey W.; Fu, Michael C.; ISR
    The semiconductor industry is a capital-intensive industry with rapid time-to-market, short product development cycles, complex product flows and other characteristics. These factors make it necessary to utilize equipment efficiently and reduce cycle times. Further, the complexity and highly stochastic nature of these manufacturing systems make it difficult to study their characteristics through analytical models. Hence we resort to simulation-based methodologies to model these systems.

    This research aims at developing and implementing simulation-based operations research techniques to facilitate System Control (through sensitivity analysis) and System Design (through optimization) for semiconductor manufacturing systems.

    Sensitivity analysis for small changes in input parameters is performed using gradient estimation techniques. Gradient estimation methods are evaluated by studying the state of the art and comparing the finite difference method and simultaneous perturbation method by applying them to a stochastic manufacturing system. The results are compared with the gradients obtained through analytical queueing models. The finite difference method is implemented in a heterogeneous simulation environment (HSE)-based decision support tool for process engineers. This tool performs heterogeneous simulations and sensitivity analyses.

    The gradient-based techniques used for sensitivity analysis form the building blocks for a gradient-based discrete stochastic optimization procedure. This procedure is applied to the problem of allocating a limited budget to machine purchases to achieve throughput requirements and minimize cycle time. The performance of the algorithm is evaluated by applying the algorithm on a wide range of problem instances.

  • Thumbnail Image
    Item
    Sequencing Wafer Handler Moves to Improve the Performance of Hybrid Cluster Tools
    (2000) Nguyen, Manh-Quan T.; Herrmann, Jeffrey W.; ISR
    Cluster tools are highly integrated machines that can perform a sequence of semiconductor manufacturing processes. The sequence of wafer handler moves affects the total time needed to process a set of wafers.

    Reducing this time can reduce cycle time, reduce tool utilization, and increase tool capacity. This paper introduces the cluster tool scheduling problem for hybrid cluster tools, which are multiple-stage tools that have at least one stage with two or more parallel chambers.

    This paper presents algorithms that can find superior sequences of wafer handler moves. Experimental results show that the tool performance can be improved significantly if the wafer handler follows a cyclic sequence instead of using a dispatching rule.

  • Thumbnail Image
    Item
    Real-Time Growth Rate Metrology for a Tungsten CVD Process by Acoustic Sensing
    (2000) Henn-Lecordier, Laurent; Kidder, John N., Jr.; Rubloff, Gary W.; Gogol, C. A.; Wajid, A.; ISR
    An acoustic sensor, the Leybold Inficon ComposerTM, was implemented downstream to a production-scale tungsten chemical vapor deposition (CVD) cluster tool for in-situ process sensing. Process gases were sampled at the outlet of the reactor chamber and compressed with a turbo-molecular pump and mechanical pump from the sub-Torr process pressure regime to above 50 Torr as required for gas sound velocity measurements in the acoustic cavity. The high molecular weight gas WF6 mixed with H2 provides a substantial molecular weight contrast so that the acoustic sensing method appears especially sensitive to WF6 concentration.

    By monitoring the resonant frequency of exhaust process gases, the depletion of WF6 resulting from the reduction by H2 was readily observed in the 0.5 Torr process for wafer temperatures ranging from 300 to 350 C. Despite WF6 depletion rates as low as 3-5%, in-situ wafer-state metrology was achieved with an error less than 6% over 17 processed wafers.

    This in-situ metrology capability combined with accurate sensor response modeling suggests an effective approach for acoustic process sensing in order to achieve run-to-run process control of the deposited tungsten film thickness.

  • Thumbnail Image
    Item
    Sequencing Wafer Handler Moves to Improve the Performance of Sequential Cluster Tools
    (2000) Herrmann, Jeffrey W.; Nguyen, Manh-Quan T.; ISR
    Cluster tools are highly integrated machines that can perform a sequence of semiconductor manufacturing processes. The sequence of wafer handler moves affects the total time needed to process a set of wafers. Reducing this time can reduce cycle time, reduce tool utilization, and increase tool capacity. This paper introduces the cluster tool scheduling problem for sequential cluster tools and describes a branch-and-bound algorithm that can find an optimal sequence of wafer handler moves. In addition, we enumerate the set of 1-unit cyclic sequences for two- and three-stage sequential cluster tools. Experimental results show that the tool performance can be improved significantly if the wafer handler follows a cyclic sequence instead of using a dispatching rule.
  • Thumbnail Image
    Item
    REU Report: Development of an Agent-Based Factory Shop Floor Simulation Tool
    (1999) Whangbo, Albert J.; Lin, Edward; Herrmann, Jeffrey; ISR
    Manufacturing systems of the future are expected to be agile and failure-tolerant. Current simulation tools are not well equipped to model these dynamically changing systems. Agent-based simulation represents an attractive alternative to traditional simulation techniques. This project aims to develop software for agent-based factory shop floor simulation. The current version of the factory simulation software is implemented in Java. Although the program lacks important features of a decision support tool, it provides a flexible agent-based framework for modeling and testing shop floor configurations.
  • Thumbnail Image
    Item
    Fixture-Based Design Similarity Measures for Variant Fixture Planning
    (1999) Balasubramanian, Sundar; Herrmann, Jeffrey W.; ISR
    One of the important activities in process planning is the design of fixtures to position, locate and secure the workpiece during operations such as machining, assembly and inspection. The proposed approach for variant fixture planning is an essential part of a hybrid process planning methodology.

    The aim is to retrieve, for a new product design, a useful fixture from a given set of existing designs and their fixtures. Thus, the variant approach exploits this existing knowledge.

    However, since calculating each fixture's feasibility and then determining the necessary modifications for infeasible fixtures would require too much effort, the approach searches quickly for the most promising fixtures based on a surrogate design similarity measure. Then, it evaluates the definitive usefulness metric for those promising fixtures and identifies the best one for the new design.

  • Thumbnail Image
    Item
    Reducing Manufacturing Cycle Time during Product Design
    (1999) Herrmann, Jeffrey W.; Chincholkar, Mandar; ISR
    This paper describes an approach that can reduce manufacturing cycle time during product design. Design for production (DFP) determines how manufacturing a new product design affects the performance of the manufacturing system. This includes design guidelines, capacity analysis, and estimating manufacturing cycle times. Performing these tasks early in the product development process can reduce product development time. Previous researchers have developed various DFP methods for different problem settings. This paper discusses the relevant literature and classifies these methods. The paper presents a systematic DFP approach and a manufacturing system model that can be used to estimate the manufacturing cycle time of a new product. This approach gives feedback that can be used to eliminate cycle time problems. This paper focuses on products that are produced in one facility. We present an example that illustrates the approach and discuss a more general approach for other multiple-facility settings.
  • Thumbnail Image
    Item
    Using Neural Networks to Generate Design Similarity Measures
    (1999) Balasubramanian, Sundar; Herrmann, Jeffrey W.; Herrmann, Jeffrey W.; ISR
    This paper describes a neural network-based design similarity measure for a variant fixture planning approach. The goal is to retrieve, for a new product design, a useful fixture from a given set of existing designs and their fixtures. However, since calculating each fixture feasibility and then determining the necessary modifications for infeasible fixtures would require too much effort, the approach searches quickly for the most promising fixtures. The proposed approach uses a design similarity measure to find existing designs that are likely to have useful fixtures. The use of neural networks to generate design similarity measures is explored.This paper describes the back-propagation algorithm for network learning and highlights some of the implementation details involved. The neural network-based design similarity measure is compared against other measures that are based on a single design attribute.
  • Thumbnail Image
    Item
    A System to Test Rescheduling Algorithms
    (1998) Gerber, Kenneth M.; Herrmann, J.W.; ISR
    As part of the ongoing research in operations research, new reschedulingalgorithms are constantly being invented. Until now, however, the testingand analysis of these algorithms was unstandardized. The method forcomparing new algorithms with older algorithms varied from researcher toresearcher, as did the description of the results and output. This thesisexplains the design and capabilities of a new system to test reschedulingalgorithms. It further sets a standard for the analysis of newrescheduling algorithms by creating a general methodology applicable to theentire testing process.