• 검색 결과가 없습니다.

저작자표시

N/A
N/A
Protected

Academic year: 2024

Share "저작자표시"

Copied!
62
0
0

로드 중.... (전체 텍스트 보기)

전체 글

(1)

저작자표시-비영리-변경금지 2.0 대한민국 이용자는 아래의 조건을 따르는 경우에 한하여 자유롭게

l 이 저작물을 복제, 배포, 전송, 전시, 공연 및 방송할 수 있습니다. 다음과 같은 조건을 따라야 합니다:

l 귀하는, 이 저작물의 재이용이나 배포의 경우, 이 저작물에 적용된 이용허락조건 을 명확하게 나타내어야 합니다.

l 저작권자로부터 별도의 허가를 받으면 이러한 조건들은 적용되지 않습니다.

저작권법에 따른 이용자의 권리는 위의 내용에 의하여 영향을 받지 않습니다. 이것은 이용허락규약(Legal Code)을 이해하기 쉽게 요약한 것입니다.

Disclaimer

저작자표시. 귀하는 원저작자를 표시하여야 합니다.

비영리. 귀하는 이 저작물을 영리 목적으로 이용할 수 없습니다.

변경금지. 귀하는 이 저작물을 개작, 변형 또는 가공할 수 없습니다.

(2)

/ B

N † < Æ$ 3 † < Æ 0 A  7 Hë H

Push-Pull hybrid „ | Ä Ì_ ´ òõ ] j“ ¦ \ ¦ 0

Aô Ç : £ ¤ à ºy © œ í ß – \ O _ ì ø Í] j ¾ ¡ § • ¸ Ø ¦ ë H ] j

Selecting semi-finished product to

effectively apply Push-Pull hybrid strategy in Special Steel industry

2018 ¸ 2 Z 4

"

f Ö ¦ @ /† < Æ “ § @ /† < Æ " é ¶ í

ß – \ O / B N † < Æ õ 5

Å

x ƒ Ä º

(3)

 ï Ÿ ´

"

fÖ¦@/†<Ɠ§ @/†<Æ"é¶ í

ߖ\O/BN†<Æõ 5 Å x ƒ ĺ

^o

=y©œ íߖ\O“Ér]j¾¡§_7áxÀÓ €ªœ“¦,úכ¹Ô¦SX‰z´9 ‘:rq6 xsZ} l

M:ëH\ „:Ÿx&hܼ–Ð ÅÒëHÒqtíߖ~½Ód”(Make-to-Order, MTO)`¦ G×þ˜K M®o. MTOÒqtíߖ ~½Ód”“ÉrF“¦\¦˜Ð›'at·ú§“¦ ÅÒëHs[þt#Q`¦M:Òqtíߖ#Œ F

“

¦ ˜Ð›'a\ @/ôÇ 0A+«>“Ér &htëߖ “¦Ìo o×¼e”s U´“¦, /BN&ñ %ƒo SÃº_ 7£x

–Ð “ôÇ “¦&ñq6 xs ß¼> µ1ÏÒqtôÇ. s\ ‘:r ƒ½¨\"fH ^o=y©œ íߖ\O_ ôÇ ì

rÀӓ:£¤Ãºy©œ íߖ\O(Special Steel Mill Industry, SSM)`¦ @/©œÜ¼–ÐÒqtíߖ /BN&ñ _

{9ÂÒ\¦ F“¦Òqtíߖ~½Ód”(Make-to-Stock, MTS)ܼ–Ð @/^‰Hƒ½¨\¦”'Ÿ

% i .

‘

:r ƒ½¨\"f “¦9H MTO~½Ód”õ MTS~½Ód”`¦ ™D¥½+Ë#Œ &h6 xH „

| Ä

Ì`¦ Push-Pull hybrid „|ÄÌsHX<, K{©œ „|ÄÌ_ l@/´òõ–ЍH Ô¦SX‰z´ ô

Ç Ãºכ¹\¦ tH ]j¾¡§`¦ Óü#Q Òqtíߖ†<Êܼ–Ð+‹ %3`¦ ú e”H Risk pooling ´ò õ

ü< ƒ5ÅqÒqtíߖ`¦ :ŸxôǓ¦&ñq6 xyŒ™™è ´òõ,Õªo“¦{9ÂÒ /BN&ñ`¦ po %ƒo

#

Œ %3`¦ ú e”H “¦Ìo o×¼e” yŒ™™è ´òõ e”.

Push-Pull hybrid„|ÄÌ`¦&h6 xl0AK"fH'ÍP:, MTO~½Ód”õMTS~½Ó d”

_ â>(boundary)\ ˜Ð›'a½+ÉìøÍ]j¾¡§(semi-finished product)`¦&ñH ëH ]

jü< ÑütP:,•¸Ø¦)aìøÍ]j¾¡§`¦\O Òqtíߖ#Œ ˜Ð›'a½+Ét &ñH ëH]j€9 כ

¹ôÇX<,‘:r 7HëH\"fH „|ÄÌ&hܼ–Ð ˜Ð›'a½+É ìøÍ]j¾¡§`¦ &ñH 'Í P: ëH]j

\

¦ :£¤Ãºy©œ íߖ\O_ :£¤$íõ Push-Pull hybrid „|ÄÌ_ l@/´òõ\¦ “¦9#Œ þj

&

h

o ëH]j–Ð —¸+þAo%i.

(4)

—

¸+þAoH Push-Pull hybrid „|ÄÌ_ ´òõ\¦ ]j“¦l 0AK ìøÍ]j¾¡§Ü¼–ÐÂÒ '

 {9&ñ q×æ s©œ_¢-a]j¾¡§s Òqtíߖ 0px•¸2Ÿ¤€"f ìøÍ]j¾¡§s pou



H /BN&ñ_ %ƒo rçߖ`¦ þj@/oH ~½Ó†¾Óܼ–Ð ”'Ÿ%i“¦,K{©œ ëH]jNP- harde”`¦ †½Ó¨8Š`¦ :ŸxK ˜Ð%i. ¢¸ôÇ —¸+þA_ ½¨›¸&h“ :£¤$í`¦ ìr$3#Œ Ø

¦§4H K_ 0px$ís ˜Ð©œ÷&H KZO`¦ ]jr%i“¦,s\¦ &h6 x#Œ z´]j :

£

¤Ãºy©œ l\O_ X<s'\¦ „½Óܼ–Ð •¸Ø¦ôÇ ìøÍ]j¾¡§s Push-Pull hybrid „|ÄÌ

`

¦ &h6 xH X< \O ´òõ&h“t l”>rƒ½¨ü<_q“§\¦ :ŸxK SX‰“%i.

Ì

Á³À#a : Push-Pull hybrid„|ÄÌ,:£¤Ãºy©œ íߖ\O,ìøÍ]j¾¡§,þj&ho. Á

þ

š£U> : 2016-21111

(5)

  â

´

±

%K ïŸ´ i

1 "Òeµ 1

1.1 ƒ½¨ Câ . . . 1

1.2 ƒ½¨3lq&h . . . 3

1.3 l”>rƒ½¨ . . . 5

1.4 7HëH½¨$í . . . 9

2 %KV Ça˜+ 11 2.1 :£¤Ãºy©œ íߖ\O . . . 11

2.1.1 Z>o /BN&ñ . . . 11

2.1.2 ¢-a]j¾¡§õ ìøÍ]j¾¡§ . . . 13

2.2 ìøÍ]j¾¡§ ‚×þ˜ ëH]j . . . 14

3 ˜¿ÌfCª 17 3.1 >hכ¹ . . . 17

3.2 &ñ . . . 18

3.3 ›¸½+Ëþj&ho —¸+þA . . . 20

3.3.1 ³ðl . . . 20

3.3.2 3lq&h†<Êú x9]j€•d” . . . 21

3.3.3 —¸+þA . . . 23

3.4 ™D¥½+Ë &ñú >S\‰ —¸+þA . . . 23

3.4.1 ³ðl . . . 23

3.4.2 —¸+þA . . . 24

(6)

4 Nñ5Ñ¡´O±ÕÅ] 27

4.1 ìøÍ]j¾¡§ ‚×þ˜ þj&ho ëH]j_ NP-hardness . . . 27

5 B߁ 34 5.1 —¸+þA½¨›¸\ @/ôÇ ›'a¹1Ï . . . 34

5.2 „z´+«> õ . . . 38

5.3 Relax-and-fixKZO . . . 39

6 ™‹“@ 41 6.1 p' . . . 41

6.1.1 ¢-a]j¾¡§õ ìøÍ]j¾¡§ |9½+Ë . . . 41

6.1.2 ©œÃº p' . . . 42

6.2 z´+«> õ . . . 43

6.2.1 Relax-and-fixKZO . . . 43

6.2.2 ìøÍ]j¾¡§ •¸Ø¦õ . . . 45

6.2.3 úכ¹_ 1lx$í\ Ér õ . . . 46 7 ÚrÒeµ ™ ÍÙÑñ ¥o>Ä© 49

½ Ç

Ô ”§ %K «¹› 50

ÆZ

%K ïŸ´ 53

(7)

¸

Ø   â ´

5.1 ‘:r —¸+þAõ ‚+þA¢-aoëH]j_ þj&h 3lq&h†<Êú °úכ s . . . 38

5.2 Relax-and-fixKZO . . . 40

6.1 Relax-and-fixKZO_ >íߖrçߖõ K¾¡§|9 q“§ . . . 44

6.2 —¸+þAܼ–ÐÂÒ' •¸Ø¦)aìøÍ]j¾¡§_´òõ . . . 45

6.3 3>h ìøÍ]j¾¡§_ úכ¹ü< éߖ»¡¤÷&H o×¼e” . . . 46

6.4 ìrlZ> •¸Ø¦)a ìøÍ]j¾¡§ . . . 46

(8)

Ü

« Í Ï   â ´

1.1 :£¤Ãºy©œ íߖ\O_]j¾¡§\ @/ôÇ ABCìr$3 . . . 3

1.2 Push-Pull hybrid „|ÄÌ . . . 4

2.1 :£¤Ãºy©œ íߖ\O_/BN/åL_þt . . . 11

2.2 /BN:Ÿx/BN&ñ ½¨$í\Vr . . . 12

2.3 ¢-a]j¾¡§õ ìøÍ]j¾¡§_ ½¨$í כ¹™è . . . 13

2.4 "鶫ÑZ> /BN:Ÿx/BN&ñ ½¨$í`¦ “¦9ôÇ ìøÍ]j¾¡§ . . . 15

2.5 ìøÍ]j¾¡§ •¸Ø¦ ~½Ó†¾Ó_ àÔYUs×¼ š¸áÔ . . . 16

3.1 —¸+þAo >hכ¹ . . . 17

4.1 ìøÍ]j¾¡§ ‚×þ˜ &ñ ëH]j_ “Û¼‡Û¼ . . . 30

4.2 ìr½+ÉëH]j ∝ìøÍ]j¾¡§‚×þ˜ &ñ ëH]j . . . 32

5.1 ìøÍ]j¾¡§ i1õi2 . . . 36

6.1 ¢-a]j¾¡§õ ìøÍ]j¾¡§ |9½+Ë_ •¸Ø¦õ&ñ . . . 42

6.2 3t ìøÍ]j¾¡§_ ìrl Z> úכ¹ . . . 47

(9)

1. "  Ò e µ

1.1 ¥o>Ä© :¿R

^o

=y©œ íߖ\O“Ér1lx,›¸‚,„,l>,|[O1px`¦q2Ÿ©ôÇíߖ\O\ lœí™èF\¦ /

B

N/åLH íߖ\Oܼ–Ð"f “¦Ìos ÅÒëHH €ªœ\ ]j¾¡§_ 7áxÀÓ Bĺ

€

ªœ“¦,úכ¹_ Ô¦SX‰z´$ís ß¼.¢¸ôÇ ^o=y©œ íߖ\O“Ér@/³ð&h“@/½©—¸©œuíߖ

\O

(Process Industry)ܼ–Ð “¦&ñq6 xs Z}“¦,"é¶«Ñ „^‰Òqtíߖq6 x\"f t

H q×æs íߖ\O\ qK ß¼l M:ëH\ ‘:rq6 xs Z}. s

QôÇ ¨8Šâ\"f F“¦Òqtíߖ~½Ód”(Make-To-Stock, MTS)`¦ G×þ˜#Œ \V8£¤ Ã

ºכ¹\¦ „½Óܼ–Ð ]j¾¡§`¦ po Òqtíߖ#Œ ˜Ð›'a½+É âĺ,z´Ãºכ¹ü<_s–Ð “ ô

Ç lrq6 xs ß¼l M:ëH\^o=y©œ íߖ\O“Ér ÅÒëHsSX‰&ñ)a Êê ]j¾¡§`¦ Òqtíߖ#Œ /

B

N/åLH ÅÒëHÒqtíߖ~½Ód”(Make-To-Order, MTO)`¦ „:Ÿx&hܼ–Ð G×þ˜KM®o. Å

ÒëHÒqtíߖ~½Ód”“Ér\V8£¤Ãºכ¹ü<z´Ãºכ¹_s\"fµ1ÏÒqtHlrq6 xsŒ• t

ëߖ,ÅÒëHs[þt#Q“:rÊêÒqtíߖ`¦rŒ•l M:ëH\ “¦Ìos ]j¾¡§`¦ ~ÃÎlt l

oHrçߖsU´#Q”Héߖ&hs”>rFôÇ.¢¸,s\ @/K “¦Ìos @/lH r

çߖ`¦ צsl 0AK /BN&ñ_–ÐàÔ ß¼l˜Ð&h“Ér ×æ|¾Ó_ ÅÒëHs µ1ÏÒqt½+É M: –ÐÒqtíߖ#Œ/BN/åL½+É âĺ /BN&ñ%ƒoSÃº_7£x\ Ér éߖ0A]j¾¡§{©œÒqt í

ߖq6 xs 7£x> )a. s

QôÇÅÒëHÒqtíߖ~½Ód”_ éߖ&h`¦˜Ð¢-al0AK þjH ^o=y©œ íߖ\O_ ôÇ ìrÀÓ

“

{9›'a]j^o=íߖ\O(Integrated Steel Mill industry, ISM)\"fHl”>r\MTOÒqt í

ߖ~½Ód”ܼ–ÐÒqtíߖK M®o~ {9ÂÒ /BN&ñ`¦ MTS ~½Ód”ܼ–Ð @/^‰H ƒ½¨ ”'Ÿ

÷

