TWI252998B - Method for maximizing profit of TFT-LCD module operation - Google Patents

Method for maximizing profit of TFT-LCD module operation Download PDF

Info

Publication number
TWI252998B
TWI252998B TW92102872A TW92102872A TWI252998B TW I252998 B TWI252998 B TW I252998B TW 92102872 A TW92102872 A TW 92102872A TW 92102872 A TW92102872 A TW 92102872A TW I252998 B TWI252998 B TW I252998B
Authority
TW
Taiwan
Prior art keywords
production
production line
parameter
priority
level
Prior art date
Application number
TW92102872A
Other languages
Chinese (zh)
Other versions
TW200415489A (en
Inventor
Pen-Yi Liao
Kuo-Liang Chien
Jeng-Tyan Lin
Original Assignee
Toppoly Optoelectronics Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Toppoly Optoelectronics Corp filed Critical Toppoly Optoelectronics Corp
Priority to TW92102872A priority Critical patent/TWI252998B/en
Publication of TW200415489A publication Critical patent/TW200415489A/en
Application granted granted Critical
Publication of TWI252998B publication Critical patent/TWI252998B/en

Links

Abstract

A method for maximizing the profit of TFT-LCD module operation is provided. The method, a calculation under a mathematics function, first supplies the demand quantity which has a higher production priority. Therefore, backorders, if any, would first result in a short production quantity if the equipment resources are not sufficient and the corresponding demand quantity has a lower production priority.

Description

^__ 經濟部智慧財產局員工消費合作社印製 1252998 A7 • . ; —__ B7 發明說明(/ ) 一、 【發明所屬之技術領域】 本發明係提供一種達到工業製程利潤最大化的方法, 尤其適用於薄膜電晶體液晶顯示器模組製程。 二、 【先前技術】 由於薄膜電晶體液晶顯示器於不同產品之機台換線設 定時間較長,通常需要有好幾條生產線同時進行生產。然 而,習知規劃模組(module)生產線容量(capacity)的方法有 幾個缺點:第一,無法同時考慮不同需求等級的主生產排 程(master production schedule) 〇其中,需求等級係指產品 依供給之優先程度可分爲數個等級,優先程度較高者需優 先生產,此因遲交數量(backoMei:)之賠償(penalty)較高之 故。第二,無法同時考慮設備資源(equipment resource)及 生產流程(例如生產不同規格產品所需耗費的機台換線設 定時間)。第三,無法同時考慮所有生產流程中所需之成本。 第一圖爲一習知例之示意圖。假設設備資源101和產 品需求103的數量如圖所示。產品需求103依其優先程度 通常可分爲訂單(sales order)、存貨(inventory)及預期 (forecast)。習知規劃模組生產線容量的方法因有上述幾個 缺點,使得在有限設備資源1〇1的情況下,遲交數量105 有可能會會反應在訂單的數量上。而供應不足需賠償客戶 的損失,造成總體利潤的降低。因此,因應薄膜電晶體特 殊的生產流程,需要一種新的方法’解決習知的缺點’使 利潤最大化。 4TOPPOLY/0211TW, P91084 1 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) (請先閱讀背面之注意事項再填寫本頁) _ --線· 1252998 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明(乙) 三、【發明內容】 本發明係提供一種達到薄膜電晶體液晶顯示器模組製 程利潤最大化的方法。此方法首先滿足訂單數量,其次再 滿足存貨數量,最後才滿足預期數量,使得遲交數量先會 反應在預期數量的部份,若遲父數量太多(即設備資源過 少),才會影響到存貨數量,甚至是訂單數量。 本發明的方法係對一函數求最大値而得,此函數可依 其出貨優先程度,並同時考慮複數種規格以及複數條生產 線’分別計算所需生產之數量。此函數爲總產品利潤空間 (total product profit margin)扣除總機台換線成本(total setup cost)及總遲交成本(total backorder cost)。函數中定 義第一、第二、第三參數,以及第一、第二、第三變數。 其中,第一參數與第一變數係用來表示產品利潤空間,第 二參數與第二變數係用來表示機台換線成本,第三參數與 第三變數係用來表示遲交成本。由出貨優先程度第1級開 始,將所有參數以及變數代入函數中,同時依實際的狀況 設定數個限制條件’再利用電腦軟體執行混合整數求解模 型(mixed integer programming model)及線性求解法(lineai: programming technique)的運算,來對此函數求取最大値, 直到所有出貨優先程度都已計算完畢爲止。 本發明具有以下的優點:第一、可依不同之出貨優先 程度做產能上的規劃。第二、在考慮不同出貨優先程度時, 亦將所有可能之生產線成本計算進去。第三、可依其設備 4TOPPOLY/0211TW, P91084 2 尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) -- 言 (請先閱讀背面之注意事項再填寫本頁)^__ Ministry of Economic Affairs Intellectual Property Office Employees Consumption Cooperative Printed 1252998 A7 • . ; —__ B7 Description of the Invention (/) I. Technical Field of the Invention The present invention provides a method for maximizing the profitability of industrial processes, and is particularly applicable. In the process of thin film transistor liquid crystal display module. 2. [Prior Art] Since the thin film transistor liquid crystal display has a long set-up time on the machine of different products, it is usually necessary to have several production lines simultaneously. However, the conventional method of planning the capacity of the module has several disadvantages: First, it is impossible to simultaneously consider the master production schedule of different demand levels, where the demand level refers to the product. The priority of supply can be divided into several levels, and those with higher priority should be given priority, because the penalty of late delivery quantity (backoMei:) is higher. Second, it is not possible to consider both the equipment resource and the production process (for example, the time required to produce the machine for different specifications). Third, the costs required in all production processes cannot be considered at the same time. The first figure is a schematic diagram of a conventional example. Assume that the number of device resources 101 and product requirements 103 are as shown. Product requirements 103 are generally classified into sales orders, inventory, and prospects based on their priority. The conventional method of planning module production line capacity has several shortcomings, so that in the case of a limited equipment resource of 〇1, the number of late delivery 105 may be reflected in the number of orders. Insufficient supply requires compensation for the loss of the customer, resulting in a reduction in overall profit. Therefore, in response to the special production process of thin film transistors, a new method is needed to solve the conventional disadvantages to maximize profits. 4TOPPOLY/0211TW, P91084 1 This paper size is applicable to China National Standard (CNS) A4 specification (210 X 297 mm) (please read the notes on the back and fill out this page) _ --Line · 1252998 A7 B7 Ministry of Economics Intellectual Property Bureau employee consumption cooperative printing 5, invention description (B) Third, [invention content] The present invention provides a method to achieve the maximum profit of the thin film transistor liquid crystal display module process. This method first satisfies the order quantity, then satisfies the inventory quantity, and finally meets the expected quantity, so that the late delivery quantity will first reflect the expected quantity. If the number of late parents is too large (ie, the equipment resources are too small), it will affect The quantity of stock, even the order quantity. The method of the present invention achieves a maximum of a function that can be calculated based on its priority, and simultaneously considers a plurality of specifications and a plurality of production lines' to calculate the number of productions required. This function is the total product profit margin minus the total setup cost and the total backorder cost. The first, second, and third parameters are defined in the function, as well as the first, second, and third variables. The first parameter and the first variable are used to represent the product profit space, the second parameter and the second variable are used to represent the machine change cost, and the third parameter and the third variable are used to indicate the late payment cost. Starting from the first level of shipment priority, all parameters and variables are substituted into the function, and several constraints are set according to the actual situation. 'Reuse the computer software to execute the mixed integer programming model and the linear solution method ( The operation of lineai: programming technique) is to maximize the 对此 of this function until all shipping priorities have been calculated. The invention has the following advantages: First, the production capacity can be planned according to different shipping priorities. Second, when considering different shipping priorities, all possible production line costs are also included. Third, according to its equipment 4TOPPOLY/0211TW, P91084 2 scale applies China National Standard (CNS) A4 specifications (210 X 297 mm) -- words (please read the back of the note before you fill out this page)

1252998 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明(s ) 資源,做彈性的產量規劃(capacity planning)。第四、可考 慮每一生產線上之機台換線設定時間,以調整出最佳之生 產線排程。 四、【實施方式】 本發明係提供一種達到TFT-LCD模組製程利潤最大 -化的方法。如第二圖所示,假設設備資源201無法提供所 有產品需求203的數量,利用本發明的方法可以先滿足訂 單數量,其次再滿足存貨數量,最後才滿足預期數量。其 中,訂單數量係指已接獲來自客戶預訂的數量,存貨數量 係指最近月份消費者可能購買的數量,而預期數量係指未 來三個月或半年市場上可能的需求量。本發明之方法會使 得遲交數量205先會反應在預期數量的部份,若遲交數量 205太多(即設備資源201過少),才會影響到存貨數量,甚 至是訂單數量。由於預期數量是預測未來可能出現的需 求,目前雖無法全部滿足,並不需要就遲交數量205的部 份對任何客戶進行賠償。而如果遲交數量205過大,進而 影響到存貨的數量,也僅是造成市面上不易買到此產品, 同樣不會導致賠償的問題。換句話說,本發明之方法除了 考量各產品利潤外,亦節省成本的支出’也就是提高了利 潤。 本發明的方法係對一函數求最大値而得,此函數可依 出貨優先程度,並同時考慮複數種規格以及複數條生產 線,分別計算所需生產之數量。此函數爲總產品利潤空間 4TOPPOLY/0211TW, P91084 3 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) (請先閱讀背面之注意事項再填寫本頁)1252998 A7 B7 Ministry of Economic Affairs Intellectual Property Bureau employee consumption cooperative printing 5, invention description (s) resources, flexible production planning (capacity planning). Fourth, you can consider the time limit for the machine change line on each production line to adjust the optimal production line schedule. 4. [Embodiment] The present invention provides a method for achieving the maximum profit of the TFT-LCD module process. As shown in the second figure, assuming that the device resource 201 is unable to provide the quantity of all product requirements 203, the method of the present invention can first satisfy the order quantity, then the inventory quantity, and finally the expected quantity. Among them, the order quantity refers to the quantity received from the customer's reservation, the quantity of inventory refers to the quantity that the consumer may purchase in the most recent month, and the expected quantity refers to the possible demand in the market in the next three months or half a year. The method of the present invention will cause the late delivery quantity 205 to be reflected in the expected quantity first. If the late delivery quantity 205 is too large (i.e., the equipment resource 201 is too small), the quantity of inventory will be affected, and even the order quantity. Since the expected quantity is a forecast of possible future demand, it cannot be fully satisfied at present, and it is not necessary to compensate any customer for the part of the late payment of 205. If the number of late delivery 205 is too large, which affects the quantity of inventory, it will only cause the product to be difficult to buy on the market, and it will not cause compensation. In other words, the method of the present invention, in addition to considering the profit of each product, also saves the cost of expenditure, which is an increase in profit. The method of the present invention achieves a maximum of a function that can be calculated based on the priority of shipment, while considering a plurality of specifications and a plurality of production lines, respectively, to calculate the quantity of production required. This function is the total product profit margin 4TOPPOLY/0211TW, P91084 3 This paper size applies to the Chinese National Standard (CNS) A4 specification (210 X 297 mm) (please read the notes on the back and fill out this page)

•線· 1252998 A7 _____ B7 經濟部智慧財產局員工消費合作社印制农 五、發明說明(f) 扣除總機台換線成本及總遲交成本,即 總產品利潤空間-總機台換線成本_總遲交成本 ^ 其中,總產品利潤空間係指在估計原料支出、人事成 本、雜費等必要成本後,所計算出來的利潤空間。此一總 產品利潤空間尙未考慮到生產線上的成本,例如根據所要 生產之產品’生產線做必要之調整而產生之總機台換線成 本,以及因生產線上之設備資源不足,未能滿足客戶的訂 單數量,所需賠償之總遲交成本。由此可知,函數Zr爲生 產此一產品所獲得的利潤。因此,本發明之目的在於求出 每一個出貨優先程度所需生產之數量,使得函數Zr爲最大 値。 此函數定義產品利潤空間爲第一參數乘上第一變數。 第一參數用以表示第i種規格之產品利潤空間(pmi),與第 i種規格於第j條生產線上之良率(ydij)的乘積。第一變數 對應第一參數,用以表示於出貨優先程度第r級中,第i 種規格於第j條生產線上所需生產之數量(X\)。因此,第 i種規格在第j條生產線上之產品利潤空間爲 户所/ X少X^Q/。機台換線成本定義爲第二參數乘上第 二變數。第二參數用以表示第i種規格之產品於第j條生 產線上生產前,調整生產機器所需之機台換線成本(SCij)。 第二變數對應第二參數,用以表示於出貨優先程度第r級 4TOPPOLY/0211TW, P91084 4 (請先閱讀背面之注意事項再填寫本頁)• Line · 1252998 A7 _____ B7 Ministry of Economic Affairs Intellectual Property Bureau Employees Consumption Cooperatives Printed Agriculture 5, Invention Description (f) Deducting the total machine replacement cost and total late delivery cost, that is, total product profit space - total machine change cost _ total Late delivery cost ^ Where the total product profit space refers to the calculated profit margin after estimating the necessary costs such as raw material expenditure, personnel costs, and miscellaneous expenses. This total product profit margin does not take into account the cost of the production line, for example, the change cost of the main machine due to the necessary adjustment of the product to be produced, and the failure of the customer due to insufficient equipment resources on the production line. The number of orders, the total late payment cost of the required compensation. It can be seen that the function Zr is the profit obtained by producing this product. Therefore, the object of the present invention is to determine the number of productions required for each shipment priority so that the function Zr is the maximum 値. This function defines the product profit margin as the first parameter multiplied by the first variable. The first parameter is used to represent the product profit margin (pmi) of the i-th specification, and the product of the i-th specification on the yield of the j-th production line (ydij). The first variable corresponds to the first parameter, which is used to indicate the quantity (X\) of the i-th specification to be produced on the j-th production line in the r-level of the shipment priority. Therefore, the profit margin of the product of the i-th specification on the jth production line is less than X^Q/. The machine changeover cost is defined as the second parameter multiplied by the second variable. The second parameter is used to indicate that the product of the i-th specification is adjusted for the machine change line cost (SCij) required for the production machine before production on the j-th production line. The second variable corresponds to the second parameter, which is used to indicate the priority of shipment. Level r 4TOPPOLY/0211TW, P91084 4 (Please read the note on the back and fill in this page)

