Dissertation > Excellent graduate degree dissertation topics show

Research on Scheduling Semiconductor Manufacturing Using Genetic Algorithm

Author: SunXiaoQing
Tutor: WangHong
School: Tianjin University
Course: Operational Research and Cybernetics
Keywords: Semiconductor Manufacturing Scheduling Problem Genetic Algorithm Discrete machines Batch Machines
CLC: O223
Type: Master's thesis
Year: 2010
Downloads: 54
Quote: 0
Read: Download Dissertation

Abstract


Semiconductor manufacturing is one of the most complicated manufacturing systems due to re-entrant process flows, complex technology and equipment, high uncertainty and so on. Its scheduling is very important to improve the productivity of the whole manufacturing line. The semiconductor manufacturing scheduling problem is NP-hard, and has received considerable attention in academia and industry. This paper considers two scheduling problems in the semiconductor manufacturing industry and designs two genetic algorithms for solving them, respectively.At first, this paper addresses the large-size multi-stage multi-product scheduling problem of parallel processing machines with changeover time between adjacent tasks processed on the same machine, aiming at minimizing the total flow time or total process time. We propose a genetic algorithm to solve this problem. Chromosome contains two gene segments, one gene segments is a task sequence and the other is a feasible machine sequence. Active scheduling technique and repair strategy are applied for increasing the search speed and finding good solutions. Computational experiment proves that the proposed genetic algorithm can get better solutionsThen, we consider the two-stage hybrid flow shop scheduling problem in which the first stage contains several non-identical discrete machines, and the second stage contains several non-identical batching machines. Each discrete machine can process no more than one task at time, and each batching machine can process several tasks simultaneously in a batch, as long as the total size of all jobs in the batch does not exceed the machine capacity. The processing time of a batch is represented by the longest time among all the jobs in the batch, and all tasks of the same batch start and finish together. The goal is to make batching and sequencing decisions in order to minimize the total flow time. Here the dynamic programming algorithm will be combined with genetic algorithm to search the optimal solution for this problem. Computational experiments indicate that the algorithm can have good performance.

Related Dissertations

  1. Research on Scheduling of Whole-set Orders in JSP Based on Differential Evolution Algorithm,F273
  2. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  3. The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
  4. Study on Taste Characteristic of Taste Peptide Enzymatic Production from Oyster Base on A Neural Network Method,TS254.4
  5. Design and Realization of the Magnetic Antenna in MW and SW Bands Based on Genetic Algorithm,TN820
  6. Citrus Image Segmentation Based on Genetic Algorithm,TP391.41
  7. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  8. Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
  9. BP network optimization based on genetic algorithm optimization of the biodiesel process,TE667
  10. The Research on Texture Synthesis Technology from Cloud Theory & Been Evolution Genetic Algorithm,TP391.41
  11. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  12. Several studies for scheduling problem,O157.5
  13. Mining resources based on genetic algorithm optimization model of,O224
  14. Research on the Improvements and Applications of Particle Swarm Optimization,TP18
  15. The magnetorheological damper mechanical properties and Gun Recoil,TB535.1
  16. Optimization Study on Gating System and Molding Process Parameters of Injection Mold Based on Simulation,TQ320.662
  17. Research on the Milling Performance and Parameters Optimization with Large Parts of Heavy Machine,TG54
  18. Research of Adaptive Active Noise Control Based on Neural Network,TP183
  19. The Design and Implementation of Email Analysis and Forensies System,D918.2
  20. Sdesign and Implementation of Course Scheduling Management System,TP311.52
  21. Sentence Similarity Computing Research and Application of Intelligent Question Answering System,TP391.1

CLC: > Mathematical sciences and chemical > Mathematics > Operations Research > An integrated approach
© 2012 www.DissertationTopic.Net  Mobile