&%3(Denton et al., 2003). s„|Ä̓Ér MTS~½Ód”\ @/6£x÷&H Push~½Ód”õ MTO~½Ód”\ @/6£x÷&H Pull ~½Ód”s ™D¥½+Ë &h6 x÷&#Q Push-Pull hybrid„|ÄÌs

{9(ŽHX<,{9›'a]j^o=íߖ\O\"f(1){9ÂÒ “¦Ìos ]j¾¡§`¦ ØÔ> /BN/åL~Ã΍Hכ

\

 @/K áÔop%3`¦ tÔ¦½+É 6 x_ e”H &hõ(2)‘:rq6 xõ /BN&ñ_ –ÐàÔ ß

¼l Œ•“Ér „l–Ð ~½Ód”_lÕüts ˜Ð/åL÷&#Q #î3lq /BN&ñs @/^‰ 0pxK &’

(10)



Hכ¹“`¦„½Óܼ–Ð &h6 x0pxK&’.¿º כ¹““Ér ]j¾¡§_ úe”$í`¦ Z}s“¦Òqt í

ߖq6 x`¦ ±ú2X >S\‰Òqtíߖܼ–ÐÂÒ' µ1ÏÒqt½+É Ãº e”H lrq6 x`¦ ˜Ð¢-a“¦,

‘:

rq6 x`¦ ±ú2X „^‰Òqtíߖ q6 x`¦ yŒ™™èr†. {9

›'a]j^o=íߖ\O_ ƒ½¨\"f &h6 xôÇ Push-Pull hybrid„|ÄÌ`¦ ‘:r ƒ½¨\"f

“

¦9H :£¤Ãºy©œ íߖ\O(Special Steel Mill industry, SSM)\•¸&h6 x½+Éú e”H t

¶ú˜(R˜Ð€,:£¤Ãºy©œ íߖ\O“Ér y©œ7áx,‚â,/BN&ñ›¸½+Ë\ ]j¾¡§ €ªœs &ñ

÷

&#Q Õª7áxÀÓ Bĺ €ªœ“¦ úכ¹Ô¦SX‰z´.¢¸ôÇ ^o=y©œ íߖ\O_/BN/åL _

þ

t\"f {9›'a]j^o=íߖ\O_ éߖ\ 0Au#Œ éߖ0A ÅÒëH {©œ úכ¹_ ß¼lü< éߖ0A ]

j¾¡§ {©œÃºe”sŒ•{9›'a]j^o=íߖ\O\ qKMTS„|ÄÌ_ÂÒìr&h•¸{9s ©œ@/

&

h

ܼ–Ð #Q§>“¦ #Œ4R M®o“¦,M:ëH\ íHúôÇ ÅÒëHÒqtíߖ~½Ód”`¦ G×þ˜H כ s ƒÛ¼Q°?.tëߖ íHúôÇ ÅÒëHÒqtíߖ~½Ód”ܼ–Ð îr%ò÷&“¦ e”H ²DG?/ ôÇ :

£

¤Ãºy©œl\O\ ØԀ“¦Ìo“ÉrÅÒëHÊê þj@/ôÇ ØÔ> ]j¾¡§`¦~ÃÎl"é¶#Œ0py

#

Q|9 âĺ ÅÒëH`¦ 2[™èH âĺ ”>rF%iܼ 9,“¦Ìos @/lH rçߖ`¦

×

¦sl 0AK ´ú§“Ér q×æ_ ]j¾¡§`¦ {9ìøÍÅÒëHs  |/åLÅÒëH +þAd”ܼ–Ð Òqtíߖ

“¦ e”%3.

‘

:rƒ½¨\"fH,s–ГôÇf”çߖ]X&h“q6 x`¦ צs“¦ “¦Ìo"fqÛ¼ úïr`¦

†

¾Ó©œrvl 0AK :£¤Ãºy©œ íߖ\O_ ¿º t :£¤fç`¦ „½Óܼ–Ð Push-Pull hybrid

„

|ÄÌ_ &h6 x 0px$í`¦ SX‰““¦,"鶫Ñü< Òqtíߖ /BN&ñ`¦ “¦9#Œ :£¤Ãºy©œ íߖ\O _

{9ÂÒ /BN&ñ`¦ MTS~½Ód”ܼ–Ð @/^‰l 0AôÇ ìøÍ]j¾¡§`¦ •¸Ø¦ôÇ. K

{©œ„|ÄÌ`¦ :£¤Ãºy©œ íߖ\O\ &h6 x½+Éú e”HlìøÍs ÷&H'Í P: :£¤fç“Ér, {9

ÂÒ ]j¾¡§\ úכ¹|9×æ÷&#Q e”H &hs.z´]j :£¤Ãºy©œ l\O_ €• 2¸çߖ _

A ?/%i X<s'\¦@/©œÜ¼–Ð ABCìr$3`¦Ãº'ŸôÇ õ,ÕªaË> 1.1õ °ú s

„

^‰ ¢-a]j¾¡§_20%„^‰×æ|¾Ó_85%\¦tH כ `¦SX‰“½+Éúe” (S!

‰&

³t, 2017). sH {9ìøÍ&hܼ–Ð ›'a¹1Ï÷&HYUžÐ /BG‚˜Ð8 Ér +þAI–Ð, Ã

ºכ¹ ×æ|¾Ós {9ÂÒ ]j¾¡§\ ¼#×æ÷&#Qe”H ↾Ós H כ `¦ SX‰“½+É Ãº e”.

(11)

Õ

ªaË> 1.1: :£¤Ãºy©œ íߖ\O_ ]j¾¡§\ @/ôÇ ABCìr$3

¿

º P:H, ]j¾¡§\ @/K Ô¦SX‰z´tëߖ ìøÍ4Ÿ¤&h“ ÅÒëH`¦ &ñ½+É Ãº e”



H &hs.:£¤Ãºy©œ íߖ\O\"fÒqtíߖ÷&H ]j¾¡§“Ér Z}“Ér ³ðïro\¦ sêr 1lx í

ߖ\O6 x l> ›¸wn\ 6 x÷&H ^‰ÂÒ¾¡§_ "鶫іР6 x÷&“¦, ^‰ÂÒ¾¡§_ ½© 

s {9ÂÒ ³ðïro÷&#Q e”l M:ëH\ Õª :£¤$í©œ ìøÍ4Ÿ¤&h“ ÅÒëHs µ1ÏÒqtôÇ.

"f {9ÂÒ ]j¾¡§çH`¦ ìøÍ]j¾¡§Ü¼–Ð Óü#Q „|ÄÌ&hܼ–Ð ›'ao†<Êܼ–Ð+‹ F“¦ Òq

tíߖ~½Ód”ܼ–ÐÂÒ' µ1ÏÒqt½+É Ãº e”H lrq6 x`¦ ˜Ð„“¦, l”>r_ íHúôÇ ÅÒ ë

HÒqtíߖ~½Ód”ܼ–ÐÂÒ'µ1ÏÒqtH (1)| “¦Ìoo×¼e”õ(2)/BN&ñ %ƒoSÃº_

7

£

x\ Ér “¦&ñq6 x 7£xìr`¦ yŒ™™èr~´ úe”H lr ”>rFôÇ.

‘

:r ƒ½¨H sQôÇlr\¦„½Óܼ–Ð:£¤Ãºy©œ íߖ\O_:£¤$í`¦“¦9#Œ F“¦

–

Ð ˜Ð›'a½+É ìøÍ]j¾¡§`¦ ‚×þ˜H þj&ho —¸+þA`¦ ]jrôÇ. ¢¸ôÇ, ìøÍ]j¾¡§ ‚×þ˜

—

¸+þAs NP-harde”`¦˜Ðs“¦ s\ @/ôÇKZO`¦ ]jrôÇ. 1.2 ¥o>Ä©  â´†\

‘

:r ƒ½¨H Push-Pull hybrid„|ÄÌ`¦ :£¤Ãºy©œ íߖ\O\ ´òõ&hܼ–Ð &h6 xl 0A K

íߖ\O :£¤$í`¦ “¦9ôÇ ìøÍ]j¾¡§`¦ •¸Ø¦H X< Õª 3lq&hs e”. Push-Pull hybrid „|Ä̓Ér 6£§ ÕªaË>õ °ú s {9ÂÒ/BN&ñ`¦ •2;ìøÍ]j¾¡§`¦\V8£¤ úכ¹\¦

„

½Óܼ–Ð z´Ãºכ¹ µ1ÏÒqts„\ po ÒqtíߖK ¿º“¦(Push),z´]j úכ¹µ1ÏÒqtÙþ¡`¦ M

: ÒqtíߖK éHìøÍ]j¾¡§Ü¼–ÐÂÒ'¢-a]j¾¡§`¦Òqtíߖ#Œ/BN/åLH כ (Pull)`¦ _p ô

Ç.

(12)

Õ

ªaË> 1.2: Push-Pull hybrid„|ÄÌ

‘

:r „|ÄÌ`¦&h6 x†<Êܼ–Ð+‹(1)Ô¦SX‰z´ôÇúכ¹\¦tH¢-a]j¾¡§[þt`¦ìøÍ]j¾¡§ Ü

¼–Ð Óü#Q Òqtíߖ#Œ risk pooling ´òõü< “¦&ñq6 x yŒ™™è ´òõ\¦ %3“¦, (2) /BN :

Ÿ

x/BN&ñ`¦ po %ƒo#Œ “¦Ìo o×¼e”`¦ yŒ™™èr~´Ãº e”.

Push-Pull hybrid„|ÄÌ`¦&h6 xl0AK"fHz´'Ÿéߖ>\"f ¿º t†½Ó

`

¦&ñKHX<,'Í P:H Pushü< Pull_â>\ ˜Ð›'a½+ÉìøÍ]j¾¡§`¦ &ñ

H כs“¦, ¿º P:H ìøÍ]j¾¡§_ Òqtíߖ|¾Ó`¦ &ñH כs.s\ @/K ‘:r

ƒ

½¨\"fH :£¤Ãºy©œ íߖ\O_ úכ¹ tH :£¤$í`¦ “¦9#Œ s\¦ ¿º éߖ>–Ð

¾º#Q &h6 xH כ `¦ “¦9ôÇ. 'Í

P: éߖ>\"fH :£¤Ãºy©œ íߖ\O_ ]j¾¡§\ @/ôÇìøÍ4Ÿ¤&h“ÅÒëHõ ©œlçߖ _

úכ¹ X<s'\¦ ½+Ëíߖ#Œ íߖئôÇ Ãºכ¹\¦ „½Óܼ–Ð SX‰&ñ&h úכ¹\¦ &ñ

#

Œ F“¦–Ð ˜Ð›'a½+É ìøÍ]j¾¡§`¦ &ñôÇ. ‘:r ƒ½¨\"fH 'Í P: éߖ>_ ëH]j

\

¦ þj&ho ëH]j–Ð —¸+þAo#Œ ìøÍ]j¾¡§`¦ •¸Ø¦ôÇ. Õª Êê,¿º P: éߖ>\"f



H 'Í P:éߖ>\"f •¸Ø¦ôÇ ìøÍ]j¾¡§`¦@/©œÜ¼–Ð :£¤Ãºy©œ íߖ\O_ Ô¦SX‰z´ôÇ Ãº כ

¹\¦ “¦9#Œ Òqtíߖ|¾Ó`¦ &ñôÇ.

‘

:r ƒ½¨H 'Í P:éߖ>_ ëH]j\¦ Û¦l 0AK Push-Pull hybrid „|ÄÌ_ l

@

/´òõü< íߖ\O :£¤$í`¦ìøÍ%òôÇ —¸+þAõÕª\ @/ôÇKZO`¦ ]jr#Œ ôÇ:£¤Ãºy©œ l

\O_ X<s'\¦ „½Óܼ–Ð ìøÍ]j¾¡§`¦ •¸Ø¦ôÇ.¢¸ôÇ,•¸Ø¦)a ìøÍ]j¾¡§s :£¤Ãº y

©œ íߖ\O\ Push-Pull hybrid„|ÄÌ`¦&h6 xH X<\O ´òõ&h“t l”>rƒ

½

¨ü<_ q“§\¦ :ŸxKSX‰“ôÇ.

(13)

1.3 e×iµ ¥o>Ä©

Push-Pull hybrid „|ÄÌ`¦ &h6 x½+É M: ìøÍ]j¾¡§`¦ •¸Ø¦H ƒ½¨H, ]j¾¡§ Z>

o t&h(product differentiation point)`¦ &ñHƒ½¨ü< °ú “Ér Аo|ÃÌܼ–Ð,]j

¾

¡

§_ sD!pww &ñ÷&#Q Ér ]j¾¡§õ Z>o÷&H t&h`¦ þj@/ôÇ 0pyÆÒ



H Z>o tƒ „|ÄÌ(delayed differentiation strategy)õ Õª âì2£§`¦ °ú s ôÇ

.Z>otƒ „|Ä̓Ér,]j¾¡§ Z>o t&hs ÅÒëHr&hõ 0>|9ú2Ÿ¤ úכ¹ _

Ô¦SX‰z´$í\"fµ1ÏÒqtH q6 xs yŒ™™èH↾Óse”6£§`¦SX‰“ôÇAlderson (1950)\_K þjœí–Ð ]jr)a >h¥Æs.]j¾¡§ Z>ot&h`¦ 0pyÆÒ> ÷&€

ۻ

œôÇ ]j¾¡§`¦ Óü#Q"f H éߖ0A–Ð Òqtíߖ½+É Ãº e”> ÷&#Q ½©—¸_ â]j ´òõ\¦ %3

`

¦ ú e”“¦, €ªœôÇ ]j¾¡§çH`¦ &h“Ér q6 xܼ–Ð 1lxr\ Òqtíߖ½+É Ãº e”#Q #30A_

â

]j ´òõ•¸ %3`¦ ú e”.

@

/³ð&h“\V–Ð,úכ¹”>rFH€ªœôÇ`…“àÔҐo©œ`¦poÒqtíߖ#ŒóøÍ B

> ÷&€ \V8£¤Ãºכ¹ü< z´Ãºכ¹_ s–Ð “K F“¦ ÂÒ7á¤#Œ¼1Ït3lw

F“¦zŒ™ s\ @/ôÇ lrq6 xsµ1ÏÒqtHX<,l‘:rҐo©œ_ `…“àÔëߖ