FJ . -_線- 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 1252998 Α7 Β7 五、發明說明(5 中,第i種規格於第j條生產線上生產之機台換線設 定(Yi),若需在此生產線上生產,其値爲1,否則爲0。 因此,第i種規格在第j條生產線上之機台換線成本爲 。遲交成本定義爲第三參數乘上第三變數。第 三參數用以表示第i種規格之遲交成本(bCi)。第三變數對 應第三參數,用以表示於出貨優先程度第r級中,第i種 規格之遲交數量(BO%)。因此,第i種規格之遲交成本爲 bcjBO;。 由於函數zr考慮的對象均爲總體,因此以數學符號來 表示時,便是 (請先閱讀背面之注意事項再填寫本頁) -# . z"= ΈΈρμι x ydtjx xu ~ZZ5Ci/x ^ ~ x B〇i ······⑴ /=1 j=\ /=1片 線 經濟部智慧財產局員工消費合作社印製 本發明之方法即在計算函數z1*最大化的同時,求得X、 Y、·及B0'·之値。 此外,第一變數X、·、第二變數及第三變數B01’ 之値並非任意,需在某一限制範圍內。其限制條件如下 限制條件1 4TOPPOLY/0211TW, Ρ91084 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公楚) 1252998 A7 B7 五、發明說明(G) 每一條生產線上,產品之生產時數加上機台換線設定 時數,需小於或等於該生產線所能提供之工作時數。因此, (請先閱讀背面之注意事項再填寫本頁) 第j條生產線中,第k種生產機器所能提供之工作時數(shjk) 爲 shjK =WDjX WHj x Atjk x Efjk x (1 - EGjk - RWjk) x QTJk ……(2) 其中,WDj爲第j條生產線之單月工作天數; WHj爲第j條生產線之單日工作時數;FJ . -_线 - This paper size applies to China National Standard (CNS) A4 specification (210 X 297 mm) 1252998 Α7 Β7 V. Invention description (5, the i-th specification is produced on the j-th production line) Change line setting (Yi), if it is to be produced on this production line, its 値 is 1, otherwise it is 0. Therefore, the i-type specification is the cost of changing the machine on the j-th production line. The late delivery cost is defined as the first The third parameter is multiplied by the third variable. The third parameter is used to indicate the late payment cost (bCi) of the i-th specification. The third variable corresponds to the third parameter, which is used to indicate the shipment priority level r, the i-th The number of late delivery of the specification (BO%). Therefore, the late delivery cost of the i-th specification is bcjBO; Since the object considered by the function zr is the whole, it is represented by a mathematical symbol (please read the back) Note: Please fill in this page) -# . z"= ΈΈρμι x ydtjx xu ~ZZ5Ci/x ^ ~ x B〇i ·······(1) /=1 j=\ /=1 Line Ministry of Economics Intellectual Property Bureau The employee consumption cooperative prints the method of the present invention to obtain the X, Y, ·, and B0'· at the same time as the calculation function z1* is maximized. In addition, the first variable X, ·, the second variable, and the third variable B01' are not arbitrary and need to be within a certain limit. The restrictions are as follows: 1 4TOPPOLY/0211TW, Ρ91084 This paper scale applies to Chinese national standards. (CNS) A4 specification (210 X 297 public) 1252998 A7 B7 V. Description of invention (G) For each production line, the number of production hours of the product plus the number of hours set by the machine must be less than or equal to the capacity of the production line. The number of working hours provided. Therefore, (please read the note on the back and fill out this page.) In the jth production line, the working hours (shjk) that the kth production machine can provide is shjK = WDjX WHj x Atjk x Efjk x (1 - EGjk - RWjk) x QTJk (2) where WDj is the number of working days per month for the jth production line; WHj is the one-day working hours of the jth production line;

Atjk爲第j條生產線中第k種生產機器之可利用性 (availability);Atjk is the availability of the kth production machine in the jth production line;

Efjk爲第j條生產線中第k種生產機器之效能 (efficiency); EGjk爲第j條生產線中第k種生產機器之工程比 (engineering ratio); RWjk爲第j條生產線中第k種生產機器之重工率 (rework rate); QTjk爲第j條生產線中第k種生產機器之數量。 因此,限制條件1爲 經濟部智慧財產局員工消費合作社印製Efjk is the efficiency of the kth production machine in the jth production line; EGjk is the engineering ratio of the kth production machine in the jth production line; RWjk is the kth production machine in the jth production line Rework rate; QTjk is the number of kth production machines in the jth production line. Therefore, the restriction condition 1 is printed by the Ministry of Economic Affairs Intellectual Property Bureau employee consumption cooperative.

/ I Σ pt 非 X X 丨』+Z shjx — s^jk......⑶ /=1 /=1 其中,ptlJk爲於第j條生產線上,利用第k種生產機器完 4TOPPOLY/0211TW, P91084 6 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) A7 1252998 _ B7___ 五、發明說明(7 ) 成單一第i種規格之產品所需之時數; (請先閱讀背面之注意事項再填寫本頁) sty爲在第j條生產線上生產第i種規格之產品所需 之機台換線時數。 限制條件2 產品實際生產的數量加上遲交數量,等於需求的數 量。即/ I Σ pt non-XX 丨』+Z shjx — s^jk......(3) /=1 /=1 Where, ptlJk is on the jth production line, using the kth production machine to complete 4TOPPOLY/0211TW, P91084 6 This paper size is applicable to China National Standard (CNS) A4 specification (210 X 297 mm) A7 1252998 _ B7___ V. Description of invention (7) Number of hours required to produce a single i-th specification; (Read first Note on the back page. sty is the number of machine change hours required to produce the i-th specification of the product on the jth production line. Restriction 2 The actual production quantity of the product plus the number of late payments, equal to the quantity required. which is

JJ

Xydtj + B〇l = dm[......(4) y=i .其中,(ΙπΛ爲出貨優先程度第1級至第r級中,第i種規 格之產品的需求數量總和。 限制條件3 丨線' 出貨優先程度第r級中,第i種規格之遲交數量BO、 亦有一上限。此上限爲第f-1級之遲交數量加上出貨優先 程度第r級之需求數量,即 經濟部智慧財產局員工消費合作社印製 B0\ < Vo] ······(5) 其中,爲Βσ,之上限,且 4TOPPOLY/0211TW, Ρ91084 7 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 1252998 A7 B7 五、發明說明(彳) 經濟部智慧財產局員工消費合作社印製 bo' = B0;-' + dm; - dm1;-'......(6) 限制條件4 出貨優先程度第r級中,當第i種規格之產品在第j 條生產線生產時,機台換線設定決定Y^j需爲1。此一限 制亦需有一相對應之方程式,即Χ;-ΑΥ;<0……⑺ 其中,A相對於與Y、·,爲一非常大之正數。當 不爲0時,爲了滿足此一限制條件,Υ、·需爲1。 限制條件5 第一變數與第三變數不得爲負數,且第二變數之値非 1即0,A 2 〇……⑻ β〇;々 〇……⑼ [o,il·····(10) 本發明之實施例係應用於TFT-LCD之生產流程,如第 三圖所示,主生產排程301生產包含1.5”(i = l)、3.5”(i=2)、 7”(i = 3)及14.1”(i=4)等四種規格之TFT-LCD。每一種規格 4TOPPOLY/0211TW, P91084 8 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) (請先閱讀背面之注意事項再填寫本頁) •,裝 · -_線· 1252998 A7 B7 五、發明說明(?) 之需求數量依照出貨優先程度,可分爲訂單數量(出貨優先 程度最高)、存貨數量(出貨優先程度次高)及預期數量(出貨 優先程度最低)。以1.5”爲例,本發明之方法會優先滿足訂 單數量12萬件,接著考慮存貨數量4萬件,若還有剩餘之 設備資源,再考慮預期數量4萬件。此一實施例之設備資 源具有三條生產線303(j = l)、305(j=2)及307(j=3),每一條 生產線303、305或307均包含四種生產機器Ml(k=l)、 M2(k=2)、M3(k=4)及M4(k=4),其數量並未在圖中表示。 每一條生產線僅可生產特定之規格,如第1條生產線303 僅可生產1.5”及3.5”之規格,第2條生產線305僅可生產 1.5”及3.5”之規格,第3條生產線307僅可生產3.5”、7” 及14.1”之規格。在這樣的設備資源下,依照本發明之方 法能計算出實際生產之數量309,以創造最大的利潤。 本發明之方法如第四圖所示。在執行步驟401時,設 定第一、第二及第三參數値。第一參數爲户叫,在 此一實施例中,設定 pmeJ、pm2=18、pm3 = 3 2、pm4=42(單 位:USD),ydij則如表一所示: (請先閱讀背面之注意事項再填寫本頁) -裝 .. -線. 經濟部智慧財產局員工消費合作社印製 yd。 i=l i=2 i=3 i=4 j = i 98% 96% 0% 0% j=2 98% 96% 0% 0% j=3 0% 97% 98% 98% 表一 4TOPPOLY/0211TW, P91084 9 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 1252998 Δ7 Α7 Β7 五、發明說明(/。) 其中,0%表示該規格之產品不在該生產線上生產。第二參 數爲SCij(單位:USD),其數値如表二所示: SCij 1=1 i=2 i = 3 i=4 j = ! 3840 10656 0 0 j=2 1920 5328 0 0 j = 3 0 3528 6400 16240 表二 (請先閱讀背面之注意事項再填寫本頁) 其中,〇同樣表示該規格之產品不在該生產線上生產。第 三參數爲bCi(單位:USD),設定爲bc〗=7.5、bc2=25、 bc3 = 55、bc4=l 1 5 〇 在執行步驟403時,由出貨優先程度第1級開始,執 行步驟405,直到已求得所有出貨優先程度之第一、第二 及第三變數,則執行步驟413。 經濟部智慧財產局員工消費合作社印製 在執行步驟405時,指定對應第r級的第一、第二及 第三變數。此時,指定第1級之變數,即變數爲X、、Υ\· 及 ΒΟ^。 在執行步驟407時,將在步驟401時所設定之第一參 數(p'xyA)、第二參數(SCu)、第三參數(bCi)的値,以及在 步驟405時所指定之第一變數(X、)、第二變數(Y、)、第 4TOPPOLY/0211TW, P91084 10 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 1252998 A7 B7 五、發明說明(// ) 三變數(Β〇\),一倂代入函數ZF(方程式(1))中,即 (請先閱讀背面之注意事項再填寫本頁) Z1 = [(5*98%*Xii1 + 18*96%*X2i1+32*0%*X311+42*0%*X4i1 ) + (5*98%*Xi21 + 18*96%*X221+32*0%*X321+42*0%*X421) + (5*0%*X131 + 18*97%*X231+32*98%*X331+42*98%*X431)] -[(3840*Y111 + 10656*Y2i1 + 〇*Y311+〇*Y4i1) + (1920*丫121+5328*丫221 + 〇*丫321 + 〇*丫421) + (0*Y131+3528*Y231+6400*Y331 + 16240*Y431)] -(7.5*B011+25*B〇21+55*B〇31 + 115*B〇41) 在執行步驟409時,設定第1級之限制條件: 限制條件1 方程式(2)之參數値設定如下:WDeWDfWD^SO、 ΑίηθΟ%、Atj2=95%、Atj3=Atj4=90%。Xydtj + B〇l = dm[...(4) y=i . where (ΙπΛ is the sum of the demand quantities of the products of the i-th specification in the first to the r-th order of shipment priority. Restricted condition 3 丨 line ' Shipment priority level r, the number of late delivery of the i-th specification BO, there is also an upper limit. This upper limit is the number of late delivery of the f-1 level plus the priority of shipment level r The quantity of demand, that is, the Ministry of Economic Affairs Intellectual Property Bureau employee consumption cooperative printed B0\ < Vo] ······ (5) where Βσ, the upper limit, and 4TOPPOLY/0211TW, Ρ91084 7 This paper scale applies to China National Standard (CNS) A4 Specification (210 X 297 mm) 1252998 A7 B7 V. Invention Description (彳) Ministry of Economic Affairs Intellectual Property Bureau employee consumption cooperative printed bo' = B0; -' + dm; - dm1;-'. .....(6) Restricted condition 4 In the r-level of shipment priority, when the product of the i-th specification is produced in the j-th production line, the machine changeover setting determines that Y^j needs to be 1. This one The restriction also needs to have a corresponding equation, namely Χ; -ΑΥ; <0...(7) where A is a very large positive number with respect to Y, ·. When not 0, in order to satisfy this one The condition, Υ,· needs to be 1. Restriction 5 The first variable and the third variable must not be negative, and the second variable is not 1 or 0, A 2 〇...(8) β〇; 々〇...(9) [ o, il. (10) The embodiment of the present invention is applied to the production process of the TFT-LCD. As shown in the third figure, the main production schedule 301 production includes 1.5" (i = l), 3.5". Four types of TFT-LCDs (i=2), 7" (i = 3) and 14.1" (i=4). Each specification 4TOPPOLY/0211TW, P91084 8 This paper scale applies to China National Standard (CNS) A4 Specifications (210 X 297 mm) (Please read the notes on the back and fill out this page) •, install · -_ line · 1252998 A7 B7 V. Inventories (?) The required quantity can be divided according to the priority of shipment. For the order quantity (the highest priority of shipment), the quantity of inventory (the second highest priority of shipment) and the expected quantity (the lowest priority of shipment). Taking 1.5" as an example, the method of the present invention will preferentially satisfy the order quantity of 120,000 pieces. Then consider the number of inventories of 40,000 pieces, and if there are remaining equipment resources, consider the expected quantity of 40,000 pieces. The equipment of this embodiment The source has three production lines 303 (j = l), 305 (j = 2) and 307 (j = 3), each production line 303, 305 or 307 contains four production machines Ml (k = l), M2 (k = 2), M3 (k=4) and M4 (k=4), the number of which is not shown in the figure. Each production line can only produce specific specifications. For example, the first production line 303 can only produce 1.5" and 3.5" specifications. The second production line 305 can only produce 1.5" and 3.5" specifications. The third production line 307 can only be used. The specifications of 3.5", 7" and 14.1" are produced. Under such equipment resources, the actual production quantity 309 can be calculated in accordance with the method of the present invention to create maximum profit. The method of the present invention is as shown in the fourth figure. When the step 401 is performed, the first, second, and third parameters are set. The first parameter is the household call. In this embodiment, the setting pmeJ, pm2=18, pm3 = 3 2, pm4=42 (unit: USD), ydij is shown in Table 1: (Please read the notes on the back and fill out this page) - Packing.. - Line. Ministry of Economic Affairs Intellectual Property Bureau employee consumption cooperative printed yd. i=li=2 i= 3 i=4 j = i 98% 96% 0% 0% j=2 98% 96% 0% 0% j=3 0% 97% 98% 98% Table 1 4TOPPOLY/0211TW, P91084 9 This paper size is applicable to China National Standard (CNS) A4 Specification (210 X 297 mm) 1252998 Δ7 Α7 Β7 V. Invention Description (/.) where 0% indicates that the product of this specification is not in the Production on the production line. The second parameter is SCij (unit: USD), the number of which is shown in Table 2: SCij 1=1 i=2 i = 3 i=4 j = ! 3840 10656 0 0 j=2 1920 5328 0 0 j = 3 0 3528 6400 16240 Table 2 (please read the notes on the back and fill out this page). Among them, 〇 also indicates that the product of this specification is not produced on the production line. The third parameter is bCi (unit: USD), set For bc〗=7.5, bc2=25, bc3=55, bc4=l 1 5 时 When step 403 is executed, starting from the first level of shipment priority, step 405 is executed until all shipping priority has been obtained. The first, second and third variables are executed in step 413. The Ministry of Economic Affairs Intellectual Property Office employee consumption cooperative prints the first, second and third variables corresponding to the rth level when the step 405 is executed. Specify the variables of level 1, that is, the variables are X, Υ\·, and ΒΟ^. When step 407 is executed, the first parameter (p'xyA) and the second parameter (SCu) set at step 401 are値 of the third parameter (bCi), and the first variable (X,), the second variable (Y,), the fourth TOP specified at step 405 POLY/0211TW, P91084 10 This paper size is applicable to China National Standard (CNS) A4 specification (210 X 297 mm) 1252998 A7 B7 V. Invention description (// ) Three variables (Β〇\), one substitution function ZF ( In equation (1)), ie (please read the note on the back and then fill in the page) Z1 = [(5*98%*Xii1 + 18*96%*X2i1+32*0%*X311+42*0% *X4i1 ) + (5*98%*Xi21 + 18*96%*X221+32*0%*X321+42*0%*X421) + (5*0%*X131 + 18*97%*X231+32 *98%*X331+42*98%*X431)] -[(3840*Y111 + 10656*Y2i1 + 〇*Y311+〇*Y4i1) + (1920*丫121+5328*丫221 + 〇*丫321 + 〇 *丫421) + (0*Y131+3528*Y231+6400*Y331 + 16240*Y431)] -(7.5*B011+25*B〇21+55*B〇31 + 115*B〇41) At 409, the limit condition of the first level is set: Restriction condition 1 The parameter 値 of equation (2) is set as follows: WDeWDfWD^SO, ΑίηθΟ%, Atj2=95%, Atj3=Atj4=90%.

Efjk如表三所示 經濟部智慧財產局員工消費合作社印製Efjk is shown in Table 3. Printed by the Ministry of Economic Affairs’ Intellectual Property Bureau employee consumption cooperative

Efjk k=l k=2 k=3 k=4 卜1 82% 82% 85% 82% j=2 82% 82% 88% 82% j-3 90% 90% 88% 82% 表三 4TOPPOLY/0211TW, P91084 11 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 1252998 Δ7 Α7 Β7 五、發明說明(/Z ) EG“如表四所示 EGjk k=l k=2 k=3 k=4 j = ! 5% 4% 4% 2% j=2 5% 4% 4% 2% j = 3 6% 5% 5% 2% 表四 RWjk如表五所示 RWjk k=l k=2 k=3 k=4 j = l 8% 4% 4% 6% j=2 8% 4% 4% 6% j = 3 6% 3% 3% 7% (請先閱讀背面之注意事項再填寫本頁)Efjk k=lk=2 k=3 k=4 Bu 1 82% 82% 85% 82% j=2 82% 82% 88% 82% j-3 90% 90% 88% 82% Table 3 4TOPPOLY/0211TW, P91084 11 This paper size is applicable to China National Standard (CNS) A4 specification (210 X 297 mm) 1252998 Δ7 Α7 Β7 V. Invention description (/Z) EG “As shown in Table 4 EGjk k=lk=2 k=3 k =4 j = ! 5% 4% 4% 2% j=2 5% 4% 4% 2% j = 3 6% 5% 5% 2% Table 4 RWjk as shown in Table 5 RWjk k=lk=2 k =3 k=4 j = l 8% 4% 4% 6% j=2 8% 4% 4% 6% j = 3 6% 3% 3% 7% (Please read the notes on the back and fill out this page )

一5J 表五 QTjk如表六所示 -·線- 經濟部智慧財產局員工消費合作社印製 QTjk k=l k=2 k=3 k=4 j=i 4 3 6 10 j=2 2 2 2 5 j-3 2 2 2 6 表六 4TOPPOLY/0211TW, P91084 12 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 1252998 A7A 5J Table 5 QTjk as shown in Table 6 - Line - Ministry of Economic Affairs Intellectual Property Bureau employee consumption cooperative printing QTjk k = lk = 2 k = 3 k = 4 j = i 4 3 6 10 j = 2 2 2 2 5 J-3 2 2 2 6 Table 6 4TOPPOLY/0211TW, P91084 12 This paper size is applicable to China National Standard (CNS) A4 specification (210 X 297 mm) 1252998 A7

五、發明說明(G ) 因此,工作時數sh#經方程式(2)運算後,條列於表七中 shjk k=l k=2 k=3 k=4 j = i 1849 1548 3040 4889 j=2 925 1032 1049 2444 j=3 1026 1133 1049 2901 表七 方程式(3)之參數設定如下:ptiii^Q^八所卞 ptnk i = l i=2 i=-3 i=4 k=l 0.006 0.007 B B 0.004 0.005 〜^--- K—Z B ID lr—7 0.008 n a a Q D K —J u. uuy B B B k=4 0.013 0.015 ’ ^- B 表八 (請先閱讀背面之注意事項再填寫本頁) 訂 線V. Description of invention (G) Therefore, the working hours sh# are calculated by equation (2), and the bars are listed in Table 7. shjk k=lk=2 k=3 k=4 j = i 1849 1548 3040 4889 j=2 925 1032 1049 2444 j=3 1026 1133 1049 2901 The parameters of equation (3) of Table 7 are set as follows: ptiii^Q^eight 卞ptnk i = li=2 i=-3 i=4 k=l 0.006 0.007 BB 0.004 0.005 ~^--- K-ZB ID lr—7 0.008 naa QDK —J u. uuy BBB k=4 0.013 0.015 ' ^- B Table 8 (please read the notes on the back and fill out this page)

Pti2k如表九所示 經濟部智慧財產局員工消費合作社印製Pti2k is shown in Table IX. Printed by the Consumers’ Cooperative of the Intellectual Property Office of the Ministry of Economic Affairs.

pti2k i=l i=2 -----Ί i = 3 i=4 k=l Λ A A 0.007 ’ '^^-_ U . U U 0 B B k=2 0.004 0.005 B B k=3 0.006 0.006 B k=4 0.013 0.015 ^- B JD B 4TOPPOLY/0211TW, P91084 13 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 1252998 A7 B7 五、發明說明((4 ) 表九Pti2k i=li=2 -----Ί i = 3 i=4 k=l Λ AA 0.007 ' '^^-_ U . UU 0 BB k=2 0.004 0.005 BB k=3 0.006 0.006 B k=4 0.013 0.015 ^- B JD B 4TOPPOLY/0211TW, P91084 13 This paper size is applicable to China National Standard (CNS) A4 specification (210 X 297 mm) 1252998 A7 B7 V. Invention description ((4) Table IX

Pti3k如表十所示Pti3k is shown in Table 10.

Pti31 i=l i=2 i=3 i=4 k=l B 0.006 0.010 0.011 k=2 B 0.005 0.006 0.007 k=3 B 0.010 0.012 0.013 k=4 B 0.015 0.028 0.042 (請先閱讀背面之注意事項再填寫本頁) 表十 其中,表八、表九、表十中的B係表示該生產線不生產該 規格之產品。爲了運算需要,B設定爲一很大的正數,在 此一實施例中,B = 10000。stij 的値爲 stij = l、st2j = l .5、 st3广1.6、st4广2。因此,限制條件1可由方程式(3)而得: 第1條生產線 第1種生產機器: (0.006*Χι11+0.007*Χ2ΐ1 + 10000*Χ3ι1 + 10000*Χ4ΐ1) + (1*Υι i1 + 1 .5*Y2i1 + 1.8*Y3i1+2*Y4i1)<1849 經濟部智慧財產局員工消費合作社印製 第2種生產機器: (0.004*X1/+0.005^2/ + 10000^3/ + 10000^4/) + (1^1 / + 1.5*Υ2ι1 + 1.8*Υ3ι1+2*Υ4ι1) <1548 第3種生產機器: 4TOPPOLY/0211TW, P91084 14 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 1252998 7 Α7 Β7 五、發明說明(β) (0.008*Χ111+0.009*Χ2ι1 + 10000*Χ3ι1 + 10000*Χ411) + (1*Υι 11 + 1.5*Υ2ι1 + 1.8*Υ3ι1+2*Υ4ΐ1)<3040 (請先閱讀背面之注意事項再填寫本頁) 第4種生產機器: (0.013*Xn1+0.01 5*X2i1 + 1〇〇〇〇*X3i1 + 1〇〇〇〇*X411 ) + (1 *Υι 11 + 1 .5*Y2i1 + 1 .8*Y3i1+2*Y4i1)<4889 第2條生產線 第1種生產機器: (0.006*Χΐ21+0.007*Χ221 + 1 0000*Χ321 + 10000*Χ421) + (1*Υι 21 + 1.5*Y221 + 1.6*Y321+2*Y421)<925 第2種生產機器: (0.004*X121+0.005*X221 + 10000*X321 + 10000*X421)+(1*Yi 21 + 1.5*Υ221 + 1.6*Υ321+2*Υ421)<1〇32 第3種生產機器: (0.006*Χ121+〇.〇〇6*Χ221 + 1〇〇〇〇*Χ321 + 1〇〇〇〇*Χ421) + (1*Υι 21 + 1.5*Υ221 + 1.6*Υ321+2*Υ421)<1〇49 第4種生產機器: (0.013*Χ121+〇.〇15*Χ221 + 1〇〇〇〇*Χ321 + 1〇〇〇〇*Χ421) + (1*Υι 21 + 1.5*Υ221 + 1.6*Υ321+2*Υ421 )^2444 第3條生產線 第彳種生產機器: 經濟部智慧財產局員工消費合作社印製 (10000*Χ131+0.006*Χ231+0.010*Χ331+0.011*Χ431) + (1*Υΐ3 1 + 1.5*Υ231 + 1.6*Υ331+2*Υ431)<1〇26 第2種生產機器: (10000*Χ131 + 0·005*Χ231+0·006*Χ331+0.007*Χ431) + (1*Υ13 1 + 1·5★丫 231 + 1 ·6* 丫 331 + 2*Υ431)<1133 第3種生產機器: 4TOPPOLY/0211TW, Ρ91084 15 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 1252998 A7 B7 五、發明說明(A ) (10000*X131+〇.〇1〇*X231 + 〇.〇12*X331 + 〇.〇13*X431) + (1*Yi3 1 + 1.5*Υ231 + 1.6*Υ331+2*Υ431 )^1〇49 第4種生產機器: (1 0000*Χ131+0.015*Χ231 + 0·028*Χ331+〇·〇42*Χ431) + (1*Υ13 1 + 1.5*丫231 + 1.6*丫331 + 2*丫431)<2901 限制條件2 本實施例中,如第三圖所示,出貨優先程度第1級之 訂單數量即爲dm1 i。根據方程式(4),限制條件2爲 第1種規格: (X”1 * 98% + X121 * 98% + Xi31 * ◦% ) + Β〇ι1 = 120000 第2種規格: (Χ2ι1 * 96% + X221 * 96% + X331 * 97% ) + B021 = 1 80000 第3種規格: (X311 * 〇% + X321 * 〇% + X331 * 98% ) + B〇31=40000 第4種規格: (X411 * 0% + X421 * 〇% + X431 * 98% ) + B〇41=30000 限制條件3 在處理出貨優先程度第1級時,Β0\之上限便爲 第三圖中的訂單數量。因此,根據方程式(5),限制條件3 爲 Β〇ι1 < 120000 BO21 < 180000 BO31 < 40000 4TOPPOLY/0211TW, P91084 16 本紙張尺度適用中國國家標準(CNS)A4規格(210 χ 297公釐) (請先閱讀背面之注意事項再填寫本頁) -裝 . 經濟部智慧財產局員工消費合作社印製 1252998 A7 _B7_五、發明說明(/?) BO41 < 30000 限制條件4 在此一實施例中,A設定爲10000。根據方程式(7), 限制條件4爲Pti31 i=li=2 i=3 i=4 k=l B 0.006 0.010 0.011 k=2 B 0.005 0.006 0.007 k=3 B 0.010 0.012 0.013 k=4 B 0.015 0.028 0.042 (Please read the notes on the back and fill in again) On page 10, Table B, Table B, Table B, B indicates that the product does not produce this specification. For operational purposes, B is set to a large positive number, in this embodiment, B = 10000. The st st of stij is stij = l, st2j = l .5, st3 is wide 1.6, and st4 is wide 2. Therefore, the constraint condition 1 can be obtained from the equation (3): The first production line of the first production line: (0.006*Χι11+0.007*Χ2ΐ1 + 10000*Χ3ι1 + 10000*Χ4ΐ1) + (1*Υι i1 + 1.5 *Y2i1 + 1.8*Y3i1+2*Y4i1)<1849 Ministry of Economic Affairs Intellectual Property Bureau employee consumption cooperative printed the second production machine: (0.004*X1/+0.005^2/ + 10000^3/ + 10000^4/ + (1^1 / + 1.5*Υ2ι1 + 1.8*Υ3ι1+2*Υ4ι1) <1548 The third production machine: 4TOPPOLY/0211TW, P91084 14 This paper size applies to the Chinese National Standard (CNS) A4 specification (210 X 297 mm) 1252998 7 Α7 Β7 V. Invention description (β) (0.008*Χ111+0.009*Χ2ι1 + 10000*Χ3ι1 + 10000*Χ411) + (1*Υι 11 + 1.5*Υ2ι1 + 1.8*Υ3ι1+2*Υ4ΐ1 ) <3040 (Please read the note on the back and fill out this page) The 4th production machine: (0.013*Xn1+0.01 5*X2i1 + 1〇〇〇〇*X3i1 + 1〇〇〇〇*X411 ) + (1 *Υι 11 + 1 .5*Y2i1 + 1 .8*Y3i1+2*Y4i1)<4889 The second production line of the second production line: (0.006*Χΐ21+0.007*Χ221 + 1 0000*Χ321 + 10000 *Χ421) + (1*Υι 21 + 1.5*Y221 + 1.6*Y321+2*Y421)<925 2 production machines: (0.004*X121+0.005*X221 + 10000*X321 + 10000*X421)+(1*Yi 21 + 1.5*Υ221 + 1.6*Υ321+2*Υ421)<1〇32 3rd production Machine: (0.006*Χ121+〇.〇〇6*Χ221 + 1〇〇〇〇*Χ321 + 1〇〇〇〇*Χ421) + (1*Υι 21 + 1.5*Υ221 + 1.6*Υ321+2*Υ421)&lt ;1〇49 The 4th production machine: (0.013*Χ121+〇.〇15*Χ221 + 1〇〇〇〇*Χ321 + 1〇〇〇〇*Χ421) + (1*Υι 21 + 1.5*Υ221 + 1.6* Υ321+2*Υ421 )^2444 The third production line of the third production line: Printed by the Ministry of Economic Affairs Intellectual Property Bureau employee consumption cooperative (10000*Χ131+0.006*Χ231+0.010*Χ331+0.011*Χ431) + (1*Υΐ3 1 + 1.5*Υ231 + 1.6*Υ331+2*Υ431)<1〇26 The second production machine: (10000*Χ131 + 0·005*Χ231+0·006*Χ331+0.007*Χ431) + (1* Υ13 1 + 1·5★丫231 + 1 ·6* 丫331 + 2*Υ431)<1133 The third production machine: 4TOPPOLY/0211TW, Ρ91084 15 This paper size applies to the Chinese National Standard (CNS) A4 specification (210 X 297 mm) 1252998 A7 B7 V. Description of invention (A ) (10000*X131+〇.〇1〇*X231 + 〇.〇12*X331 + 〇.〇13*X431) + (1*Yi3 1 + 1.5*Υ231 + 1.6*Υ331+2*Υ431 )^1〇49 The fourth production machine: (1 0000*Χ131+0.015*Χ231 + 0·028*Χ331+〇·〇42*Χ431) + (1*Υ13 1 + 1.5*丫231 + 1.6*丫331 + 2*丫431)<2901 Restriction 2 In this embodiment, as shown in the third figure, the order quantity of the shipment priority level 1 That is dm1 i. According to equation (4), constraint 2 is the first specification: (X"1 * 98% + X121 * 98% + Xi31 * ◦% ) + Β〇ι1 = 120000 2nd specification: (Χ2ι1 * 96% + X221 * 96% + X331 * 97% ) + B021 = 1 80000 The third specification: (X311 * 〇% + X321 * 〇% + X331 * 98%) + B〇31=40000 The fourth specification: (X411 * 0% + X421 * 〇% + X431 * 98% ) + B〇41=30000 Restriction 3 When processing shipment priority level 1, the upper limit of Β0\ is the order quantity in the third figure. Therefore, according to Equation (5), the constraint 3 is Β〇ι1 < 120000 BO21 < 180000 BO31 < 40000 4TOPPOLY/0211TW, P91084 16 This paper size applies to the Chinese National Standard (CNS) A4 specification (210 297 297 mm) (please Read the following notes on the back and fill out this page. - Installed. Ministry of Economic Affairs Intellectual Property Office Staff Consumer Cooperative Printed 1252998 A7 _B7_ V. Invention Description (/?) BO41 < 30000 Restriction 4 In this embodiment, A is set to 10000. According to equation (7), constraint 4 is

Xl1 — 10000 * Υΐ1Ί < 0 X211 — 10000 * 丫21 1 < 0 X311 - 10000 * Υ311 < 0 X411 - 10000 * Υ411 < 0 Xl21 ~ 10000 * Yl21 < 0 X221 — 10000 ★ 丫221 < 0 X321 - 10000 * Υ 321 < 0 X421 - 10000 ★ 丫421 < 0 Xj - 10000 * Yl31 < 0 X231 - 10000 * 丫231 < 0 X331 - 10000 •k Υ 331 < 0 X431 - 10000 * 丫431 < 0 (請先閱讀背面之注意事項再填寫本頁) !·裝 · 經濟部智慧財產局員工消費合作社印製 限制條件5 根據方程式(8)、(9)、(10),限制條件5爲Xl1 — 10000 * Υΐ1Ί < 0 X211 — 10000 * 丫21 1 < 0 X311 - 10000 * Υ 311 < 0 X411 - 10000 * Υ411 < 0 Xl21 ~ 10000 * Yl21 < 0 X221 — 10000 ★ 丫221 < 0 X321 - 10000 * Υ 321 < 0 X421 - 10000 ★ 丫 421 < 0 Xj - 10000 * Yl31 < 0 X231 - 10000 * 丫 231 < 0 X331 - 10000 • k Υ 331 < 0 X431 - 10000 *丫 431 < 0 (Please read the note on the back and fill out this page)!·Installation · Ministry of Economic Affairs Intellectual Property Bureau Employees Consumption Cooperative Printing Restrictions 5 According to equations (8), (9), (10), restrictions Condition 5 is

Xu1 > 0 , Χ2ι1 > 〇 , X311 > 〇 , X411 > 〇 X121 > ο , X221 > ο , X321 > ο , X421 > 0 X131 > 〇,X231 > 〇,X331 2 〇,X431 > 〇 BO11 > 0 , BO21 > ο , Β〇31 > ο , Β〇41 > ο 丫 ”1’ 丫211, 丫311, 丫4八 丫 121, 丫221, 丫32' 丫421, 丫 131, Υ231, Υ331, Y431e (0,1) 4TOPPOLY/0211TW, P91084 17 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) !252998Xu1 > 0 , Χ2ι1 > 〇, X311 > 〇, X411 > 〇X121 > ο , X221 > ο , X321 > ο , X421 > 0 X131 > 〇, X231 > 〇, X331 2 〇, X431 > 〇BO11 > 0 , BO21 > ο , Β〇31 > ο , Β〇41 > ο 丫"1' 丫211, 丫311, 丫4 八丫121, 丫221, 丫32 ' 丫421, 丫131, Υ231, Υ331, Y431e (0,1) 4TOPPOLY/0211TW, P91084 17 This paper size applies to the Chinese National Standard (CNS) A4 specification (210 X 297 mm) !252998

五 、發明說明(β) 在執行步驟411時,利用混合整數求解模型及線性求 解法來對函數Ζ1求取最大値。其運算方法係利用電腦軟體 (如LINDO、C-Plex等),先執行混合整數求解模型之運算, 再執行線性求解法之運算,以得到一最佳解。經電腦軟體 運具後,此最佳解如表--所示 r=1 B〇\ J、1 j= =2 j=3 A 1 X、· y1. x、· Υ!ϋ x]ij Y'ij i=l 0 66418 1 56030 1 0 0 i=2 0 112077 1 75422 1 0 0 i=3 0 0 0 0 0 40816 1 i=4 0 0 0 0 0 30612 1 (請先閱讀背面之注意事項再填寫本頁) 表十一 由此一結果可知,僅考慮訂單數量的情況下,第1條 生產線需生產66418件1.5”之TFT-LCD和112077件3.5” 之TFT-LCD,第2條生產線需生產56030件1.5”之TFT-LCD 和75422件3.5”之TFT-LCD,第3條生產線需生產40816 經濟部智慧財產局員工消費合作社印製 件7”之TFT-LCD和30612件14.1”之TFT-LCD。由於此實 施例之設備資源可負擔現階段所有規格之產品,因此無遲 交數量的產生,即BO1 i=〇。 値得注意的是,每一規格之生產數量皆多於訂單數 量,那是因爲考慮良率(ydij)之故。以1.5”之TFT-LCD爲 例,生產數量爲6641 8 + 5603 0=122448件,因良率爲98%(參 4TOPPOLY/0211TW, P91084 18 本紙張尺度適用中國國家標準(CNS)A4規格(2】0 X 297公釐) 1252998 Δ7 Α7 Β7 五、發明說明(/刀) 閱表一),因此實際交貨之數量爲122448 χ98%=120000 件,正好符合訂單數量。 根據所得到之最佳解,步驟411還需調整限制條件3, 供計算下一級時使用。由於出貨優先程度第1級並未產生 任何遲交數量,故B02i之上限應爲出貨優先程度第2 級之數量(第三圖中之存貨數量),即 b〇\ =0 + 40000 b〇2 = 0 + 10000 b〇3 = 0-1-10000 bo a = 0 + 10000 如第四圖所示,在執行完步驟411後,回到步驟403。 因目前只求得出貨優先程度第1級之最佳解,故繼續執行 步驟405,以計算考慮出貨優先程度第2級時的最佳解。 在執行步驟405時,指定出貨優先程度第2級之變數 爲X%、Y2ij及BO'。値得注意的是,此處之Χ\·及B02i 經運算後,所得到的數量爲出貨優先程度第1級加上出貨 優先程度第2級的數量。 在執行步驟407時,將在步驟401時所設定之第一參 數、第二參數(scij)、第三參數(bq)的値,以及在 步驟405時所指定之第一變數(Χ\)、第二變數(Y%)、第 三變數(B02i),一倂代入函數Zr(方程式(1))中,可得 Z2 = [(5*98%*X112+18*96%*X2i2 + 32*0%*X3i2+42*0%*X412 4TOPPOLY/0211TW, P91084 19 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) (請先閱讀背面之注意事項再填寫本頁) 訂: •線· 經濟部智慧財產局員工消費合作社印製 1252998 A7 B7 五、發明說明(>〇 + (5*98%*Xi22+18*96%*X222 + 32*0%*X322+42*0%*X422) (請先閱讀背面之注意事項再填寫本頁) + (5*0%*χ132 + 1 8*97%* X232 + 32*98%*X332+42*98%*X432)] 一 [(3840*Yii2+10656*Y212 + 0*Y312 + 0*Y412) + (1920*Yi22 + 5328*Y222 + 0* 丫 322 + 0*Y422) + (〇* 丫 132 + 3528*Y232 + 6400*Y332 + 1 6240*Y432)] 一 (7.5*B012 + 25*B〇22 + 55*B032 + 115*B042) 在執行步驟409時,設定所有之限制條件: 限制條件1 方程式(2)及方程式(3)的參數皆不變。因此 弟1條生產線 第1種生產機器: (0.006*Χ112 + 0.007*Χ2ι2+10000*Χ3ι2 + 10000*Χ4ΐ2) + (1*Υι 12 + 1 .5*Υ212 + 1.8*Υ3ι2 + 2*Υ4ι2)<1849 第2種生產機器: (0.004*Χ112 + 0.005*Χ2ι2 + 10000*Χ3ι2 + 10000*Χ4ΐ2) + (1*Υι ι2 + 1.5*Υ2ι2 + 1.8*Υ3ι2 + 2*Υ4ι2)<1548 經濟部智慧財產局員工消費合作社印製 第3種生產機器: (0.008*Xn2 + 0.009*X2i2 + 10000*X3i2 + 10000*X4i2) + (1*Yi i2 + 1 .5*Y2i2 + 1 .8*Y3i2 + 2*Y4i2)<3040 第4種生產機器: (0.013*Xn2 + 0.015*X2i2 + 1 0000*X3i2 + 10000*X4i2) + (1*Yi ^ + 1 .5*Y2i2 + 1.8*Y3i2 + 2*Y4i2) <4889 4TOPPOLY/0211TW, P91084 20 本紙張尺度適用中國國家標準(CNS)A4規格(210 x 297公釐) 1252998 Α7 Β7 五、發明說明(二I ) 第2條生產線 第1種生產機器: (請先閱讀背面之注音心事項再填寫本頁) (0.006*Χΐ22 + 0.007*Χ222+1 0000*Χ322+10000*Χ422) + ( 1 *Υ1 22 + 1.5*Υ222+1.8*Υ322 + 2*Υ422) <925 第2種生產機器: (0·004*Χ122 + 0·005*Χ222+1 0000*Χ322 + 10000*Χ422) + ( 1 *Υι 22 + 1.5*Υ222+1.8*Υ322 + 2*Υ422)<1032 第3種生產機器: (0.006*Χ122 + 0·006*Χ222+1 0000*Χ322 + 10000*Χ422) + (1 *Υι 22 + 1.5*Υ222+1.8*Υ322 + 2*Υ422)^1049 第4種生產機器: (0·013*Χ122 + 0·015*Χ222+ 1 〇〇〇〇*Χ322 + 1 〇〇〇〇*Χ422) + (1*Υι 22+1 .5*Υ222+1 .8*Υ322+2*Υ422)<2444 第3條生產線 第1種生產機器: (10000*Χ132 + 0.006*Χ232 + 0·010*Χ332+0·011*Χ432) + (1*Υΐ3 2+1.5*Υ232 + 1.6*Υ332+2*Υ432)^1〇26 第2種生產機器: -線- (10000*Χΐ32 + 〇.〇〇5*Χ232 + 〇.〇〇6*Χ332 + 〇.〇〇7*Χ432) + (1*Υΐ3 2+1.5* 丫 232 + 1.6*丫332+2*丫432)<1133 第3種生產機器: (10000*Χ132 + 0.010*Χ232 + 〇.〇12*Χ332+0.01 3*Χ432) + ( 1 *Υ13 2+1.5*丫232 + 1.6*丫332 + 2*丫432)<1〇49 第4種生產機器: 經濟部智慧財產局員工消費合作社印製 (10000*Χ132 + 0·015*Χ232 + 0·028*Χ332 + 0·042*Χ432) + ( 1 *Υΐ3 2+1.5*Υ232 + 1 ·6*Υ332 + 2*Υ432)^2901 限制條件2 本實施例中,出貨優先程度第2級之存貨數量如第三 圖中主生產排程301所示。然而,在利用方程式(1)求取 Ζ2之最大値時,需考慮出貨優先程度第1級和出貨優先程 4TOPPOLY/0211TW, Ρ91084 21 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 1252998 A7 B7 五、發明說明(>>) 度第2級的總需求數量,即 (請先閱讀背面之注意事項再填寫本頁) dm2i=l20000+40000=160000 dm22=l80000+10000=190000 dm23=40000+10000=50000 dm24=30000+10000=40000 根據方程式(4),限制條件2爲 第1種規格: (Xu2 * 98% + X122 * 98% + X132 * 0% ) + BO!2 = 160000 第2種規格: (X212 * 96% + X222 * 96% + X332 * 97% ) + B022 = 190000 第3種規格: (X312 * 0% + X322 * 0% + X332 * 98% ) + B〇32 = 50000 第4種規格: (X412 * 〇% + X422 * 〇% + X432 * 98% ) + BO42 = 40000 限制條件3 經濟部智慧財產局員工消費合作社印製 在上次執行步驟411時,已經計算過。根據方程式 (5),限制條件3爲 BCh2 s 40000 BO22 < 10000 BO32 < 10000 BO42 < 10000 4TOPPOLY/0211TW, P91084 22 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) A7 X”2- 10000 ★ Y112 < 0 X212- 10000 ★ Y212 < 0 X312- 10000 * Y312 < 0 X412- 10000 * Y412 < 0 X122 - 10000 * Y122 < 0 X222 - 10000 * 丫 222 < 0 X322 - 10000 * 丫322 < 0 X422 - 10000 * 丫422 < 0 Xl32- 10000 * Vl32 < 0 ^232 — 10000 * Y232 < 0 X332 — 10000 ★ Y332 < 0 X432 - 10000 * Y432 < 0 (請先閱讀背面之注音心事項再填寫本頁) 1252998 ___B7_ 五、發明說明(7》) 限制條件4 根據方程式(7),限制條件4爲 限制條件5 根據方程式(8)、(9)、(10),限制條件5爲 經濟部智慧財產局員工消費合作社印製 111213011 X X X Β γ ο ο ο >1 >1 >1 2 2 2 12 3 3 3 3 XXX f f f ο ο ο >ι >ι >ι 2 2 2 12 3 2 2 2 XXX ο ο ο >ι >ι>V. INSTRUCTION DESCRIPTION (β) When step 411 is performed, the maximum 値 is obtained for the function Ζ1 by using the mixed integer solving model and the linear solution method. The algorithm is based on computer software (such as LINDO, C-Plex, etc.), first performs the operation of the mixed integer solution model, and then performs the linear solution method to obtain an optimal solution. After the computer software tool, the best solution is shown in the table - r=1 B〇\ J, 1 j= =2 j=3 A 1 X,· y1. x,· Υ!ϋ x]ij Y 'ij i=l 0 66418 1 56030 1 0 0 i=2 0 112077 1 75422 1 0 0 i=3 0 0 0 0 0 40816 1 i=4 0 0 0 0 0 30612 1 (Please read the notes on the back first) Fill in this page again. Table 11 shows that the first production line needs to produce 66,418 1.5" TFT-LCDs and 112,077 3.5" TFT-LCDs, and the second production line. It is necessary to produce 56,030 pieces of 1.5" TFT-LCD and 75,422 pieces of 3.5" TFT-LCD, and the third production line needs to produce 40816 TFTA LCD and LCD Equipment and LCD Printing and Printing Co., Ltd. Printed Parts 7" TFT-LCD and 30612 Parts 14.1" TFT-LCD. Since the equipment resources of this embodiment can afford all the products of the current stage, there is no generation of delay, that is, BO1 i = 〇. It is worth noting that the production quantity of each specification is more than the number of orders, which is because of the yield (ydij). Take the 1.5-inch TFT-LCD as an example, the production quantity is 6641 8 + 5603 0=122448 pieces, and the yield is 98% (refer to 4TOPPOLY/0211TW, P91084 18 This paper scale applies to China National Standard (CNS) A4 specification (2 】 0 X 297 mm) 1252998 Δ7 Α7 Β7 V. Invention description (/knife) Read Table 1), so the actual delivery quantity is 122448 χ98%=120000 pieces, just in line with the order quantity. According to the best solution obtained Step 411 also needs to adjust the constraint condition 3 for use in calculating the next level. Since the shipment priority level 1 does not generate any late delivery quantity, the upper limit of B02i should be the quantity of the second priority level of shipment (the first The number of stocks in the three figures), ie b〇\ =0 + 40000 b〇2 = 0 + 10000 b〇3 = 0-1-10000 bo a = 0 + 10000 As shown in the fourth figure, after performing step 411 Thereafter, the process returns to step 403. Since only the best solution of the first priority of the shipment priority level is currently obtained, step 405 is continued to calculate the optimal solution when considering the second priority of the shipment priority level. When specifying the shipment priority level 2, the variables are X%, Y2ij, and BO'. Note that here, Χ\· and B02i After the calculation, the obtained quantity is the shipment priority level 1 plus the shipment priority level 2. The first parameter set in step 401 is executed when step 407 is executed. The second parameter (scij), the third parameter (bq), and the first variable (Χ\), the second variable (Y%), and the third variable (B02i) specified in step 405. Substituting into the function Zr (equation (1)), you can get Z2 = [(5*98%*X112+18*96%*X2i2 + 32*0%*X3i2+42*0%*X412 4TOPPOLY/0211TW, P91084 19 This paper scale applies to China National Standard (CNS) A4 specification (210 X 297 mm) (please read the note on the back and fill out this page) Order: • Line · Ministry of Economic Affairs Intellectual Property Bureau Staff Consumer Cooperative Printed 1252998 A7 B7 V. Invention Description (>〇+ (5*98%*Xi22+18*96%*X222 + 32*0%*X322+42*0%*X422) (Please read the notes on the back and fill out this page. ) + (5*0%*χ132 + 1 8*97%* X232 + 32*98%*X332+42*98%*X432)] One [(3840*Yii2+10656*Y212 + 0*Y312 + 0* Y412) + (1920*Yi22 + 5328*Y222 + 0* 丫322 + 0*Y422) + (〇* 丫132 + 3528*Y232 + 6400*Y332 + 1 6240*Y432)] One (7.5*B012 + 25*B〇22 + 55*B032 + 115*B042) When performing step 409, set all the constraints: Limit condition 1 Equation (2) and Equation (3 The parameters are unchanged. Therefore, the first production machine of the 1 production line: (0.006*Χ112 + 0.007*Χ2ι2+10000*Χ3ι2 + 10000*Χ4ΐ2) + (1*Υι 12 + 1 .5*Υ212 + 1.8*Υ3ι2 + 2*Υ4ι2)&lt ;1849 The second production machine: (0.004*Χ112 + 0.005*Χ2ι2 + 10000*Χ3ι2 + 10000*Χ4ΐ2) + (1*Υι ι2 + 1.5*Υ2ι2 + 1.8*Υ3ι2 + 2*Υ4ι2)<1548 Ministry of Economics The property bureau employee consumption cooperative prints the third production machine: (0.008*Xn2 + 0.009*X2i2 + 10000*X3i2 + 10000*X4i2) + (1*Yi i2 + 1 .5*Y2i2 + 1 .8*Y3i2 + 2 *Y4i2)<3040 The fourth production machine: (0.013*Xn2 + 0.015*X2i2 + 1 0000*X3i2 + 10000*X4i2) + (1*Yi ^ + 1 .5*Y2i2 + 1.8*Y3i2 + 2*Y4i2 <4889 4TOPPOLY/0211TW, P91084 20 This paper size is applicable to China National Standard (CNS) A4 specification (210 x 297 mm) 1252998 Α7 Β7 V. Invention description (II I) Article 2 Production line 1st production machine: (Please read the notes on the back and fill out this page again) (0.006*Χΐ22 + 0.007*Χ222+1 0000*Χ322+10000*Χ422) + ( 1 *Υ1 22 + 1.5*Υ222+1.8*Υ322 + 2*Υ422 ) <925 2nd production machine: (0·004*Χ122 + 0·005*Χ222+1 0000*Χ322 + 10000*Χ422) + ( 1 *Υι 22 + 1.5*Υ222+1.8*Υ322 + 2*Υ422)<1032 The third production machine: (0.006*Χ122 + 0· 006*Χ222+1 0000*Χ322 + 10000*Χ422) + (1 *Υι 22 + 1.5*Υ222+1.8*Υ322 + 2*Υ422)^1049 The fourth production machine: (0·013*Χ122 + 0·015 *Χ222+ 1 〇〇〇〇*Χ322 + 1 〇〇〇〇*Χ422) + (1*Υι 22+1 .5*Υ222+1 .8*Υ322+2*Υ422)<2444 Article 3 Production Line 1 Production machine: (10000*Χ132 + 0.006*Χ232 + 0·010*Χ332+0·011*Χ432) + (1*Υΐ3 2+1.5*Υ232 + 1.6*Υ332+2*Υ432)^1〇26 2 Production machines: - Line - (10000*Χΐ32 + 〇.〇〇5*Χ232 + 〇.〇〇6*Χ332 + 〇.〇〇7*Χ432) + (1*Υΐ3 2+1.5* 丫232 + 1.6*丫332+2*丫432)<1133 The third production machine: (10000*Χ132 + 0.010*Χ232 + 〇.〇12*Χ332+0.01 3*Χ432) + ( 1 *Υ13 2+1.5*丫232 + 1.6*丫332 + 2*丫432)<1〇49 The fourth production machine: Ministry of Economic Affairs, Intellectual Property Office, employee consumption cooperative printing (10000*Χ132 + 0·015*Χ232 + 0·028*Χ332 + 0· 042*Χ432) + ( 1 *Υΐ3 2+1.5*Υ232 + 1 ·6*Υ332 + 2*Υ432)^2901 Restriction 2 In this embodiment, the inventory quantity of the second level of shipment priority is shown in the main production schedule 301 in the third figure. However, when using Equation (1) to determine the maximum Ζ2, consider the shipping priority level 1 and shipping priority 4TOPPOLY/0211TW, Ρ91084 21 This paper size applies to the Chinese National Standard (CNS) A4 specification (210 X 297 mm) 1252998 A7 B7 V. Description of invention (>>) The total demand for level 2, ie (please read the notes on the back and then fill out this page) dm2i=l20000+40000=160000 dm22= L80000+10000=190000 dm23=40000+10000=50000 dm24=30000+10000=40000 According to equation (4), constraint 2 is the first specification: (Xu2 * 98% + X122 * 98% + X132 * 0%) + BO!2 = 160000 2nd specification: (X212 * 96% + X222 * 96% + X332 * 97% ) + B022 = 190000 3rd specification: (X312 * 0% + X322 * 0% + X332 * 98 % ) + B〇32 = 50000 4th specification: (X412 * 〇% + X422 * 〇% + X432 * 98% ) + BO42 = 40000 Restricted condition 3 Ministry of Economic Affairs Intellectual Property Bureau employee consumption cooperative printed last time At step 411, it has been calculated. According to equation (5), the constraint 3 is BCh2 s 40000 BO22 < 10000 BO32 < 10000 BO42 < 10000 4TOPPOLY/0211TW, P91084 22 This paper size applies to the Chinese National Standard (CNS) A4 specification (210 X 297 mm) A7 X”2- 10000 ★ Y112 < 0 X212- 10000 ★ Y212 < 0 X312- 10000 * Y312 < 0 X412- 10000 * Y412 < 0 X122 - 10000 * Y122 < 0 X222 - 10000 * 丫222 &lt 0 X322 - 10000 * 丫 322 < 0 X422 - 10000 * 丫 422 < 0 Xl32 - 10000 * Vl32 < 0 ^232 — 10000 * Y232 < 0 X332 — 10000 ★ Y332 < 0 X432 - 10000 * Y432 < 0 (Please read the notes on the back and fill in this page) 1252998 ___B7_ V. Inventions (7)) Restriction 4 According to equation (7), constraint 4 is the constraint condition 5 according to equation (8), 9), (10), Restriction 5 is printed by the Intellectual Property Office of the Ministry of Economic Affairs, the employee consumption cooperative. 111213011 XXX Β γ ο ο ο >1 >1 >1 2 2 2 12 3 3 3 3 XXX fff ο ο ο >ι >ι >ι 2 2 2 12 3 2 2 2 XXX ο ο ο >ι >ι>

XX

4 4 XX ο ο ο >1>>1 |線· 〇 Β ο 〇 Β ο 〇 Β ο ο γ γ γ4 4 XX ο ο ο >1>>1 |Line·〇 Β ο 〇 Β ο 〇 Β ο ο γ γ γ

Y 3γ γ ο 在執行步驟411時,利用混合整數求解模型及線性求 解法得到之最佳解如表十二所示 4TOPPOLY/0211TW, P91084 23 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 1252998 7 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明(/f) r=2 B02i j=i J=2 j = 3 x2ij y2, x2u Y2 · i丨J x2u y2u i=l 0 118125 1 45141 1 0 0 i=2 0 103206 1 9471 1 1 0 0 i = 3 7733 0 0 0 0 43130 1 i=4 0 0 0 0 0 40816 1 表十二 由此一結果可知,第1條生產線需生產118125件1.5” 之TFT-LCD和103206件3.5”之TFT-LCD,第2條生產線 需生產 45141 件 1.5”之 TFT-LCD 和 94711 件 3.5”之 TFT-LCD,第3條生產線需生產43130件7”之TFT-LCD 和40816件14.1”之TFT-LCD。且7”之TFT-LCD未能滿足 所有訂單數量和存貨數量,其遲交數量爲7733件。 同樣的,因考慮良率(ydij)之故,每一規格之生產數量 加上遲交數量會多於訂單數量和存貨數量的總和。 Β〇3;之上限應爲出貨優先程度第3級之需求數量 (第三圖中之預期數量)加上出貨優先程度第2級之遲交數 量,即 b〇\ = 0 + 40000 b〇2 = 0 + 50000 bol =7733 + 5000 = 0 + 10000 4TOPPOLY/0211TW, P91084 24 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) (請先閱讀背面之注意事項再填寫本頁) :裝 . •丨線- 1252998 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明(〆) 如第四圖所示,在執行完步驟411後,回到步驟4〇3。 因現階段只求得出貨優先程度第1級及出貨優先程度第2 級之最佳解,故繼續執行步驟405,以計算考慮出貨優先 程度第3級時的最佳解。 在執行步驟405時,指定出貨優先程度第3級的變數 爲Χ3υ、Y3U及B03i。同樣的,此處之又\及Β〇\經運算 後,所得到的數量爲包含所有出貨優先程度之總數量。 在執行步驟407時,將在步驟401時所設定之第一參 數x>Y^·)、第二參數(sCij)、第三參數(bCi)的値,以及在 步驟405時所指定之第一變數(X、)、第二變數(Y3ij)、第 三變數(Β〇3〇,一倂代入函數Z1^方程式(1))中,即 Ζ3 = [(5*98%*Χιι3 + 1 8*96%*Χ2ι3 + 32*0%*Χ3ι3+42*0%*Χ4ΐ3 ) + (5*98%*Xi23+1 8*96%*X223 + 32*0%*X323+42*0%*X423) + (5*0%*Xi33 + 18*97%*X233 + 32*98%*X333+42*98%*X433)] -[(3840*Υιι3 + 10656*Υ2ι3 + 〇*Υ3ι3 + 〇*Υ4ΐ3) + (1920*丫123 + 5328*丫223 + 0*丫323 + 〇*丫423) + (0*Υ133 + 3528*Υ233 + 6400*Υ333+1 6240*Υ433)] 一 (7.5*B013 + 25*B023 + 55*B033 + 11 5*B〇43) 在執行步驟409時,設定所有之限制條件: 限制條件1 4TOPPOLY/0211TW, P91084 25 本紙張尺度適用中國國家標準(CNS)A4規格⑽X 297公 (請先閱讀背面之注意事項再填寫本頁) -丨裝 ·. --線· ^252998 A7 B7 方程式(2)及方程式(3)的參數皆不變。因此 經濟部智慧財產局員工消費合作社印製 弟1條生產線 第1種生產機器: 0.006*Χιι3 + 0.007*Χ2ι3 + 1〇〇〇0*Χ3ι3 + 1〇〇〇〇*Χ4ΐ3) + (1*γιι 3 + 1.5*Υ2ι3 + 1.8*Υ3ι3 + 2*Υ4ι3)<1849 第2種生產機器: (0.004*Χ113 + 0.005*Χ2ι3 + 1〇〇〇〇*Χ3ι3 + 1〇〇〇〇*Χ413) + (1*Υι 13 + 1 .5*Υ2ι3 + 1.8*Υ3ι3 + 2*Υ4ι3)<1548 第3種生產機器: (0.008*Xn3 + 0.009*X2i3+1〇000*X3i3 + 1〇〇〇〇*X4i3) + (rYl 13 + 1 .5*Υ2ι3 + 1.8*Υ3ι3 + 2*Υ4ι3)<3040 第4種生產機器: * (0.013*Xn3 + 0.015*X2i3 + 1〇〇〇〇*X3i3 + 1〇〇〇〇*X4i3) + (1*Yl 13 + 1.5*Υ2ι3 + 1.8*Υ3ι3 + 2*Υ4ι3)<4889 第2條生產線 第1種生產機器: (0.006*Χ123+〇·〇〇7*Χ223 + 1 0000*Χ323 + 1 〇〇〇〇*Χ423) + (1* 丫1 23 + 1 .5*Υ223 + 1 .6*Υ323+2*Υ423)<925 第2種生產機器: 3 (0·004*Χ123 + 0·005*Χ223 + 1 0000*Χ323 + 1〇〇〇〇*Χ423) + (1 1 23 + 1 .5*Υ223 + 1.6*Υ323 + 2*Υ423)<1〇32 第3種生產機器: (0·006*Χ123 + 0·006*Χ223 + 1 〇〇〇〇*Χ323 + 1〇〇〇〇*Χ423) + ( 1 1 23 + 1 .5*Υ223 + 1.6*Υ323 + 2*Υ423)<1049 第4種生產機器: 3 (0·013*Χι23 + 0.015*Χ223 + 1 0000*Χ323 + 10000*Χ423) + (1 1 23 + 1 .5*Y223 + 1.6*Y323 + 2*Y423)<2444 第3條生產線 第1種生產機器: 4TOPPOLY/0211TW, P91084 26 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) (請先閱讀背面之注意事項再填寫本頁) •裝 訂- --線- 經濟部智慧財產局員工消費合作社印製 1252998 A7 η——__B7__ --- 五、發明說明(1 ) (10000*Χ133 + 0.006*Χ233 + 0.01 0*Χ333 + 0.01 1 *Χ433) + ( 1 *γ 3 + 1.5* 丫 233+ 1·6* 丫 333 + 2* 丫 433 )s1026 13 第2種生產機器: (10000*Χ133 + 〇.〇〇5*Χ233 + 〇.〇〇6*Χ333 + 〇.〇〇7*Χ433) + ( 1 *Υ 3 + 1.5*Υ233 + 1·6*Υ333 + 2* 丫 433)s1133 13 第3種生產機器: (10000*Χ133 + 0.010*Χ233 + 0·012*Χ333+0.01 3*Χ433) + (ΐ*γ 3+1.5*Υ233 + 1.6*Υ333+2*Υ433)<1〇49 13 第4種生產機器: (10000*Χ133+0·015*Χ233 + 〇·〇28*Χ333 + 0·042*Χ433) + ( 1 *γ 3 + 1 ·5*Υ233+1·6* 丫 333 + 2*Y433)s2901 13 限制條件2 本實施例中,出貨優先程度第3級之預期數量如^^ 圖中主生產排程301所示。然而,在利用方程式(1)求耳又 Z3之最大値時,需同時考慮出貨優先程度第1級、出^優 先程度第2級及出貨程度第3級的需求數量,即 dm3 ] = 120000+40000+40000=200000 dm32=l80000+10000+50000=240000 dm33=40000+l0000+5000=55000 dm34=30000+l0000+10000=50000 根據方程式(4),限制條件2爲 第1種規格: (Xn3 * 98% + X123 * 98% + Xi33 * 〇% ) + BO^ = 200000 第2種規格: 4TOPPOLY/0211TW, P91084 27 本紙張尺度適用中國國家標準(CNS)A4規格(210 x 297公釐) C請先閱讀背面之注意事項再填寫本頁} 2Y 3γ γ ο When performing step 411, the best solution obtained by the mixed integer solution model and the linear solution method is shown in Table 12. 4TOPPOLY/0211TW, P91084 23 This paper scale applies to the Chinese National Standard (CNS) A4 specification (210 X 297 mm) 1252998 7 A7 B7 Ministry of Economic Affairs Intellectual Property Bureau Staff Consumer Cooperative Printed 5, Invention Description (/f) r=2 B02i j=i J=2 j = 3 x2ij y2, x2u Y2 · i丨J x2u Y2u i=l 0 118125 1 45141 1 0 0 i=2 0 103206 1 9471 1 1 0 0 i = 3 7733 0 0 0 0 43130 1 i=4 0 0 0 0 0 40816 1 Table 12 shows the result The first production line needs to produce 118,125 1.5" TFT-LCDs and 103,206 3.5" TFT-LCDs. The second production line needs to produce 45,141 1.5" TFT-LCDs and 94,711 3.5" TFT-LCDs. The three production lines are required to produce 43,130 7" TFT-LCDs and 40816 14.1" TFT-LCDs. And the 7" TFT-LCD failed to meet all the order quantity and inventory quantity, and the number of late delivery was 7733. Similarly, due to the yield (ydij), the production quantity of each specification plus the late quantity will be More than the sum of the order quantity and the inventory quantity. 上限3; The upper limit should be the demand quantity of the third priority of the shipment priority (the expected quantity in the third figure) plus the late delivery quantity of the second level of the shipment priority. , ie b〇\ = 0 + 40000 b〇2 = 0 + 50000 bol =7733 + 5000 = 0 + 10000 4TOPPOLY/0211TW, P91084 24 This paper size applies to the Chinese National Standard (CNS) A4 specification (210 X 297 mm) (Please read the note on the back and fill out this page): Installation. • 丨线 - 1252998 A7 B7 Ministry of Economic Affairs Intellectual Property Bureau Employees Consumption Cooperative Printed 5, Invention Description (〆) As shown in the fourth figure, after execution After step 411, the process returns to step 4〇3. Since only the best solution of the shipment priority level 1 and the shipment priority level 2 is obtained at this stage, step 405 is continued to calculate the priority of the shipment. The best solution at level 3. When performing step 405, specify the shipping superior The variables of level 3 are Χ3υ, Y3U and B03i. Similarly, after the operation of \ and Β〇\, the quantity obtained is the total quantity including all the priority of shipment. When step 407 is performed, The first parameter x>Y^·), the second parameter (sCij), the third parameter (bCi) set at step 401, and the first variable (X,) specified at step 405, The second variable (Y3ij), the third variable (Β〇3〇, one substitution function Z1^ equation (1)), ie Ζ3 = [(5*98%*Χιι3 + 1 8*96%*Χ2ι3 + 32 *0%*Χ3ι3+42*0%*Χ4ΐ3 ) + (5*98%*Xi23+1 8*96%*X223 + 32*0%*X323+42*0%*X423) + (5*0% *Xi33 + 18*97%*X233 + 32*98%*X333+42*98%*X433)] -[(3840*Υιι3 + 10656*Υ2ι3 + 〇*Υ3ι3 + 〇*Υ4ΐ3) + (1920*丫123 + 5328*丫223 + 0*丫323 + 〇*丫423) + (0*Υ133 + 3528*Υ233 + 6400*Υ333+1 6240*Υ433)] One (7.5*B013 + 25*B023 + 55*B033 + 11 5*B〇43) When performing step 409, set all the restrictions: Limit condition 1 4TOPPOLY/0211TW, P91084 25 This paper size applies to China National Standard (CNS) A4 specification (10) X 297 ( Matters to read the back of the note and then fill in this page) - Shu-loaded - line · ^ 252998 A7 B7 equation (2) and equation (3) parameters are unchanged. Therefore, the Ministry of Economic Affairs, the Intellectual Property Office, the employee consumption cooperative, prints a production line, the first production machine: 0.006*Χιι3 + 0.007*Χ2ι3 + 1〇〇〇0*Χ3ι3 + 1〇〇〇〇*Χ4ΐ3) + (1*γιι 3 + 1.5*Υ2ι3 + 1.8*Υ3ι3 + 2*Υ4ι3)<1849 The second production machine: (0.004*Χ113 + 0.005*Χ2ι3 + 1〇〇〇〇*Χ3ι3 + 1〇〇〇〇*Χ413) + ( 1*Υι 13 + 1 .5*Υ2ι3 + 1.8*Υ3ι3 + 2*Υ4ι3)<1548 The third production machine: (0.008*Xn3 + 0.009*X2i3+1〇000*X3i3 + 1〇〇〇〇*X4i3 ) + (rYl 13 + 1 .5*Υ2ι3 + 1.8*Υ3ι3 + 2*Υ4ι3)<3040 4th production machine: * (0.013*Xn3 + 0.015*X2i3 + 1〇〇〇〇*X3i3 + 1〇〇 〇〇*X4i3) + (1*Yl 13 + 1.5*Υ2ι3 + 1.8*Υ3ι3 + 2*Υ4ι3)<4889 The second production line of the first production line: (0.006*Χ123+〇·〇〇7*Χ223 + 1 0000*Χ323 + 1 〇〇〇〇*Χ423) + (1* 丫1 23 + 1 .5*Υ223 + 1 .6*Υ323+2*Υ423)<925 2nd production machine: 3 (0·004 *Χ123 + 0·005*Χ223 + 1 0000*Χ323 + 1〇〇〇〇*Χ423) + (1 1 23 + 1 .5*Υ223 + 1.6*Υ323 + 2*Υ423)<1〇32 3rd Production Machine: (0·006*Χ123 + 0·006*Χ223 + 1 〇〇〇〇*Χ323 + 1〇〇〇〇*Χ423) + ( 1 1 23 + 1 .5*Υ223 + 1.6*Υ323 + 2* Υ423)<1049 The fourth production machine: 3 (0·013*Χι23 + 0.015*Χ223 + 1 0000*Χ323 + 10000*Χ423) + (1 1 23 + 1 .5*Y223 + 1.6*Y323 + 2* Y423)<2444 Article 3 Production Line 1st Production Machine: 4TOPPOLY/0211TW, P91084 26 This paper size is applicable to China National Standard (CNS) A4 specification (210 X 297 mm) (please read the notes on the back and fill in the form) This page) • Binding - line - Ministry of Economic Affairs Intellectual Property Bureau employee consumption cooperative printed 1252998 A7 η——__B7__ --- V. Invention description (1) (10000*Χ133 + 0.006*Χ233 + 0.01 0*Χ333 + 0.01 1 *Χ433) + ( 1 *γ 3 + 1.5* 丫233+ 1·6* 丫333 + 2* 丫433 )s1026 13 The second production machine: (10000*Χ133 + 〇.〇〇5*Χ233 + 〇.〇〇6*Χ333 + 〇.〇〇7*Χ433) + ( 1 *Υ 3 + 1.5*Υ233 + 1·6*Υ333 + 2* 丫433)s1133 13 The third production machine: (10000*Χ133 + 0.010*Χ233 + 0·012*Χ333+0.01 3*Χ433) + (ΐ*γ 3+1.5*Υ233 + 1.6*Υ333+2*Υ433 )<1〇49 13 The fourth production machine: (10000*Χ133+0·015*Χ233 + 〇·〇28*Χ333 + 0·042*Χ433) + ( 1 *γ 3 + 1 ·5*Υ233+ 1·6* 丫333 + 2*Y433)s2901 13 Restriction 2 In this embodiment, the expected number of shipment priority levels 3 is as shown in the main production schedule 301 in the figure. However, when using equation (1) to find the ear and the maximum Z of Z3, it is necessary to consider both the shipment priority level 1, the output priority level 2, and the shipment level level 3, ie dm3] = 120000+40000+40000=200000 dm32=l80000+10000+50000=240000 dm33=40000+l0000+5000=55000 dm34=30000+l0000+10000=50000 According to equation (4), constraint 2 is the first specification: Xn3 * 98% + X123 * 98% + Xi33 * 〇% ) + BO^ = 200000 2nd specification: 4TOPPOLY/0211TW, P91084 27 This paper size is applicable to China National Standard (CNS) A4 specification (210 x 297 mm) CPlease read the notes on the back and fill out this page} 2

