Using Mixed Integer Programming to Schedule Rush Orders for Plating Copper Parallel Machines

• Main Authors: Ya-Sian Yang, 楊亞嫻
• Other Authors: Chi-Tai Wang
• Format: Others
• Language: zh-TW
• Published: 2019
• Online Access: http://ndltd.ncl.edu.tw/handle/2np69t

碩士 === 國立中央大學 === 工業管理研究所 === 107 === In the past ten years, the semiconductor industry has become one of the most important industries in the world. Such as the Internet of Things, artificial intelligence and electric vehicles will gradually emerge in the future. Semiconductors are the main component materials of these future technologies, so whether it is now or in the future, SEMI、TSIA or ITRI, and so on believed that the semiconductor industry will flourish and drive the supply chain of semiconductors. The demand of the market will continue to rise every years. Among them, Taiwan has the most complete IC industry chain in the world and the professional division of work between upstream and downstream, which makes Taiwan become the number one in the world in IC manufacturing and testing in 2018. And IC design ranks second in the world. Ceramic substrate is one of the downstream of IC industry in Taiwan. It is more suitable for harsh environment than general substrate, and its performance is stable. Its biggest advantage is heat tolerance, which makes it widely used in power electronics、electronic package、hybrid microelectronics and MCM. Domestic and foreign competitors include Kyocera、Murata、Tong Hsing、HolyStone、LEATEC Fine Ceramics and ICP. This study focuses on the rush order in the Plating Copper process. The Plating Copper process is one of the main processes in the Ceramic substrate. The manufacturing time is long and the production demand is huge. This machine belongs to the parallel machine and is one of the common types of problems in the scheduling problem. This study uses a mixed integer programming method to solve the rush order in scheduling problem at this station to find the best solution for the minimum delay cost. In most manufacturing situations, the company is selected by the customer, not the company considering whether to take orders, especially the rush orders of important customers. In order to meet the actual situation, our study considers accepting all the rush orders. In order to let decision maker think outside the box that important client not priority production. In this study, all the orders are given different weights according to the subjective of the decision makers. When an order delay occurs, the ordinary order and the rush order will have different delay costs according to different weights. After calculating the delay cost, we compare the effect of whether we want to have rush order or not, in order to make appropriate decisions for the decision makers. After the small data model test, this study takes the weekly schedule as the benchmark and simulates the actual situation. Finally, conclusions and suggestions are made according to the problems faced after the solution and the results of the solution.