`

¦poÒqtíߖKéH+'úכ¹µ1ÏÒqtHr&hõîr™èB&h\"f úכ¹µ1Ï Òq

tôÇ Òo©œ`¦ Õª M: Õª M: [O#Q óøÍB€ F“¦ ÂÒ7ᤠzŒ™H âĺ µ1ÏÒqt

H q6 x`¦ צs“¦,F“¦\O`¦M: s\¦Òqtíߖ#Œ “¦Ìo\> /BN/åLlt

“

¦Ìos @/lHrçߖ`¦yŒ™™èr~´ úe”."f Z>otƒ „|Ä̓Ér ˜Ð

&

h

“Ér q6 xܼ–Ð úכ¹\ ØÔ> @/%ƒ½+É Ãº e”H ´òõ&h“ „|ÄÌܼ–Ð „, _ À

Ó,1lxíߖ\O\ sØÔlt€ªœôÇ íߖ\O\ Õª sn#Q&h6 x÷&#QM®o. _

ÀÓíߖ\O\"f Bruce (1987)HBenetton\"f #ŒQ tҐo©œ_ _ÀÓ\¦Òqt í

ߖ½+É M:,6Ÿ©`¦ %iҐoH /BN&ñõ 6Ÿ©`¦ f”›¸H /BN&ñ_ íH"f\¦ ˨#Q,B r

” É

rìøÍ6£xsa%~“ÉrҐo©œ`¦SX‰“½+É Ãºe”`¦M:t6Ÿ©_Ґo©œs&ñ÷&HZ>o t

&h`¦ pÀҍH tƒ „|ÄÌ`¦ &h6 xôÇYV\¦ ™è>hôÇ. Benetton“Érl”>r\ 6Ÿ© _

Ґo©œ\ Ér úכ¹\¦ \V8£¤#Œ, %iҐoôÇ z´–Ð po ÒqtíߖK éH ]j¾¡§`¦ “¦Ìo ì

øÍ6£xs š¸l „\ ÒqtíߖK ¿º%3HX< s M:ëH\ “¦Ìo_ ìøÍ6£xõ Ä»'Ÿ\ ØÔ

>

@/%ƒt 3lwôǍH ëH]je”%3.s\Benetton“Ér %iҐol„_ z´–Ð 6

Ÿ

©`¦ €$ f”›¸K éH Êê, “¦Ìo_ ìøÍ6£x\ s\¦ %iҐo#Œ ØÔ> “¦Ìo_

(14)

Ã

ºכ¹\ @/6£x½+É Ãº e”%3.

Feitzinger and Lee (1997)“Ér Hewlett-Packard áԏ2;'\¦ Òqtíߖ½+É M:, /BN:Ÿx

&

h

ܼ–Ð æ¼sH {9ÂÒ ›¸wnÂÒ¾¡§`¦ —¸Ñýt–ÐÒqtíߖ#Œ/BNÄ»“¦,Z>o÷&H ›¸ wn

/BN&ñ_ íH"f\¦ ˨#Q ˜Ð ´òõ&hܼ–Ð €ªœôÇ “¦Ìo ´ú»¡§+þA ]j¾¡§`¦ Òqtíߖ

½

+É Ãº e”6£§`¦ ›'a¹1Ï%i. ¢¸, Fisher et al. (1999)“Ér 1lx íߖ\O\"f ÚÔYU s

ß¼ rÛ¼%7›`¦ Òqtíߖ½+É M: q6 x`¦ þj™èol 0AK /BN:Ÿx÷&H ÂÒ¾¡§[þt`¦ #Q‹"

›

¸½+Ë_—¸Ñýt–ÐÓü#Q"fÒqtíߖ½+É כ“t,Õªo“¦ #Q‹"1lx\ K{©œ—¸Ñýt`¦›¸ wn

#Œ Òqtíߖ½+É כ“t &ñ%i. s

ü< °ú s Z>o tƒ „|ÄÌ_œíl ƒ½¨H rçߖ&hܼ–Ð +'–Ð pÒ¦ ú e”



H Z>o /BN&ñ`¦ þj@/ôÇ +'–Ð FC\P#Œ q6 x]XyŒ™õ “¦Ìo"fqÛ¼ úïr_

†

¾Ó©œ`¦ •¸—¸%i€, þjH ƒ½¨H ëH]j\ ˜Ð úo&hܼ–Ð ]XH#Œ þj&h _

]j¾¡§ Z>o t&h`¦ &ñH X<\ œí&hs ´ú2X4Re”. s

\¦ß¼> ›¸wníߖ\O(Assembly industry)õ ©œuíߖ\O(Process industry)ܼ

–

Ð ½¨ìr#Œ ¶ú˜(R˜Ð€›¸wníߖ\O\"f_ Z>o tƒ „|ÄÌ\›'aôÇ ƒ½¨ 8

Ö

¸µ1ÏôÇX<,sH ›¸wn íߖ\OsLee (1998), Feitzinger and Lee (1997), Yeh and Chu(1991) Z>otƒ „|ÄÌ`¦ ´òõ&hܼ–Ð &h6 xl0AK €9כ¹“¦ ‘:r [

j t ›¸|`¦—¸¿º Øæ7ᤍH@/³ð&h“íߖ\OçHsl M:ëHs.s[þts ]jr ô

Ǜ¸|“Ér (1)Òqtíߖõ&ñ`¦ –Ðìro#Œ %ƒo½+Éúe”(2)/BN&ñíH"f\¦

ÜãJ ú e”#Q ]j¾¡§Z>o t&h`¦F[O>½+É Ãº e” (3)Òqtíߖ õ&ñs ~1>

›

¸wn÷&“¦ìrK|¨cú e”Hâĺ“X<,sQôǛ¸|`¦°úÆÒ%3`¦M: /BN&ñ{9ÂÒ\¦ ì

ro#Œ1lxr\ %ƒo½+Éú e”“¦,/BN&ñíH"f\¦ÀDKܼ–Ð+‹ ]j¾¡§ Z>o t&h

`

¦ ~1> s1lxr~´ ú e”l M:ëH\ Z>o tƒ „|ÄÌ`¦ &h6 x½+É M: ´òõ 8

¹

¡

¤ß¼>èߖ.sXO1pw›¸wníߖ\O“ÉrZ>otƒ „|ÄÌ`¦&h6 xl\ 6 xs ô

Ç :£¤$í`¦ t“¦ e”l M:ëH\ /BN:Ÿx ÂÒ¾¡§(common component)ܼ–Ð sÀÒ#Q

”

—¸Ñýt`¦•¸Ø¦“¦,Õª Òqtíߖ|¾Ó`¦ &ñH ëH]jÖ¸µ1Ï> ƒ½¨÷&%3. Hsu and Wang (2004)“Ér ›¸wn íߖ\O\"f ]j¾¡§Ãºכ¹&ñ½©ìrŸí\¦\¦ M: K

{©œ ìrŸí_ ³ðïr¼#\ “¦&ñ&h“ îߖ„F“¦Ãºïr`¦ •¸Ø¦ôÇ Êê F“¦Ä» t

q6 x,—¸Ñýt`¦ >hµ1ύH X< ×¼H ÈÒq6 x, Õªo“¦ îߖ„F“¦|¾Óëߖpu Òqtíߖ

(15)



H X< ×¼H Òqtíߖq6 x_ ½+Ë`¦ þj™èoH —¸Ñýt`¦ •¸Ø¦%i.s M:,›¸½+Ë 0

p

xôÇ ÂÒ¾¡§[þt`¦ AND/OR ÕªAáԖР³ð‰&³#Œ 0pxôÇ —¸ŽH âĺ_ú\¦ “¦9

H 1lx&h>S\‰ZOܼ–Ð ëH]j\¦ —¸+þAo%i.

Da Cunha et al. (2007)“Ér ›¸wnSÃº\¦ þj™èoH —¸Ñýt`¦ ‚+þA q6 x†<Ê Ã

º\¦ tH —¸+þAܼ–Ð •¸Ø¦%i“¦, K{©œ —¸+þA\ @/ôÇ ÊëoÛ¼hË: ·ú˜“¦o7£§`¦ ]

jîߖ%i. ¢¸, Swaminathan and Tayur (1998)H Ô¦SX‰z´ôÇ Ãºכ¹ü< ]jôÇ

)

a Òqtíߖ6 x|¾Ó\"f —¸Ñýt_Òqtíߖ|¾Ó`¦&ñH ëH]j\¦ Two-stage stochastic programܼ–Ð —¸+þAo%i“¦ s\¦ Û¦l0AôÇsequentialÊëoÛ¼hË:`¦]jrÙþ¡. Song and Kusiak (2010)“Érõ úכ¹\¦„½Óܼ–ÐSX‰&ñ&h“úכ¹\¦&ñ%i

“

¦, ¨îçH Êê5Åq /BN&ñ_ >húü< —¸Ñýt Òqtíߖ q6 x`¦ þj™èoH YUžÐ þj&h“

—

¸Ñýt`¦ ½¨$íH ”o ·ú˜“¦o7£§(Evolutionary Algorithm)`¦ ]jîߖ%i. s µ

1Ú\•¸Fu et al. (2006), Jiao and Zhang (2004), Kusiak and Huang (1996)“Ér Z>o tƒ „|ÄÌ`¦ &h6 xH X< Ä»o>Œ•6 xH ›¸wn íߖ\O_ :£¤$í`¦ “¦

9#Œ #ŒQ q6 x כ¹™è_ ½+Ë`¦ þj™èoH —¸Ñýt`¦ •¸Ø¦%i. s

%ƒ!3 Z>o tƒ „|ÄÌ`¦ &h6 xH X< Ä»oôÇ :£¤$í`¦ tH ›¸wn íߖ

\O

õH ²ú˜o ©œuíߖ\O\"fH @/>h &ñK” /BN&ñ íH"f\ ]j¾¡§`¦ Òqtíߖ

l M:ëH\ ]j¾¡§Z>–Ð #Q‹" éߖ0A /BN&ñt ÒqtíߖK Ñüt כ“t_ ‘Push-Pull boundary’\¦&ñH ëH]j @/¿º)a.‘:r 7HëH\"f “¦9H :£¤Ãºy©œ íߖ\O

“ É

r @/³ð&h“ ©œuíߖ\Oܼ–Ð éߖ0A ÂÒ¾¡§`¦ íH"f\ ©œ›'a\Os Òqtíߖ#Œ —¸Ñýt`¦

½

¨$í½+É Ãº e”H ›¸wn íߖ\OõH ²ú˜o /BN&ñ_ %ƒo íH"f&ñK4R e”. ¢¸ôÇ

›

¸wn íߖ\O\"fHDh–Ðîr —¸Ñýt`¦ •¸Ø¦½+É M: —¸Ñýt_ >hµ1Ï x9 [O>q6 xs „^‰ q

6 x\"fH q×æ`¦ tHìø̀,:£¤Ãºy©œ íߖ\O“Érsp ”>rFHéߖ0A /BN&ñ

`

¦ po•2; ìøÍ]j¾¡§`¦ ˜Ð›'aÙ¼–Ð ìøÍ]j¾¡§`¦ >hµ1Ï x9 [O>H õ&ñ^‰\

"

fµ1ÏÒqtH q6 xs B偌•."f ›¸wníߖ\O\"f”'Ÿ)a—¸Ñýt`¦•¸Ø¦



H ƒ½¨H :£¤Ãºy©œ íߖ\O_ ìøÍ]j¾¡§`¦•¸Ø¦HX< &h6 x÷&l #Q§>. Õ

ªXO€ ©œuíߖ\O\"f ìøÍ]j¾¡§`¦ •¸Ø¦ôÇ l”>r ƒ½¨\¦ ¶ú˜(R˜Ð.©œuíߖ

\O

“Ér /BN&ñ`¦ FC\P ×æçߖíH"f_/BN&ñ`¦po %ƒoK Ñütú\OH :£¤ fç

ܼ–Ð “K Z>o tƒ „|ÄÌ`¦ &h6 xl\ ©œ@/&hܼ–Ð 6 xst ·ú§“¦

(16)

#

Œ4R M®o“¦,M:ëH\ ìøÍ]j¾¡§`¦ •¸Ø¦l 6 xsôÇ :£¤ÃºôÇ ¨8Šâ`¦ tH íߖ\O

\

 @/K ƒ½¨ |9×æ&hܼ–Ð ”'Ÿ÷&#Q M®o.@/³ð&hܼ–Ð {9›'a]j^o=íߖ\Os s

\

 K{©œ÷&HX<, {9›'a]j^o=íߖ\O\"f ìøÍ]j¾¡§Ü¼–Ð “¦9H y©œóøÍ(Slab)“Ér V,“Ér ó

øÍ_ +þAI–Ð, Òqtíߖ÷&lt °ú “Ér éߖ0A /BN&ñ`¦ °ú “Ér íH"f–Ð u“¦,Êê5Åq /BN

&

ñ`¦ :ŸxK óøÍ_ ß¼l\¦ ›¸&ñ#Œ #ŒQ 7áxÀÓ_ ]j¾¡§`¦ Òqtíߖ½+É Ãº e”l M:ëH

\

 ƒÛ¼XO> •¸Ø¦)a.

Denton et al. (2003)“Ér {9›'a]j^o=íߖ\O\"f se”`¦ þj@/oH k>h_ y©œ ó

øÍ +þAI“ ìøÍ]j¾¡§ n“`¦ ‚×þ˜H ëH]j\¦ ÀÒ%3. s\¦ SX‰©œôÇ כs Denton and Gupta (2004)_ ƒ½¨–Ð “¦Ìos ØÔ> /BN/åL~ÃÎ`¦ ú e”€ áÔ o

p%3`¦tÔ¦½+É6 x_e”H :£¤&ñ]j¾¡§çH\ @/K s\¦ Óü#QÒqtíߖ½+Éú e”H ì

øÍ]j¾¡§`¦ •¸{9#Œ úכ¹ z´‰&³÷&%3`¦ M:_ úe”_ lÎ.°úכ`¦ „½Óܼ–Ð k>h _

ìøÍ]j¾¡§`¦ ‚×þ˜“¦ úכ¹ z´‰&³÷&%3`¦ M: yŒ• ìøÍ]j¾¡§Ü¼–ÐÂÒ' #Q‹" ¢-a]j

¾

¡

§`¦ Òqtíߖ½+É כ“t &ñH ëH]j\¦ two-stage stochastic programܼ–Ð —¸ +þ

Ao%i.

Vonderembse (1984), Vasko et al. (1991), Vasko et al. (1992)_ ƒ½¨\

"

fH “¦Ìos ÅÒëHôÇ ]j¾¡§õ{9ÂÒ Ér €ªœ_ ]j¾¡§`¦ @/^‰#Œ/BN/åL½+Éúe”

H &ñ \"f, €ªœôÇ V,s\¦ ” óøÍ +þAI_ ]j¾¡§ |9½+Ëõ ØԍH J‡ (cutting pattern)s ÅÒ#Q&’`¦ M:,Øԓ¦zŒ™H"鶫Ñ\¦ þj™èoH y©œóøÍ_ ß¼ l