1252998 A7 B7 五、發明說明) (X213 * 96% + X223 * 96% + X333 * 97% ) + BO23 = 240000 第3種規格: (X313 * 〇% + X323 * 〇% + X333 * 98% ) + BO33 = 55000 第4種規格: (X413 * 0% + X423 * 0% + X433 * 98% ) + BCU3 = 50000 限制條件3 在上次執行步驟411時,已經計算過根據方程 式(5),限制條件3爲· Β〇ι3 < 40000 BO23 ^ 10000 B〇33 ^ 12733 B〇43 < 10000 限制條件4 根據方程式(7),限制條件4爲 (請先閱讀背面之注意事項再填寫本頁) -裝 --線· 經濟部智慧財產局員工消費合作社印製 X113 - 10000 * Y113 < 0 X213 - 10000 ★ 丫213 < 0 X313- 10000 * 丫 313 < 0 X413- 10000 ★ 丫413 < 0 X123- 10000 * 丫123 < 0 乂223 - 10000 ★ 丫 223 < 0 X323 - 10000 * 丫 323 < 0 X423 - 10000 ★ 丫 423 < 0 Xl33 - 10000 ★ Yl33 < 0 乂233 - 10000 ★ 丫 233 < 0 ^333 " 10000 * Υ333 < 〇 4TOPPOLY/0211TW, P91084 28 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 1252998 Α7 Β7 五、發明說明(1 ) X433 - 10000 * Y433 < 0 限制條件5 根據方程式(8)、(9)、(10),限制條件5爲1252998 A7 B7 V. INSTRUCTIONS) (X213 * 96% + X223 * 96% + X333 * 97% ) + BO23 = 240000 3rd specification: (X313 * 〇% + X323 * 〇% + X333 * 98% ) + BO33 = 55000 4th specification: (X413 * 0% + X423 * 0% + X433 * 98% ) + BCU3 = 50000 Restriction 3 When the previous step 411 was performed, the calculation was based on equation (5) 3 is · Β〇ι3 < 40000 BO23 ^ 10000 B〇33 ^ 12733 B〇43 < 10000 Restriction 4 According to equation (7), the restriction condition 4 is (please read the back note before filling this page) - Installation--Line· Ministry of Economic Affairs Intellectual Property Bureau Staff Consumer Cooperative Print X113 - 10000 * Y113 < 0 X213 - 10000 ★ 丫213 < 0 X313- 10000 * 丫313 < 0 X413- 10000 ★ 丫413 < 0 X123- 10000 * 丫123 < 0 乂223 - 10000 ★ 丫223 < 0 X323 - 10000 * 丫323 < 0 X423 - 10000 ★ 丫423 < 0 Xl33 - 10000 ★ Yl33 < 0 乂233 - 10000 ★丫233 < 0 ^333 " 10000 * Υ333 < 〇4TOPPOLY/0211TW, P91084 28 This paper scale applies to China National Standard (CNS) A4 (210 X 297 mm) 1252998 Α7 Β7 V. invention is described in (1) X433 - 10000 * Y433 < 0 5 The constraint equation (8), (9), (10), restrictions to 5

