A Study of Production Scheduling of Drill Operation in a Printed-Circuit-Board Factory

• Main Author: 王彥文
• Other Authors: 張百棧
• Format: Others
• Language: zh-TW
• Published: 2002
• Online Access: http://ndltd.ncl.edu.tw/handle/56185354816376124852

碩士 === 元智大學 === 工業工程與管理學系 === 90 === The development of the advanced technology in the Printed Circuit Board industry speeds the production rate, reduces the volume of the product, and cuts down the price. With these characteristics, the international orders are sent to Taiwan. The plenty of orders, complicated production process and the various constraints in scheduling lead to the high complexity in scheduling task. Scheduling of drilling operation belongs to unrelated parallel machine scheduling problem. The scheduling rule of this operation in a real-world PCB factory was investigated in this thesis. An intelligent scheduling system was also developed to deal with an unrelated parallel machine scheduling problem with considering the ready time, partition, weight and setup time of each order. The comparison with the real-world case revealed that the heuristic attains 9.32% improvement. The computation time is within 200 seconds when the number of jobs is smaller than 60. This result is more efficient than the manual scheduling approach.