\¦ &ñH ëH]j\¦ ÀÒ%3.‘:r ƒ½¨_:£¤Ãºy©œ íߖ\O“Ér½©o)a "鶫Ñ\¦

6 x#Œ “¦Ìos ÅÒëHôÇ €ªœõ 1lx{9ôÇ ]j¾¡§ëߖ`¦ /BN/åL½+É Ãºe”l M:ëH\ ©œ l

ƒ½¨_&ñõHØÔ. s

XO1pw {9›'a]j^o=íߖ\O ›'aº ƒ½¨H /BN&ñ %ƒo íH"f\¦ ÜãJ ú \OH íߖ\O

\

 tƒ „|ÄÌ`¦&h6 xÙþ¡H&hs‘:r ƒ½¨ü< Ä»tëߖ ìøÍ]j¾¡§“ y©œóøÍ`¦ Òqt íß

–lt_/BN&ñ›¸½+Ë`¦u“¦,y©œóøÍ_:£¤$í ©œV,“ÉróøÍ_+þAI–ÐÒqt í

ߖH כs Ô¦|¾Ós µ1ÏÒqt½+É SX‰Ò¦s &hܼ 9,Êê5Åq/BN&ñ\"f ß¼l~1> ›¸&ñ

÷

&#Q ‚×þ˜½+É Ãºe”HìøÍ]j¾¡§_ 7áxÀÓ :£¤Ãºy©œ íߖ\O\ qKôÇ&ñ&hsH &h

\

"f s e”. :£¤Ãºy©œ íߖ\O“Ér #Q‹" éߖ0A /BN&ñ`¦ #Q‹" íH"f–Ð Y>  u

Ht\ /BN&ñ›¸½+Ës s`› €ªœ“¦,‚F_ ‚â`¦ ›¸&ñH /BN&ñ\

(17)

"

f ›¸&ñ½+É Ãº e”H ‚â \ ôÇ> ”>rF#Œ {9›'a]j^o=íߖ\O\"f ìøÍ]j¾¡§Ü¼

–

Ð “¦9H óøÍ +þAI_ _þtAÚÔü< °ú s Êê5Åq/BN&ñ\"f Ä»\v> ß¼l\¦ ›¸&ñ

l #Q§>."f {9›'a]j^o=íߖ\O\ Z>o tƒ „|ÄÌ`¦ &h6 xôÇ ƒ½¨ %ir :

£

¤Ãºy©œ íߖ\O\"f ìøÍ]j¾¡§`¦•¸Ø¦H©œS!\ –Ð &h6 x÷&l #Q§>. :

£

¤Ãºy©œ íߖ\O\Push-Pull hybrid„|ÄÌ`¦&h6 xôÇ ƒ½¨\¦¶ú˜(R˜Ð.:£¤Ãºy©œ í

ߖ\O_þjHƒ½¨\"f S!‰&³t (2017)H ìøÍ]j¾¡§_Òqtíߖ×æ|¾Óõo×¼e”`¦“¦

9#Œ ìøÍ]j¾¡§`¦ •¸Ø¦H â+«>&h“ ½©gË:`¦ ]jîߖ“¦,•¸Ø¦)a ìøÍ]j¾¡§`¦ @/



©œÜ¼–Ð Ô¦SX‰&ñ úכ¹\¦ “¦9#Œ q6 x`¦ þj™èoH Òqtíߖ|¾Ó`¦ &ñ%i. l

”>r ìøÍ]j¾¡§ •¸Ø¦ ½©gË:\"fH #î3lq/BN&ñ“ \P%ƒo/BN&ñ`¦ Ÿí†<ÊôÇyŒ• éߖ0A /BN

&

ñ_ |9½+Ëܼ–ÐÂÒ' Òqtíߖ 0pxôÇ ¢-a]j¾¡§_ 8úx ×æ|¾Ó`¦ q“§#Œ ìøÍ]j¾¡§s u

> |¨c _ /BN:Ÿx/BN&ñ`¦ •¸Ø¦“¦, K{©œ /BN:Ÿx/BN&ñܼ–ÐÂÒ' ¢-a]j¾¡§s



©œ ´ú§sÒqtíߖ)a©œ0A 20>h_"鶫Ñ\¦•¸Ø¦#Œ8úx20>h_ ìøÍ]j¾¡§`¦½¨$íÙþ¡.

tëߖ ìøÍ]j¾¡§`¦ •¸Ø¦H ëH]j\¦ â+«>&h“ ½©gË:ܼ–Ð ]jrÙþ¡l M:ëH\ ¿º t 8£¤€\"f ôÇ>”>rFôÇ.

'ÍP:,õ z´&h lïrܼ–Ð ìøÍ]j¾¡§_ Òqtíߖ 0px ×æ|¾Ó`¦ >íߖ#Œ K{©œ ìøÍ ]

j¾¡§Ü¼–ÐÂÒ' õ\ Òqtíߖt ·ú§€Œ¤~ ¢-a]j¾¡§`¦ z´]j–Ð Òqtíߖ½+É Ãº e”H 0

px$í`¦ “¦9t 3lw Ùþ¡. 7£¤,õ\ ¢-a]j¾¡§`¦ ÒqtíߖH X< z´]j–Ð 6 xÙþ¡

~

"鶫Ñ_ ×æ|¾Ó`¦ lïrܼ–Ð Œ™ ìøÍ]j¾¡§Ü¼–ÐÂÒ' Òqtíߖ 0pxôÇ ¢-a]j¾¡§_ ×æ

|

¾Ó`¦ —¸¿º Ÿí†<Êt 3lw %i.ÑütP:, ìøÍ]j¾¡§s }9 /BN:Ÿx/BN&ñ`¦ €$

–

Ð&ñôÇÊê\,K{©œ /BN:Ÿx/BN&ñ\´ú§“Ér ×æ|¾Ó_¢-a]j¾¡§`¦ÒqtíߖôÇ"鶫Ñ\¦›¸½+Ë

#

Œ íH&hܼ–Ð ìøÍ]j¾¡§`¦ ½¨$í#Œ ]jôǝ)a ú_ ìøÍ]j¾¡§ëߖ`¦ “¦9Ùþ¡.

"f :£¤Ãºy©œ íߖ\O\"f ]j¾¡§õ "鶫Ñ_ y©œ7áx, ‚â, Õªo“¦ /BN:Ÿx/BN&ñ`¦ 1

l

xr\ “¦9Hþj&h_ ìøÍ]j¾¡§`¦•¸Ø¦H ëH]j\¦þj&ho›'a&h\"f —¸+þAo

“¦, K\¦ ½¨ôǀ Push-Pull hybrid „|ÄÌ`¦ &h6 xH X< e”#Q Õª ´òõ\¦ ß

¼> ]j“¦½+É Ãº e”`¦ כs‘:r. 1.4 Ðaµ%K Ä©Å]

‘

:r 7HëH“Ér 8úx 8>h_ ©œÜ¼–Ð ½¨$í)a. 2©œ\"fH :£¤Ãºy©œ íߖ\O\"f ìøÍ]j¾¡§`¦

(18)

•

¸Ø¦½+É M: “¦9K ½+É :£¤$íõ ìøÍ]j¾¡§ •¸Ø¦ ~½Ó†¾Ó\ @/K "fÕüt“¦ ½¨^‰&h“ ë

H]j\¦&ñ_ôÇ. 3©œ\"fH2©œ_7H_\¦„½Óܼ–Ð úo —¸+þA(mathematical program)`¦]jr“¦, 4©œ\"fH]jrôǗ¸+þAsNP-harde”`¦ 7£x"îôÇ. 5©œ

\

H XPRESS áԖÐÕªÏþ›`¦ s6 x#Œ çߖéߖôÇ „ z´+«>`¦ ”'ŸôÇ õ\¦ ú 2

Ÿ

¤%i“¦,—¸+þA_ ½¨›¸&h“ :£¤fç`¦„½Óܼ–Ð ëH]j_ K\¦ ½¨l0AôÇ KZO

`

¦ ]jrôÇ. 6©œ\"fH KZO`¦ z´]j &h6 x#Œ ìøÍ]j¾¡§`¦ •¸Ø¦“¦, >íߖr ç

ߖõ K_ ¾¡§|9`¦ q“§ôÇ. t}Œ•Ü¼–Ð 7©œ\"fH ‘:r ƒ½¨\ @/ôÇ :r`¦ ]

jr“¦,ÆÒÊê ƒ½¨\ @/K7H_ôÇ.

(19)

2. % K V  Ç a ˜ +

‘

:r ©œ\"fH —¸+þAo\ ·ú¡"f :£¤Ãºy©œ íߖ\O\"f ìøÍ]j¾¡§`¦ •¸Ø¦l 0AK “¦9 K

½+É :£¤$íõ ìøÍ]j¾¡§ •¸Ø¦ ~½Ó†¾Ó\ @/K "fÕüt“¦ ½¨^‰&h“ ëH]j\¦&ñ_ôÇ

. €$ 2.1]X\"f :£¤Ãºy©œ íߖ\O_ :£¤$í\ @/K ¶ú˜(R˜Ð“¦, 2.2]X\"fH íߖ\O :

£¤$í`¦ ìøÍ%òôÇ ½¨^‰&h“ ëH]j\¦ &ñ_ôÇ Êê Push-Pull hybrid„|ÄÌ\"f %3`¦ Ã

º e”H l@/´òõ\¦ FG@/ol 0AK #Q‹" ìøÍ]j¾¡§`¦ •¸Ø¦H כs Ä»oôÇ t

,ìøÍ]j¾¡§ •¸Ø¦ ~½Ó†¾Ó_ :£¤$í“Ér Áº%Á“t ›'a¹1ÏôÇ.

2.1 §´ÊÁ"‘× ñ5Ñၠ:

£

¤Ãºy©œ“Ér 6 x 3lq&h\ €9כ¹ôÇ l>&h:£¤$í`¦ %3l 0AK :£¤Ãºôǽ+ËFK"é¶

™

è\¦ '‘ôÇ y©œ`¦_p9,:£¤Ãºy©œ íߖ\O“ÉrÕªaË>2.1õ °ú s{9›'a]j^o=™è\"f Òq

tíߖôÇ"鶫Ñ\¦ÅÒëH\ 2 /BN#Œ “¦Ìo“ 1lx,„,l>íߖ\O1px _

^‰6 xÂÒ¾¡§Òqtíߖ\O^‰\ /BN/åLH%i½+É`¦ôÇ.sQôÇÂÒ¾¡§_€ªœ“ÉrK {

©œ ÂÒ¾¡§s #Q‹"›¸wn¾¡§\ æ¼sHt\ כ¹½¨÷&H $í|9õ+þAI Bĺ

€

ªœl M:ëH\ :£¤Ãºy©œ íߖ\O_ ]j¾¡§ 7áxÀӍH Bĺ €ªœ.

Õ

ªaË> 2.1: :£¤Ãºy©œ íߖ\O_/BN/åL_þt

2.1.1 ß~ª œכ»Ça :

£

¤Ãºy©œ íߖ\O\H íߖ[j,x}Œ•(SKP), \P%ƒo, Ž,’‚_ $Á t éߖ0A/BN

&

ñs e”HX<, s éߖ0A/BN&ñ`¦ Ér íH"f–Ð #ŒQ  u€"f €ªœôÇ $í|9õ

(20)

AI\¦tH :£¤Ãºy©œ]j¾¡§sÒqtíߖ)a.“¦Ìo_6 x 3lq&h\´úH :£¤Ãºy©œ]j

¾

¡

§`¦ Òqtíߖl 0AK"fH 5g H éߖ0A /BN&ñ`¦ &ñK” íH"f@/–Ð %ƒoK l M:ëH\éߖ0A/BN&ñ`¦]j¾¡§\ íH"f@/–Ð ›¸½+Ë#Œz´]j ÅÒëHs e”

% 3

~ /BN&ñ›¸½+Ë`¦ •¸Ø¦½+É Ãº e”. /

BN&ñ›¸½+Ë`¦½¨$íH éߖ0A/BN&ñ`¦çߖéߖy [O"î€,íߖ[jH ‚F\¦ ˜Ð›'a

€"f µ1ÏÒqt÷&H 0lqs sÓüt|91px`¦ íߖ`¦ s6 xK ]jH /BN&ñs“¦,x}Œ•

“ É

r íߖ[j %ƒo)a ‚F ³ð€\ îrÖ¸8£x`¦ +þA$í#Œ /BN$í`¦ †¾Ó©œrvH /BN&ñ s

.\P%ƒoH "鶍H o†<Æ&h $í|9`¦ %3l 0AôÇ /BN&ñs“¦, ŽH /BN&ñ ×æ

“

F/BN¾¡§_ Êê/BN&ñ ”'Ÿ#ŒÂÒ\¦óøÍéߖH /BN&ñs.t}Œ•Ü¼–Ð’‚“Ér,íߖ [

jü< x}Œ• /BN&ñ`¦ •2; ]j¾¡§`¦ sÛ¼\ :Ÿxõr& “¦Ìos כ¹½¨ôÇ ‚âܼ–Ð

›

¸&ñH /BN&ñs. Õ

ªX<,:£¤Ãºy©œ íߖ\O“Ér]j¾¡§‚â_)‡6 xš¸ ]j¾¡§€ªœ\ 0.03∼

0.05mm #30A ?/–Ð Bĺ Œ•“¦,]j¾¡§_ ‚âs ™èú&hAÑütP: ot t

&

ñ÷&H 1px Bĺ Œ•“Ér éߖ0At ½¨^‰&hܼ–Ð ÅÒëH÷&l M:ëH\ þj7áx&hܼ–Ð ‚ â

s ›¸&ñ÷&H ’‚ /BN&ñ`¦•2;Êê\H Ér ‚â`¦tH ]j¾¡§Ü¼–Ð @/^‰

#Œ Òqtíߖl #Q§>. "f ’‚“Ér ]j¾¡§ Z>o /BN&ñs ÷&“¦, K{©œ /BN&ñ s

„\ uH éߖ0A /BN&ñëߖ`¦ /BN:Ÿx&hܼ–Ð uH ¢-a]j¾¡§`¦ Óü#Q ìøÍ]j¾¡§Ü¼

–

Ð Òqtíߖ½+Éú e”.

Õ

ªaË> 2.2: /BN:Ÿx/BN&ñ ½¨$í \Vr 0

