抄録
This paper presents a scheduling method using a genetic algorithm for LSI assembling processes. The new method uses a new mutation named block exchange for reducing the number of exchanging tools for assembling machines. The new mutation directly handles schedules on the gantt chart. A performance index which considers both the total operating time and the number of tool exchange is introduced. The proposed scheduling method can handle multiple assembling processes with such constraints as minimum number of exchanging tools and/or minimum operating time.
Simulations using actual data of LSI assembling processes are done to verify the feasibility of the new method, and the results show that the new scheduling method is highly potential for field use.
