Dynamic least cost route in automated material handling system in semiconductor industry

The traffic condition keeps changing for vehicles traveling along the track in automated material handling system in semiconductor industry. The handling of this dynamism is important to optimize the delivery of materials by vehicles. This dissertation discusses the modeling of the system for finding out the least cost routes for vehicles to carry out tasks in a dynamic environment. Ant colony system algorithm developed by Dr, Dorigo in 1992 was used in the modeling and analysis. Dijkstra algorithm was used to test its dynamical aspect. It is proved that the new model put forward in this dissertation is more accurate and thus more useful to solve physical problems, although more computing power is required.Master of Science (Computer Integrated Manufacturing