A ÕªaË>`¦ \V–Ð [þt€,Z>o/BN&ñ“ ’‚ /BN&ñ_ ·ú¡éߖ\ 0AuôÇ éߖ0A /BN

&

ñ`¦ íH"f@/–Ð C\P#Œ (1)íߖ[j, (2)íߖ[j - SKP, (3)íߖ[j - SKP -\P%ƒo, (4) íߖ[j - SKP -\P%ƒo - Ž, (5) íߖ[j - SKP - \P%ƒo - Ž - íߖ[j, (6) í

ߖ[j - SKP -\P%ƒo - Ž - íߖ[j - SKP _/BN:Ÿx/BN&ñ`¦ •¸Ø¦½+É Ãº e”.

(21)

2.1.2 µì”V¸ø ð5V¸ :

£

¤Ãºy©œ íߖ\O_ ¢-a]j¾¡§“Ér, “¦Ìoܼ–ÐÂÒ' כ¹½¨÷&H o†<Æ&h·l>&h $í|9`¦ Øæ 7

á

¤l 0AôÇ (1) ]j¾¡§_ y©œ7áx, (2) ]j¾¡§_ ‚â (3) /BN&ñ›¸½+Ës ÅÒëH r&h\

&

ñK”.

€

$ y©œ7áx_ âĺ, :£¤Ãº ½+ËFK"鶙è '‘÷&#Q “¦Ìo_ 6 x 3lq&h\

|9s ½¨ìr÷&Ù¼–Ð "f–Ð Ér y©œ7áx`¦ tH ]j¾¡§“Ér @/^‰ Ô¦0px.]j¾¡§ _

‚â“Ér, “¦Ìos ÒqtíߖH ÂÒ¾¡§_ :£¤$í ©œ &ñSX‰> ½©`¦ ´ú2X l M

:ëH\ ðøÍt–Ð "f–Ð Ér ]j¾¡§ ‚â`¦tH ]j¾¡§“Ér Ér ]j¾¡§Ü¼–Ð 2[ /

å

LôÇ.t}Œ•Ü¼–Ð /BN&ñ›¸½+Ë_ âĺ,“¦Ìos כ¹½¨H ]j¾¡§_ $í|9`¦ °úÆÒ l

0AK &ñK” éߖ0A /BN&ñ`¦ &ñK” íH"f@/–Ð 5g l M:ëH\ Ér /BN

&

ñ›¸½+Ë`¦ •2; ]j¾¡§“Ér Õª y©œ7áxõ ‚âs °ú 8•¸ "f–Ð @/^‰|¨c ú \O.

Õ

ªaË> 2.3: ¢-a]j¾¡§õ ìøÍ]j¾¡§_ ½¨$í כ¹™è ì

øÍ]j¾¡§“Ér #Q‹" €ªœ_ ‘"鶫ђ #Q‹" /BN&ñ`¦ /BN:Ÿx&hܼ–Ð uHt\

½¨ìr)a.s M: "鶫эH {9›'a]j^o=™è\"fÒqtíߖôÇ ‚F_ y©œ7áxõ‚F_¿º a

\¦ ?/H t2£§“ ‚âܼ–Ð ½¨ìr÷&Ù¼–Ð ìøÍ]j¾¡§“Ér þj7áx&hܼ–Ð (1) "é¶«Ñ _

y©œ7áx, (2)"鶫Ñ_ ‚â, (3) /BN:Ÿx/BN&ñܼ–Ð ½¨$í)a.

"

é

¶«Ñ_ y©œ7áx“Ér, Òqtíߖ /BN&ñ`¦ ul „ "鶫Ñ\¦ ?/#Q Òqtíߖ`¦ rŒ•H éß

–>\"fÂÒ' &ñ÷&l M:ëH\ ¢-a]j¾¡§“ÉrÉry©œ7áx`¦ tHìøÍ]j¾¡§Ü¼–ÐÂÒ '

 Òqtíߖ½+É Ãº \O. "f "f–Ð Ér y©œ7áx`¦ tH ¢-a]j¾¡§“Ér °ú “Ér ìøÍ]j¾¡§ Ü

¼–Ð Óü{9 ú\O.¿º P:–Ð ‚â_ âĺ,¢-a]j¾¡§`¦ Òqtíߖ 0pxôÇ ìøÍ]j¾¡§_

‚

âs Ä»{9t·ú§H :£¤fç`¦tHX<,¢-a]j¾¡§˜Ð H ‚â`¦tH ìøÍ ]

j¾¡§_ ‚âs ’‚ /BN&ñ`¦ u€"f {9&ñ #30A ?/\"f ›¸&ñ÷&l M:ëHs.

’

‚/BN&ñ\"fH"鶫Ñ_{9ÂÒ\¦¾ú£?/#Q‚â`¦›¸&ñl M:ëH\ìøÍ]j¾¡§_

(22)

‚

âs ¢-a]j¾¡§_ ‚â˜Ð 9þt M: ìøÍ]j¾¡§Ü¼–ÐÂÒ' ¢-a]j¾¡§`¦ Òqtíߖ 0pxôÇX<, s

M:,¢-a]j¾¡§õ ìøÍ]j¾¡§_ ‚â sH {9&ñ s–Ð ]jôǝ)a.sH ‚â s

9þtú2Ÿ¤ ¾ú£#ŒH "鶫Ñ\ @/ôÇ q6 xs ß¼“¦,’‚/BN&ñ`¦ %ƒoH l

>

\"f ›¸&ñ 0pxôÇ ‚â ]jôÇ÷&l M:ëHs.s\ @/K‚⛸&ñ 0px

# 3

0A\¦ SX‰“l 0AK ôÇ :£¤Ãºy©œ l\O_ X<s'\¦ ìr$3ôÇ õ {9ìøÍ&hܼ–Ð

¢-

a]j¾¡§_‚â˜Ð 0∼10mmHìøÍ]j¾¡§Ü¼–ÐÂÒ'¢-a]j¾¡§`¦Òqtíߖ“¦e”%3. 2.1.1]Xõ 2.1.2]X`¦ 7áx½+ˀ,ìøÍ]j¾¡§Ü¼–ÐÂÒ'¢-a]j¾¡§`¦Òqtíߖ0pxôÇ ›¸

|

`¦ •¸Ø¦½+É Ãº e”HX<, (1) ¢-a]j¾¡§õ ìøÍ]j¾¡§_ y©œ7áxs °ú “¦, (2) ]j

¾

¡

§ ‚âs "é¶«Ñ ‚â˜Ð Œ• °ú  9, (3) ]j¾¡§_ /BN&ñ›¸½+Ës ìøÍ]j

¾

¡

§_ /BN:Ÿx/BN&ñ`¦·ú¡\"fÂÒ'íH"f@/–Ð Ÿí†<ÊKôǍH כ `¦·ú˜ úe”.s



H ^o=y©œ íߖ\O\"fH ]j¾¡§s ÅÒëH÷&H r&h\ /BN&ñ%ƒo íH"f &ñK4R éߖ0A /

BN&ñ`¦ %ƒoH íH"f\¦ ÜãJ ú \Ol M:ëHs. 2.2 ð5V¸ ¤n>f9c %KV

:

£

¤Ãºy©œ íߖ\O“Ér y©œ7áxõ ‚â\ "鶫Ñü< /BN&ñ›¸½+Ës €ªœ#Œ ]j¾¡§_ 7áx À

Ó´ú§“¦,Ér €ªœÜ¼–Ð ½¨ìr)a ]j¾¡§“Ér "f–Ð @/^‰|¨c ú\Ol M:ëH\ yŒ• "é¶

«

ÑZ>–Ð #QÖ¼ éߖ0A /BN&ñt %ƒoôÇ ìøÍ]j¾¡§`¦ ˜Ð›'a½+Ét &ñl ~1t ·ú§. {9

›'a]j^o=íߖ\O\"fH —¸ŽH "鶫ÑóøÍ +þAI_ ìøÍ]j¾¡§`¦ Òqtíߖlt_ /

BN&ñ›¸½+Ëëߖ`¦ u“¦, Êê5Åq /BN&ñ\"f V,sü< ¿ºa\¦ ›¸&ñ#Œ Ér V,sü<

¿

ºa\¦ tH #ŒQ éߖ0A_¢-a]j¾¡§`¦Òqtíߖ½+É Ãºe”l M:ëH\ ‰&³©œ\"f â+«>

&

h

ܼ–Ð ÅÒëHs´ú§“Ér y©œ7áx\ @/KìøÍ]j¾¡§`¦ ÒqtíߖK ¿ºtëߖ,:£¤Ãºy©œ íߖ\O_â Ä

º /BN&ñ›¸½+Ës €ªœ“¦ óøÍ +þAI“ _þtAÚÔü<H ²ú˜o éߖ0A ìøÍ]j¾¡§“Ér ‚F_ +þ

AI–Ð ˜Ð›'a÷&#Q,ôÇ éߖ0A_ ìøÍ]j¾¡§Ü¼–ÐÂÒ' ôÇ éߖ0A_ ¢-a]j¾¡§ëߖ`¦ Òqtíߖ½+É Ã

º e”#Q f”›'a&hܼ–Ð ¢-a]j¾¡§`¦ Óü#Q Òqtíߖ½+Éú e”H ìøÍ]j¾¡§`¦ •¸Ø¦H כs

~

1t ·ú§.z´]j–Ð ôÇ:£¤Ãºy©œ l\O\"f2¸ çߖÅÒëHs µ1ÏÒqtÙþ¡~]j¾¡§`¦ „½Ó Ü

¼–Ð ìøÍ]j¾¡§`¦ ½¨$íÙþ¡`¦ M: Õª âĺ_ ú Bĺ ´ú§€Œ¤“¦, úכ¹ SX‰&ñ&hs t

·ú§l M:ëH\ ìøÍ]j¾¡§`¦ îr6 xH כs #Q9îr {9s“¦ “d”“¦ e”%3ܼ 9 z´]j ‰&³©œ\"f îr6 x÷&“¦ e”H ìøÍ]j¾¡§“Ér \O%3.

(23)

"f ‘:r 7HëH\"fH :£¤Ãºy©œ íߖ\O\Push-Pull hybrid „|ÄÌ`¦ &h6 xl 0

AK ìøÍ]j¾¡§`¦ ‚×þ˜H ëH]j\¦ þj&ho ëH]j–Ð —¸+þAo#Œ ìøÍ]j¾¡§`¦ •¸Ø¦ ô

Ç.s\¦ ½¨^‰o€, Push-Pull hybrid„|ÄÌ`¦ &h6 x½+É M: ÕªaË> 2.4ü< °ú s Òq

tíߖ rŒ• éߖ>\"f &ñ÷&H "é¶«Ñ Z>–Ð #Q‹" /BN:Ÿx/BN&ñ`¦ ›¸½+Ë#Œ ìøÍ]j¾¡§

`

¦ ½¨$í½+É כ“t &ñH ëH]j\¦“¦9ôÇ.

Õ

ªaË> 2.4: "鶫ÑZ>/BN:Ÿx/BN&ñ ½¨$í`¦ “¦9ôÇìøÍ]j¾¡§ s

M:, Push-Pull hybrid „|ÄÌ_ ´òõ\¦ ß¼> l 0AK ¿º t ìøÍ]j¾¡§

•

¸Ø¦ ~½Ó†¾Ó`¦“¦9ôÇ.'Í P:Hrisk pooling´òõü<ƒ5ÅqÒqtíߖ`¦ :ŸxôǓ¦&ñ q

6 x yŒ™™è ´òõ\¦%3l0AK þj@/ôÇ´ú§“Ér¢-a]j¾¡§`¦Òqtíߖ½+Éúe”HìøÍ]j¾¡§`¦

•

¸Ø¦H כs“¦,¿º P:H ìøÍ]j¾¡§`¦ •¸{9†<Êܼ–Ð+‹ po %ƒoH /BN:Ÿx/BN

&

ñ_ %ƒorçߖ`¦ ß¼> #Œ ìøÍ]j¾¡§Ü¼–ÐÂÒ' ¢-a]j¾¡§`¦ Òqtíߖ½+É M: “¦Ìos @/ l

H rçߖ`¦ yŒ™»¡¤H כs. ì

øÍ]j¾¡§ •¸Ø¦_ ¿º ~½Ó†¾Ó“Ér "f–Ð àÔYUs×¼ š¸áÔ ›'a>\ e”6£§`¦ ›'a¹1Ͻ+É Ãº e”

HX<,/BN:Ÿx /BN&ñ\ ´ú§“Ér éߖ0A /BN&ñs Ÿí†<Ê|¨cú2Ÿ¤ éߖ»¡¤÷&H o×¼e”“Ér &

t

tëߖ, Æҝ)a éߖ0A /BN&ñ`¦ ut ·ú§H ¢-a]j¾¡§“Ér Òqtíߖ½+É Ãº \Ol M:ëH\ Õ

ªëߖpu Òqtíߖ 0pxôÇ ¢-a]j¾¡§_ úH &h#Q”. 7£¤, 'Í P: ~½Ó†¾Óëߖ`¦ “¦9

>

÷&€ þj@/ôÇ ´ú§“Ér ¢-a]j¾¡§`¦ Òqtíߖl 0AK &h“Ér ú_ éߖ0A /BN&ñ`¦ •2; ì

øÍ]j¾¡§`¦ •¸Ø¦#Œ “¦Ìo o×¼e”`¦ Ä»_p>yŒ™™èr~´Ãº \O“¦,¿º P:

(24)

Õ

ªaË>2.5: ìøÍ]j¾¡§ •¸Ø¦ ~½Ó†¾Ó_àÔYUs×¼ š¸áÔ

ӆ¾Óëߖ`¦ “¦9> ÷&€ “¦Ìo o×¼e”`¦ yŒ™™èrvl 0AK þj@/ôÇ ´ú§“Ér éߖ 0

A /BN&ñ`¦ Ÿí†<ÊôÇ /BN:Ÿx/BN&ñ`¦ •¸Ø¦#Œ &h“Ér q×æ_ ¢-a]j¾¡§ëߖ`¦ ìøÍ]j¾¡§Ü¼

–

ÐÂÒ' Òqtíߖ> )a. "f ¿º ~½Ó†¾Ó —¸¿º\¦ 1lxr\ “¦9½+É M: Push-Pull hybrid „|ÄÌ_´òõ\¦ Ä»_p> ëߖ׼H ìøÍ]j¾¡§`¦ •¸Ø¦½+É Ãº e”.

(25)

3. ˜ ¿Ì f C ª

s

©œ\"fH Push-Pull hybrid„|ÄÌ_ ´òõ\¦ FG@/ol 0AK ìøÍ]j¾¡§`¦ ‚

×þ

˜½+É M: “¦9K ½+É †½Ó`¦ ìøÍ%òôÇ &ñ`¦ •¸{9“¦, —¸+þAo\¦ ”'ŸôÇ. s

\¦ 0AK€$,—¸+þAo\€9כ¹ôdzðl\¦&ñ_“¦,3lq&h†<Êúü< ]j€•d”`¦"f Õ

ü

tôÇ Êê s\¦ „½Óܼ–Ð ôÇ ìøÍ]j¾¡§ ‚×þ˜ þj&ho —¸+þA`¦ ]jîߖôÇ. 3.1 5³À

¢-

a]j¾¡§|9½+Ës ÅÒ#Q4Re”“¦,K{©œ¢-a]j¾¡§`¦Òqtíߖ 0pxôÇ ìøÍ]j¾¡§s ÅÒ#Q4Re”

`

¦ M:,ìøÍ]j¾¡§“Ér Õª–ÐÂÒ' Òqtíߖ 0pxôÇ ¢-a]j¾¡§_ |9½+Ëܼ–Ð è­q ú e”.

—

¸+þAo\"fHs\¦lìøÍܼ–Т-a]j¾¡§|9½+Ë_ÂÒìr|9½+Ëܼ–Ð ½¨$í)aìøÍ]j¾¡§|9

½

+Ëõ ¢-a]j¾¡§_ |9½+Ës ÅÒ#Q4R e”`¦ M:,ìøÍ]j¾¡§ |9½+Ë_ {9ÂÒ\¦ ‚×þ˜#Œ (1) ]

jôǝ)a ú_ ìøÍ]j¾¡§Ü¼–Ð „^‰ ¢-a]j¾¡§Ãºכ¹_ {9&ñ|¾Ó s©œ`¦Òqtíߖ½+É Ãº e”•¸ 2

Ÿ

¤ “¦, (2) •¸Ø¦)a ìøÍ]j¾¡§Ü¼–Ð ¢-a]j¾¡§`¦ Òqtíߖ½+É M: ]XyŒ™÷&H o×¼e”`¦ þ

j@/o•¸2Ÿ¤ ôÇ.

Õ

ªaË> 3.1: —¸+þAo >hכ¹

(26)

Õ

ªaË>3.1\"f  ñ–Ѓ)aìøÍ]j¾¡§Ü¼–ÐÂÒ'¢-a]j¾¡§`¦Òqtíߖ½+Éúe”“¦

€

, ìøÍ]j¾¡§ AH {1}, BH {2,3}, CH {2,3,5}, DH {3,4,5}–Ð &ñ_½+É Ãº e” Ü

¼ 9,ìøÍ]j¾¡§ ‚×þ˜ þj&ho ëH]j\¦ Û¦#Q þj&h_ ìøÍ]j¾¡§ Aü< C •¸Ø¦÷&%3

€

¢-a]j¾¡§1,2,3,5\¦ ìøÍ]j¾¡§Ü¼–ÐÂÒ' Òqtíߖ> )a. 3.2 Ça

‘:

r ]X\"fH :£¤Ãºy©œ íߖ\O\"f ìøÍ]j¾¡§`¦ •¸Ø¦½+É M: &ñôÇ †½Ó[þt`¦ ™è>hôÇ

.

'ÍP:–Ð,‘:r 7HëH\"fH Push-Pull hybrid „|ÄÌ`¦ &h6 xl 0AôÇ 'Í P: é

ߖ>_ ìøÍ]j¾¡§`¦ •¸Ø¦l 0AK, ¢-a]j¾¡§\ @/K õ {9&ñ lçߖ 1lxîߖ µ1ÏÒqt ô

Ç Ãºכ¹\¦½+Ëíߖ#Œ SX‰&ñ&h úכ¹–Ð &ñôÇ.:£¤Ãºy©œ íߖ\O\"f ÒqtíߖH ]j

¾

¡

§“Ér Z}“Ér ³ðïro\¦ sêr íߖ\O\"f ÂÒ¾¡§Ü¼–Ð 6 x÷&l M:ëH\ ]j¾¡§_ ÅÒëH s

ìøÍ4Ÿ¤&hܼ–Ð µ1ÏÒqtôǓ¦ &ñ½+É Ãº e”ܼ 9, úכ¹\¦ ©œl&h“ X<s'–ÐÂÒ '

 ½+Ëíߖ#Œ ½¨Ùþ¡l M:ëH\ SX‰&ñ&hs“¦ &ñ½+É Ãº e”. Ñ

ü

tP:,ìøÍ]j¾¡§ •¸{9ܼ–ÐyŒ™™è÷&H „^‰ o×¼e”“Érpo %ƒo÷&H/BN:Ÿx/BN

&

ñ_ %ƒorçߖõ Õª–ÐÂÒ' Òqtíߖ)a ]j¾¡§_ ×æ|¾Ó\ qYVH כܼ–Ð &ñôÇ

. ]j¾¡§`¦ ~ÃΘЍH “¦Ìo {9©œ\"f 1—:r`¦ ÅÒëH#Œ ]j¾¡§`¦ sd¦ ØÔ> ~ÃÎ

˜ÐH כõ, 100—:r_ ]j¾¡§`¦ ÅÒëH#Œ s\¦ sd¦ ØÔ> ~ÃΘЍH כ_ ´ò 6

 

x“Ér se”.¢¸ôÇ,]j¾¡§`¦ ÒqtíߖHl\O{9©œ\"f•¸1—:r_ ]j¾¡§`¦ Òqt í

ߖ0pxôÇ ìøÍ]j¾¡§`¦•¸{9#Œ sd¦_ o×¼e”`¦éߖ»¡¤Hכõ 100—:r_]j

¾

¡

§`¦ Òqtíߖ 0pxôÇ ìøÍ]j¾¡§`¦ •¸{9#Œ sd¦_ o×¼e”`¦ éߖ»¡¤H כ s

\

H oۼ߼ Û¦aA´òõ\e”#Q se”."fìøÍ]j¾¡§_×æכ¹•¸\¦ Õª–Ð Â

Ò' Òqtíߖ0pxôÇ]j¾¡§_8úxúכ¹–ÐìøÍ%ò“¦,ìøÍ]j¾¡§•¸{9ܼ–Ð yŒ™™è÷&H„

^

‰ o×¼e”“Ér yŒ• ìøÍ]j¾¡§_ /BN:Ÿx/BN&ñ %ƒo rçߖõ Õª–ÐÂÒ' Òqtíߖ÷&H ¢-a]j

¾

¡

§ úכ¹_YLܼ–Ð 8£¤&ñôÇ.

!

ÓP:,•¸Ø¦÷&HìøÍ]j¾¡§_f±Ãº\¦]jôÇôÇ.€ªœôÇ7áxÀÓ_ ìøÍ]j¾¡§`¦•¸ {9

½+Éú2Ÿ¤ Õª–ÐÂÒ' Òqtíߖ½+É Ãº e”H ¢-a]j¾¡§_ úH ´ú§ttëߖ,îr%ò·›'ao



H X< ×¼H q6 xs 7£xl M:ëH\ s\¦ ]jôǽ+É €9כ¹e”. z´]j–Ð ìøÍ]j

(27)

¾

¡

§_ 7áxÀÓ ´ú§t€ Òqtíߖ6 x|¾Ó`¦ –Ð C&ñK l M:ëH\ |/åL> %ƒ o

KH ÅÒëH`¦ %ƒoHX< 6 x½+Éúe”H 6 x|¾ÓsŒ•t“¦,•¸{9H ì

øÍ]j¾¡§_ ÒqtíߖۼHצ`¦ &ñH X< ÆÒ&h“ ›'aoq6 xs µ1ÏÒqtôÇ. ¢¸,z´ ]

j :£¤Ãºy©œ l\O\"fH éߖ0A F“¦ IÕª\¦ Â҂ÃÌ#Œ #Q‹" éߖ0A /BN&ñ[þt`¦

•2; ]j¾¡§“t,#Q‹" “¦Ìo_ÅÒëH“t 1px_&ñ˜Ð\¦ {9§4“¦ ÆÒ&hHX< ]j

¾

¡

§ ú ´ú§ €9כ¹ôÇ ]j¾¡§`¦ ¹1ԍH X< rçߖõ q6 xs ß¼> µ1ÏÒqtH כܼ–Ð

“

d”÷&“¦ e”%3."f ìøÍ]j¾¡§_ 7áxÀÓ tu> ´ú§t€ s\¦ ÆÒ&h



H X< ×¼H rçߖõ q6 xs ìøÍ]j¾¡§`¦ •¸{9†<Êܼ–Ð+‹ %3`¦ ú e”H s&h`¦ ©œ

r½+É Ãº e”ܼټ–Ð ‰&³z´&hܼ–Ð •¸{9H ìøÍ]j¾¡§_ f±Ãº\¦ ]jôÇôÇ.

ÅP:, 2.1.2]X\"f ƒ/åLôÇ "鶫Ñü< ]j¾¡§_ ‚â sH ôÇ :£¤Ãºy©œ l\O_ X

<s' ìr$3`¦ :ŸxK þj@/ 10mm–Ð ]jôÇôÇ.sü< °ú s &ñ€, 20mm_

‚

â`¦ tH ìøÍ]j¾¡§“Ér 10∼20mm#30A_ ‚â`¦ tH ¢-a]j¾¡§`¦ Òqtíߖ½+É Ã

ºe”.Òqtíߖ0pxôÇìøÍ]j¾¡§õ ¢-a]j¾¡§_‚â s\¦ &ñ†<Êܼ–Ð+‹ y©œ7áx·‚

â

·/BN&ñ\ ìøÍ]j¾¡§Ü¼–ÐÂÒ' Òqtíߖ 0pxôÇ ¢-a]j¾¡§s &ñ)a.‘:r 7HëH\

"

fH ôÇ:£¤Ãºy©œl\O_2¸çߖ_ ÅÒëHX<s'\¦ :ŸxK 6 x÷&%3~"鶫Ñü< /BN&ñ

›

¸½+Ë`¦•¸Ø¦%i“¦,s\¦lìøÍܼ–Ð y©œ7áx,‚â,/BN:Ÿx/BN&ñ`¦ ›¸½+Ë#ŒìøÍ]j¾¡§

`

¦ ½¨$íôÇ Êê ìøÍ]j¾¡§Ü¼–ÐÂÒ' Òqtíߖ 0pxôÇ ¢-a]j¾¡§_ |9½+Ëܼ–Ð >hZ> ìøÍ]j¾¡§

`

¦ ÍÇx.

t}Œ•Ü¼–Ð, F“¦ ÆÒ&h x9 ›'ao_ 6 xs$í`¦ 0AK ¢-a]j¾¡§“Ér •¸Ø¦)a ìøÍ]j

¾

¡

§ ×æ _ ìøÍ]j¾¡§Ü¼–ÐÂÒ'ëߖ Òqtíߖ÷&•¸2Ÿ¤ %i. yŒ• ¢-a]j¾¡§“Ér (1) s\¦ Òq

tíߖ 0pxôÇ ìøÍ]j¾¡§s •¸Ø¦)a âĺ ìøÍ]j¾¡§Ü¼–ÐÂÒ' Òqtíߖ•¸2Ÿ¤“¦ (2)•¸ Ø

¦)a ìøÍ]j¾¡§Ü¼–ÐÂÒ' Òqtíߖ½+É Ãº \O`¦ M:\H l”>r ÅÒëHÒqtíߖ~½Ód”`¦ Ä»tôÇ

. s M:, (1)\"f _ ¢-a]j¾¡§`¦ Òqtíߖ½+É Ãº e”H ìøÍ]j¾¡§s #ŒQ >h •¸Ø¦

)

aâĺ\H /BN:Ÿx /BN&ñ_%ƒorçߖsU´#Q 8 H“¦Ìoo×¼e”`¦éߖ»¡¤½+Éú e”

H ìøÍ]j¾¡§Ü¼–ÐÂÒ' ÒqtíߖôÇ.

(28)

3.3 œ¿TÒ¼ i¦†\ª ˜¿ÌfC

‘

:r ]X\"fH •¸{9ôÇ &ñ`¦„½Óܼ–ÐìøÍ]j¾¡§ ‚×þ˜ þj&ho ëH]j\¦ ›¸½+Ë þj&h

o_ +þAI–Ð "fÕütôÇ. s\¦ 0AK {9§4õ ئ§4\ €9כ¹ôÇ ³ðl\¦ &ñ_“¦,

€9

כ¹ôÇ ]j€•õ 3lq&h†<Êú\¦ [O&ñ#Œ ìøÍ]j¾¡§ ‚×þ˜ þj&ho ëH]j\¦ s=åJ#Q·p

.

3.3.1 ¸Øe

€

$,]j¾¡§_ y©œ7áx·‚â·/BN&ñ›¸½+Ë_ ›¸½+Ëܼ–Ð ½¨$í÷&H,õ ÅÒëHsµ1ÏÒqtÙþ¡

~

¢-a]j¾¡§[þt_ |9½+Ë U\¦ &ñ_“¦, U_ ÂÒìr|9½+Ëܼ–Ð ìøÍ]j¾¡§ |9½+Ë`¦ &ñ_ ô

Ç. s M:, ìøÍ]j¾¡§“Ér õ ÅÒëHÙþ¡~ "鶫Ñ_ y©œ7áx·‚â·/BN:Ÿx/BN&ñ_ ›¸½+Ëܼ

–

Ð ½¨$í÷&“¦, K{©œ ìøÍ]j¾¡§Ü¼–ÐÂÒ' Òqtíߖ 0pxôÇ ¢-a]j¾¡§[þt_ |9½+Ëܼ–Ð &ñ_ ô

Ç.\V\¦ [þt#Q, 1 ìøÍ]j¾¡§s Ay©œ7áx, 20mm_‚â,íߖ[j - SKP_/BN:Ÿx/BN

&

ñܼ–Ð, 2 ìøÍ]j¾¡§s Ay©œ7áx, 19mm_ ‚â, íߖ[j - SKP - \P%ƒo_ /BN:Ÿx/BN

&

ñܼ–Ð ½¨$í)a“¦ .„^‰¢-a]j¾¡§|9½+Ë U {1,2}s“¦, 1¢-a]j¾¡§sA y

©œ7áx, 18mm_ ‚â,íߖ[j- SKP_/BN&ñ›¸½+Ë`¦u92¢-a]j¾¡§s Ay©œ7áx, 17mm_‚â,íߖ[j - SKP -\P%ƒo_/BN&ñ›¸½+Ë`¦•2;“¦ Ùþ¡`¦ M:, 1 ìøÍ ]

j¾¡§ V1H |9½+Ë {1,2}–Ð, 2 ìøÍ]j¾¡§ V2H |9½+Ë{2}–Ð è­qú e”. ì

øÍ]j¾¡§_ “oÛ¼\¦ i, ¢-a]j¾¡§_ “oÛ¼\¦ j . s M:, ìøÍ]j¾¡§_ /BN :

Ÿ

x/BN&ñ%ƒo rçߖ`¦Ti“¦,/BN:Ÿx /BN&ñ`¦½¨$íHéߖ0A /BN&ñ %ƒorçߖ_

½

+Ëܼ–Ð •¸Ø¦ôÇ.¢¸ ìøÍ]j¾¡§Ü¼–ÐÂÒ' Òqtíߖ 0pxôÇ]j¾¡§ úכ¹\¦ ?/l 0A K

¢-a]j¾¡§_ úכ¹Wj\¦&ñ_ôÇ.sHõ{9&ñlçߖ 1lxîߖÅÒëH?/%i X<s '

\ èߖ ¢-a]j¾¡§Ãºכ¹\¦ ½+Ëíߖ#Œ ½¨½+É Ãº e”.

t}Œ•Ü¼–Ð,•¸Ø¦÷&HìøÍ]j¾¡§s Øæ7á¤KH ›¸|`¦?/l0AK •¸ Ø

¦)a ìøÍ]j¾¡§_ ÂÒìr (7˜‚ (subcollection)`¦ C, •¸Ø¦)a ìøÍ]j¾¡§[þt–ÐÂÒ' Òqt íß

– 0pxôÇ¢-a]j¾¡§[þt_ 8úxúכ¹ ôÇ`¦ L,•¸Ø¦÷&H ìøÍ]j¾¡§_ f±Ãº ©œôÇ`¦ K–Ð éH.6£§“Ér ìøÍ]j¾¡§ •¸Ø¦ ëH]j_ ³ðl\¦ &ñoôÇ כs.

(29)

œ

¿TÒ¼i¦†\ª ˜¿ÌfC˜+ ¸Øe

U ={1, . . . , n} :¢-a]j¾¡§ |9½+Ë V={Vi ⊆U|i= 1, . . . , m} :ìøÍ]j¾¡§ |9½+Ë Wj ∈Q+ for each item j∈U :¢-a]j¾¡§ úכ¹

Ti ∈Q+ for each setVi ∈ V :ìøÍ]j¾¡§s uH /BN:Ÿx/BN&ñ_ %ƒorçߖ L∈Q+ :ìøÍ]j¾¡§Ü¼–ÐÂÒ' ÒqtíߖH 8úx úכ¹_ôÇ K∈Z+ :ìøÍ]j¾¡§_ f±Ãº ©œôÇ

C ⊆ V :•¸Ø¦÷&H ìøÍ]j¾¡§[þt_|9½+Ë 3.3.2  â´†\ÁþÊÁ ™ V»ÈÐÐÏ

3

lq&h†<ÊúH éߖ»¡¤÷&H 8úx o×¼e”`¦ þj@/oH כܼ–Ð “¦9ôÇ. 3.2]X\

"

f o×¼e”yŒ™™èìr`¦ìøÍ]j¾¡§`¦•¸{9#Œ po %ƒo÷&H /BN:Ÿx/BN&ñ_%ƒor ç

ߖõ Õª–ÐÂÒ' Òqtíߖ)a ]j¾¡§_ ×æ|¾Ó\ qYVH כܼ–Ð &ñÙþ¡l M:ëH\ 6

£

§ d”ܼ–Ð è­q ú e”.

max X

j∈S

Vi∈CVi

Vi:j∈Vmaxi,Vi∈CTi

Wj (3.1)

s M:,

Vi:j∈Vmaxi,Vi∈CTi

“ É

r¢-a]j¾¡§j #ŒQ7áxÀÓ_•¸Ø¦)aìøÍ]j¾¡§i–ÐÂÒ' Òq

tíߖ 0px½+É M: ©œ ´ú§“Ér o×¼e”`¦ éߖ»¡¤½+É Ãº e”•¸2Ÿ¤ /BN:Ÿx /BN&ñ %ƒor ç

ߖs ©œ| ìøÍ]j¾¡§Ü¼–ÐÂÒ' Òqtíߖ•¸2Ÿ¤l 0A†<Ês.sH ¢-a]j¾¡§`¦ Ñüt s

©œ_ ìøÍ]j¾¡§Ü¼–ÐÂÒ'Òqtíߖ0px€,>hZ>¢-a]j¾¡§`¦lïrܼ–ÐÒqtyŒ•Ùþ¡`¦ M

: 8 ´ú§“Ér éߖ0A /BN&ñ[þt`¦ •2; ìøÍ]j¾¡§Ü¼–ÐÂÒ' Òqtíߖ½+É M: “¦Ìos ÅÒëH Êê l

oH rçߖ`¦þj™èo½+Éú e”l M:ëHs.M:ëH\ ¢-a]j¾¡§“Ér þj@/ _ ì

øÍ]j¾¡§Ü¼–ÐÂÒ'ëߖ Òqtíߖ÷&H כܼ–Ð &ñ#Œ éߖ»¡¤÷&H o×¼e”`¦ 8£¤&ñ

% i

."fìøÍ]j¾¡§|9½+Ë_subcollcectionC&ñK&’`¦M:,yŒ• ¢-a]j¾¡§“Ér¢-a ]

j¾¡§`¦ Òqtíߖ½+É Ãº e”H ìøÍ]j¾¡§[þt ×æ o×¼e” yŒ™™èìrs ©œ H ìøÍ]j¾¡§Ü¼–Ð Â

Ò' Òqtíߖ÷&•¸2Ÿ¤½+É{©œ)a.ôǼ#,•¸Ø¦)a ìøÍ]j¾¡§Ü¼–ÐÂÒ'Òqtíߖ½+Éú\OH¢-a ]

j¾¡§_ âĺ\H l”>r_ ÅÒëHÒqtíߖ~½Ód”`¦ Ä»t#Œ, ÅÒëHs [þt#QM®o`¦ M: "é¶

(30)

«

іÐÂÒ' Òqtíߖ> )a. s

\¦Push-Pullâ>–Ð K$3€,yŒ•¢-a]j¾¡§\ @/K(1)¢-a]j¾¡§`¦Òqtíߖ 0

p

xôÇ ìøÍ]j¾¡§s •¸Ø¦÷&t·ú§“Ér âĺ\H íHúôÇ Pull~½Ód”`¦, (2)¢-a]j¾¡§`¦Òqt í

ߖ 0pxôÇ ìøÍ]j¾¡§s •¸Ø¦÷&#Q ¢-a]j¾¡§s _ ìøÍ]j¾¡§Ü¼–Ð ½+É{©œ÷&%3`¦ â Ä

º\H ìøÍ]j¾¡§s•2;/BN:Ÿx /BN&ñ_ t}Œ• éߖ0A /BN&ñ`¦ ¢-a]j¾¡§_ Push-Pull â

>–Ð ÒqtyŒ•½+É Ãº e”.

•

¸Ø¦÷&H ìøÍ]j¾¡§_ |9½+˓ C Øæ7á¤KH ]j€•Ü¼–ЍH ¿º t\¦ “¦

9ôÇ.'Í P:H•¸Ø¦)a„^‰ìøÍ]j¾¡§Ü¼–ÐÂÒ'Òqtíߖ0pxôÇ¢-a]j¾¡§_ 8úxú כ

¹Ls©œs#Q ôǍH ]j€•s.sH „^‰ ×æ|¾Ó ×æ ‰&³©œ_ Òqtíߖ 6 x|¾Ó`¦

“

¦9#Œ ½+É{©œ½+Éú e”HqÖ¦ëߖpu [O&ñ,l\Os #QÖ¼ &ñ•¸_ ×æ|¾Ó\

@

/K o×¼e”`¦yŒ™»¡¤½+É €9כ¹$í`¦ Ö¼zHt\ ØÔ> [O&ñ½+É Ãº e”. K

{©œ ]j€•“Ér 6£§ d”ܼ–Ð è­q ú e”.

X

j∈S

Vi∈CVi

Wj >L (3.2)

¿

º P:H•¸Ø¦)a„^‰ìøÍ]j¾¡§_ f±Ãº\¦K>h s–Ð ]jôÇôǍH ]j€• Ü

¼–Ð, K &|9ú2Ÿ¤ yŒ™»¡¤½+É Ãº e”H 8úx o×¼e”õ Òqtíߖ 0pxôÇ ¢-a]j¾¡§_ Ã

ºכ¹ ×æ|¾Ós ´ú§ttëߖ ìøÍ]j¾¡§`¦ ›'aoH X< ×¼H q6 xs &tl M:ëH\ {9

&ñ ú s–Ð ]jôǽ+É €9כ¹e”.sH 6£§ d”ܼ–Ð è­q ú e”.

|C|6K (3.3)

(31)

3.3.3 ˜¿ÌfC d”

(3.1) - (3.3)`¦ 7áx½+Ë#Œ 6£§_ —¸+þAܼ–Ð è­q ú e”.

% K

V 3.3.1 ð5V¸ ¤n>f9c œ¿TÒ¼i¦†\ª %KV

max X

j∈S

Vi∈CVi

Vi:j∈Vmaxi,Vi∈CTi

Wj

sub. to X

j∈S

Vi∈CVi

Wj > L

|C| 6 K

(3.4)

3.4 ÜqèTÒ¼ ÇaÊÁ N̈( ˜¿ÌfC

3.4]X\"fH 3.3]X\ s#Q ìøÍ]j¾¡§ ‚×þ˜ þj&ho ëH]j\¦ ™D¥½+Ë &ñú >S\‰ —¸+þA Ü

¼–Ð ·p.sH ™D¥½+Ë &ñú >S\‰—¸+þAܼ–ÐëH]j\¦—¸+þAoÙþ¡`¦M:ëH]j_

:

£¤$í`¦ ·ú˜l ~1“¦,s\¦ s6 xôÇ KZO >hµ1Ïs 6 xsl M:ëHs. s\¦ 0AK

&ñÃº\¦ Ÿí†<Ê#Œ {9ÂÒ ³ðl\¦ ÆÒ&hܼ–Ð &ñ_“¦, ìøÍ]j¾¡§ •¸Ø¦ ëH]j

\

¦ ™D¥½+Ë &ñú >S\‰—¸+þA !Q„ܼ–Ð F&ñ_ôÇ. 3.4.1 ¸Øe

™

D¥½+Ë &ñú >S\‰ —¸+þA`¦ ?/l 0AK i, j\¦ yŒ•yŒ• ìøÍ]j¾¡§õ ¢-a]j¾¡§_ “o Û

¼–Ð éH.¢¸,›¸½+Ë þj&ho—¸+þA(3.3.1)\"f ìøÍ]j¾¡§`¦Õª–ÐÂÒ'Òqtíߖ0pxôÇ

¢-

a]j¾¡§_ |9½+Ëܼ–Ð &ñ_#Œ ³ð‰&³Ùþ¡~ ›'a>\¦ p' Ai\¦ •¸{9#Œ

è­q úe”.AiHìøÍ]j¾¡§i–ÐÂÒ'Òqtíߖ0pxôÇ¢-a]j¾¡§[þt_|9½+Ës.s M: Òq

tíߖ 0px ›¸|“Ér 3.2]X\"f "fÕütôÇ@/–Ð °ú “Ér y©œ7áxs“¦,‚â 10mms

?

/s9/BN&ñ›¸½+Ës /BN:Ÿx/BN&ñ`¦ ·ú¡\"fÂÒ' íH"f@/–Ð Ÿí†<ʍHכܼ–Ð &ñ_ ô

Ç.

™

D¥½+Ë &ñú >S\‰—¸+þA_&ñÃºH¿º t.Hyi–ÐìøÍ]j¾¡§i\¦‚

×þ

˜½+Ét &ñH s” Ãºs“¦, Ér H ìøÍ]j¾¡§ xij–Ð ìøÍ]j¾¡§ i–ÐÂÒ'

¢-

a]j¾¡§ j\¦ Òqtíߖ½+Ét &ñH z´Ãº #30A_ Ãºs.s xijH z´Ãº#30A–Ð

(32)

&

ñ_#Œ•¸,—¸+þA_ ½¨›¸ ©œ 1¢¸H 0_ °úכ`¦ tHX<,s\ @/K"fH 6£§ ]X

\"f [O"2Ÿ¤ ôÇ.

6£§“Ér ™D¥½+Ë &ñú >S\‰ —¸+þA_ ³ðl\¦ &ñoôÇ כs.

Ü

qèTÒ¼ ÇaÊÁ N̈( ˜¿ÌfC˜+ ¸Øe ê

>÷;câ«

i∈ V :ìøÍ]j¾¡§ j∈U :¢-a]j¾¡§

i'a

Ai :ìøÍ]j¾¡§ i–ÐÂÒ'Òqtíߖ 0pxôÇ ¢-a]j¾¡§_ |9½+Ë Wj ∈Q+ :¢-a]j¾¡§ j_ úכ¹

Ti ∈Q+ :ìøÍ]j¾¡§ i_ /BN:Ÿx /BN&ñ %ƒo rçߖ

L∈Q+ :•¸Ø¦÷&H ìøÍ]j¾¡§\"f ÒqtíߖH 8úx úכ¹_ ôÇ K∈Z+ :•¸Ø¦÷&H ìøÍ]j¾¡§_f±Ãº ©œôÇ

Úr

Ça £o>ÊÁ

yi∈Bm :ìøÍ]j¾¡§ i\¦ •¸Ø¦€ 1; ÕªXOt ·ú§Ü¼€ 0.

xij ∈Rmn+ :ìøÍ]j¾¡§ i–ÐÂÒ'¢-a]j¾¡§ j\¦Òqtíߖ€ 1;ÕªXOt ·ú§Ü¼€ 0.

3.4.2 ˜¿ÌfC 3

lq&h†<ÊúH yŒ• ¢-a]j¾¡§ j ìøÍ]j¾¡§ i\ ½+É{©œ ÷&%3`¦ M:_ yŒ™™è÷&H o×¼e”

`

¦ìøÍ]j¾¡§_ /BN:Ÿx /BN&ñ%ƒorçߖ“Tiü<¢-a]j¾¡§_úכ¹“Wj_ YLܼ–Ð è

­

q ú e”“¦,sH 6£§õ °ú .

max X

i∈V

X

j∈Ai

TiWjxij (3.5)

ì