Xu3 > 0 , X213 > 〇 , χ313 > 〇 , χ413 > 〇 Χΐ23 > Ο , Χ223 > Ο , Χ323 > ο , Χ423 > ο Χΐ33 > ο , Χ233 > ο , Χ333 > ο , Χ433 ^ ο B〇i3 > ο , Β〇23 > ο , β〇33 > Ο , Β〇43 > 〇 丫 113, Υ213, 丫313, Υ413, Υ123, 丫223, Υ323, Υ423, 丫133,丫233,丫333,丫433€ (〇,1) 在執行步驟411時,利用混合整數求解模型及線性求 解法得到之最佳解如表十三所示 (請先閱讀背面之注意事項再填寫本頁) ;裝 . r=3 B03i j=l j=2 j=3 x3ij Y3ii Χ3ϋ Y3… x3u Y3·. 1 u i=l 30733 25191 1 147530 1 0 0 i=2 0 250000 1 0 0 0 0 i=3 12733 0 0 0 0 43130 1 i=4 10000 0 0 0 0 40816 1 -線- 經濟部智慧財產局員工消費合作社印製 表十三 由此一結果可知,第1條生產線需生產25191件1.5” 之TFT-LCD和250000件3.5”之TFT-LCD,第2條生產線 需生產147530件1.5”之TFT-LCD,第3條生產線需生產 4TOPPOLY/0211TW, Ρ91084 29 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 1252998 a7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明(妙) 43130 件 7”之 TFT-LCD 和 40816 件 14.1”之 TFT-LCD。且 總遲交數量:1.5”爲30733件、3.5”爲0件、7”爲12733 件以及14.1”爲10000件。 執行完步驟411後’回到步驟403。因所有出貨優先 程度皆已求得最佳解,故執行步驟413 ’結束整個流程。 表十四爲此實施例利用本發明之方法,由表Η、表 十二、表十三整理而得之結果。如表十四所示(單位:萬 件),由於訂單之遲交數量所導致的賠償最嚴重,故本發明 之方法先嘗試滿足主生產排程3〇1中之訂單數量。而此實 施例所能提供之設備資源皆能滿足訂單數量,並無遲交數 量產生,故不需負擔任何的賠償。在考慮到存貨數量時, 此實施例之設備資源亦能滿足大部份的需求,僅於7”的供 應上產生0.77萬件的缺貨,而此一缺貨所造成的結果僅是 消費者在市面上不易買到7”之TFT-LCD。因此雖有供不應 求的現象,於現階段尙不需負擔因交不出貨而衍生出來的 賠償問題。至於預期的部份,雖然1.5”、7”、14.1”皆有遲 交數量,但預期部份本就是預估三個月或半年後可能的需 求數量,因此現階段的短少更不會影響到此一產品的利 潤。存貨及預期不足的部份,留待以後設備資源有剩餘時 補上即可。 4TOPPOLY/0211TW, Ρ91084 30 中國國家標準(CNS)A4規格(210 X 297公爱) (請先閱讀背面之注意事項再填寫本頁) . •線 1252998 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明〇丨) 1.: 5,, 3.5” T 14.1” 實際 實際 實際 實際 實際 實際 實際 實際 生產 遲交 生產 遲交 生產 遲交 生產 遲交 數量 數量 數量 數量 數量 數量 數量 數量 訂單 12.24 0 18.75 0 4.08 0 3.06 0 存貨 4.08 0 1.04 0 0.23 0.77 1.02 0 預期 0.95 3.07 5.21 0 0 0.5 0 1 表十四 此一結果代回方程式(1),經計算可得Z3=6099736,即 表示依照本發明之方法,此一實施例可產生6099736美元 的利潤。 綜合以上的說明,本發明相較於習知技術,有以下的 優點:第一、本發明可依不同之出貨優先程度做產能上的 規劃。第二、在考慮不同優先出貨程度時,亦將所有可能 之生產線成本計算進去,如機台換線成本和遲交成本等。 第三、可依其設備資源,做彈性的產量規劃。第四、同一 條生產線生產不同規格的產品時,其機台換線設定時間會 影響生產的速度,本發明亦可將機台換線設定時間引入函 數2/中,以調整出最佳之主生產排程。 五、【圖式簡單說明】 第一圖爲分配設備資源方法之示意圖; 第二圖爲本發明分配設備資源方法之示意圖; 第三圖爲本發明實施例之示意圖; 4TOPPOLY/0211TW, P91084 31 (請先閱讀背面之注音心事項再填寫本頁)Xu3 > 0 , X213 > 〇, χ 313 > 〇, χ 413 > 〇Χΐ 23 > Ο , Χ 223 > Ο , Χ 323 > ο , Χ 423 > ο Χΐ 33 > ο , Χ 233 > ο , Χ 333 &gt ; ο , Χ 433 ^ ο B〇i3 > ο , Β〇 23 > ο , β〇33 > Ο , Β〇 43 > 〇丫 113, Υ 213, 丫 313, Υ 413, Υ 123, 丫 223, Υ 323, Υ 423, 丫 133, 丫 233, 丫 333, 丫 433 € (〇, 1) When performing step 411, the best solution obtained by the mixed integer solving model and the linear solution method is shown in Table 13 (please read the back first) Note: Please fill in this page); Install. r=3 B03i j=lj=2 j=3 x3ij Y3ii Χ3ϋ Y3... x3u Y3·. 1 ui=l 30733 25191 1 147530 1 0 0 i=2 0 250000 1 0 0 0 0 i=3 12733 0 0 0 0 43130 1 i=4 10000 0 0 0 0 40816 1 -Line - Ministry of Economic Affairs Intellectual Property Office Staff Consumer Cooperatives Printed Table 13 The results of the first production line are known Production of 25,191 1.5" TFT-LCDs and 250,000 pieces of 3.5" TFT-LCDs, the second production line requires the production of 147,530 1.5" TFT-LCDs, and the third production line requires the production of 4TOPPOLY/0211TW, Ρ91084 29 in National Standard (CNS) A4 Specification (210 X 297 mm) 1252998 a7 B7 Ministry of Economic Affairs Intellectual Property Office Staff Consumer Cooperative Printed 5, Invention Description (Miao) 43130 pieces of 7" TFT-LCD and 40816 pieces of 14.1" TFT -LCD. The total number of late delivery: 1.5" is 30733, 3.5" is 0, 7" is 12733 and 14.1" is 10000. After performing step 411, 'return to step 403. Because of all shipping priority The best solution has been obtained, so step 413 ' is executed to end the entire process. Table 14 uses the method of the present invention for this embodiment, and the results obtained by Table Η, Table 12, and Table 13 are as follows. As shown in the four (unit: 10,000 pieces), the compensation caused by the late delivery of the order is the most serious, so the method of the present invention first tries to satisfy the order quantity in the main production schedule 3.1. This embodiment can provide The equipment resources can meet the order quantity, and there is no late delivery quantity, so no compensation is required. When considering the quantity of inventory, the equipment resources of this embodiment can also meet most of the demand, and only 77,000 pieces of out-of-stock are generated on the supply of 7", and the result of this shortage is only the consumer. It is not easy to buy a 7" TFT-LCD on the market. Therefore, although there is a phenomenon of short supply, at this stage, there is no need to bear the compensation problem arising from the failure to ship. As for the expected part, although 1.5", 7", and 14.1" all have late delivery quantities, the expected part is the estimated number of demand after three months or six months, so the short-term at this stage will not affect the number. The profit of this product. The inventory and the expected shortfall are reserved for future supply of equipment resources. 4TOPPOLY/0211TW, Ρ91084 30 China National Standard (CNS) A4 specification (210 X 297 public) (please Read the notes on the back and fill out this page. • Line 1252998 A7 B7 Ministry of Economic Affairs Intellectual Property Bureau Staff Consumer Cooperative Printed V. Invention Description 〇丨) 1.: 5,, 3.5” T 14.1” Actual actual actual actual actual Actual actual production late delivery production late delivery late delivery production late quantity quantity quantity quantity quantity quantity quantity order 12.24 0 18.75 0 4.08 0 3.06 0 Stock 4.08 0 1.04 0 0.23 0.77 1.02 0 Expected 0.95 3.07 5.21 0 0 0.5 0 1 Table The result of this method is returned to equation (1), and Z3=6099736 is calculated, which means that the method according to the present invention can produce 6099736 In summary, the present invention has the following advantages over the prior art: First, the present invention can make capacity planning according to different shipping priorities. Second, consider different priority shipping. At the same time, all possible production line costs are also calculated, such as machine change line cost and late delivery cost, etc. Third, flexible production planning can be done according to its equipment resources. Fourth, the same production line produces different specifications. When the product is in use, the setting time of the machine changing line will affect the speed of production. The invention can also introduce the setting time of the machine changing line into the function 2/ to adjust the optimal main production schedule. The first figure is a schematic diagram of a method for allocating device resources; the second figure is a schematic diagram of a method for allocating device resources according to the present invention; the third figure is a schematic diagram of an embodiment of the present invention; 4TOPPOLY/0211TW, P91084 31 (please read the phonetic transcription on the back) Heart matters, please fill out this page)

