供應鏈網路整合性多目標模糊決策規劃研究(3/3)

全文

(1)行政院國家科學委員會專題研究計畫成果報告供應鏈網路整合性多目標模糊決策規劃研究(3/3) 研究成果報告(完整版). 計計執執. 畫畫行行. 類編期單. 別號間位. ：個別型： NSC 95-2221-E-002-278： 95 年 08 月 01 日至 96 年 07 月 31 日：國立臺灣大學化學工程學系暨研究所. 計畫主持人：陳誠亮計畫參與人員：博士班研究生-兼任助理：邱瑩鵑碩士班研究生-兼任助理：賴佑年、林立峰、湯志偉. 報告附件：出席國際會議研究心得報告及發表論文. 處理方式：本計畫可公開查詢. 中. 華民國 96 年 12 月 11 日.

(2) 行政院國家科學委員會補助專題研究計畫. □ 成果報告 ■期中進度報告. 供應鏈網路整合性多目標模糊決策規劃研究. 計畫類別：■ 個別型計畫 □ 整合型計畫計畫編號：NSC 95－2214－E－002－001－執行期間： 93 年 8 月 1 日至 96 年 7 月 31 日計畫主持人：陳誠亮共同主持人：計畫參與人員：. 成果報告類型(依經費核定清單規定繳交)：□精簡報告. ■完整報告. 本成果報告包括以下應繳交之附件： □赴國外出差或研習心得報告一份 □赴大陸地區出差或研習心得報告一份 ■出席國際學術會議心得報告及發表之論文各一份 □國際合作研究計畫國外研究報告書一份. 處理方式：除產學合作研究計畫、提升產業技術及人才培育研究計畫、列管計畫及下列情形者外，得立即公開查詢 □涉及專利或其他智慧財產權，□一年□二年後可公開查詢執行單位：國立臺灣大學化學工程學系中. 華. 民. 國. 96 年. 9. 月 30 日.

(3)

(4) !#"$ %'&'()'*+',-'./'0'1324

(5) 5'6 ''''798:';<'='>?'@'A@'BC D%E'F'0G'HI'JK'LM'N'OP'Q384RS'TU'@'6V' ''BW'X92:Y'Z384;'[\ ]%^'_'à'b '@c'Rd'e''B' '984fg'hi9j:k'7l'mn!#"'B'op'qI r%s't 'u384v

(6) 'wx'5'6y'z ^'_ 798{!|"'p}'~'98:''K'L r's ' 24'Y384'n# ' '"98:'@'''p384RS'T r's B 384f''! "%P'Q2 +,-01I IQ 8¢¡ 7£¤Q ¥¦B!#"8 §%¨''©ª'B«'¬'<'&9:®'¯°'±²'³34´'µ¶'·²'³ ]'¸

(7) ' '''' r s B 98:f'¹?'AU'@6V' ''B£h'O32 `º» ¨! "PQ

(8) ¼Y¥¦BL½8:¾iK¥¿ÀBÁ8:;#ÂÃ Ä%0'G'!|")'Åc'R'Á9j:

(9) 'Æ' Ã'Ä ] min Ç%ÈÉ 'Ê'£h'O'Ë'B!|"3Ì4ÍÎ VÆÏÃÄ

(10) ÐÑË£hOBÒÔÓ8 ] product ÕÈ QÔ ÇÈÉÖ T¹ =M N%O'PQ'Bp92 ×38 Q 0ØÙÚ8¢Û 0ØBÜÝÞßj:ÂÃÄ0G! ")ÅcÞ ] i%à'á'B¿'ÀÁ9Ì:â'S'T 'B'"'!|"'PQ98:ã'¾ä'åæ'ç'Ë' '' %è'éê'B!|"PQ'Qp'~ë32. i.

(11) ii. .

(12) Abstract A multi-product, multi-stage, and multi-period scheduling model is proposed in this paper to deal with multiple incommensurable goals for a multi-echelon supply chain network with uncertain market demands and product prices. We set up fuzzy sets, with monotonic increasing membership functions, to describe the sellers’ and buyers’ preference on sales prices, respectively. The scenario-based approach will be adopted for modeling the uncertain market demands, however, the realization of objective values might be unacceptably low for certain scenarios.That is, the related decisions lack robustness. Thus, we propose the lower partial mean as the measure of robustness, and include it as part of objectives. The supply chain scheduling model is constructed as a mixed-integer nonlinear programming problem to satisfy several conflict objectives, such as fair profit distribution among all participants, safe inventory levels, maximum customer service levels, and robustness of decision to uncertain product demands, therein the compromised preference levels on product prices from the sellers and buyers point of view are simultaneously taken into account. For purpose that a compensatory solution among all participants of the supply chain can be achieved, a two-phase fuzzy decision-making method is presented. In phase one, use the minimum operator to maximize the degree of satisfaction for the worst situation.Then, apply the product operator to maximize the overall satisfactory level with guaranteed minimal fulfillment in phase two. Several numerical examples illustrate that the proposed two-phase method can provide a better compensatory solution. And the inclusion of robustness measures as part of objectives can significantly reduce the variability of objective values to product demand uncertainties.. iii.

(13) iv. .

(14) 1. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

(15) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . "!# $ %& ' () * + ,- ./ 0 12 2.1 345 6 7 89 : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.2 345 6 ; <= >? @ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.3 34 A BDCFEG HI. EG JI (Index, Parameters, and Variables) . . . . . . . . . . . . . . . . . . . . . . . . . . . qK L'ä (Index) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.3.1 Q (Parameters) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.3.2 MN O ' ~ Q (Variables) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.3.3 MN 2.4 QPR I S T4 (Objective Functions and Constraints) . . . . . . . . . . . . . B'$ WX YZ (Manufacture Constraints for Plants) . . . . . . . . . 2.4.1 UV %. Y Z (Transportation Constraints) . . . . . . . . . . . . . . . . . . Ç['(. 2.4.2 %. . Y Z . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.4.3 ¶%· YZ (Inventory Constraints) . . . . . . . . . . . . . . . . . . . . . . . 2.4.4 %'¬ (Costs and Revenues) . . . . . . . . . . . . . . . . . . . . . . 2.4.5 ! "P'Q (Objective Fuctions) . . . . . . . . . . . . . . . . . . . . . . . . 2.4.6 % $ '&()'*'+,-'01'I . . . . . . . . . . . . . . . . . . . . . 2.4.7 /\]!# ^ _ ` 3.1 a"bP c de . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2 3fa]Pc de 0%Gn!#")'.Å. B'. . .g . .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 3.2.1 3.2.2 hi jk l mnop q r . . . . . . . . . . . . . . . . . . . . . . . . . . 3.3 stu v . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Ú% . !#"')'* . . . . . . . . . . . . . . . . . . . . . . . . . . 3.3.1 3.3.2 wx . myno z{ |} ~ p . . . . . . . . . . . . . . . . . . . . 1.1 1.2 1.3 1.4 1.5. 2. 3. v. 1 1 1 3 5 6 9 9 10 13 13 14 15 17 17 18 19 21 22 23 24 27 27 32 32 39 40 41 43.

(16) vi 4. 5. 6. 7.

(17) 47 4.1 34 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 0%ØÚ É . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 4.1.1 % . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 4.1.2 4.2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 !"#$%&'()*+ 69 5.1 ,-./01 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69 5.2 2,-./01 3 34 5 . . . . . . . . . . . . . . . . . . . . . . 71 Q . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71 5.2.1 MN O ' ~ Q . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71 5.2.2 MN 0%G [' Y Z'1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73 5.2.3 5.3 2,-./01 3456789: 73 0%1 ^'_ 0Ø'<;'<= . . . .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 75 5.3.1 5.4 >?@ABCDEFGHJILKMNOPQRST . . . . . . . . . . . . . . . . 80 5.4.1 kUVW kXYZ[\] . . . . . . . . . . . . . . . . . . . . . . . . . . 81 ^_`!"#$%&'()*+ 101 6.1 ,-ab01 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 101 6.2 34 A BDCFEG HI. EG JI . . . . . . . . . . . . . . . . . . . . . . . . . 103 qK L'ä . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103 6.2.1 Q . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103 6.2.2 MN O ' ~ Q . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 103 6.2.3 MN 6.3 QPR I S T4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105 ' B $. W X YZ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105 6.3.1 UV %. . (. Y Z 6.3.2 ÇYZ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106 % ¶. · 6.3.3 %'¬ . . .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. 106 6.3.4 107 ! "P'Q . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108 6.3.5 $% '&()'*'+,-'01'I . . . . . . . . . . . . . . . . . . . . . 109 6.3.6 6.4 34 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109 6.5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 113 cdefghi 119 7.1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 119 7.2 jklm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 120.

(18) ! "')Å'"³1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 Á . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 %'B

(19) ''T . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 4.1 % O Q . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 4.2 % [' . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51 4.3 O Q . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 4.4 4.5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 4.6 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 4.7 !#"$%&'()*+,( . . . . . . . . . . . . . . . . . . . . . . . 54 4.8 -.+/0 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56 4.9 123456 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56 '0G ['M'NOP'Qè'B O Q . . . . . . . . . . . . . . . . . . . . 77 5.1 7 '0G ['M'NOP'Qè'B O Q . . . . . . . . . . . . . . . . . . . . 78 5.2 7 5.3 89:;<= r>?@ . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79 5.4 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83 5.5 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83 5.6 !#"$%&'()*+,( . . . . . . . . . . . . . . . . . . . . . . . 84 5.7 -.+/0 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86 5.8 ABCDBEFGHIJKL . . . . . . . . . . . . . . . . . . . . . . . . . . . 88 5.9 ABCDBEFGHIJKL . . . . . . . . . . . . . . . . . . . . . . . . . . . 89 5.10 MNOPQR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89 6.1 STUVWXYZ[\W]^_` . . . . . . . . . . . . . . . . . . . . . . . . . 110 6.2 abcd . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111 6.3 efghijklmnopdqUWcd . . . . . . . . . . . . . . . . . . . . 111 6.4 rscd . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112 6.5 tuvwxy . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114 6.6 z{|}!~# . . . . . . . . . . . . . . . . . . . . . . . 114 6.7 |v . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115 6.8 FGHICADBJKL . . . . . . . . . . . . . . . . . . . . . . . . . 115 6.9 C ¢¡£¥¤¦§ . . . . . . . . 117 3.1 3.2. vii.

(20) viii. .

(21) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.1

(22) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2.2 ab (T C) Z (T Q) \ . . . . . . . . . . . . . . . . . . . 2.3 STijkl (USP) Z k (SQ) \ . . . . . . . . . . . . . . . . 3.1 pdW Pareto . . . . . . . . . . . . . . . . . . . . . . . 3.2 gh! . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.1 g"# $ W . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.2 %& ' C&'()*+,- . . . . . . . . . . . . . . . . . . . . . . . . . . 4.3 FG. / 103 2 HC4 5 76 . . . . . . . . . . . . . . . . . . . . . . . . . . 4.4 FG. / 103 2 HC4 5 76 . . . . . . . . . . . . . . . . . . . . . . . . . . : FG; 5 16 . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.5 MNC829 4.6 <H = FG; 5 76 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.7 FGHIC 2 H76 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.8 FGHIC 2 H76 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4.9 FGHIC 2 H76 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . : FG(>?@16 . . . . . . . . . . . . . . . . . . . . . . . . . 4.10 MNE829 4.11 829: d = 1 E < H = FG(>?@16 . . . . . . . . . . . . . . . . . . . . < H = FG(>?@16 . . . . . . . . . . . . . . . . . . . . 4.12 829: d = 2 E 5.1 AB (a) ZCB (b) Wghklmnopd . . . . . . . . . . . . . . . . . . . . 5.2 DEFGHIJKMLNOMELPQRSTUWVXYZ[ . . . . . . . . . . . . 5.3 Z k \ \W] ^ ghijklmnopd . . . . . . . . . . . . . . . . . . ' C&'()*+,- . . . . . . . . . . . . . . . . . . . . . . . . . . 5.4 %& 5.5 FG. / 103 2 HC4 5 76 . . . . . . . . . . . . . . . . . . . . . . . . . . 5.6 FG. / 103 2 HC4 5 76 . . . . . . . . . . . . . . . . . . . . . . . . . . 5.7 MNC829 : FG; 5 16 . . . . . . . . . . . . . . . . . . . . . . . . . . . 5.8 < H = FG; 5 76 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5.9 FGHIC 2 H76 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5.10 FGHIC 2 H76 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5.11 FGHIC 2 H76 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5.12 MNE829 : FG(>?@16 . . . . . . . . . . . . . . . . . . . . . . . . . 5.13 829: d = 1 E < H = FG(>?@16 . . . . . . . . . . . . . . . . . . . . 1.1. ix. 2 10 18 20 29 34 48 57 58 59 60 61 62 63 64 65 66 67 70 71 72 87 90 91 92 93 94 95 96 97 98.

(23) . x 5.14 6.1 6.2. 829: d = 2 E<H=FG(>?@16 . . . . . . . . . . . . . . . . . . . . 99 10 ;5

(24) . . . . . . . . . . . . . . . . 116. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116.

(25) 1

(26) W Y ^ S ! ST W ^ "# $ % &' ( ) +*-,.-/0-1 -23-46587-9a-:d-;<6+/0-1q-=>W?A@B<-CD-EGF#W TZ-3-HI TJ W/- 0 g-K68L-M-N-OP-Q-R bjS-T+U -V-W W-X ZY-Z \[-]-'^ /-01-C_ WUV6`8a-W+N-b-OP-cd-ef Wg-h Z-i \+jk lnm-o Zp-qr-st-UuW-v-wxZ - y `+z{-|N-Z-N-bW}\6 ]-~a | W\ 6+z- - a - W n ` 1.2 m- -s[- fT6 ¡-?-¢-£¤ n-¥-¦ § b6 q\ STW^SZ¨ [\©-ª !¢` q\W[\-©ª !-«¬ pn® ¯ b W°± g² ³´ 58µ¶ 58·¸ 58¨ f Tn-¯ b-¹ZUVW-658º-X»-µ¶658·-¸ Z¼-¨5+½¾ Z¿-À WÁ-Â¢5 ei-Ã Zei--[Ä-Uu-.W-¨-Å[\©-ª¯b!`+ÆÇ - m Wf 1.1. (Supply Chain Management, SCM). [49] [50]. (Supply Chain Council). (Plan). (Source). 1. (Make). (Deliver).

(27) . 2. . 1.1. . ¤. ¯U. tP. „s. tP. „s. ¯U. „s. ¯U. ⁄u ›. ¤ ⁄u ›. tP. ¤. »s‡. ¤. te. T --?^SZ¨ STq-iW y ¢r ¤-¥¦-§¢rM W k l

(28) 5+ÄWY-Zª68[-Ä-.q\a:bW m-o ¨68-¦§! WSTZ-HI ! \W-j a` z «p !S "# ¢ £ 5 ·¸ $ q 5 [Ä¨ %!& \['(-M)-i * i+, - s M-) S T 5 º X » $ H I -¹ .-/ ^ S-$ ² ¼ W- ` -W 0 W - 1 2 ? 345- 7 645'rºX-» s ¹16` ·n¸- $q · ¸- $q -S ?-k l 8 fW ^ S!9 : '-. ; qs WM )<=>? a @ W S T!$ 1? H I «! ¢ A · ¸ C5 B ²! ¼D [nÄ ²-¼ D ÅÅ` ¨ %& 1.1. [49] [50]. (suppliers). (manufacturers/plants). (distribution. network) ➤. (immediate suppliers). ➤. (fabrication plants). plants). ➤. (final assembly plants). (subassembly.

(29) 3. % &¨¢A-¨G (distribution centers) 5k (retailers) [nÄ ¦§ (end customers) ÅnÅ¢rSq-i?'^SaWST$H-I> ¥ -¦§W \[ rUV6`. M-"# b W\ O PM N q-0 W j ` \-N y -¥ [-U6 G#rs-u-±1 W8VWbW\ ![i"8{-|u#«->G KW (centralized W^ S Y C ?G' º » 5)( ^ S 5*-² supply chain) `%$ z & ¼ ,+

(30) -*.G0/ B ./ST-¨6 +aWG 01 ur2?-[ |[ 3 $45W\ 6¿7+V-W bk l i$-g-h+8-¢£-X65,9658Y-Z-Å^ S : U6 8W| u#-«>-p;KW (decentralized supply chain) `. .

(31). 1.3 <>=@?BA. . CD. YZ. \E CF 1sHGIJKL MNOPQRSTVUW-0XT. J[O\N]OPVU,^_àbcVd Clark e. . Scarf(1960)[14] fhgHijklmncoUpqrstuvw]xyVz{|}~. ]xy Ujkl]VU[xyVz Zh Z Cohen J Moon (1990)[15] hH]hh_ PILOT ]hFxy £ U[ ¡¢ 0¤yVU,¥¦y§¨©ª«¬]®V¯,° ¯,±²³Vz,¢´µ¶g £ Z iQ·0]¸¹c\jº»¼½¾¿À][ U ÁÂ[i ] £ÄÅÆÇ [h0Ã ]ÈÉ z Î Vakharia ³Ê (1991)[57]ËÌxyKL]¢_`Í U¨©] ÏÐ ÜÝ ¯,mn ¯ÑÒÓÔÕÖ×¢lØ]ÙÚÛ ±JÞßàáxy]âyVã,}ä åæç ]xyènâyVU,éêËÌjë´ìfg]xyKLíî]ïðVz,rñ Ü÷ Z ù }µg0òÛKL]âóVU,ôb dbõ·ö ø] rsúv Uû ÷ ÷¶ý ~ü¥i ø rsúv]þÿ z Ü ¡ ± Ë ÑÒp j] oUºW ÛoU\j. . .

(32) . .

(33) . 4. â]ë´

(34) Z . zTôbc d. Z J Maranas(2000)[24]f g_ khàhá (stochastic programming) x yhÛ Î Ï £ Z Ý ± ®] Q z ây d, àá ±JÞßàá Z kVU,. ÎÝ Î i _ k ±àáVU i k ·ö ÞßàáJ± ® Ï æ " ]HQ z } ! Ó± ® # (normal distribution) %U $& '] ây () g k Ï. ] *+[oU|ñ àáþ ÿ ,-M³] àá (deterministic programming) £ 1 þÿ zr VU Gupta / Maranas(2003)[25]0 2. j 3*]àáVz £ Ý Bose / Pekny(2000)[4]45$ 67x y 89 :¦ Û ;< ± /Þßàá U è = Z Z xyi_ Z ¨©. Ï . _ 89xye_ Z àáxyVU,. } > Q ]. x ?@ A U,_ Gupta.

(35). 8 9xyÔCòÛ 3*]D E . UGFàáxyËr H¡ 4òÛ] D. E .I À8 9í D E . z Z .P ½ ¯QLR ¯ Zhou ³HÊ (2000)[60]fg0_ JK LMN0¤ ]xy zO ST /@ A ³ JK L¶ M 0¤ UG U _ Z j¤àáþÿVU,|ñ4 $0¤àá V®qr H &. _ñBÁ¢ z. z. Z. (2000)[2]fhg_. Î. µ¤Û WXiQ . Ï. ¸¹cVUÓÔ / â Y à S . á]Z [ zWZ [µ¤¢ B \] p * + ^/ _ð í` a z. Z Shah ³HÊ (2001)[20]fg0_ O b j Z lØíî ÷ Z øc\ Þ]xy U } dO LRëë ´ Nash[38]ìHfg0] ef Î ê (Game Theory) ÛHè= £ 0¤g U ÷ j bHy (1.1) ì5h Ui i ¥¦ yíc d,ô b UD E ¥¦ ¯ Ý ±¥¦ U, ¤g Ï ÷ k c¥ πmL ñ]n ¶ ø] k g πm l Ìrm o }® £ r p ¡oã £ m qr ¶0ø]s t z Applequist ³HÊ. L max Φ = Πm (πm − πm ). (1.1). " x? '] Ý ±/Þ vxyoUw x 4$] yô :¦ /8 9 :¦ÙÓÔD Ez Î { vVU,}éêiQ·]D Ez Î{ v /Q·|Uy] }~® _c [ ¯Áß[ ¯tu[ / ]¾¿ z{ Z. £ |i

(36) OP¶0}~ëàáâyÛ®q ]rs¡ d U, } ~ Grossmann ³Ê. u=ª_. (2001)[21]è. Z. .

(37) 5. X O b]ây U $i[¢. O .. ¤ gí_Vz. . ± ¯,ÁÂ ¯QDE³[ e _0¤ àáxy U $ gHíjö* ¯,j± ¯ ¸ A à (scenarioÏ Ï based) ]â VÛ aQ í± ®Vz Ëxy]. Á CVUú V¯t V¯Þß¶ Pantelides ³HÊ. (2001)[39]fhg0_. r ¡ Ï d] Ü . . . / ÕÞßây z. ]. Z. . . . . Ý. .

(38). . 4u$xy8 9:¦]vwÛ(¶gHrsúv_VUrp¡ £ Z _ ¨©j± ¯jklÞßÑÒÕ ] k Vz xy _ öîQ K " àáþÿVU,} Ü ] y y/ y] < U £ h ¶ Î yz ²qÀ] k z Z. Grossmann ³Ê. 1.4. (2003)[22]. !!"$#&%. 'k rp¡ _O . 0¤]ây)(,b*+ [15] ¯ [24] ¯ [39]Õ [22]³³ z,|û,.-0/ 1 ´234 " f)( 5\67f8 }~ 9 : Ý D]. ` zº;<(,[ }~ = O bí¶>(?;@)( A m± ® 6 Ï ìBÛ]¾¿<( ¶ C ·öO .DE D E Vz F ,\j HG H y z Î ( I £ }HJH K õ : íHL . pÀHM HN : Z <(. O 2 P \Þ k ]ú ÏQ z ÷ ød /ÑÒí¶0] * + Ü R ;] S ²)( ® [T rp] zº;<( U J V\V Þ )( : d /2WX | A (. c O 2¶ Y g0Vz,û²Z[ ÷ øî c\k Þí)( |²\] j] : . Z ^ <( û 4 _àV L z Shah ³Ê (2001)[20] $ e f Î êÛ Î c \ k Þ]þÿ<( £b Ú\ c d 1. Xed úv´Â rmk c¥f( ûhg _ø] ÜÎHi ]rmk c ¥jj k Ô C'd L lm ûqVz 2. n H $k ïnorp¡]âyf( º . Ø]H 6 ·o( ²HJ V I ÀHpHq \HV k ]]Vz . iHËÌ]. æ. [r ¡.

(39) . 6. J V·ö O .£ ~¤ z kxr H¡ V)( x a] b ÚVz º;)( $ i ]

(40) . @Ao( ¹ /}~] *+H 6H7B _f( ;\j]ë´ L HiH 6 Ï @Ac]z Î zôbf( Gupta / Maranas(2000)[24] æ" #e. \. V ^ /¤ ïÛ. a. 6 Ï ]± ®oz Pantelides ³Ê (2001)[39]§ ¸Ae Ý Û a. 6 Ï ]± ®),( \ O . Ài± ®. 6 Ï c (robustness) z úv] Ü \ö{|H¤]*+^ úv´í* < ( |û ¸Aö<( H¤^ _ q ï)( û Ê. J V z,ì)( bõ A m¶0¤î¶ 6 ·0¸ A]_<( I ^ ú (" v] ! 6#$% ]þÿVz,º;)(&' ¸A àíâ VÛ a6 Ï ]±®<( }·öO . i± ®. 6 Ï cúv] z Ü x(H _ \ Î*)+ rI ÕH 6 Ï þÿhí ,HL ( ì Petrovic(1998)[42] 4 $ Î ±®/@ Ü x- Û . «¬í 6 Ï ( }iíñ]H [43] ;_ / O bH6 Ï ÜÎ êÛH. a ®/D Þßíþÿoz Giannoccaro(2003)[18]C $x H E 6 Ï íþÿ z ± ] 0 1 { _ \ i ] l

(41) /H 6 Ï ( iËÌ]H572 3 O b £ 6 Ï ( 4 B<,( ± 015 æ ¼6% 7 Ï d zº;<("x ÜÎ ê Î ±0 Û 1 í6 Ï z - 8 x ìa<(9HHíH] : +èn_ i± ®/0 1H 6 Ï cíj¶H¤ Ý ±; /Þßàáxy)( }O bÀj <= µ¤b dZ ÷ øî] c \k Þ ¯G}~ ¯ DE DE V¯,i± ® 6 Ï cúv] Õ ÷ ø± 0 1 ]>2 ? z,rñ)(? $ k x j¤à@ V® AB l írH & 3.. z. CEDGFIH *J K LM)(¨© d. 1.5.

(42) 1.5. . 7. _L ê d z L. Ý. jh0¤. `Í

(43). (}. }]*+<(,Ö¶0ä Î. i. ±/ÞßàáíxyènVd. å. to¯ d/_ÕH¤gy. ènxy] o¯ ! Ó o¯ì4$ . /¥¦yVz. cL xj¶¤r H¡Vd x jH¤rH¡âVf(} }ËÌj j é H. L. Ü. â VVz. xy¸ Ax? ' /éêVd. Î. . f(iÖ. x jH¤àá âV. f(}Hc LHéê k x j. iÓÔ ¸Acìèn xy;<x?. 8Vz. ¤V® &}éê. L. /]âVVz g. 016 Ï cíÑÒr H¡Vd Î x ê. 016 Ï (; <? /éê8 ! L " # $%& '01 6 ()* +, -./ 01 234 5 6 789 : + ;< => 6 ( )# $% &<( ?@ A BCD EF G i±. H I G D 'J= KLM.

(44) 8. .

(45) 2 "

(46) , -.# '!"#$&% 5'( 1) 3*+, 1.- 3 8/102135476 981:; 5<1=>1?@ 1 11A1G1BC9D1E;1FG1H ' ,.I7J1K '1L'1(M1N *1+1,*1OCP9QR1EST9U;1FV1WX1YZ1[\^]1_ '1L 1`, =1a '>1? , -.1 11 A 3CP9bcT&1d e "1fg1h 31i j1 23 *C9Gk 3l m > h i 1 ;1j n #$ i1o *1pq1eC 5 O1r i '(Ts&t1u5v7w `1 , 9D E " >1? ,- .1 #1 '11!1"#T 8x a =1>? ,- .1 '1( 11)31*+ , 11 - 3C9;F1yz1d1e1{ < 5 f1gh 3| j > h i 1 ;1j =11C9}~1 x1 3 11T& 1H ' 1de (w1i '(1M1N 9Or1+M , &1T&c1B1F M\^0 U111 @ C9F57# > ,- .57 ?1'1L 1 'a = 11 '1( *1+, _.T9;F1GH ' , -.\7 '1L E1 1 11O1rC9z <1>1>1? , -. @ 1 47611 C ¢¡£¤¥¦§ MN D¨H©*ª«©¬ 5®¯ ª« +°± 8 ².³ 9Ú1µ M¶1®¯ ª1«·1¸¹1Eº1©1»1` 9 9¼ 5 " >11>? ,- .1 2.1. 9.

(47)

(48) . 10. . 2.1. + ¤. t. „s. ¯U. t. „s. ¯U. „s. ¯U. ⁄u. ¤ ⁄u. ¤. t. \ &Q -!1n ®1¯ ª1«1·¸"# 2$ +5&%9DE'

(49) 1 ,- .1\ 5'1( 1 ) 31*1+, 1- 3 81/012135476 ;jT&{ <()*E ®¯ ª«1·1¸+ 0,15-. / ( 3 30 3 4^61 2%9T435, -. | j61E 578 ®¯ %& ?@1 (1| j 8 Or ®¯ %&1 ()1¼9 =:;T9# x<= »>·1¸ 8123 ?1@ 6 + 0 %&z < AB E ' 78 % & 3 U CD#T @ EFFUGH =Iª+KCD1¼9 l K 5 476 1< = > ,- .L1 '11!1"C =.:;J%9T (1| j1n M x1213 > N +1, 11A 3 5 C 0 O12 $ ,- .\^ ? P ' '1L 11+,1_1!1"C 5 B ®1 ¯ Q R ' <= » >RS1[ TU 3 ,- .?1 @ 6 %9TV 'WX (1| j1#C Q 2 $1= YZ[ ©\\^%]1f1gh 3 d^'1f1gh 3i ;1jC 5 B [ qh1 3 L _ H2%. a`cbcdaecfag 8 xh 3!"C ( ii n jikl , -ei"i# 2$ P #minioip' [ q qir st V u 01? º1©C9¼ 5 opQ1 "# 213 %C DEv¨1Hw =1®¯ wC9c y xz]_1 ¼ 2% 2.2. 2.1.

(50) 11 'WX | j C9VW *"1mn4 1. L

(51) d^ ^ 6E

(52) T&G1E:;J% 0

(53) ¬

(54) U <= »> 3 5 O1rL

(55) 1 1 :;J% 2. [ h1L

(56) 3. q

(57) j1¨HL

(58) C 0

(59) F1L 0

(60) L

(61) J% 0 iL iL 4!" #$U#$iz ¨H '( P&% [ qiLiz'($&)U 4. #*

(62) ' ( '1( % 5. + 3 , [ #iLi! - % [ #¼in i L iL$ & . U/i 5 ,0 12 *1, 3

(63) 4J% 2$ jkl l 5 p »!1"C. njk1l l 15 '(O 1# ¨H '1( &% 6. 0

(64) L

(65) 6L

(66) f 0 L ¨HT4'

(67) 7 0

(68) 8

(69) 9 ' % 7. 8. L*1 3 :78 % 9. U*1 / r ®¯ ª«1·¸

(70) 3 4J% 2$

(71) ; i ¼

(72)

(73) ( # ; % 10. [ d\ ³ C ; s d5 ³ 11. q

(74) ^ e ; E lK f1gh 3 d^ f1gh 3i 2% 12. L* ^ 1 d^ 3 F < : 1

(75) 2zH (piecewise linear) | jJ% i '( i 3 F < : 1

(76) 2zH | j2% 13. 0

(77) F

(78) = > 0 fgh 3 d^ j2% 14. 0

(79) /5 F

(80) = > 0 f1gh 3i

(81) j2% 15. . 2.2.

(82) 12.

(83) . . >?1| j;

(84) c 7 .1¤ M 3 s ,iL 0 L¨HilCbc - % [ # , [ # hL $. 1.. (a). 3*4SSJ% i l 9bc i 1¼

(85) (1# C ; s9i 3 3 4SS2% (b) 1C (c) »1 > C l 9bc1»> 3 3 4 s4<= »> 3 SSJ% '(P C9bc1¨H s »> s L 1SSJ% (d) * (e) L*1 78 3 % (f) L* ^ J%. 2.. | j [ qL11J% [ q 1d5 ³ i 1J% ê1d ^ 3 %

(86) » > 3 %

(87)

(88) '1( % | j1 4^6 E57# >1 5 ?

(89) '1L L

(90) 111C .a ' L ; 11+,_1J

(91) 1 '

(92) % 31M¶®1¯ ª1«·1 ¸ B <= » >·1¸J% . (a). (b) (c). (d) (e). 3.. (a). (b).

(93) 13. . 2.3. (Index, Parameters, and Variables). W . . ∼ 2.3.3. | j

(94) X RE @ s P B " $ ( n_i" %. 2.3.1. (Index) 0. k.: ®: ¯ ! C :.®1¯ P :.®¯ 02% P ³ ! CP : d\ ³ P : d\ ³ 5 d 0.: J L % ! CP : L

(95) P : L

(96) 01J% L*i v1d\ ³ i : " ^31e1i #C9; = ! >1f1gh : 3 hL*3 i1v jC [ 1q 9[5j i "1P f1d\g : h ³ f1#Tgh&

(97)

(98) ; 3= i j >

(99) 1C jf

(100) g1P0h 23 % fg i 3 i1jC9[5 : fg1: h 3i 311i j ! CP : f1g .h.d5jC 9³ [5^1 #j : f^1ge P h L

(101) 3 d #Cf1^ 9g ; h j =

(102) ! >T

(103) f1P gj : h 01f13 Jgd h% ^ 3 d[ ^ q 1^ j #1d5 P ³ L : 1f1#C gh &

(104) ;3 = d>1^ fj

(105) g10h23 % d ^ d ^

(106) 3 j ! CP : fg1h 3 .jC9[5 : f1g: h 3 d^ :I147j 6 ! TP P :If14^g6 h dP ^

(107) :Ij 4^016 J0% 2 % :[ q ! TP :[ q P :[. ê

(108) % 02% J :. ê ! TP :. ^1e P q : 01 : 1 $ ! TP : 1 $ P : 1 $ 01J %. 2.3.1. c∈ d∈. C D. [C] = C [D] = D. c d. C. i∈ k∈. I K. [I] = I [K] = K. i. I. C. D. D. I. k. K. K. k0 ∈. K0. [K0 ] = K 0. k0. K0. K0. `∈. L. [L] = L. `. L. L. `0 ∈. L0. [L0 ] = L0. `0. L0. L0. m∈ p∈ r∈ t∈. M P R T. [M] = M [P] = P [R] = R [T ] = T. m p r t. M P R. M. P. R. T. T.

(109)

(110) . 14. (Parameters) ( n | j ¼ $ A X¤¼ # P J% ( m 0?

(111) 0? :P $&bc 7 8 ®¯ (Forecast Customer Demand) [ : FCD % P ∗ ∈ k.1 781 ê r ' t #C ®¯ c L

(112) i * 3 % FCD {rc} [ q p ' t #T&Lz . n 1 ¨ L i *'

(113) (# H FIC {p} ' ( [*q#

(114) p '' ( t #T% $z¨1HL i *#

(115) ¨1H '( % FMC {p} [ q p *- % [ #1h¨1HL

(116) i 3 % FMQ {p} FTC {dr} ..d\j1# ³ #

(117) d n L

(118) i i'1o1( % ^1e r &z K k f1gh 3i [ q p nL io d5 ³ d &z K k f1gh 3i FTC {pd} [.j1#s #

(119) i ³ '1s&( % MIC {p, d, r} q p d\ d ^1e r /-»i> 33 % ³ i o MITC {d} ..d\d\ ³ dd nnL

(120) L

(121) v¼1¼U [U q^ e1>1 00 i3 3J % MOTC {d} J 3 % [ MTO {p} [ qq

(122) /p *5,;

(123) 1 L 210 ,1 232% % N [ q p ' t #T&

(124) , [ #¨HL i / ¨H '( % OMC {p} [ q p , [ #1h¨1HL

(125) i 3 % OMQ {p} [ s K ³ d s& ^1e 3 r L i <= »3> 3 % q SIQ {p, d, r} p d\ SQL {p, d} L* i z ` (`) f1gh d^

(126) j1 3T (∗, ∨) ∈ {(p, ` ), (d, `)} % [ q p s d\ ³ d s& ^1e r L i / '1( % UHC {p, d, r} [ q p s d\ ³ d s& ^1e r L i / »> '1( % UIC {p, d, r} [ q p ' t #T - % [ #¨HL i / ¨H '( % UMC {p} K ` (`) fg1h 3 d^ 1jC USP {pd, dr} ' t #C9z / L* i ^

(127) C (∗, ∨) ∈ {(pd, ` ), (dr, `)} % USP {rc} ^1e ³ r ^# ®¯ ic L*o1 i / ^

(128) J % K UTC {dr} ..d\j1# /d n L

(129) i '1( % ^1e r &z k f1gh 3i [ q p nL io d5 ³ d &z K k f1gh 3i UTC {pd} i '1( % .j1#³ / TCL {dr} ..d\j1# /1d n- L

(130) i1 3 i% o1 ^1e r &z K k f1gh 3i [ q p nL io d5 ³ d &z K k f1gh 3i TCL {pd} i13 2.3.2. i ∗t i ∗ i ∗ i ∗ k ∗. k0 ∗. 0. ∗ ∗ ∗ ∗. i ∗ i ∗ i ∗ i∨ ∗. 0. 0. i ∗ i ∗ i ∗ i∨ ∗. 0. 0. i ∗ k ∗. k0 ∗. 0. k ∗. k0 ∗. TLT∗. {pd, dr}. . j1# /1- % v [ q p = ; 1d5 ³ *

(131) (# %. 0. d. s v1d\ ³ .= ê i L

(132) d. r.

(133) . 2.3 (Index, Parameters, and Variables).

(134) . -. 2.3.3. 15. (Variables). Ei 0? »i'*»i' " $bc [ q % [ #1U¨1HL )U1¨HL

(135) % " S ³ #.k1 ..d\j1n L

(136) '^ # ^1#Ce 9 % z K fg1h 3 d^ [ q ' #C&

(137) z K f1gh 3 d^

(138) j ³ n L

(139) ^³ #d\ % ..d\j1n L

(140) 'i o1 ^1#Ce 9 % z K f1gh 3i [ q ' #C&

(141) z K fg1h 31i 1j ³ 1 i o n[ L

(142) q[ q *. 'Lz d\ .

(143) - % %# [n # h1: ¨¨1H HL L

(144) % % [ q * $1[ Lzn : ¨1 [ q *' .# . , #h1¨1HL

(145) H L % % 0,1. ". α ipt = 1. i. 0,1. Vi` ∗t. α ipt = 0. ∗∈ {dr}. p. i. 1. d. t. `. r. 0. Vi` ∗t. {pd}. p. `0. t. d. Yk∗t. {dr}. d. t. k. r. 0. Yk∗t. {pd}. p. αi∗t β i∗t γ i∗t oi∗t. {p} {p} {p} {p}. p p p p. k0. t. d. t. i. t. t t. i. i. i.

(146)

(147) . 16. Z. " . Bi∗t Di∗t. ∗∈ {r} {p, d, r}. Ii∗t J∗ PSP∗t SQi∗t. {p, d, r} {m} {p, d, r} {pd, dr, rc}. TIC∗t THC∗t TMC∗t TPC∗t TQk∗t. {p, d, r} {p, d, r} {p} {d, r} {dr}. 0. TQk∗t. {pd}. TQ∗t. {pd, dr}. TTC∗t USPi∗t. {p, d} {pd, dr}. SIL∗t CSL∗t Z∗t. {p, d, r} {d} {p, d, r}. k. L

(148) i > 3 % [ qê p s r1d5 t ³ d & s ê r t L

(149) i <= »> 3 % [ q p s 1d5 ³ d s& 4[ 6 s ³ s& ^ e r t L

(150) i »> 3 % ^ e r ³ t 0d^+1s ,J% [ qq pp ^ 1#1d5 d\ d³ d s [ ^ e s r ^ # ®1³ ¯ c s&L* i d\ t d1^ d# ^ 3 ê% r'1( d5d5 ³ dd s& ^^ ee rr tt 00»1> '1( %% [ qq pp s 1 1 [ q p t 1 0 ¨ H '( % 5 ³ & s ..d5d5 ³ dd nL ^ e i1ro ^ te r 90 z K '1k ( f% g1h 3 i 1 j Z i 3 % [ q p nL

(151) i1o d\ ³ d &z K k fg1h 3 i j Zi1 o i 3 % ³ s ³ [ q 1 [ ^ e p ns r L

(152) *0 i ³ 3 d\% d 1i d5 '( d nL

(153) i1o % [ qq pp ^ 1#1d5 d\ d³ d s t d\ 0 ³ d ^ # ^ e r L[* i s / ^ ³ J% s& [ q^ e p s r1 d5 t ³ d ®s& ¯ ^ ªe «1r· ¸J % t <= »1> ·¸2% q p 1d5 d ^ e r t +1,J% 0.

(154) 17. (Objective Functions and Constraints) '+]_n 2.25 M= mn

(155) 'L _ HC4W F 3 4j. 2.4. 4761 J% 2.4.1. . (Manufacture Constraints for Plants). '.L¨HC 2.25^ ? mn 3 4 [ q 0 Fin ¨H 0 L C&} [ q p t n ¨1HL i β = 0 ) 1U¨H2%&T4' 0 β = 1 # 01?[ q7¼UL 1 β 01VW1XS 1 &c1j (2.1) ¼2% j (2.2) 3*4 [ q p .Lz VWn : ¨H _ /0 L i 6 ¹FE - % [ #iLC&} !VW *- % [ #L 3 "$&¹; , [ #LJ% ' j (2.3) β − β : 1 # A [ q 10

(156) .1 ¨1H L

(157) i 9Q1R1E [ q Un

(158) 1 ¨1HL

(159) i }+ 0

(160)

(161) !

(162) : n

(163) 1 U $z i$ L &¼ γ S 1 % ' 2.25 # ? min M= /i 5 , 0 1 2 , .

(164) 3 T 4 &[$ % &

(165) 3 $ 4 ' ( ' (2.4) ' (2.5) ¼J% i pt. i pt. i pt. i pt. i p,t−1. i pt. X. β ipt = 1. (2.1). ∀i∈I. oipt ≤ αipt ≤ β ipt. (2.2). γ ipt ≥ β ipt − β ip,t−1 X X oipt ≤ MTOp. (2.3) (2.4). ∀i∈I ∀t∈T. N XX. oip,t−n ≤ N. ∀i∈I n=0. ∀p ∈ P, i ∈ I, t ∈ T. (2.5).

(166)

(167) . 18. . 2.2. . (T C). . (T Q). 6% <. TC. FTC 3. FTC 2. FTC 1. 0. TCL 1. TCL 2. TQ. TCL 3. ! (Transportation Constraints) " 2.2$# & 11 %&'$#)(* + ,-.

(168) /01 2 '43+$&5643 7 8985:43<;=8>82$ ' ?8@8$& A 8B A +3 C A8D '$( ' (2.6) ' (2.7) EFHGJI 15 %F&K' AKD ;K=MLKNK6KOMPKQKRM=K>KKM2 'S3UTKV Y = 1 W 3YXKKQKRKI k >FKK2 S ' 3JZK[S3J;K=KLKEK@KKK2 ' & Y \ K ]K^K_K`KaKbK` 1 3 ( ' (2.8) EFSGcI 13 %F&K'#(K*edJKKKK & % fKgKhiKjkKlKm ' GnCop$ ( 2.2 E43cq%rs & tu \v @w> /01 2$' xyQReG ' (2.9) g{zK|}#~ d {K p { \ KMMbK`MK p { KzM|}#~ d E{@MM & \ ' (2.10) gz|$#~ d r \ b`z|#)~ d r E@ & \ ' (2.11) gFz|!#~ d EK@KK \ KhPKKCKK A ' 2.4.2. k0 pdt. k0 pdt. 0. (2.12). gz|#)~. d. E@ \ hPC A G.

(169)

(170). 2.4. (Objective Functions and Constraints). 0. 0. 0. 19. 0. 0. TCLkpd−1 Ykpdt < TQkpdt ≤ TCLkpd Ykpdt. (2.6). k−1 k TCLdr Ydrt < TQkdrt ≤ TCLkdr Ykdrt X X 0 Ykpdt ≤ 1 Ykdrt ≤ 1. (2.7). ∀k 0 ∈K0. TQpdt =. 0. X. TQkpdt =. X. X. SQipdt. (2.9). SQidrt. (2.10). TQpdt ≤ MITCd. (2.11). TQdrt ≤ MOTCd. (2.12). ∀k 0 ∈K0. TQdrt =. (2.8). ∀k∈K. ∀i∈I. TQkdrt. ∀k∈K. X. =. X. ∀i∈I. ∀p∈P. X. ∀r∈R. ∀p ∈ P, d ∈ D, r ∈ R, k 0 ∈ K0 , k ∈ K, t ∈ T. 2.4.3. ".

(171)

(172) . / 01 $# &I 11 %&'$#)(*ed+ ,-. > |2$'e3$&5643 7 89 58: 3<; =8> |8 2 ' ?8@ | 8 &8 A B A <3 C A8D ' ( ' (2.13) ∼ 2.2. E4G<I 14 %&8' A8D ;8=LO8PQ8R=8>82$' 3+T8V V = 1 W 3+X8 Q)R I k >)| 2 ' 3 Z [ 3 ; = L8E @ | 82 ' & Y \ ] ^8b ` 1 3 ( ' (2.17) E G<I 12 %&8'$# (*4d< 7 8|8$&$%8fg8hij8kl8m$' G+Co8p$(8 /01 |2 'xyQR4G ' (2.18) ; 2.3 Ee3cq%rs &tu \v @w> =L i p z|#~ d W 3c i & 7 ' (2.19) ;=L i 7 z|#)~ d r W 3c i & . '. i`0 pdt. (2.16). 0. k0 pdt.

(173)

(174) . 20. . 2.3. 7 . (USP). |. (SQ). %f. USP. USP 1. USP 2 USP 3. SQL1. 0. 0. SQL 2. 0. 0. SQL 3. SQ. 0. −1 i` i` 0 0 SQLi,` Vpdt ≤ SQipdt < SQLi,` pd pd Vpdt ∀` ∈ {1, 2, . . . , L − 1} i,` i` i` i SQLi,`−1 dr Vdrt ≤ SQdrt < SQLdr Vdrt ∀` ∈ {1, 2, . . . , L − 1} 0. 0. 0. 0. (2.13) (2.14). −1 iL iL Vpdt ≤ SQipdt ≤ SQLi,L SQLi,L pd pd Vpdt. (2.15). i,L−1 iL iL SQLdr Vdrt ≤ SQidrt ≤ SQLi,L dr Vdrt X X 0 Vi` Vi` pdt = 1 drt = 1. (2.16). ∀`0 ∈L0. USPipdt. (2.17). ∀`∈L. =. X. 0. 0. i` Vi` pdt USPpd. (2.18). ∀`0 ∈L0. USPidrt =. X. i` Vi` drt USPdr. ∀`∈L. ∀p ∈ P, d ∈ D, r ∈ R, `0 ∈ L0 , ` ∈ L, t ∈ T. (2.19).

(175) 2.4.

(176). (Objective Functions and Constraints). 21.

(177) (Inventory Constraints) EF@KczK|#~ K@ % &K AKD 'xKy (Bed' (2.20) gFK r ;=LL. & b`=LL &

(178) LLE@z|#~$& FK LK KEK@ &KS3JC# TLT g 2.2KI 10 %F&K'!#(K* &KK W z|$#~ @ AD 3! (2.21) (2.22) E (2.20) ∼ ,- `8" 8 (2.21) W" T"#"$ 8 8 (2.23) g88 r ;=8LL" " 8% b`=LL %

(179) L & ' L ) T( AD ") * W + N, =Le3cI T L% - g 0 (2.24) gN. AD (2.25) g AFD VK K. `/0 KWe3!/0K 1K% g 0 TV K_`/0K We32/0 1 % g/ 0 3 (2.26) g4 5 AD G 2.4.4. dr. Iirt. =. Iir,t−1 +. =. Iid,t−1. X. X. SQidr,t−TLTdr −. ∀d∈D. Iidt. +. X. =. (2.20). ∀c∈C. SQipd,t−TLTpd. −. ∀p∈P. Iipt. SQirct. X. SQidrt. (2.21). ∀r∈R. Iip,t−1 + FMQip αip,t−1 + OMQip oip,t−1 −. X. SQipdt. (2.22). ∀d∈D. Bir,t−1 +. X. FCDirct −. X. Birt. =. X. Ii∗t. ≤ MIC∗. (2.24). ≥. SIQi∗ − Ii∗t. (2.25). Ii∗t , SQi∗t , Bi∗t , Di∗t ≥ 0. (2.26). ∀c∈C. ∀i∈I Di∗t. ∗. ∈. SQirct ,. BirT = 0. (2.23). ∀c∈C. {p, d, r} ∀p ∈ P, d ∈ D, r ∈ R, i ∈ I, t ∈ T.

(180)

(181) . 22. (Costs and Revenues) F K JzK|#~KKK KK cEK@KKK

(182) KK

(183) $ Bed " (2.27) # 3 \

(184) g

(185) k

(186)

(187)

(188) y 8W

(189) 8 W 8 \ (2.28) gz| #)~8 8 (2.29) g 43+T (2.30) ∼ (2.32) g + z|$#)~ (2.33) gF! KKe3cC!# \ K I k > /0K1 K 2 I k > /01 2 7 y \ T (2.34) gz|$#)~) (2.35) g + z|$#)~ \ | 2.4.5. 0. 0. TMCpt =. X. ∀i∈I. TPCdt =. FMCip γ ipt + FICip (β ipt − αipt ) + UMCip FMQip αipt + OMCip OMQip oipt (2.27). X X. USPipdt SQipdt ,. TPCrt =. ∀p∈P ∀i∈I. TIC∗t =. X X. USPidrt SQidrt. (2.28). ∀d∈D ∀i∈I. X. UICi∗ Ii∗t. X. UHCip. ∗ ∈ {p, d, r}. (2.29). ∀i∈I. THCpt =. FMQip αip,t−1. +. OMQip oip,t−1. +. ∀i∈I. THCdt =. X. ∀i∈I. THCrt =. X. . UHCid  UHCir. X. SQipd,t−TLTpd +. ∀p∈P. ∀r∈R. X. X. SQidr,t−TLTdr +. ∀d∈D. X X . X. X X . SQirct. 0. 0. 0. FTCkpd Ykpdt + UTCkpd TQkpdt. FTCkdr Ykdrt + UTCkdr TQkdrt. ∀k∈K ∀r∈R. PSPpt =. XX. USPipdt SQipdt , PSPdt =. ∀d∈D ∀i∈I. PSPrt =. XX. . ∀c∈C 0. USPirc SQirct. !. SQidrt . ∀k 0 ∈K0 ∀p∈P. TTCdt =. SQipdt. ∀d∈D. ∀i∈I. TTCpt =. X. . . XX. !. (2.30). (2.31). (2.32) (2.33) (2.34). USPidrt SQidrt ,. ∀r∈R∀i∈I. (2.35). ∀c∈C ∀i∈I. ∀p ∈ P, d ∈ D, r ∈ R, t ∈ T.

(190) 2.4.

(191). (Objective Functions and Constraints). 23. (Objective Fuctions) W , KwK%

(192) SdK

(193) /0K K 3 = B4d

(194) =ed!) WN . "

(195) K# `KN."K %$%&'( 3J )*K`+ , - Kz.$% &/'( %e G

(196) g \ | >4G 2.4.6. Zp = Zd = Zr =. X. ∀t∈T X ∀t∈T X. (PSPpt − TMCpt − TTCpt − TICpt − THCpt ) ∀ p ∈ P (PSPdt − TPCdt − TTCdt − TICdt − THCdt ). ∀d∈D. (PSPrt − TPCrt − THCrt − TICrt ). ∀r∈R. (2.36). ∀t∈T.

(197) 0edcN . " /0 / 0K K xKyK1 :&K' h2 KE3456S378KZ&'K9:;<KT %43cZ[43c + C= > , ?

(198) 4Gc r " I t L /0 e3+C 5g LE@ /0 @ A /0 @ g 1 / 0 1% D B y /0 SIQ /Ce @ G! 5 x DE ` z|$#~eG. i rt. i r. SIL∗ =. 100 X X Di∗t 1− %, IT SIQi∗. ∗ ∈ {p, d, r} (2.37). ∀t∈T ∀i∈I. ∀p ∈ P, d ∈ D, r ∈ R.

(199) wedcN . " FGIHKJKLKM `""KKK "-"'N / (K<O86 3+Z8[KP8@hKQ8(RKKKKS UTWVWX WYWZ 3 E y8W+ CW=W> , [

(200) \ G r " I t L WWW 3cC5 g LE@ @ A @g \ | P SQ ∀c∈C. i rct.

(201) 24. B y \ &' CSLr =.

(202) P. ∀c∈C. FCDirct. =L %. B ir,t−1. X. . . SQirct. \ G.  100 X X  ∀c∈C   % ∀r∈R X  i  i IT Br,t−1 + FCDrct ∀t∈T ∀i∈I. (2.38). ∀c∈C.

(203) + 2.4.1 2.4.2 2.4.3 2.4.4 2.4.5 2.4.6E AKD

(204) . K = %Y6

(205) . ! kl ) * " #%$ (Multi-Objective Mixed-Integer Nonlinear Pro (2.39) EFHG " (2.28) (2.35) # USP SQ gramming, MO-MINLP) 3 USP SQ 3n y (2.38) m # ! kl'. & '. ( - 4')4G D ', '-. CM# x g '*'+ . 3 Ω g %m #E@ A. x/.'0/1'2eG 2.4.7. i pdt. i drt. i pdt. i drt. max (J1 (x), . . . , JM (x)) = x∈Ω. . Zp , Zd , Zr ; SILp , SILd , SILr ; CSLr ; ∀p ∈ P, d ∈ D, r ∈ R.  i αpt , β ipt , γ ipt , oipt ; SQipdt , SQidrt , SQirct ; USPipdt , USPidrt ;   0 0 0  i i i , Vi` TQkpdt , TQkdrt , Ykpdt , Ykdrt ; Vi` pdt drt ; I∗t ; Brt ; D∗t ; x=  ∗ ∈ {p, d, r}; i ∈ I, p ∈ P, d ∈ D, r ∈ R,   `0 ∈ L0 , ` ∈ L, c ∈ C, k 0 ∈ K0 , k ∈ K, t ∈ T.       . . (2.39).

(206) 2.4.

(207). Ω=.                                                                                                                                                               . (Objective Functions and Constraints). X. 25. β ipt = 1. ∀i∈I. oipt ≤ αipt ≤ β ipt γ i ≥ β i − β ip,t−1 Xpt X pt oipt ≤ MTOp. 0. 0. x. ∀i∈I ∀t∈T N XX. oip,t−n ≤ N. ∀i∈I n=0 0. 0. 0. 0. TCLkpd−1 Ykpdt < TQkpdt ≤ TCLkpd Ykpdt k−1 k TCL < TQkdrtX ≤ TCLkdr Ykdrt Xdr Ydrt k0 Ypdt ≤ 1 Ykdrt ≤ 1 ∀k 0 ∈K0 ∀k∈K X X 0 TQpdt = TQkpdt = SQipdt 0 ∈K0 ∀i∈I ∀kX X k TQdrt = TQdrt = SQidrt ∀k∈K X X ∀i∈I TQpdt ≤ MITCd TQdrt ≤ MOTCd. ∀p∈P. ∀r∈R 0. −1 i` i` 0 0 SQLi,` Vpdt ≤ SQipdt < SQLi,` pd pd Vpdt ∀` ∈ {1, 2, . . . , L − 1} i,` i` i` i SQLi,`−1 drt < SQLdr Vdrt ∀` ∈ {1, 2, . . . , L − 1} dr Vdrt ≤ SQ 0 0 0 −1 iL iL0 SQLi,L Vpdt ≤ SQipdt ≤ SQLi,L pd pd Vpdt i,L−1 iL iL SQL Vdrt ≤ SQidrtX ≤ SQLi,L dr dr Vdrt X 0 Vi` Vi` pdt = 1 drt = 1 ∀`∈L ∀`0 ∈L0 X 0 i`0 USPipdt = Vi` pdt USPpd 0 ∈L0 ∀`X i` i USPdrt = Vi` drt USPdr X ∀`∈L X i i Irt = Ir,t−1 + SQidr,t−TLTdr − SQirct ∀d∈D ∀c∈C X X Iidt = Iid,t−1 + SQipd,t−TLTpd − SQidrt 0. 0. ∀p∈P ∀r∈R X Iipt = Iip,t−1 + FMQip αip,t−1 + OMQip oip,t−1 − SQipdt ∀d∈D X X Birt = Bir,t−1 + FCDirct − SQirct , BirT = 0 ∀c∈C ∀c∈C X Ii∗t ≤ MIC∗ ∀i∈I. Di∗t ≥ SIQi∗ − Ii∗t Ii∗t , SQi∗t , Bi∗t , Di∗t ≥ 0 ∗ ∈ {p, d, r}; ∀i ∈ I, p ∈ P, d ∈ D, r ∈ R, c ∈ C, k 0 ∈ K0 , k ∈ K, t ∈ T.                                                                                                                                                               . (2.40).

(208) 26.

(209) .

(210) 3 F=XKKzK ) * $%&m gK=%K6

(211) "# 3J@wK%

(212) edK , z y/ 0 4Gcq

(213) U " [ $ . fe3 " q

(214) U

(215) ' =% N' 043/-=%6

(216) U ND " "# G+T /(/ 6?

(217) U8 ND" "/# ' 024 G " $# 3 3.1+K 6

(218) ND" K5 K wK 6K4 6

(219) ) "# ' 0K2S G 3.2# + ym6

(220) U ) ' /g'(43 CZ ! 0 l" $#%'& . / - (') * m6

(221) ) '' 0+, b 3.3- gm6?

(222) ) ./0 t4G 132547678:97;7<:= " # =(> M?@A 6?

(223) ND " ' x yXBg. 3.1. max[J1 , ... , JM ] = [f1 (x), ... , fM (x)] x∈Ω.  .  h(x) = 0  x g(x) ≤ 0 Ω=   xL ≤ x ≤ x U 27. (3.1). (3.2).

(224) KsK6

(225) KND" "# 3

(226) J1 ,...,JM

(227) .A [ ( fT =43 9hP )WN D/0eG+q9 & - ?

(228) N 28. 0 /. e3

(229) $DV+e3+y 4G+q 7

(230) !

(231) ND "N'( -h #" L$%& ND'0'"+T, L -

(232) ( $%& ND'04G)!?

(233) N// D 0*+g Pareto N/'D 0'" 5,4d $&1 0 x ∈ Ω +g (3.1) Pareto 02")0 ( h-/. 3.1i 0 P 0h 3 & 0 ˜x, 4/ ∗. Jm (˜ x) ≥ Jm (x∗ ), ∀ m ∈ {1, 2,··· , M } Jj (˜ x) > Jj (x∗ ), j ∈ {1, 2,··· , M }. 5 t4'"768 9 3.1 '

(234) U ND":/-4G x/./0/1 <;="$'?

(235) U N D0KhP4 G?>A @ 5 3.1 "<`'?

(236) U NKD/0EBC /1"D%`[ND" "/# $ AE!F"+E $ Pareto 0EGAH 0I A+g Pareto 0 , Pareto 0 G+Z Pareto 0 +. G. ` ! k l '" # N D"OPJKLM'0'")N 3 . 5LM Pareto 0 ,ed $& 1 N h-/. 3.2i 0 D 0 x ∈ Ω +Fg (3.1) L M Pareto 0O"- 0(P0h & 0/ δ > 0 4/ ˜x Ω ∩ N (x , δ) g Pareto 0P")Q N (˜x , δ} X(B ˜x /RS δ T/UV; 0 , W" 5 g {˜x ∈ Ω | ||˜x − x || < δ} `!

(237) K N D" 0 XKh Y $ C# ZKl["JT&- * L \ W" [x ' ' 0!

(238) U ND " "/# +. C %

(239) U ND" "/#$ # ! 6]'"!/' 0W ^& #/' < "+T!?

(240) N D" _: h`W"?ab M Z "/# /' 0cd h eW" , + fghi

(241) !?

(242) ND " "'# '' 04 G ∗. ∗. ∗. j/kl. (Weighting method). E/m#"cgNnopU4!

(243) U ) & "

(244) NZq & i /r'"c[g +

(245) U / & sZW u " +

(246) s ,?

(247)

(248) '")4!

(249) # u "/#t "H %

(250) ) "'W [ . Zadeh(1963). max. M X. m=1. wm Jm. (3.3).

(251) 3.1. . 3.1. . 29. '/?

(252) / 6. Pareto. ... ... .. . . .. .... . . ... ..... . . . .. ..... .... ..... .. . ... ..... . . ... ..... . . ... ..... . . . . .. .... . . . . .. .... . . . . .. .... ..... 0 , B9 x ./0I . J2 .. .. .. .. .. .. .. .. .. .. .. Pareto .. .. .. .. .. 0 1 . J.1 .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. .. ... .... .......... . .......... . .......... . . .... ..... . . .... ..... . . . .... .... . . . .... .... . . . .... .... . .......... . . .... ..... .... . .... -. x. Q wm g m

(253) ' Jm

(254) sKf["

(255) sf'+

(256) W"2' Pareto 0 , "ny$/* L Wu s

(257) .

(258)

(259) p

(260) % ")N

(261) Kg 4 E[" a%(- $ 0[" &

(262) DE`0 , g

(263) , (convex) "# " -+ b Pareto 0 u 0

(264) * L

(265) . g/ !

(266) s f' " g

(267) s ! "

(268) &#$% &'"('Q t ,

(269) U ' 2(" ") Y *+ ,-. /W(" 012 ^ 3456,87:9;' " "<=>?@As! " D BCD b EFG u l (-constraint method) - HJI. % & 79 u 8VE

(270) N QOP7 KLM E

(271) N QOP79

(272) Q2 , E b Z

(273) R

(274) GS

(275) T

(276)

(277) FU b 9 "8W79G32W"(SX &AY , %& 79FZW" 3 1 H Pareto Z[\ u ] ^ n8V Marglin(1967) m`_ "(abcdefghij u max Jr s.t.. Q`l:m. 3.4. Jm. ,n7:9opq+rsR u. (3.4) ≥ m m = 1, 2,··· , M. k. m 6= r.

(278) . 30.

(279)

(280) q

(281) .Z

(282) [

(283) \ M [

(284) \ (convex)

(285) [\ N qB L X

(286) Z k!#"$#%&#'( )*,+-#. (utility function method). (concave). ,i

(287) jE. ]/#0 L 1c234#56

(288) ,$c

(289) o

(290) p7#8923#:;<=#>P79#?@A M#B 7 9?@, 0 L

(291) :7 9# C#DUE#$cop U ( max U (J1 , J2 ,··· , JM ). (3.5). FSGH!",#$cop# & $% X,JI3KL#M3Nn79$cQE#O7PQ( U (J1 , J2 ,··· , JM ) =. M X. Um (Jm ). (3.6). J= K 7#R L#S N87:9opT,U#V#W#XY( Z [,\] . (lexicographic method) m=1. ^ # X YNP79,_à#b&PWcJC

(292) F

(293) U#daPle#f

(294) bgX#Yh`P79<)PW;i jk n ` 79Jh`87:9 Ll 3 KMm#n ,#. 0 m(Jog#pqXn_r#&X#Y

(295) On79 s ,t#uH8 N 7:9opQ# C FG )nVv234#w

(296) :; S N / 7:9op#x

(297) _`#y z Y S C_# ` ,87:9#n { _|Jf}#w k Xn_vN B 79op,# N# C FG ] ; S#

(298) O87 9op~# QC#' ,#XY F0, C FG GH M# N# , .( \]# . (Goal programming method). ] /0 L V Charnes O Cooper(1961) 5

(299) _H #>n79?#@ L l:bcC#, 0 L (H c7`X`Z> 7J9y?@ì`j}N 0 =`c(

(300) `^ / 7J9¡ ¢ n7:9 G J£X#¤rZ=# / 79¥87:9G#:¦#EO M C#§(H¨#R #©R87:9G S 79o

(301) p J A Jˆ a 2 / D

(302) dª,«:#¦¬

(303) p d ® D / D

(304) dª

(305) ,#¯:¦#¬ p d °= J + d − d = Jˆ (°~P79

(306) o`p

(307) , u

(308) < m f ±²³