øÍ]j¾¡§ •¸Ø¦›¸½+Ëþj&hoëH]j\"fH 3lq&h†<Êú\"f¢-a]j¾¡§`¦,Òqtíߖ 0px ô

Ç ìøÍ]j¾¡§ ×æ ©œ H o×¼e”`¦ éߖ»¡¤½+É Ãº e”H _ ìøÍ]j¾¡§\ ½+É{©œ

•

¸2Ÿ¤ Ùþ¡HX<,™D¥½+Ë &ñú >S\‰ ëH]j\"fH s\¦ ]j€•d”ܼ–Ð “¦9ôÇ.7£¤,yŒ•

(33)

¢-

a]j¾¡§“Ér þj@/ _ ìøÍ]j¾¡§Ü¼–ÐÂÒ' Òqtíߖ•¸2Ÿ¤ 6£§_ ]j€•d”`¦“¦9ôÇ

.

X

i:j∈Ai

xij 61,∀j∈U (3.6)

¢

¸, ›¸½+Ëþj&ho ëH]j\"f “¦9Ùþ¡~ {9&ñ °úכ s©œ_ úכ¹ „^‰ ìøÍ]j¾¡§ Ü

¼–ÐÂÒ' Òqtíߖ÷&•¸2Ÿ¤ H ]j€•d”õ,{9&ñ ú s_ ìøÍ]j¾¡§`¦ •¸Ø¦•¸2Ÿ¤

H ]j€•d”`¦ yŒ•yŒ•6£§õ °ú s &ñ Ãºxijü< yi–Ð ³ð‰&³½+É Ãº e”. X

j∈U

X

i:j∈Ai

Wjxij >L (3.7)

X

i∈V

yi 6K (3.8)

t}Œ•Ü¼–Ð •¸Ø¦)a ìøÍ]j¾¡§Ü¼–ÐÂÒ'ëߖ ¢-a]j¾¡§`¦ Òqtíߖ•¸2Ÿ¤ &ñÃº xijü< yi_ ›'a>\¦ 6£§õ °ú s ]j€•d”ܼ–Ð ìøÍ%òôÇ. ÕªX<, ‘:r ëH]jH 3lq

&

h

†<Êú\¦ þj@/oH כsÙ¼–Ð yi s”Ãº{9 M:, xijH †½Ó©œ 0 ¢¸H 1_

° ú

כ`¦ °úH.

xij 6yi,∀j ∈Ai (3.9)

s

ü@\ 6£§õ °ú s &ñÃº_ +þAIü< ÂÒ ñ\¦ ]j€•Ü¼–Ð V,#Q ™D¥½+Ë &ñ Ã

º >S\‰ ëH]j\¦ ½¨$í½+É Ãº e”.

xij >0,∀j∈U, i∈V (3.10)

yi ∈ {0,1},∀i∈V (3.11) d”

(3.5 - 3.11)`¦ 7áx½+Ë#ŒìøÍ]j¾¡§ ‚×þ˜ ›¸½+Ë þj&ho ëH]jü<1lx1pxôÇ ìøÍ]j

¾

¡

§ ‚×þ˜ ™D¥½+Ë &ñú >S\‰ ëH]j (3.4.1)\¦ &ñ_½+É Ãºe”.

(34)

% K

V 3.4.1 ð5V¸ ¤n>f9c ÜqèTÒ¼ ÇaÊÁ N̈( %KV

max X

i∈V

X

j∈Ai

TiWjxij sub. to X

i:j∈Ai

xij 61,∀j∈U X

j∈U

X

i:j∈Ai

Wjxij >L X

i∈V

yi6K xij 6yi,∀j∈Ai xij >0,∀j∈U, i∈V yi ∈ {0,1},∀i∈V

(3.12)

(35)

4. N ñ 5 Ñ¡ ´ O ± Õ Å ]

s

©œ\"fHìøÍ]j¾¡§‚×þ˜þj&ho—¸+þA3.3.1s #Q9îr ëH]jHכ\ @/K7H _

ôÇ. s\¦ 0AK ½¨^‰&hܼ–Ð, 3©œ\"f &ñ_ôÇ ìøÍ]j¾¡§ ‚×þ˜ þj&ho —¸+þAs NP-harde”`¦ ˜Ð“.

4.1 ð5V¸ ¤n>f9c i¦†\ª %KV˜+ NP-hardness ì

øÍ]j¾¡§ ‚×þ˜ þj&ho ëH]j_ NP-hardness\¦ 7£x"îl 0AK, ¼#_©œ þj&ho ë

H]j\¦ 6£§ ëH]jü< °ú s &ñ ëH]j !Q„ܼ–Ð &ñ_ôÇ.

% K

V 4.1.1 ð5V¸ ¤n>f9c ÚrÇa %KV - {9§4

U ={1, . . . , n} :¢-a]j¾¡§ |9½+Ë V={Vi ⊆U|i= 1, . . . , m} :ìøÍ]j¾¡§ |9½+Ë Wj ∈Q+ for each item j∈U :¢-a]j¾¡§ úכ¹

Ti ∈Q+ for each setVi ∈ V :ìøÍ]j¾¡§s uH /BN:Ÿx/BN&ñ_ %ƒorçߖ L∈Q+ :ìøÍ]j¾¡§Ü¼–ÐÂÒ' ÒqtíߖH 8úx úכ¹_ôÇ K∈Z+ :ìøÍ]j¾¡§_ f±Ãº ©œôÇ

D∈Q+ :3lq&h†<Êú_ôÇ

- |9ëH :6£§d” (4.1)-(4.3)`¦ ëߖ7ᤍH V_ subcollection C ”>rFH? X

j∈S

Vi∈CVi

Vi:j∈Vmaxi,Vi∈CTi

Wj >D (4.1)

X

j∈S

Vi∈CVi

Wj >L (4.2)

|C|6K (4.3)

(36)

7

£

¤,ìøÍ]j¾¡§ ‚×þ˜ þj&hoëH]j(3.4)_þj&h3lq&h†<Êú °úכs Ds©œ“t Õª s

“t óøÍ&ñH d” (4.1)`¦ ÆÒ#Œ &ñ ëH]j–Ð &ñ_½+Éú e”.

‘:

r ƒ½¨\"fH ìøÍ]j¾¡§ ‚×þ˜ ëH]j_ &ñëH]j NP-completee”`¦ ˜Ðs l

0AK 6£§ ìr½+É ëH]j 4.1.2–ÐÂÒ' ‘:r ëH]j–Ð †½Ó¨8Š(polynomial reduc- tion)ôÇ. †½Órçߖ îߖ\ ìr½+É ëH]j_ e”__ “Û¼‡Û¼\¦ ìøÍ]j¾¡§ ‚×þ˜

&

ñ ëH]j_:£¤&ñ“Û¼‡Û¼–Ё¨8Š0pxl M:ëH\ ìøÍ]j¾¡§ ‚×þ˜ &ñëH]jH NP-completes ÷&“¦,ìøÍ]j¾¡§ ‚×þ˜ þj&hoëH]jH NP-hard)a.

6£§_ ìr½+É ëH]j\¦ “¦9.sHNP-completee”s ·ú˜94R e”.

% K

V 4.1.2 &PTÒ» %KV (PARTITION) {9

§4:€ªœ_ Ä»oú |9½+Ë P ={a1, . . . , an}.

|9

ëH:½+Ës °ú “Ér P_ ìr½+És ”>rFH? 7

£¤, 1 2

X

i∈P

ai = X

ai∈C0

ai = X

ai∈P\C0

ai“ ÂÒìr|9½+Ë C0 ⊆P ”>rFH?

†½Ó ¨8Š`¦ 0AK ìr½+É ëH]j 4.1.2_ “Û¼‡Û¼–Ð 6£§_ ìøÍ]j¾¡§ ‚×þ˜

&

ñ ëH]j_“Û¼‡Û¼\¦ ½¨$í½+É Ãº e”.

(37)

ð

5V¸ ¤n>f9c ÚrÇa %KV˜+ ê>â«©U>â«

™

]

U ={1,2, . . . , n, n+ 1. . . ,2n} : ¢-a]j¾¡§ |9½+Ë V ={Vi ⊆U :Vi ={i}, ∀i∈U} : ìøÍ]j¾¡§ |9½+Ë U1 ={1,2, . . . , n} : ¢-a]j¾¡§ |9½+Ë 1 U2 ={n+ 1, n+ 2, . . . ,2n} : ¢-a]j¾¡§ |9½+Ë 2 V1 ={Vi ⊆U1 :Vi={i}, ∀i∈U1} : ìøÍ]j¾¡§ |9½+Ë 1 V2 ={Vi ⊆U2 :Vi={i}, ∀i∈U2} : ìøÍ]j¾¡§ |9½+Ë 2

Wi =

M−ai, i∈U1 M, i∈U2

: ¢-a]j¾¡§ úכ¹

Ti =



 ai

M−ai

, i∈ V1

0, i∈ V2

: ìøÍ]j¾¡§_/BN&ñ%ƒorçߖ L =M n−1

2 X

i∈V1

ai : ìøÍ]j¾¡§ 8úx úכ¹_ôÇ K =n : ìøÍ]j¾¡§f±Ãº ©œôÇ

D = 1

2 X

i∈V1

ai : 3lq&h†<Êú ôÇ ì

øÍ]j¾¡§ ‚×þ˜ &ñ ëH]j_ “Û¼‡Û¼H, ìr½+É ëH]j {9§4 P_ ¿º C_ ß¼ l

(Cardinality) ÷&•¸2Ÿ¤ ¢-a]j¾¡§|9½+Ë U\¦½¨$퓦,¢-a]j¾¡§õ ìøÍ]j¾¡§s{9

@

/{9–Ð @/6£x÷&H©œS!`¦ &ñôÇ.\V\¦ [þt#Q ¢-a]j¾¡§_ y©œ7áxs —¸¿º Øԓ¦ s

\¦ Òqtíߖ 0pxôÇ ìøÍ]j¾¡§s m” ”>rF½+É M:, yŒ• ìøÍ]j¾¡§s ¢-a]j¾¡§\ m”

@/6£x÷&H ©œS!`¦ ëߖ[þtúe”.sXO> ìøÍ]j¾¡§s¢-a]j¾¡§\ m”@/6£x÷&

>

÷&€ l”>r\ iü< j–Ð ½¨ìr÷&%3~ “oÛ¼\¦ –Ð :Ÿx{9½+É Ãº e”HX<, s

\

¦ i–Ð :Ÿx{9•¸2Ÿ¤ôÇ.¢¸ôÇ ¼#_©œ ¢-a]j¾¡§õ ìøÍ]j¾¡§ |9½+Ë`¦ ¿º >h |9½+Ëܼ

–

Ð èH.U\¦U1õU2–Ðìr½+ɓ¦,V\¦U1õU2\ @/6£x÷&•¸2Ÿ¤V1õV2–Ð ì

r½+É#Œ ÒqtyŒ•.

(38)

ì

r½+É ëH]j_ {9§4 P_ "鶙è aiü< Øæìry H M(= maxi∈U1ai) ܼ–Ð ¢-a]j

¾

¡

§_ úכ¹(Wi)ü< /BN:Ÿx/BN&ñ %ƒo rçߖ(Ti), •¸Ø¦÷&HìøÍ]j¾¡§Ü¼–ÐÂÒ'Òqtíߖ



H ¢-a]j¾¡§_ 8úx úכ¹(L)\¦ &ñ_½+É Ãº e”.Øæìry H M`¦ •¸{9H כ “Ér, Wiü< Ti, L`¦ —¸¿º €ªœÃº–Ð ëߖ[þtl 0A†<Ês. ðøÍt–Ð, •¸Ø¦÷&H ìøÍ]j¾¡§ _

f±Ãº Kü<3lq&h†<Êú_ ôÇ D\¦ ìr½+É ëH]j_ {9§4“ P_ "鶙è–Ð ½¨$í

½

+É Ãº e”.tFKt ½¨$íôÇ ìøÍ]j¾¡§õ ¢-a]j¾¡§ |9½+Ë, Õªo“¦ yŒ• |9½+Ë_ "鶙è

\

 @/6£x÷&H Tiü< Wi\¦ •¸r€ ÕªaË> 4.1õ °ú .

Õ

ªaË>4.1: ìøÍ]j¾¡§ ‚×þ˜ &ñ ëH]j_ “Û¼‡Û¼ y

Œ

• ìøÍ]j¾¡§`¦•¸Ø¦Ùþ¡`¦M:_3lq&h†<Êú7£xìr“ÉrTiWi“X<,Ti ÕªaË>4.1õ

° ú

 s i∈ V2{9M: 0sl M:ëH\V1\ K{©œH ìøÍ]j¾¡§ëߖs 0˜Ð H°úכ`¦

|9

ú e”. "f V1\"f ‚×þ˜)a ìøÍ]j¾¡§ |9½+Ë`¦ C1, V2\"f ‚×þ˜)a ìøÍ]j

¾

¡

§ |9½+Ë`¦ C2 €, ìr½+É ëH]j_ P_ "鶙è\¦ V1\ @/6£xr& C0_ "鶙è_

½

+Ë`¦ 6£§_ d”ܼ–Ð è­qú e”.s M:,WiH ]j¾¡§ úכ¹–Ð 1lx ;Ÿ¤s ß¼

“

¦, e”_–Ð µ1ÏÒqtl M:ëH\ /BN&ñ%ƒorçߖõ úכ¹_ YLܼ–Ð ³ð‰&³÷&H ìr½+É ë

H]j_ {9§4 aiHn\ @/ôÇ †½Ód”ܼ–Ð ]jôÇ÷&t·ú§H.

참조

관련 문서

In this study, we discuss how to strengthen the categorization strategy of new hybrid IT products through complementary bundling.. The model of this study is based

¾ Efficiency is defined as the average power delivered to the load divided by the power drawn from the supply:. Emitter Follower

The first theory was that the phosphate from rice husk-derived biochar reacted with lead in the contaminated sample, which resulted in the formation of

We report the fabrication of nano-porous ZnO nanowires (NWs) using a process combining laser-induced hydrothermal growth followed by a post annealing process.. Initially,

Eighty six point five percent of the subjects felt that the most important factor was visiting a hospital, but combining alternative medicine with hospital

The push factor will have a negative effect on experience satisfaction and the pull factor(experience attributes, service quality)will have a positive effect on

The information about foreign market in push-pull interactive factors had positive effects on the deterrents and enablers for internationalization. The national network and the size

This paper proposes the demand quantity forecast method to using of the fuzzy linear regression in uncertain and vague environment.. Also, the optimum decision making of the