· --線· 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐) 1252998 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明(卩 > 第四圖爲本發明方法之流程圖 圖式元件符號說明 101設備資源 105遲交數量 203產品需求 301主生產排程 305第二條生產線 309實際生產數量 4TOPPOLY/0211TW, P91084 103產品需求 201設備資源 205遲交數量 303第一條生產線 307第三條生產線 32 (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準(CNS)A4規格(210 X 297公釐)· -- Line · This paper scale applies to China National Standard (CNS) A4 specification (210 X 297 mm) 1252998 A7 B7 Ministry of Economic Affairs Intellectual Property Bureau employee consumption cooperative printing 5, invention description (卩 > The fourth picture is Flowchart of the inventive method Schematic component symbol description 101 equipment resource 105 late quantity 203 product demand 301 main production schedule 305 second production line 309 actual production quantity 4TOPPOLY/0211TW, P91084 103 product demand 201 equipment resource 205 late quantity 303 The first production line 307, the third production line 32 (please read the notes on the back and fill out this page) This paper scale applies to the Chinese National Standard (CNS) A4 specification (210 X 297 mm)

Claims (1)

1252912529 C8 D8 替換頁 2005/04/15 案號:92102872 .六、申請專利範圍 申請專利範圍 1. 一種求得工業製程之利潤的最大値之方法,該利潤係以 一函數表示,該函數可依一出貨優先程度計算一產品所 需生產之一數量,該出貨優先程度係分爲N級.,該產 品具有複數種規格,該工業製程具有複數條生產線,該 利潤函數包含: 一第一參數,用以表示每一規格之預測利潤空間; 一第二參數,用以表示該每一規格於該每一生產線 上之機台換線成本(setup cost); , 一第三參數,用以表示該每一規格之單一遲交成本 (unit backorder cost); 一第一變數,係對應該第一參數,用以表示於該出 貨優先程度第r級中,該每一規格於該每一生產線上所 需生產之該數量,其中,r係小於N ; 一第二變數,係對應該第二參數,用以表示於該出 貨優先程度第r級中,該每一規格於該每一生產線上之 機台換線設定決定(setup decision);以及 經濟部智燊財產局員工消賢合作社印絜 一第三變數,係對應該第三參數,用以表示於該出 .貨優先程度第r級中,該每一規格之遲交數量 (backorder number); 該方法包含下列步驟: (a) 設定該第一、第二及第三參數値; (b) 由該出貨優先程度第一級開始,執行步驟(c) .、 步驟(d)、步驟(e)及步驟(f),直到求得所有N級該出 33 4TOPPOLY/0211TW, P91084 本紙法尺度適周中國S家標準(CNS)AG見格(210 X 297公复) 125纖C8 D8 Replacement Page 2005/04/15 Case No.: 92102872. VI. Patent Application Scope of Application Patent 1. A method for obtaining the maximum profit of industrial process, the profit is expressed by a function, which can be The shipment priority is calculated as one of the required production quantities of a product, and the shipment priority is divided into N levels. The product has a plurality of specifications, the industrial process has a plurality of production lines, and the profit function includes: a first parameter For indicating the predicted profit margin of each specification; a second parameter for indicating the setup cost of each machine on each production line; a third parameter for indicating a unit backorder cost for each specification; a first variable corresponding to the first parameter for indicating the shipment priority level r, each specification for each production line The quantity required for production, wherein r is less than N; a second variable is corresponding to the second parameter, which is expressed in the r-level of the shipment priority, each specification is in each production line Shangzhi The set decision of the machine change line; and the third variable of the Ministry of Economic Affairs, the staff of the Intellectual Property Bureau of the Consumers’ Association, and the third parameter, which is used to indicate the priority of the goods. , the backorder number of each specification; the method comprises the following steps: (a) setting the first, second and third parameters 値; (b) starting from the first level of the shipping priority, Perform steps (c), (d), (e) and (f) until all grades N are obtained. 33 4TOPPOLY/0211TW, P91084 This paper method is suitable for the Chinese S standard (CNS) AG. Grid (210 X 297 public) 125 fiber DO C8 D8 六、申請專利範圍 替換頁 2005/04/15 案號:92102872 經濟部智髮財產局員工消費合作社印袈 貨優先程度之該第一、第二及第三變數爲止; (c) 指定對應第r級的該第一·、第二及第三變數; (d) 將該第一、第二及第三參數及該第一、第二及 第三變擊代入該函數中;. (e) 設定複數個限制條件; ⑴利用混合整數求解模型(mixed integer programming model)求得該利潤函數的最大値;以及 (g)依據出貨優先程度第N級之第一、第二、及第 三變數而在複數條生產線上生產複數種規格的產品。 2。如申請專利範圍第1項所述之方法,其中: 該第一參數爲第i種規格之產品利潤空間(pmi),與第i 種規格於第j條生產線上之良率(ydy的乘積Γ 該第二參數爲第i種規格之產品於第j條生產線上生產 • · · 前,調整生產機器所需之機台換線成本(SCij); 該第三參數爲第i種規格之遲交成本(bCi); 該第一變數爲於出貨優先程度第r級中,第i種規格於 第j條生產線上所需生產之數量; 該第二變數爲於出貨優先程度第r.級中,第i種每格於 弟j條生產線上生產之機台換線設定決定(ΥΌ ; 該第三變數爲於出貨優先程度第r級中,第i種規格之 遲交數量(B01));以及 該利潤函數r爲: I J I J Ir=ΣΣ wx yduχ -ΣΣ^ χ- Σ^·χ B〇i II (請先Μ妫背δ之注意事項再填窝本頁) /=1 7=1 Μ 4TOPPOLY/0211TW, Ρ91084 34 本紙法尺度適同中國囡家標準(CNS)A4 /見柊(210 χ 297公发)DO C8 D8 VI. Application for Patent Scope Replacement Page 2005/04/15 Case No.: 92102872 The Ministry of Economic Affairs of the Intellectual Property Office of the Intellectual Property Office of the Ministry of Economic Affairs has printed the first, second and third variables of the priority of the goods; (c) Designation Corresponding to the first, second and third variables of the rth level; (d) substituting the first, second and third parameters and the first, second and third variants into the function; e) setting a plurality of constraints; (1) obtaining a maximum 値 of the profit function using a mixed integer programming model; and (g) first, second, and Three variables and a variety of products are produced on a plurality of production lines. 2. The method of claim 1, wherein: the first parameter is the product profit space (pmi) of the i-th specification, and the yield of the i-th specification on the j-th production line (ydy product Γ The second parameter is the product of the i-th specification produced on the jth production line. • Before adjusting the machine replacement line cost (SCij) required for the production machine; the third parameter is the late delivery of the i-th specification. Cost (bCi); the first variable is the quantity of the i-th specification required to be produced on the j-th production line in the r-level of the shipment priority; the second variable is the r-level of the shipment priority In the middle, the i-th class is determined by the machine change line setting produced on the j-line production line (ΥΌ; the third variable is the number of late delivery of the i-th specification in the r-level of the shipment priority level (B01) ); and the profit function r is: IJIJ Ir=ΣΣ wx yduχ -ΣΣ^ χ- Σ^·χ B〇i II (please fill in the δ note before refilling this page) /=1 7=1 Μ 4TOPPOLY/0211TW, Ρ91084 34 The paper scale is the same as the China National Standard (CNS) A4 / see 柊 (210 χ 297 liters) 1252辦%肋修‘正曾,:: A8 B8 C8 D8 替換頁 2005/04/15 案號:92102872 .六、申請專利範圍 3. 如申請專利範圍第1項所述之方法,其中每一條生產線 係具有複數種生產機器。 · 4. 如申請專:利範圍第2項所述之方法,其中該複數個限制 條件用以限制該第一、第二及第三變數之範圍,該複數 個限制條件包含: , .. (a) Σ P^Jk X Xil + Σ Stu X Υϋ - shjk ; z=l z·二 1 (b) YJX\j^ydij^rBOri ^dm\ ; ⑹ BO; Sb〇i 反 ben = 1 + dm; - dm; 1 ·, ⑷A-以及1252%% 修修'正曾, :: A8 B8 C8 D8 Replacement page 2005/04/15 Case No.: 92102872. VI. Patent application scope 3. The method described in claim 1, wherein each production line There are a number of production machines. 4. The method of claim 2, wherein the plurality of restrictions are used to limit the range of the first, second and third variables, the plurality of constraints comprising: , .. ( a) Σ P^Jk X Xil + Σ Stu X Υϋ - shjk ; z=lz·2 1 (b) YJX\j^ydij^rBOri ^dm\ ; (6) BO; Sb〇i anti-ben = 1 + dm; Dm; 1 ·, (4) A- and (S?先Mt?背S之注意事項再填窵本頁) (e) >0 BO: > 0 G [0,1] 經濟部智慧財產局員工消費合作社印^ 35 其中r爲出貨優先程度;ptfk爲於第j條生產線上,利 甩第k種生.產機器完成單一第i種規格之產品所—之時 數;sti:j爲在第j條生產線上生產第i種規格之產品所 需之機台換線時數;sh#爲第j種生產線中,第k種生 產機器所能提供之工作時數;爲出貨優先程度第1 -r 級至第r級中,第i種規格之產品的需求數量總和; 爲BOS之上限;以及A相對於X、與Y、·,爲一非常大 4TOPPOLY/0211TW, P91084 本纸張尺度適用中國固家標準(CNS〉A4 /見輅(210 X 297公芨) A8I2m98x / 1 .六、申請專利範圍 替換頁 2005/04/15 案號:92102872 經W部智慧財產局員工消費合作社印;^ 之正數。 5. 如申請專利範圍第1項所述之方法,其中該第一參數係 爲該每一規格於每一生產線上之良率(yield)之乘積。 6. 如申請專利範圍第1項所述之方法,其中該工業製程係 爲薄膜電晶體液晶顯示器模組(TFT LCD module)製程。 7. —種求得薄膜電晶體液晶顯示器模組製程之利潤的最 大値之方法,該利潤係以一函數表示,該函‘數可依一出 貨優先程度計算一液晶顯示器所需生產之一數量,該出 貨優先程度係分爲N級,該液晶顯示器具有複數種規 格,該薄膜電晶體液晶顯示器模組製程具有複數條生產 線,該利潤函數包含: 一第一參數,甩以表示每一規格之預測利潤空間; 一第二參數,用以表不該每一規格於該每一生產線 上之機台換線成本; 一第二參數,用以表不該每一^規格之單一遲父成 本; 一第一變數,係對應該第一參數,用以表示於該出 貨優先程度第r級中,該每一規格於該每一生產線上所 需生產之該數量,其中,r係小於N ; 一第二變數,係對應該第二參數,用以表示於該出 貨優先程度第r級中,該每一規格於該每一生產線上之 機台換線設定決定;以及 一第三變數,係對應該第三參數,用以表示於該出 貨優先程度第r級中,該每一規格之遲交數量; 請 先 Μ η 背 δ 之 }ί 意 事 項 再 i填 頁 4TOPPOLY/0211TW, P91084 36 本紙張尺度適β中國固家標準(CNS)A4 /見格(210 X 297公芨) AHI黟2998r / i 六、申請專利範圍 替換頁 2005/04/15 案號=92102872 經濟部智慧財產局員工消費合作社印絜 該方法包含下列步驟: (a) 設定該第一、第二及第三參數値; (b) 由該出貨優先程度第一級開始,執行步驟(c)至 步驟(h).,直到求得所有N級該出貨優先程度之該第 一、第二及第三變數爲止; (c) 指定對應第r級的該第一、第二及第三變數; (d) 將該第一、第二及第三參數及該第一、第二及 第三變數代入該函藪中; (e) 設定複數個限制條件; (f) 利用混合整數求解糢型求得該利潤函數的最大 値和一最佳解; (g) 根據該最佳解,調整該複數個限制條件;以及 (h) 依據出貨優先程度第N級之第一、第二、及第 三變數而在複數條生產線上生產複數種規格的薄膜電 晶體液晶顯示器模組產品。 8。 如申請專利範圍第7項所述之方法,其中每一條生產線 係具有複數種生產機器。 9. 如申請專利範圍第7項所述之方法,其中:. 該第一參數爲第i種規格之產品利潤空間(ρη〇,與第i 種規格於第j條生產線上之良率(ydq)的乘積; 該第二參數爲第i種規格之產品於第j條生產線上生產 前,調整生產機器所需之機台換線成本(S%); 該第三參數爲第i種規格之遲交成本(bq); 該第一變數爲於出貨優先程度第r級中,第i種規格於 請 先 Η η 背 δ 之 注 意 事 碩 再 Λ h x 4TOPPOLY/0211TW, P91084 37 本紙張尺度適用中國固家標準(CNS)A4規格(21G、297公发) .六、申請專利範圍 Aa B8 C8 D8 替換頁 2005/04/15 案號:92102872 第j條生產線上所需生產之數量(X\); 該第二變數爲於出貨優先程度第r級中,第i種規格於 第j條生產線上生產之機台換線設定決定(Y、·); 該第三變數爲於出貨優先程度第r級中,第i種規格之 遲交數量(ΒΟ\);以及 該利潤函數π爲: ζ"= Σ Σ pmix ydiix xij ~"Σ Σ x ^ - Σ bcix B〇rt i=l 7=1 /=1 7=1 i=l 〇 10.如申請專利範菌第8項所述之方法,其中該複數個限制 . · * · 條件用以限制該第一、第二及第三變數之範圍,該複數 個限制條件包含: . 請 先 Μ η 背 面 之 注 意 事 項 再 k填 Η 頁 1 1 (a) ^ Phjk x ^ij + Σs^y X ~ (b) Y^X^xyd^+BO; - dm;; (c) B〇i ^ b〇i 且 k〇i - 十 — dfUq ❹ 經濟部智慧財產局員工消費合作社印袈 (e) X;>〇 BO; > 0 [0,1] 其中r爲出貨優先程度;ptUk爲於第j條生產線上,利 用第k種生產機器完成單一第1種規格之產品所需之時 4TOPPOLY/0211TW5 P91084 38 本紙張尺度迻同中國固家標準(CNS)A4現袼(210 χ 297公发)(S? First Mt? Back S note on the page) (e) >0 BO: > 0 G [0,1] Ministry of Economic Affairs Intellectual Property Bureau employee consumption cooperative printing ^ 35 where r is shipping Priority; ptfk is the number of hours for the production of a single i-th specification of the kth production line on the jth production line; sti:j is the production of the i-th specification on the jth production line The number of machine change hours required for the product; sh# is the number of working hours that the kth production machine can provide in the jth production line; for the shipment priority level 1 - r to r The sum of the demand quantity of the product of the i-th specification; the upper limit of the BOS; and A is a very large 4TOPPOLY/0211TW relative to X, Y, and ·, P91084 This paper scale applies to the China National Standard (CNS>A4/ See 辂 (210 X 297 芨) A8I2m98x / 1. Sixth, the scope of application for patent replacement page 2005/04/15 Case number: 92102872 Printed by the Ministry of W Wisdom Property Bureau employee consumption cooperative; ^ The positive number. 5. If the patent application scope The method of item 1, wherein the first parameter is a yield of each specification on each production line 6. The method of claim 1, wherein the industrial process is a TFT LCD module process. 7. A process for obtaining a thin film transistor liquid crystal display module The method of maximizing the profit, the profit is expressed by a function, the number of the letter can be calculated according to a shipping priority, and the priority of the liquid crystal display is divided into N levels. The liquid crystal display has a plurality of specifications. The thin film transistor liquid crystal display module process has a plurality of production lines, and the profit function includes: a first parameter, 甩 to indicate a predicted profit margin of each specification; a second parameter, for a table It is not necessary to change the line cost of each machine on each production line; a second parameter is used to indicate the single late parent cost of each specification; a first variable corresponds to the first parameter, For indicating the quantity of the shipment priority level r, each quantity required to be produced on each production line, wherein r is less than N; a second variable is corresponding to the second The number is used to indicate that in the r-level of the shipment priority level, each specification is determined by the machine change line setting on each of the production lines; and a third variable is corresponding to the third parameter for indicating In the r-level of the shipment priority level, the number of late submissions for each specification; please first Μ η back δ} 意 meaning and then fill in the page 4TOPPOLY/0211TW, P91084 36 This paper size is suitable for β China Solid Standard (CNS) A4 / see grid (210 X 297 芨) AHI 黟 2998r / i VI. Application for patent coverage replacement page 2005/04/15 Case No. = 92102872 Ministry of Economic Affairs Intellectual Property Office Staff Consumer Cooperatives Print This method contains the following steps : (a) setting the first, second, and third parameters 値; (b) starting from the first level of the shipment priority, performing steps (c) through (h). until all N levels are obtained. (c) designating the first, second, and third variables corresponding to the rth level; (d) specifying the first, second, and third variables; Parameters and the first, second and third variables are substituted into the function; (e) setting a plurality of restrictions (f) using the mixed integer solving model to obtain the maximum 値 and an optimal solution of the profit function; (g) adjusting the plurality of constraints according to the optimal solution; and (h) according to the shipping priority The first, second, and third variables of the N-level produce a plurality of thin film transistor liquid crystal display module products on a plurality of production lines. 8. The method of claim 7, wherein each of the production lines has a plurality of production machines. 9. The method of claim 7, wherein: the first parameter is the product profit space of the i-th specification (ρη〇, and the yield of the i-th specification on the j-th production line (ydq) The second parameter is the machine change line cost (S%) required to adjust the production machine before the production of the product of the i-th specification on the j-th production line; the third parameter is the i-th specification Late delivery cost (bq); The first variable is in the r-level of shipping priority, the i-th specification is in the first Η η back δ. Note hx 4TOPPOLY/0211TW, P91084 37 This paper size applies China Solid Family Standard (CNS) A4 specification (21G, 297 public hair). 6. Patent application scope Aa B8 C8 D8 Replacement page 2005/04/15 Case number: 92102872 Number of production required on the jth production line (X\ The second variable is determined in the r-level of the shipment priority level, and the i-th specification is determined by the machine change line setting produced on the j-th production line (Y, ·); In the rth level, the number of late delivery of the i-th specification (ΒΟ\); and the profit function π is: ζ"= Σ Σ pmix ydiix xij ~"Σ Σ x ^ - Σ bcix B〇rt i=l 7=1 /=1 7=1 i=l 〇10. The method of claim 8, wherein the method Multiple Limits. · * · Conditions are used to limit the range of the first, second, and third variables. The multiple restrictions include: . Please Μ η The back of the note and then fill in the page 1 1 (a) ^ Phjk x ^ij + Σs^y X ~ (b) Y^X^xyd^+BO; - dm;; (c) B〇i ^ b〇i and k〇i - 十-dfUq 智慧 Ministry of Economics Intellectual Property Bureau employee consumption cooperative India (e) X; > 〇 BO; > 0 [0,1] where r is the shipping priority; ptUk is the jth production line, using the kth production machine to complete the single When the product of 1 specification is required 4TOPPOLY/0211TW5 P91084 38 The paper scale is the same as the China National Standard (CNS) A4 (210 χ 297 liter) 頁 換 替 正Ng if( 8 8 008 ABaD .六、申請專利範圍 替換頁 2005/04/15 案號:92102872 數;stij爲在第j條生產線上生產第i種規格之產品所 需之機台換線時數;sl^k爲第j種生產線中,第k種生 產機器所能提供之工作時數;dm%爲出貨優先程度第1 級至第r級中,第i種規格之產品的需求數量總和 爲上限;以及A枏對於與Y1^,爲一非常大 之正數。 ’ 11.如申請專利範圍第々項所述之方法,其中該第一參數係 爲該每一規格於每一生產線上之良率之乘積。 II (請先Μ对背面之注意事項再填故本X) 廣本X: 經濟部智.¾財產局員工消費合作社印袈 4TOPPOLY/0211TW, Ρ91084 39 本紙法尺度適用中®固家標準(CNS)A4規柊(210 X 297公发)Page replacement positive Ng if (8 8 008 ABaD. VI. Patent application replacement page 2005/04/15 Case number: 92102872 number; stij is the machine required to produce the i-th specification product on the j-th production line The number of hours of change; sl^k is the number of working hours that the kth production machine can provide in the jth production line; dm% is the product of the first to the rth order of the priority of shipment, the product of the ith specification The sum of the demand quantity is the upper limit; and A 枏 is a very large positive number with Y1^. ' 11. The method of claim 2, wherein the first parameter is each of the specifications The product of the yield on a production line. II (Please fill in the notes on the back and refill the original X) Guangben X: Ministry of Economic Affairs. 3⁄4 Property Bureau Staff Consumer Cooperatives Printed on 4TOPPOLY/0211TW, Ρ91084 39 Applicable Medium® Standard (CNS) A4 (210 X 297)
TW92102872A 2003-02-12 2003-02-12 Method for maximizing profit of TFT-LCD module operation TWI252998B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW92102872A TWI252998B (en) 2003-02-12 2003-02-12 Method for maximizing profit of TFT-LCD module operation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW92102872A TWI252998B (en) 2003-02-12 2003-02-12 Method for maximizing profit of TFT-LCD module operation

Publications (2)

Publication Number Publication Date
TW200415489A TW200415489A (en) 2004-08-16
TWI252998B true TWI252998B (en) 2006-04-11

Family

ID=37564970

Family Applications (1)

Application Number Title Priority Date Filing Date
TW92102872A TWI252998B (en) 2003-02-12 2003-02-12 Method for maximizing profit of TFT-LCD module operation

Country Status (1)

Country Link
TW (1) TWI252998B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI385589B (en) * 2009-03-17 2013-02-11 Univ Nat Taiwan Science Tech System and method for multi-objective capacity planning in panel

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI506570B (en) * 2013-08-16 2015-11-01 Nat Univ Tsing Hua Classification product resource planning system and method thereof

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI385589B (en) * 2009-03-17 2013-02-11 Univ Nat Taiwan Science Tech System and method for multi-objective capacity planning in panel

Also Published As

Publication number Publication date
TW200415489A (en) 2004-08-16

Similar Documents

Publication Publication Date Title
Chang et al. Integrated vendor–buyer cooperative inventory models with controllable lead time and ordering cost reduction
Hausman Supply chain performance metrics
US5570291A (en) Custom product estimating and order processing system
JP5738779B2 (en) Supply capability estimation system, method, and program
US20040153359A1 (en) Integrated supply chain management
WO2003081492A1 (en) Business profit improvement support system
Naraharisetti et al. Supply chain redesign and new process introduction in multipurpose plants
Banerjee et al. Coordinated, orderless inventory replenishment for a single supplier and multiple buyers through electronic data interchange
JP2002202805A (en) System and method for order-reception assembly and production
Franz Project management with SAP project system
Barton et al. Evaluating design implementation strategies using enterprise simulation
Dong et al. Collaborative demand forecasting: toward the design of an exception-based forecasting mechanism
TWI252998B (en) Method for maximizing profit of TFT-LCD module operation
TW464815B (en) System and method for managing ATP data in a distributed supply chain planning environment
KR100433795B1 (en) An inventory management system and the inventory managing method on the distribution rate
WO1997028506A1 (en) Custom product estimating and order processing system
CN1971462A (en) A method and system for reducing leadtime in the packaging industry
Álvarez et al. A web-based approach for exceptions management in the supply chain
JPWO2017077920A1 (en) Management support apparatus and management support method
Kilger Computer assembly
TW201042571A (en) The universal factory management system for the manufacture of thin-film solar cell and method of the same
JP2003058225A (en) Method for production in many kinds in small quantities, design/manufacture integrated type production system and interface device for design information and manufacture information
KR20150014571A (en) Steel plate managerial system based on supply chain
Reimers GEARBOX (China) Ltd.: will the company's ERP system support its ambitious growth strategy?
Chen et al. Operations Management in Semiconductor and Computing Technology Industries: Capacity, Outsourcing, and Production

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees