因此，本論文的主軸將會考慮到上述實際生產情形，進行無關聯平行機台生產排程問題的求解。挑選具有材料汙染性問題的化鍍製程之特性做為本論文的研究範圍，在加入因材料需臨時調機的考量後，又新增工件時窗限制，以增加生管單位可以針對緊急工件做出相應的優先安排加工順序之彈性。最後本研究使用模擬退火演算法來進行求解，透過該方法，避免陷入區域最佳解之困境，同時也能在短時間內獲得有效的排程解。;With the advancement of the medical industry and automotive aerospace technology, the market of the LED heat-dissipation substrate has expanded continually. Currently, the LED heat-dissipation substrates are mainly thin-film ceramic substrates. Due to the advantages of high electrical resistance, high-frequency characteristics, high thermal conductivity, high chemical stability, high thermal stability and high melting point, ceramic substrates are suitable for various electronic components, especially in medical, aerospace, and automotive industry, which also promotes the growth demand of LED ceramic substrates.
However, the production of a batch of products will use several machine equipment resources in the manufacturing process. There are several production lines in the same manufacturing process in the factory. Each machine has different product characteristics, such as different setup time, year of use. These conditions will affect the process time. Besides, the temporary adjustment is also one of the factors affecting the process time.
In the internal operation of the factory, the production schedule is mainly arranged by the production department. However, in practice, because the production department does not understand the machine conditions and the product characteristics, it cannot make the most proper production order for each product. The production schedule is often adjusted in the on-site manufacturing unit, it causes the problem for the production department cannot track the current production status according to the initial production order. Therefore, if there is a need for immediate tracking of the emergency component, it is often necessary to send extra manpower to on-site. It not only wastes human resources but also increases the frictions between departments.
Therefore, the research will consider the above-mentioned actual production situation, carrying out the production scheduling problem of the unrelated parallel machine. The research considers the factors of temporary adjustment due to materials and the limit of component time window so that increasing the flexibility of prioritizing the processing sequence of the emergency component. The research scope is based on the electroless plating process with material contamination problems. Finally, the research adopts the simulated annealing algorithm to solve the problem. By using the simulated annealing algorithm, it avoids the dilemma of getting into the optimal solution of the region and can also obtain an effective scheduling solution in a short time.