Using Mixed Integer Programming to Schedule Rush Orders for Plating Copper Parallel Machines
碩士 === 國立中央大學 === 工業管理研究所 === 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 compone...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2019
|
Online Access: | http://ndltd.ncl.edu.tw/handle/2np69t |
id |
ndltd-TW-107NCU05041034 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-107NCU050410342019-10-22T05:28:12Z http://ndltd.ncl.edu.tw/handle/2np69t Using Mixed Integer Programming to Schedule Rush Orders for Plating Copper Parallel Machines 以混合整數規劃 安插電鍍銅平行機台之緊急訂單 Ya-Sian Yang 楊亞嫻 碩士 國立中央大學 工業管理研究所 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. Chi-Tai Wang 王啓泰 2019 學位論文 ; thesis 59 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立中央大學 === 工業管理研究所 === 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.
|
author2 |
Chi-Tai Wang |
author_facet |
Chi-Tai Wang Ya-Sian Yang 楊亞嫻 |
author |
Ya-Sian Yang 楊亞嫻 |
spellingShingle |
Ya-Sian Yang 楊亞嫻 Using Mixed Integer Programming to Schedule Rush Orders for Plating Copper Parallel Machines |
author_sort |
Ya-Sian Yang |
title |
Using Mixed Integer Programming to Schedule Rush Orders for Plating Copper Parallel Machines |
title_short |
Using Mixed Integer Programming to Schedule Rush Orders for Plating Copper Parallel Machines |
title_full |
Using Mixed Integer Programming to Schedule Rush Orders for Plating Copper Parallel Machines |
title_fullStr |
Using Mixed Integer Programming to Schedule Rush Orders for Plating Copper Parallel Machines |
title_full_unstemmed |
Using Mixed Integer Programming to Schedule Rush Orders for Plating Copper Parallel Machines |
title_sort |
using mixed integer programming to schedule rush orders for plating copper parallel machines |
publishDate |
2019 |
url |
http://ndltd.ncl.edu.tw/handle/2np69t |
work_keys_str_mv |
AT yasianyang usingmixedintegerprogrammingtoschedulerushordersforplatingcopperparallelmachines AT yángyàxián usingmixedintegerprogrammingtoschedulerushordersforplatingcopperparallelmachines AT yasianyang yǐhùnhézhěngshùguīhuàānchādiàndùtóngpíngxíngjītáizhījǐnjídìngdān AT yángyàxián yǐhùnhézhěngshùguīhuàānchādiàndùtóngpíngxíngjītáizhījǐnjídìngdān |
_version_ |
1719273713823645696 |