Professional Documents
Culture Documents
اراﺋﻪ ﮐﻨﻨﺪه:
داود ﺟﻌﻔﺮي
ﺍﻳﻤﻴﻞ:
d_jafari2000@yahoo.com
davoodjafari50@gamil.com
Davood jafari- Facility planning ١
۱
PDF created with pdfFactory Pro trial version www.pdffactory.com
:ﻣﻨﺎﺑﻊ ﻭ ﻣﺮﺍﺟﻊ
ﻃﺮاﺣﯽ ﺳﯿﺴﺘﻤﻬﺎي ﺻﻨﻌﺘﯽ –ﻣﮑﺎن ﯾﺎﺑﯽ ﺗﺴﻬﯿﻼت ﺗﺄﻟﯿﻒ دﮐﺘﺮ رﺿﺎ زﻧﺠﯿﺮاﻧﯽ ﻓﺮاﻫﺎﻧﯽ و ﻣﻬﺪﯾﻪn
ﺻﺪﻗﯽ
ﻃﺮاﺣﯽ ﺳﯿﺴﺘﻢﻫﺎي ﺻﻨﻌﺘﯽ )ﻣﮑﺎنﯾﺎﺑﯽ و اﺳﺘﻘﺮار ﺗﺴﻬﯿﻼت( ﺗﺄﻟﯿﻒ دﮐﺘﺮ ﻣﻬﺪي ﺑﺸﯿﺮيn
ﻧﺴﺮﯾﻦ- ﺗﺮﺟﻤﻪ رﺿﺎ زﻧﺠﯿﺮاﻧﯽ ﻓﺮاﻫﺎﻧﯽ-ﺗﺎﻟﯿﻒ ﺳﺎﻧﺪرﯾﺶ ﻫﯿﺮاﮔﻮ-ﻃﺮح رﯾﺰي واﺣﺪﻫﺎي ﺻﻨﻌﺘﯽn
اﻧﺘﺸﺎرات داﻧﺸﮕﺎه اﻣﯿﺮ ﮐﺒﯿﺮ-ﻣﺤﻤﺪ ﻋﻠﯽ ﻣﻮﻓﻖ ﭘﻮر-ﻋﺴﮕﺮي
nFacility Layout and Location, Richard L.Francis and John A.white-
1974-Englewood Cliffs, New Jersey
n Facility layout – by: Francis
n Facility planning –by: tompknigs, White, john Wihey
n Facility location models & Methods, - by: Love, Morris, Wesolosky
n The design of the factor with a future- by Black
Davood jafari- Facility planning ٣
ﺗﻌﺎﺭﻳﻒ
ﻭ
ﻣﻔﺎﻫﻴﻢ
Davood jafari- Facility planning ٤
۲
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﺗﺎﺭﻳﺨﭽﻪ
ﺑﺎ ﺑﻪ ﻭﺟﻮﺩ ﺁﻣﺪﻥ ﺍﻧﻘﻼﺏ ﺻﻨﻌﺘﻲ ﻭ ﺗﺨﺼﺼﻲ ﮐﺎﺭ ﮐﺎﺭﮔﺮﺍﻥ ،ﻣﻄﺎﻟﻌﻪ ﻭ ﺑﺮﺭﺳﻲ ﻃﺮﺡ
ﺍﺳﺘﻘﺮﺍﺭ ﻭﺍﺣﺪﻫﺎﻱ ﺗﻮﻟﻴﺪﻱ ﺑﺮﺍﻱ ﺻﺎﺣﺒﺎﻥ ﺁﻥ ﺍﻗﺘﺼﺎﺩﻱ ﻧﻤﻮﺩ.
ﺍﻭﻟﻴﻦ ﺩﺳﺘﺎﻭﺭﺩ ﺍﻳﻦ ﻣﻄﺎﻟﻌﻪ ،ﻣﮑﺎﻧﻴﺰﻩ ﮐﺮﺩﻥ ﻭﺳﺎﺋﻞ ﻭ ﺩﺳﺘﮕﺎﻫﻬﺎ ﺑﻮﺩ.
ﺳﭙﺲ ﺣﻤﻞ ﻭ ﻧﻘﻞ ﻣﻮﺍﺩ ﺑﻴﻦ ﻣﺮﺍﺣﻞ ﺳﺎﺧﺖ ﻣﻮﺭﺩ ﺗﻮﺟﻪ ﺧﺎﺹ ﻗﺮﺍﺭ ﮔﺮﻓﺖ.
ﺑﺪﻳﻦ ﺗﺮﺗﻴﺐ ﺻﺎﺣﺒﺎﻥ ﺻﻨﻌﺖ ،ﻣﺘﺨﺼﺼﻴﻦ ﺭﺍ ﺑﺮﮔﺰﻳﺪﻧﺪ ﺗﺎ ﻣﺴﺎﺋﻞ ﻃﺮﺣﺮﻳﺰﻱ
ﻭﺍﺣﺪﻫﺎﻳﺸﺎﻥ ﺭﺍ ﻣﻄﺎﻟﻌﻪ ﻧﻤﺎﻳﻨﺪ.
۳
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﺳﻠﺴﻠﻪ ﻣﺮﺍﺗﺐ ﺑﺮﻧﺎﻣﻪ ﺭﻳﺰﻱ ﺗﺴﻬﻴﻼﺕ )(Facility Planning
ﻣﻜﺎﻥ ﻳﺎﺑﻲ
ﻛﺎﺭﺧﺎﻧﻪ
ﻃﺮﺍﺣﻲ ﺗﺴﻬﻴﻼﺕ ﻛﺎﺭﺧﺎﻧﻪ
ﺑﺮﻧﺎﻣﻪ ﺭﻳﺰﻱ
ﺗﺴﻬﻴﻼﺕ ﺗﻮﻟﻴﺪ
ﻃﺮﺍﺣﻲ ﭼﻴﺪﻣﺎﻥ ﻃﺮﺍﺣﻲ
ﺩﭘﺎﺭﺗﻤﺎﻧﻬﺎ ﻭ ﻛﺎﺭﺧﺎﻧﻪ
ﺗﺠﻬﻴﺰﺍﺕ
ﻃﺮﺍﺣﻲ ﺳﻴﺴﺘﻤﻬﺎﻱ
ﺣﻤﻞ ﻭ ﻧﻘﻞ ﻣﻮﺍﺩ
ﻣﻜﺎﻥ ﻳﺎﺑﻲ
ﻃﺮﺍﺣﻲ ﺗﺴﻬﻴﻼﺕ
ﺑﻴﻤﺎﺭﺳﺘﺎﻥ
ﺑﻴﻤﺎﺭﺳﺘﺎﻥ ﺑﺮﻧﺎﻣﻪ ﺭﻳﺰﻱ
ﺗﺴﻬﻴﻼﺕ ﺑﻴﻤﺎﺭﺳﺘﺎﻥ
ﻃﺮﺍﺣﻲ ﭼﻴﺪﻣﺎﻥ ﺑﺨﺸﻬﺎ ﻃﺮﺍﺣﻲ
ﻭﺍﺗﺎﻗﻬﺎﻱ ﺑﻴﻤﺎﺭﺳﺘﺎﻥ ﺑﻴﻤﺎﺭﺳﺘﺎﻥ
۴
PDF created with pdfFactory Pro trial version www.pdffactory.com
:location
ﭼﮕﻮﻧﻪ ﻗﺮار ﮔﺮﻓﺘﻦ ﻣﺤﻞ و ﻣﮑﺎن ﯾﮏ ﻓﻌﺎﻟﯿﺖ ،ﺳﯿﺴﺘﻢ را در رﺳﯿﺪن ﺑـﻪ
اﻫــــــﺪاف ﺗﻌﯿــــــﯿﻦ ﺷــــــﺪه ﯾــــــﺎري ﻣــــــﯽ ﮐﻨــــــﺪ.
:layout.
ﺗﻌﯿﯿﻦ ﺗﺮﮐﯿﺐ ،ﺗﺮﺗﯿﺐ و ﭼﮕﻮﻧﮕﯽ ﮐﻨـﺎر ﻫـﻢ ﻗـﺮار ﮔـﺮﻓﺘﻦ اﺟـﺰاء ﯾـﮏ
ﻓﻌﺎﻟﯿﺖ ﺑﻪ ﻣﻨﻈﻮر دﺳﺘﯿﺎﺑﯽ ﺑﻪ اﻫﺪاف ﺗﻌﯿﯿﻦ و ﺗﻌﺮﯾﻒ ﺷﺪه ،ﺑـﻪ ﻣﻮﺿـﻮع
ﭼﯿﺪﻣﺎن ﻣﺮﺑﻮط ﻣﯽ ﮔﺮدد
۵
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﻓﺮﺍﻳﻨﺪ ﻃﺮﺍﺣﻲ ﻣﻬﻨﺪﺳﻲ
۶
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﻃﺮﺍﺣﻲ ﻣﻬﻨﺪﺳـﻲ ﺟﻬـﺖ ﻃﺮﺣﺮﻳـﺰﻱ ﺗﺴـﻬﻴﻼﺕ )ﻭﺍﺣـﺪ
ﺻﻨﻌﺘﻲ( ﻃﻲ ﻓﺮﺍﻳﻨﺪ ﺯﻳﺮ ﺍﻣﻜﺎﻥ ﭘﺬﻳﺮ ﺍﺳﺖ
ﺗﺴﻬﻴﻼﺕ :ﻃﺮاﺣﯽ ﺳﺎﺧﺘﺎرﻫﺎ ،ﭼﯿﺪﻣﺎن و ﺳﯿﺴﺘﻢ ﺣﻤﻞ و .۵ﺍﻳﺠﺎﺩ ﭼﻨﺪ ﺑﺮﻧﺎﻣﻪ
ﻧﻘﻞ.
ﺗﺴﻬﻴﻼﺕ :ﺑﺮ اﺳﺎس ﻣﻌﯿﺎرﻫﺎ و ﺷﺎﺧﺼﻬﺎ رﺗﺒﻪ .۶ﺍﺭﺯﻳﺎﺑﻲ ﺑﺮﻧﺎﻣﻪ ﻫﺎﻱ ﻣﺨﺘﻠﻒ
ﻃﺮﺣﻬﺎ ﺗﻌﯿﯿﻦ ﻣﯽ ﺷﻮد
.۷ﻳﻚ ﺑﺮﻧﺎﻣﻪ ﺗﺴﻬﻴﻼﺕ ﺍﻧﺘﺨﺎﺏ ﻛﻨﻴﺪ.
.۸ﭘﻴﺎﺩﻩ ﺳﺎﺯﻱ ﺑﺮﻧﺎﻣﻪ ﺗﺴﻬﻴﻼﺕ :ﻧﻈﺎﺭﺕ ﺑﺮ ﭘﻴﺎﺩﻩ ﺳﺎﺯﻱ ،ﺁﻣﺎﺩﻩ ﺳﺎﺯﻱ ﺑﺮﺍﻱ
ﺭﺍﻩ ﺍﻧﺪﺍﺯﻱ ،ﺭﺍﻩ ﺍﻧﺪﺍﺯﻱ ،ﺗﻮﻟﻴﺪ ،ﻋﻴﺐ ﻳﺎﺑﻲ
.۹ﻧﮕﻬﺪﺍﺭﻱ ﻭ ﺑﻪ ﺭﻭﺯ ﻛﺮﺩﻥ ﺑﺮﻧﺎﻣﻪ ﺗﺴﻬﻴﻼﺕ
.۱۰ﺗﻌﺮﻳﻒ ﻣﺠﺪﺩ ﻫﺪﻑ ﻭﺍﺣﺪ
Davood jafari- Facility planning ١٣
ﺗﺠﺰﻳﻪ ﻭ ﺗﺤﻠﻴﻞ
ﻧﻤﻮﺩﺍﺭ ﺭﻭﺍﺑﻂ
۷
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﻣﻨﺎﺑﻊ ﺍﻃﻼﻋﺎﺕ ﮐﻠﻴﺪﻱ ﺩﺭ ﻃﺮﺣﺮﻳﺰﻱ
ﺍﻧﻮﺍﻉ ﻣﺪﻟﻬﺎ:
.١ﻣﺪﻟﻬﺎﻱ :Iconicﺩﺭ ﻓﻀﺎﻱ ﺩﻭ ﺑﻌﺪﻱ ﻭ ﺳﻪ ﺑﻌﺪﻱ ﺳﻌﻲ ﻣﻲ ﻛﻨﺪ ﻣﺴﺌﻠﻪ ﻭ ﺭﺍﻩ ﺣﻞ ﻣﺴﺌﻠﻪ ﺭﺍ ﻧﻤﺎﻳﺶ
ﺩﻫﺪ .ﻛﻪ ﺑﻪ ﺍﻧﻬﺎ ﻣﺪﻟﻬﺎﻱ ﻓﻴﺰﻳﻜﻲ ﻧﻴﺰ ﮔﻔﺘﻪ ﻣﻲ ﺷﻮﺩ .ﻣﺎﻧﻨﺪ ﻣﺎﻛﺘﻬﺎ.
.٢ﻣﺪﻝ ﻫﺎﻱ :Analogﻗﻴﺎﺳﻲ ﺩﺭ ﺍﻳﻦ ﻣﺪﻟﻬﺎ ﺍﺯ ﻳﻚ ﻣﺠﻤﻮﻋﻪ ﻧﻤﺎﺩ ﻭ ﻋﻼﺋﻢ ﺑﺮﺍﻱ ﻧﻤﺎﻳﺶ ﻭ ﺷﺒﻴﻪ
ﺳﺎﺯﻱ ﻳﻚ ﻭﺍﻗﻌﻴﺖ ﺍﺳﺘﻔﺎﺩﻩ ﻣﻲ ﺷﻮﺩFPC .
.٣ﻣﺪﻝ ﻫﺎﻱ :Symbolicﻣﺪﻟﻬﺎﻱ ﺭﻳﺎﺿﻲ ﻛﻪ ﺧﻮﺩ ۲ﺩﺳﺘﻪ ﻣﻲ ﺑﺎﺷﻨﺪ:
Descriptive models predict the performance of system .١ﻣﺎﻧﻨﺪ
ﻣﺪﻟﻬﺎﻱ ﺷﺒﻴﻪ ﺳﺎﺯﻱ ﻭ ﻣﺪﻟﻬﺎﻱ ﺻﻒ
Normative models provide values for set of decision variable .٢
ﺩﺭ ﺍﻳﻦ ﻧﻮﻉ ﻣﺪﻟﻬﺎ ﺑﻪ ﺩﻧﺒﺎﻝ ﺧﻠﻖ ﺭﺍﻩ ﺣﻞ ﺑﺮﺍﻱ ﻣﺴﺌﻠﻪ ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﻣﺘﻐﻴﺮ ﺗﺼﻤﻴﻢ ﻣﻲ ﺑﺎﺷﺪ
۸
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﭼﯿﺪﻣﺎن،روﺷﻬﺎ و
اﻟﮕﻮرﯾﺘﻤﻬﺎ
ﭼﻴﺪﻣﺎﻥ Layout
ﻫﺪﻑ ﺍﺯ ﻃﺮﺍﺣﻲ ﺍﺳﺘﻘﺮﺍﺭ ﺁﻥ ﺍﺳﺖ ﮐﻪ ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺍﻟﮕﻮﻱ ﻣﺴﺎﺣﺖ ﻫﺮ ﻳﮏ ﺍﺯ ﺑﺨﺸﻬﺎ ﺗﻌﻴـﻴﻦ ﺷـﺪﻩ n
ﻭ ﺍﻃﻼﻋﺎﺕ ﺣﺎﺻﻞ ﺍﺯﮔﺎﻣﻬﺎﻱ ﻗﺒﻠﻲ ﻓﺮﺍﻳﻨﺪ ﭼﻴﺪﻣﺎﻥ ﻭ ﺑﺮ ﺍﺳﺎﺱ ﺍﺭﺗﺒﺎﻁ ﺑﻴﻦ ﺑﺨﺸﻬﺎ ﮐﻨﺎﺭ ﻫﻢ ﭼﻴﺪﻩ
ﺷﻮﻧﺪ ﺑﻪ ﻃﻮﺭﻳﮑﻪ ﺗﺎﺑﻊ ﻣﻮﺭﺩ ﻧﻈﺮ ﺗﺼﻤﻴﻢ ﮔﻴﺮﻧﺪﻩ ﺭﺍ ﺑﻬﻴﻨﻪ ﻛﻨﺪ ﺑﻄﻮﺭ ﻣﺜﺎﻝ ﻫﺰﻳﻨﻪ ﺟﺎﺑﺠـﺎﻳﻲ ﻭ ﺣﻤـﻞ
ﻭ ﻧﻘﻞ ﺣﺪﺍﻗﻞ ﮔﺮﺩﺩ.
ﻣﺴﺎﺋﻞ ﻭ ﺍﻟﮕﻮﺭﻳﺘﻤﻬﺎ ﭼﻴﺪﻣﺎﻥ ﺍﺯ ﺩﻳﺪﮔﺎﻩ ﻫﺎﻱ ﻣﺘﻔﺎﻭﺗﻲ ﻣﻲ ﺗﻮﺍﻧﻨﺪ ﺩﺳﺘﻪ ﺑﻨﺪﻱ ﮔﺮﺩﻧﺪ ﻛﻪ ﺩﺭ ﺍﺩﺍﻣـﻪ n
۹
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﺍﮔﺮ ﺩﻭ ﺑﺨﺶ iﻭ jﻫﻤﺴﺎﻳﻪ ﻧﺒﺎﺷﻨﺪ ij = 0ﻭ Xﺍﮔﺮ ﺩﻭ ﺑﺨﺶ iﻭ jﺑﺎ ﻫﻢ ﻫﻤﺴﺎﻳﻪ ﺑﺎﺷﻨﺪ
Xij = 1
ﮔﺎﻫﻲ ﺍﻭﻗﺎﺕ ﺍﺯﺍﻳﻦ ﺭﺍﺑﻄﻪ ﺑﺼﻮﺭﺕ ﻧﺮﻣﺎﻝ ﺷﺪﻩ ﻭ ﻧﺴﺒﻲ ﻧﻴﺰ ﻣﻲ ﺗﻮﺍﻧـﺪ ﺍﺳـﺘﻔﺎﺩﻩ ﻧﻤﻮﺩﻛـﻪ n
m m
ﺩﺭ ﺍﻳﻦ ﺭﺍﺑﻄﻪ ﺗﻤﺎﻣﻲ ﺭﻭﺍﺑﻂ ﺑﻪ ﺻﻮﺭﺕ ﻣﺜﺒﺖ ﻣﻲ ﺑﺎﺷـﻨﺪ ﻭﻟـﻲ ﭼﻨﺎﻧﭽـﻪ ﺑـﻴﻦ ﺩﻭ ﺑﺨـﺶ n
ﺭﺍﺑﻄﻪ ﻣﻨﻔﻲ ﻭﺟﻮﺩ ﺩﺍﺷﺘﻪ ﺑﺎﺷﺪ )ﺭﺍﺑﻄﻪ (Xﺑﺮﺍﻱ ﺍﻳﻦ ﻧﻮﻉ ﺭﻭﺍﺑﻂ ﺗﺎﺑﻊ ﻫﺪﻑ ﻓﻮﻕ ﻣﻨﺎﺳـﺐ
ﻧﻤﻲ ﺑﺎﺷﺪ ﻛﻪ ﺭﺍﺑﻄﻪ ﺁﻥ ﻣﻲ ﺗﻮﺍﻧﺪ ﺑﻪ ﺻﻮﺭﺕ ﺯﻳﺮ ﻣﻲ ﺑﺎﺷﺪ.
) ∑ f . X − ∑ f .(1 − X
( i , j )∈F
ij ij
( i , j )∈F
ij ij
Max = Z
∑
( i , j )∈F
fij . − ∑f
( i , j )∈F
ij
ﻧﺸﺎﻧﮕﺮ ﻣﺠﻤﻮﻋﻪ ﺟﻔﺖ ﺑﺨﺸﻬﺎ ﺑـﻪ ﺗﺮﺗﻴـﺐ ﺑـﺎ ﺟﺮﻳـﺎﻥ ﻣﻨﻔـﻲ ﻭ ﻛﻪ ﺩﺭ ﺍﻳﻦ ﺭﺍﺑﻄﻪ F , F
ﻣﺜﺒﺖ ﻣﻲ ﺑﺎﺷﻨﺪ
Davood jafari- Facility planning ١٩
ﺣﺪﺍﻗﻞ ﺳﺎﺯﻱ ﻣﺠﻤﻮﻉ ﻓﺎﺻـﻠﻪ ﺑـﻴﻦ ﺑﺨﺸـﻬﺎ :ﺍﻟﮕﻮﺭﻳﺘﻤﻬـﺎﻳﻲ ﻣﺎﻧﻨـﺪ PLANET q
m m ﺩﺍﺭﺍﻱ ﺗﺎﺑﻊ ﻫﺪﻓﻲ ﺑﻪ ﺻﻮﺭﺕ ﻣﻘﺎﺑﻞ ﻣﻲ ﺑﺎﺷﻨﺪ
Min Z = ∑∑ Cij .dij
i =1 j =1
ﺣــﺪﺍﻗﻞ ﺳــﺎﺯﻱ ﻣﺠﻤــﻮﻉ ﻣــﻮﺯﻭﻥ ﻓﺎﺻــﻠﻪ ﺑــﻴﻦ ﺑﺨﺸــﻬﺎ :ﺍﻟﮕﻮﺭﻳﺘﻤﻬــﺎﻳﻲ ﻣﺎﻧﻨــﺪ q
m m
CRAFTﺗﺎﺑﻊ ﻫﺪﻓﻲ ﻣﺎﻧﻨﺪ ﺗﺎﺑﻊ ﻣﻘﺎﺑﻞ ﺩﺍﺷﺘﻪ
Min Z = ∑∑ fij .Cij .dij
i =1 j =1
f ijﺣﺠﻢ ﺣﻤﻞ ﻭ ﻧﻘﻞ ﺑﻴﻦ ﺑﺨﺶ iﻭ j
C ijﻫﺰﻳﻨﻪ ﻫﺮ ﻭﺍﺣﺪ ﺟﺎﺑﺠﺎﻳﻲ ﺍﺯ ﺑﺨﺶ iﻭ jﺑﻪ ﺍﺯﺍﻱ ﻫﺮ ﻭﺍﺣﺪ ﻣﺴﺎﻓﺖ
dﻓﺎﺻﻠﻪ ﺑﻴﻦ ﺑﺨﺶ iﻭ j
ij
۱۰
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﺩﺳﺘﻪ ﺑﻨﺪﻱ ﺍﻟﮕﻮﺭﻳﺘﻤﻬﺎ ﺑﺮ ﺍﺳﺎﺱ ﺩﺍﺩﻩ ﻫﺎﻱ ﻭﺭﻭﺩﻱ: .۲
ﻭﺭﻭﺩﻱ ﺩﺍﺩﻩ ﻫﺎﻱ ﺑﺼﻮﺭﺕ ﻛﻤﻲ )ﻧﻤﻮﺩﺍﺭ ﺍﺯ-ﺑﻪ(CRAFT- q
ﺍﻟﮕﻮﺭﻳﺘﻤﻬﺎﻱ ﺳﺎﺯﻧﺪﻩ ﺍﻳﻦ ﻧﻮﻉ ﺍﻟﮕﻮﺭﻳﺘﻤﻬﺎ ﻗﺎﺩﺭ ﺑﻪ ﺗﻮﻟﻴﺪ ﻃﺮﺡ ﺑﺪﻭﻥ ﻧﻴﺎﺯ ﺑـﻪ ﻃـﺮﺡ ﺍﻭﻟﻴـﻪ n
ﻣﻲ ﺑﺎﺷﻨﺪ ﺩﺭ ﺍﻳﻦ ﺍﻟﮕﻮﺭﻳﺘﻤﻬﺎ ﺑﻪ ﺻﻮﺭﺕ ﻋﺎﻡ ﺍﻳﻨﮕﻮﻧﻪ ﻋﻤﻞ ﻣﻲ ﺷﻮﺩ:
Product Construct
For i=1to n
Select an Activity that not yet placed
place the selected Activity in the layout
END For
End Construct Davood jafari- Facility planning ٢١
ﻛﻨﺪ.
ﺩﺭﺍﻟﺪﭖ ﺍﻧﺘﺨﺎﺏ ﺑﻪ ﺻﻮﺭﺕ ﺗﺼﺎﺩﻓﻲ ﻳﺎ ﺑﺮ ﺍﺳﺎﺱ ﻧﻤﻮﺩﺍﺭ ﺭﺍﺑﻄﻪ ﻓﻌﺎﻟﻴﺘﻬﺎ ﺍﻧﺘﺨﺎﺏ ﻣﻲ ﻛﻨﺪ n
ﺩﺭ ﻛﻮﺭﻟﭗ ﺍﻧﺘﺨﺎﺏ ﺑﺮ ﺍﺳﺎﺱ TCRﻭ ﺑﺮﺍﺳﺎﺱ ﻧﻤﻮﺩﺍﺭ ﺭﺍﺑﻄﻪ ﻓﻌﺎﻟﻴﺘﻬﺎ ﻓﻌﺎﻟﻴﺘﻬﺎ ﺍﻧﺘﺨﺎﺏ ﻣﻲ ﺷﻮﻧﺪ n
ﺩﺭ ﭘﻼﻧﺖ ﺍﻧﺘﺨﺎﺏ ﺑﺮﺍﺳﺎﺱ ﻣﻴﺰﺍﻥ ﺟﺮﻳﺎﻥ ﺑﻴﻦ ﺑﺨﺸﻬﺎ ﻭ ﺑﺮ ﺍﺳﺎﺱ ﺍﻟﻮﻳﺘﻬﺎ ﺍﺳﺘﻘﺮﺍﺭ ﺗﻌﻴﻴﻦ ﺷﺪﻩ n
۱۱
PDF created with pdfFactory Pro trial version www.pdffactory.com
اﻟﮕﻮرﯾﺘﻤﻬﺎي ﺳﺎزﻧﺪه :ﻗﻮاﻋﺪ اﺳﺘﻘﺮار
ﺍﺳﺘﻘﺮﺍﺭ Placementﻓﻌﺎﻟﻴﺖ ﺍﻧﺘﺨﺎﺏ ﺷﺪﻩ :ﺩﺭ ﻫﻨﮕﺎﻡ ﺍﺳﺘﻘﺮﺍﺭ ﺑﺨﺸﻬﺎﻱ ﺍﻧﺘﺨﺎﺏ ﺷﺪﻩ ﺑﺮﺍﻱ n
ﻛﻨﺎﺭ ﻫﻢ ﻗﺮﺍﺭ ﺩﺍﺩﻥ ﺑﺨﺸﻬﺎ ﺍﻧﺘﺨﺎﺑﻬﺎﻱ ﺯﻳﺎﺩﻱ ﻭﺟﻮﺩ ﺩﺍﺭﺩ ﺑﻨﺎﺑﺮﺍﻳﻦ ﺑﺮﺍﻱ ﻣﺤﺪﻭﺩ ﻛﺮﺩﻥ ﺗﻌﺪﺍﺩ
ﺣﺎﻻﺕ ﻭ ﻫﻤﭽﻨﻴﻦ ﺑﺮﺍﻱ ﭘﺮﻫﻴﺰ ﺍﺯ ﺑﻪ ﻭﺟﻮﺩ ﺍﻣﺪﻥ ﻃﺮﺣﻬﺎﻱ ﻏﻴﺮ ﻋﻤﻠﻲ ﻭ ﻏﻴﺮ ﻭﺍﻗﻌﻲ ﺩﺭ ﺑﺮﺧﻲ
ﺍﺯ ﺍﻟﮕﻮﺭﻳﺘﻤﻬﺎ ﻗﻮﺍﻋﺪﻱ ﺗﻌﺮﻳﻒ ﻣﻲ ﺷﻮﺩ ﻛﻪ ﺩﺭ ﺍﺩﺍﻣﻪ ﺑﻪ ﺑﺮﺧﻲ ﺍﺯ ﺍﻧﻬﺎ ﺍﺷﺎﺭﻩ ﻣﻲ ﺷﻮﺩ
ﻗﺎﻋﺪﻩ ﻣﺠﺎﻭﺭﺕ :Contiguity Ruleﻧﺤﻮﻩ ﺍﺳﺘﻘﺮﺍﺭ ﺑﻪ ﺻﻮﺭﺗﻲ ﺑﺎﺷﺪ ﻛﻪ ﻧﺘﻮﺍﻥ ﻳﻚ ﻣﻨﺤﻨﻲ ﺑﺴﺘﻪ .۱
ﻛﺸﻴﺪ ﺑﻪ ﻃﻮﺭﻳﻜﻪ ﺑﺮﺧﻲ ﺍﺯ ﺑﺨﺶ ﻫﺎ ﺩﺍﺧﻞ ﺍﻳﻦ ﻣﻨﺤﻨﻲ ﻭ ﺑﺮﺧﻲ ﺩﻳﮕﺮ ﺑﻴﺮﻭﻥ ﺍﺯ ﺍﻳﻦ ﻣﻨﺤﻨﻲ ﺑﺎﺷﻨﺪ
ﺑﺎ ﺍﺟﺰﺍﺀ ﺩﻳﮕﺮ ﺍﺯ ﺑﺨﺶ ﺧﻮﺩﺵ ﻳﻚ ﻳﺎﻝ ﻭ ﻣﺮﺯ ﻣﺸﺘﺮﻙ ﺩﺍﺷﺘﻪ ﺑﺎﺷﺪ
Shape Ratio / ruleﻗﺎﻋﺪﻩ ﺗﻨﺎﺳﺐ ﺷﻜﻞ :ﻧﺴﺒﺖ ﻃﻮﻝ ﺑﻪ ﻋﺮﺽ ﺍﺯ ﻳﻚ ﻣﻘﺪﺍﺭ ﺗﻌﻴﻴﻦ .۴
۱۲
PDF created with pdfFactory Pro trial version www.pdffactory.com
اﻟﮕﻮرﯾﺘﻤﻬﺎي ﺳﺎزﻧﺪه :ﻗﻮاﻋﺪ اﺳﺘﻘﺮار
Corner Count Ruleﺗﻌﺪﺍﺩ ﮔﻮﺷﻪ ﻫﺎ ﺍﺯ ﻳﻚ ﺗﻌﺪﺍﺩ ﺧﺎﺻﻲ ﺑﻴﺸﺘﺮ ﻧﺸﻮﺩ. .۵
ﻣﺸﺨﺺ ﻣﺎﺭﭘﻴﭻ ﺩﺭ ﺍﻟﺪﭖ ﻭ ﻣﻜﺎﻧﻴﺰﻡ ) Space Filling Cure (SFCﺩﺭ ﺍﻟﮕﻮﺭﻳﺘﻢ ﻣﻮﻟﺘﯿﭙﻞ
ﮐﻪ در اﺳﻼﯾﺪ ﺑﻌﺪ اﯾﻦ ﻧﻮع اﺳﺘﻘﺮار ﻧﺸﺎن داده ﺷﺪه اﺳﺖ.
Free placement Ruleﻗﻮاﻧﯿﻦ اﺳﺘﻘﺮار آزاد Corelap .ﺑﺮاي ﭼﯿﺪﻣﺎن ﻣﯽ ﺗﻮاﻧﺪ در ﻧﻘﺎط .۷
ﮐﺎﻧﺪﯾﺪ ﺑﺮ اﺳﺎس ﻣﻌﯿﺎر ﻫﺎي ﻧﺮخ ﺟﺎﯾﮕﺬاري و ﻃﻮل ﻫﻤﺴﺎﯾﮕﯽ ﻋﻤﻞ ﮐﺮده و ﺣﺘﯽ ﺑﻪ ﯾﮏ
ﻣﺮﺣﻠﻪ ﻗﺒﻞ ﻧﯿﺰ ﺑﺎزﮔﺮدد.
۱۳
PDF created with pdfFactory Pro trial version www.pdffactory.com
اﻟﮕﻮرﯾﺘﻤﻬﺎي ﺑﻬﺒﻮد دﻫﻨﺪه :اﻟﮕﻮرﯾﺘﻤﻬﺎي ﺑﻬﺒﻮد دﻫﻨﺪه ﻋﻤﻮﻣﺎً ﺑﺎ ﯾﮏ ﭼﯿﺪﻣﺎن
ﺑﻬﺒﻮد ﯾﺎﺑﺪ.
ﺍﻟﮕﻮﺭﻳﺘﻤﻬﺎﻱ ﺑﻬﺒﻮﺩ ﺩﻫﻨﺪﻩ :ﺩﺭ ﺍﻳﻦ ﺍﻟﮕﻮﺭﻳﺘﻤﻬﺎ ﺑﻪ ﺻﻮﺭﺕ ﻋﺎﻡ ﺍﻳﻨﮕﻮﻧﻪ ﻋﻤﻞ ﻣﻲ ﺷﻮﺩ: n
Product Improvement
Repeat
End Improvement
Davood jafari- Facility planning ٢٨
۱۴
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﺍﻟﮕﻮﻱ ﻛﻠﻲ ﺍﻟﮕﻮﺭﻳﺘﻤﻬﺎﻱ ﺑﻬﺒﻮﺩ ﺩﻫﻨﺪﻩ
ﺍﻧﺘﺨﺎﺏ ﻳﻚ ﺟﻔﺖ ﻓﻌﺎﻟﻴﺖ ﺍﺯ ﻣﻴﺎﻥ ﻓﻌﺎﻟﻴﺘﻬﺎ .۱
ﺍﺭﺯﻳﺎﺑﻲ ﻭ ﺗﺨﻤﻴﻦ ﻣﻴﺰﺍﻥ ﺗﺎﺛﻴﺮ ﺣﺎﺻﻞ ﺍﺯ ﺟﺎﺑﺠﺎﻳﻲ ﺍﻳﻦ ﻓﻌﺎﻟﻴﺘﻬﺎ ﺩﺭ ﭼﻴﺪﻣﺎﻥ .۲
ﻣﻮﺟﻮﺩ
ﺟﺎﺑﺠﺎﻳﻲ ﻓﻌﺎﻟﻴﺖ ﻣﻮﺭﺩ ﻧﻈﺮ ﺩﺭ ﺻﻮﺭﺗﻲ ﻛﻪ ﺗﺎﺛﻴﺮ ﻛﺎﻫﺸﻲ ﺭﻭﻱ ﻫﺰﻳﻨﻪ ﻫﺎﻱ .۳
ﺍﺩﺍﻣﻪ ﺍﻳﻦ ﺭﻭﻳﻪ ﺗﺎ ﺯﻣﺎﻧﻴﻜﻪ ﺑﻬﺒﻮﺩ ﺑﻴﺸﺘﺮ ﻣﻤﻜﻦ ﻧﺒﺎﺷﺪ ﺗﻮﻗﻒ ﺍﻟﮕﻮﺭﻳﺘﻢ .۵
CRAFT
Improvement
COFAD
ﺍﻟﮕﻮﺭﻳﺘﻤﻬﺎﻱ ﮐﺎﻣﭙﻴﻮﺗﺮﻱ
ALDEP
CORELAP Constructive
PLANET
۱۵
PDF created with pdfFactory Pro trial version www.pdffactory.com
دﺳﺘﻪ ﺑﻨﺪي اﻟﮕﻮرﯾﺘﻤﻬﺎي ﭼﯿﺪﻣﺎن )اداﻣﻪ(
.۴ﺍﺯ ﻧﻈﺮ ﺭﻭﻳﻜﺮﺩ ﺣﻞ ﻣﺴﺎﺋﻞ ﭼﻴﺪﻣﺎﻥ :ﺗﻜﻨﻴﻜﻬﺎﻱ ﻃﺮﺣﺮﻳـﺰﻱ ﻭ ﺍﺳـﺘﻘﺮﺍﺭ
ﺭﺍ ﻣﻲ ﺗﻮﺍﻥ ﺑﻪ ۳ﺩﺳﺘﻪ ﺍﺻﻠﻲ ﺯﻳﺮ ﺗﻘﺴﻴﻢ ﺑﻨﺪﻱ ﻧﻤﻮﺩ
ﺭﻭﺷﻬﺎﻱ ﺩﺳﺘﻲ
ﺗﮑﻨﻴﮑﻬﺎﻱ ﻃﺮﺍﺣﻲ ﺍﺳﺘﻘﺮﺍﺭ ﺍﻟﮕﻮﺭﻳﺘﻤﻬﺎﻱ ﺭﺍﻳﺎﻧﻪ ﺍﻱ
ﻣﺪﻟﻬﺎﻱ ﺭﻳﺎﺿﻲ
۱۶
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﮐﺮاﻓﺖ :
ﮐﺮاﻓﺖ :در ﺳﺎل 1963ﺗﻮﺳﻂ آرﻣﻮر ،ﺑﻮﻓﺎ و وﻟﻤﻦ ﻣﻌﺮﻓﯽ ﺷﺪ و ﮐﺮاﻓﺖ q
ﯾﮑﯽ از ﻗﺪﯾﻤﯽ ﺗﺮﯾﻦ اﻟﮕﻮرﯾﺘﻢ ﻫﺎي ﭼﯿﺪﻣﺎن ﺑﻪ ﮐﻤﮏ راﯾﺎﻧﻪ اﺳﺖ .
اﯾﻦ اﻟﮕﻮرﯾﺘﻢ ﻧﻤﻮدار از -ﺑﻪ را ﺑﻪ ﻋﻨﻮان داده ورودي ﺑﺮاي ﺟﺮﯾﺎن ﻣﯽ ﮔﯿﺮد. q
ﻫﺰﯾﻨﻪ ﭼﯿﺪﻣﺎن = از -ﺑﻪ ﻣﺴﺎﻓﺖ × از -ﺑﻪ ﺟﺮﯾﺎن × از -ﺑﻪ ﻫﺰﯾﻨﻪ
ﮐﺮاﻓﺖ دو ﺑﺨﺸﯽ را ﺟﺎﺑﺠﺎ ﻣﯽ ﮐﻨﺪ ﮐﻪ ﯾﺎ ﻫﻤﺴﺎﯾﻪ ﺑﺎﺷﻨﺪ وﯾﺎ ﻫﻢ اﻧﺪازه ﻫﺴﺘﻨﺪ. q
ﻣﻌﻤﻮﻻً ﻣﯽ ﺗﻮان ﺑﻪ دﻻﯾﻞ زﯾﺮ از ﺑﺨﺶ ﻫﺎي ﻣﺠﺎزي اﺳﺘﻔﺎده ﮐﺮد : q
۱۷
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﻧﻘﺎﻁ ﻗﻮﺕ ﺍﻟﮕﻮﺭﻳﺘﻢ CRAFT
ﻣﺰاﯾﺎ:
nﯾﮏ روش ﺳﯿﺴﺘﻤﺎﺗﯿﮏ ﺑﺮاي ﺑﻬﺒﻮد اراﺋﻪ ﻣﯽ دﻫﺪ
nﺑﺮ ﻣﺒﻨﺎي اﻃﻼﻋﺎت ﮐﻤﯽ ﮐﺎر ﻣﯽ ﮐﻨﺪ
nﻣﯽ ﺗﻮان اﺳﺘﻘﺮارﻫﺎي ﻣﺨﺘﻠﻒ ﺣﺘﯽ اﺳﺘﻘﺮار وﺿﻊ ﻣﻮﺟﻮد را ارزﯾﺎﺑﯽ ﻧﻤﻮد
nﻫﺰﯾﻨﻪ ﻫﺎي ﺑﻬﺒﻮد ﯾﺎﻓﺘﻪ در ﻫﺮ ﻣﺮﺣﻠﻪ ﻣﺸﺨﺺ اﺳﺖ
nﻣﻨﺎﻃﻖ ﺛﺎﺑﺘﯽ را ﻣﯽ ﺗﻮان ﺑﻪ ﻣﺤﻠﻬﺎي ﺑﺮﺧﯽ دﭘﺎرﺗﻤﺎﻧﻬﺎ ﺗﺨﺼﯿﺺ داد
در راﺑﻄﻪ ﺑﺎ ﺷﮑﻞ ﺑﺨﺸﻬﺎ اﻧﻌﻄﺎف ﭘﺬﯾﺮ اﺳﺖ. n
ﻣﻌﺎﯾﺐ:
nﻗﺪرت اﯾﺠﺎد ﻃﺮح اوﻟﯿﻪ را ﻧﺪارد
nﮐﻠﯿﻪ ﺣﺎﻻت ﺟﺎﺑﺠﺎﯾﯽ را در ﻧﻈﺮ ﻧﻤﯽ ﮔﯿﺮد
nﺑﻪ ﻋﻠﺖ ﻓﺮﺿﯿﺎت ﻣﺘﻌﺪد ﺟﻮاب ﺑﻬﯿﻨﻪ را ﺑﻪ دﺳﺖ ﻧﻤﯽ دﻫﺪ
ﻃﺮح اﺳﺘﻘﺮار ﻣﻤﮑﻦ اﺳﺖ ﺷﮑﻞ ﻣﻨﺎﺳﺒﯽ ﻧﺪاﺷﺘﻪ ﺑﺎﺷﺪ. n
ﻃﺮح ﻧﻬﺎﯾﯽ واﺑﺴﺘﮕﯽ زﯾﺎدي ﺑﻪ ﺷﮑﻞ ﻃﺮح ورودي اوﻟﯿﻪ دارد. n
ﭘﯿﺎده ﺳﺎزي ﮐﺮاﻓﺖ روي راﯾﺎﻧﻪ ﺷﺨﺼﯽ ،اﺧﯿﺮاً ﺗﻮﺳﻂ ﻫﺎﺳﻨﯽ ،واﯾﺖ ﻫﺎوس •
ﻣﯿﮑﺮوﮐﺮاﻓﺖ ﺷﺒﯿﻪ ﮐﺮاﻓﺖ اﺳﺖ وﻟﯽ ﻣﯽ ﺗﻮاﻧﺪ دو ﺑﺨﺶ را ﺟﺎﺑﺠﺎ ﮐﻨﺪ ، •
در اﯾﻦ ﺑﻬﺒﻮد ﺑﻪ ﺟﺎي ﺗﺨﺼﯿﺺ ﻫﺮ ﺳﻠﻮل ﺑﻪ ﯾﮏ ﺑﺨﺶ ﻣﺸﺨﺺ ،ﻣﯿﮑﺮو •
۱۸
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﻣﯿﮑﺮوﮐﺮاﻓﺖ
در اﯾﻨﺠﺎ ﻣﯿﮑﺮو ﮐﺮاﻓﺖ ﻃﻮل و. ﻫﻤﺎن ﻣﺜﺎل ﻗﺒﻞ را در ﻧﻈﺮ ﺑﮕﯿﺮﯾﺪ: ﻣﺜﺎل n
.ﻋﺮض ﺳﺎﺧﺘﻤﺎن و ﺗﻌﺪاد ﻧﻮارﻫﺎ را ﻣﯽ ﭘﺮﺳﺪ
( )اداﻣﻪ: ﮐﺮاﻓﺖ
۱۹
PDF created with pdfFactory Pro trial version www.pdffactory.com
Computerized Facilities of Design ﻛﻮﻓﺎﺩ -COFAD
.ﮐﻮﻓﺎد اﻟﮕﻮرﯾﺘﻢ ﺗﻮﺳﻌﻪ ﯾﺎﻓﺘﻪ ﮐﺮاﻓﺖ اﺳﺖ.ﺑـﻪ اﯾـﻦ ﺻـﻮرت ﮐـﻪ ﻋـﻼوه ﺑـﺮ
اﻃﻼﻋﺎت ورودي CRAFTاﻃﻼﻋﺎت دﯾﮕﺮي ﻧﻈﯿﺮ اﻧﻮاع وﺳـﺎﯾﻞ ﺣﻤـﻞ و
ﻧﻘﻞ ﻣﻤﮑﻦ و ﻫﺰﯾﻨﻪ ﻫﺎي ﺛﺎﺑﺖ و ﻣﺘﻐﯿﺮ ﻫﺮ ﯾﮏ را ﻧﯿﺰ درﯾﺎﻓـﺖ ﻣـﯽ ﮐﻨـﺪ.
ﺳﭙﺲ ﻣﻄﺎﺑﻖ اﻟﮕﻮرﯾﺘﻢ CRAFTﺑﺨﺸﻬﺎ را اﺳﺘﻘﺮار ﻣﯽ دﻫـﺪ و ﺑـﺮ اﺳـﺎس
اﺳﺘﻘﺮار ﺑﻪ دﺳﺖ آﻣﺪه و ﻣﺴﺎﻓﺘﻬﺎي ﻧﺎﺷﯽ از آن ،وﺳﯿﻠﻪ ﺣﻤﻞ و ﻧﻘﻞ اﻗﺘﺼﺎدي
ﺑﺮاي ﻫﺮ ﺣﻤﻞ را اﻧﺘﺨﺎب ﻣﯽ ﻧﻤﺎﯾﺪ.
ﺣﺎل ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺗﺠﻬﯿﺰات ﺑﻪ دﺳﺖ آﻣﺪه ﻫﺰﯾﻨﻪ ﺣﻤﻞ واﻗﻌﯽ را ﺑﺮاي ﻫﺮﯾـﮏ از
ﺣﻤﻠﻬﺎ ﻣﺤﺎﺳﺒﻪ ﻣﯽ ﮐﻨﺪ و ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﻫﺰﯾﻨﻪ ﺑﻪ دﺳﺖ آﻣﺪه ،ﺑﺎر دﯾﮕـﺮ ﻃـﺮح
اﺳﺘﻘﺮار را ﺑﻬﺒﻮد ﻣﯽ دﻫﺪ .اﯾﻦ روﻧﺪ ﺗﺎ ﺟﺎﯾﯽ ﺑﻬﺒﻮد ﻣﯽ ﯾﺎﺑﺪ ﺗﺎ دﯾﮕﺮ ﻧﺘـﻮاﻧﯿﻢ
ﻣﻘﺪار ﻫﺰﯾﻨﻪ ﮐﻞ را ﮐﺎﻫﺶ دﻫﯿﻢ.
ﻭﺳﺎﻳﻞ ﺣﻤﻞ ﻭﻧﻘﻞ ﻛﻪ ﻣﻲ ﺗﻮﺍﻧﻨﺪ ﺣﻤﻠﻬﺎﻱ ﻣﺨﺘﻠﻒ ﺭﺍ ﺍﻧﺠﺎﻡ ﺩﻫﻨﺪ )ﺣﺪﺍﻛﺜﺮ ۶ﻭﺳﻴﻠﻪ( q
ﺍﻃﻼﻋﺎﺕ ﻫﺰﻳﻨﻪ ﺍﻳﻲ ﻭﺳﺎﻳﻞ ﻣﺨﺘﻠﻒ ) ﻫﺰﻳﻨﻪ ﺛﺎﺑﺖ ،ﻣﺘﻐﻴﺮ (....، q
۲۰
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﻣﺮﺍﺣﻞ ﺍﻟﮕﻮﺭﻳﺘﻢ
ﺍﻳﻦ ﺍﻟﮕﻮﺭﻳﺘﻢ ﺩﺭ ۴ﻣﺮﺣﻠﻪ ﻛﺎﺭ ﺧﻮﺩ ﺭﺍ ﺍﻧﺠﺎﻡ ﻣﻲ ﺩﻫﺪ: n
ﻣﺮﺣﻠﻪ :۱ﺗﻌﻴﻴﻦ ﻳﻚ ﺍﺳﺘﻘﺮﺍﺭ ﻣﻄﻠﻮﺏ ﺑﻪ ﻭﺳﻴﻠﻪ ﺑﻬﺒﻮﺩ ﺍﺳﺘﻘﺮﺍﺭ ﻓﻌﻠﻲ ﺑﻪ ﺭﻭﺵ n
ﻛﺮﺍﻓﺖ) ﻓﺎﺻﻠﻪ ﺑﻴﻦ ﺑﺨﺸﻬﺎ ﻫﻢ ﺑﺼﻮﺭﺕ ﺷﻜﺴﺘﻪ ﻭ ﻫﻢ ﺑﻪ ﺻﻮﺭﺕ ﺧﻂ
ﻣﺴﺘﻘﻴﻢ ﻣﻲ ﺗﻮﺍﻧﺪ ﺩﺭ ﻧﻈﺮ ﮔﺮﻓﺘﻪ ﺷﻮﺩ(
ﻣﺮﺣﻠﻪ :۲ﻣﺤﺎﺳﺒﻪ ﻫﺰﻳﻨﻪ ﻫﺎﻱ ﺍﻧﻮﺍﻉ ﺭﻭﺵ ﺣﻤﻞ ﻭ ﻧﻘﻞ n
ﻫﺰﯾﻨﻪ ﺛﺎﺑﺖ +ﻃﻮل اﻧﺘﻘﺎل ﻣﻮاد* ﻫﺰﯾﻨﻪ ﻣﺘﻐﯿﺮ = ﻫﺰﯾﻨﻪ اﻧﺘﻘﺎل ﻣﻮاد ﺑﺎ وﺳﺎﯾﻞ ﺣﻤﻞ وﻧﻘﻞ ﺛﺎﺑﺖ
ﺿﺮﯾﺐ اﺳﺘﻔﺎده * ﻫﺰﯾﻨﻪ ﺛﺎﺑﺖ +ﻃﻮل اﻧﺘﻘﺎل ﻣﻮاد* ﻫﺰﯾﻨﻪ ﻣﺘﻐﯿﺮ = ﻫﺰﯾﻨﻪ اﻧﺘﻘﺎل ﻣﻮاد ﺑﺎ وﺳﺎﯾﻞ ﺣﻤﻞ وﻧﻘﻞ ﻣﺘﺤﺮك
ﻣﺮﺣﻠﻪ :۳ﺗﻌﻴﻴﻦ ﺳﻴﺴﺘﻢ ﺣﻤﻞ ﻭﻧﻘﻞ ﻭ ﺍﻧﺘﺨﺎﺏ ﺳﻴﺴﺘﻤﻲ ﺑﺎ ﺣﺪﺍﻗﻞ ﻫﺰﻳﻨﻪ n
ﻣﺮﺣﻠﻪ :۴ﺗﻜﺮﺍﺭ ﻣﺮﺍﺣﻞ ﻓﻮﻕ ﺑﺮﺍﻱ ﺑﻬﺒﻮﺩ ﺟﻮﺍﺏ ﺗﺎ ﺭﺳﻴﺪﻥ ﺷﺮﺍﻳﻂ ﺗﻮﻗﻒ n
ﻣﺰﺍﻳﺎ
۲۱
PDF created with pdfFactory Pro trial version www.pdffactory.com
Automatic Layout Design Program ﺍﻟﮕﻮﺭﻳﺘﻢALDEP
ALDEP
ﻳﮏ ﺍﻟﮕﻮﺭﻳﺘﻢ ﺳﺎﺯﻧﺪﻩ ﺍﺳﺖ .ﻳﻌﻨﻲ ﻃﺮﺡ ﺍﺳﺘﻘﺮﺍﺭ ﺍﻭﻟﻴﻪ ﺭﺍ ﺗﻬﻴﻪ ﻣﻲ ﮐﻨﺪ n
ﺍﻣﺎ ﺁﻥ ﺭﺍ ﺑﻬﺒﻮﺩ ﻧﻤﻲ ﺩﻫﺪ.
ﺍﺯ ﻣﺰﺍﻳﺎﻱ ﺁﻥ ﺍﻳﻦ ﺍﺳﺖ ﮐﻪ ﻣﻲ ﺗﻮﺍﻥ ﺑﺮﺍﻱ ﻫﺮ ﺭﺍﻫﺮﻭ ،ﺁﺳﺎﻧﺴﻮﺭ ،ﻭ ﭘﻠﻪ، n
ﺩﺭ ﺩﺍﺧﻞ ﻃﺮﺡ ﺍﺳﺘﻘﺮﺍﺭ ﻓﻀﺎ ﺩﺭ ﻧﻈﺮ ﮔﺮﻓﺖ.
ﺗﻌﺪﺍﺩ ﺍﺳﺘﻘﺮﺍﺭ ﺯﻳﺎﺩﻱ ﺗﻮﻟﻴﺪ ﻣﻲ ﮐﻨﺪ ﮐﻪ ﻳﮑﻲ ﺍﺯ ﺁﻧﻬﺎ ﺍﻧﺘﺨﺎﺏ ﻣﻲ ﺷﻮﺩ. n
ﻃﺮﺡ ﺍﺳﺘﻘﺮﺍﺭ ﺁﻥ ﺷﮑﻞ ﻣﻨﺎﺳﺒﻲ ﺩﺍﺭﺩ ﻭ ﺳﺮﻋﺖ ﻣﺤﺎﺳﺒﺎﺕ ﺩﺭ ﺍﻳﻦ
ﺍﻟﮕﻮﺭﻳﺘﻢ ﺯﻳﺎﺩ ﻣﻲ ﺑﺎﺷﺪ.
ﺍﻳﻦ ﺍﻟﮕﻮﺭﻳﺘﻢ ﺑﺮ ﺍﺳﺎﺱ ﺭﺍﺑﻄﻪ ﻓﻌﺎﻟﻴﺘﻬﺎ ﮐﺎﺭ ﻣﻲ ﮐﻨﺪ. n
۲۲
PDF created with pdfFactory Pro trial version www.pdffactory.com
اﯾﻦ اﻟﮕﻮرﯾﺘﻢ ﺑﺮاي ﭼﯿﺪن ﺑﺨﺶ ﻫﺎ از ﮔﻮﺷﻪ ﺷﻤﺎﻟﻐﺮﺑﯽ ﻃﺮح ﺑﺎ ﻋﺮض ﻧﻮار
ﻣﺸﺨﺺ ﺷﺪه ﺑﺨﺸﻬﺎ ﻣﯽ ﭼﯿﻨﺪ
A
DDD
BB A DDD
A DD
BBBB
A
BBBB
AA
BBBB
AA ﻣﺴﺎﺣﺖ ﺑﺨﺶَ۸ D
ﻣﺴﺎﺣﺖ ﺑﺨﺶ ۱۴ B ﻣﺴﺎﺣﺖ ﺑﺨﺶَ۸ A ۶ ﻋﺮﺽ ﻃﺒﻘﻪ
۴ ﻋﺮﺽ ﻃﺒﻘﻪ ۶ ﻋﺮﺽ ﻃﺒﻘﻪ ﻋﺮﺽ ﻧﻮﺍﺭ ﭼﻴﺪﻣﺎﻥ ۳
ﻋﺮﺽ ﻧﻮﺍﺭ ﭼﻴﺪﻣﺎﻥ ۲ ﻋﺮﺽ ﻧﻮﺍﺭ ﭼﻴﺪﻣﺎﻥ ۱
Davood jafari- Facility planning ٤٥
ﮔﺎﻣﻬﺎﻱ ﺍﻟﮕﻮﺭﻳﺘﻢ:
ﻗﺪم اول :ازﺑﯿﻦ ﺑﺨﺸﻬﺎ ﯾﮑﯽ ﺑﻪ ﺷﮑﻞ ﺗﺼﺎدﻓﯽ اﻧﺘﺨﺎب ﻣﯽ ﺷﻮد.
ﻗﺪم دوم :ﺑﺮاي اﻧﺘﺨﺎب ﺑﺨﺶ ﺑﻌﺪي ﺟﺪول راﺑﻄﻪ ﻓﻌﺎﻟﯿﺘﻬﺎ ﺑﺮرﺳﯽ ﻣﯽ ﺷـﻮد .ﺑﺨـﺶ دوم ﺑﺨﺸـﯽ
اﺳﺖ ﮐﻪ ﺑﺎ ﺑﺨﺶ ﻗﺒﻠﯽ راﺑﻄﻪ ﻧﻮع Aداﺷﺘﻪ ﺑﺎﺷﺪ اﮔﺮ ﻧﺪاﺷﺖ راﺑﻄﻪ Eاﮔﺮ ﻧﺒﻮد راﺑﻄـﻪ ﺑﻌـﺪي
را ﭼﮏ ﻣﯽ ﮐﻨﯿﻢ ﺗﺎ اﯾﻨﮑﻪ ﺑﻪ ﺣﺪاﻗﻞ ﻧﺮخ ﻧﺰدﯾﮑﯽ ﭘﯿﺶ ﻣﯽ روﯾﻢ.
اﮔﺮ در ﺑﺮرﺳﯽ 2ﯾﺎ ﺑﯿﺸﺘﺮ ﺑﺨﺶ اﻧﺘﺨﺎب ﺷﺪﻧﺪ ﯾﮑﯽ را از ﺑﯿﻦ اﯾﻦ ﺑﺨﺸﻬﺎ اﻧﺘﺨﺎب ﻣﯽ ﮐﻨﯿﻢ.
اﮔﺮ ﻫﯿﭻ ﺑﺨﺶ ﺑﺎ ﺑﺨﺶ ﻣﺴﺘﻘﺮ ﺷـﺪه ﺣـﺪاﻗﻞ درﺟـﻪ ﻧﺰدﯾﮑـﯽ را ﻧﺪاﺷـﺖ ،ﺑﺨـﺶ ﺑﻌـﺪي را ﻧﯿـﺰ
ﺑﺼﻮرت ﺗﺼﺎدﻓﯽ اﻧﺘﺨﺎب ﻣﯽ ﮐﻨﯿﻢ.
ﻗﺪم ﺳﻮم :اﻧﺘﺨﺎب دﭘﺎرﺗﻤﺎن ﺑﻌﺪي از ﺑﯿﻦ دﭘﺎرﺗﻤﺎﻧﻬﺎي ﺑﺎﻗﯽ ﻣﺎﻧﺪه
اﻟﻒ( ﺑﺎ دﭘﺎرﺗﻤﺎﻧﻬﺎي ﻣﺴﺘﻘﺮ ﺷﺪه راﺑﻄﻪ Aداﺷﺘﻪ ﺑﺎﺷﺪ اﮔﺮ وﺟﻮد ﻧﺪاﺷﺖ ﺑﺎ دﭘﺎرﺗﻤﺎﻧﻬﺎي ﻣﺴﺘﻘﺮ ﺷﺪه راﺑﻄـﻪ E
داﺷﺘﻪ ﺑﺎﺷﺪ .....................ﺑﺎ دﭘﺎرﺗﻤﺎﻧﻬﺎي ﻣﺴﺘﻘﺮ ﺷﺪه ﺣﺪاﻗﻞ درﺟﻪ ﻧﺰدﯾﮑﯽ را داﺷﺘﻪ ﺑﺎﺷﺪ.
ب( در ﻏﯿﺮ اﯾﻨﺼﻮرت ﺑﻪ ﺻﻮرت ﺗﺼﺎدﻓﯽ دﭘﺎرﺗﻤﺎن ﺑﻌﺪي اﻧﺘﺨﺎب ﻣﯽ ﺷﻮد.
ﻗﺪم ﭼﻬﺎرم :ﭼﯿﺪن دﭘﺎرﺗﻤﺎن ﻫﺎ ﺑﻪ ﺗﺮﺗﯿﺒﯽ ﮐﻪ اﻧﺘﺨﺎب ﺷﺪه اﻧﺪ ﺑﺼﻮرت ﻧﻮاري
۲۳
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﻗﺪم ﭘﻨﺠﻢ :ﻣﺤﺎﺳﺒﻪ اﻣﺘﯿﺎز ﻃﺮح ﺑﺮاي ﻣﺤﺎﺳﺒﻪ ﻃﺮح اﻟﮕﻮرﯾﺘﻢ ﺑﺼﻮرت ﺗﻌﺮﯾﻒ ﺷﺪه ﺑـﻪ ﻫـﺮ
ﯾﮑﯽ از درﺟﺎت ﻧﺰدﯾﮑﯽ اﻣﺘﯿﺎزي ﺑﺼﻮرت زﯾﺮ ﺗﺨﺼﯿﺺ ﻣﯽ دﻫﺪ.
A=64 , E=16 ,I=4 , O=1 , U=0 , X=-1024
ﻗﺪم ﺷﺸﻢ :ﻗﺪم 1ﺗﺎ 5را mﺑﺎر ﺗﮑﺮار ﮐﻨﯿﺪ
ﻗﺪم ﻫﻔﺘﻢ :اﻣﺘﯿﺎز mﻃﺮح را ﺑﺪﺳﺖ اورده و ﺑﺎ ﺣﺪاﻗﻞ اﻣﺘﯿﺎز ﻣﻘﺎﯾﺴـﻪ ﮐـﺮده و ﻃﺮﺣﻬـﺎﯾﯽ
ﮐﻪ اﻣﺘﯿﺎز اﻧﻬﺎ ﺑﯿﺸﺘﺮ از ﺣﺪاﻗﻞ اﻣﺘﯿﺎزاﺳﺖ ﻗﺒﻮل ﮐﻨﯿﺪ.
ﻗﺪم ﻫﺸﺘﻢ :از ﺑﯿﻦ ﻃﺮﺣﻬﺎي ﭘﺬﯾﺮﻓﺘﻪ ﺷﺪه ،ﻃﺮﺣﯽ ﮐﻪ داراي ﺑﯿﺸﺘﺮﯾﻦ اﻣﺘﯿﺎز اﺳﺖ اﻧﺘﺨـﺎب
و اﻣﺘﯿﺎز اﯾﻦ ﻃﺮح را ﺑﻪ ﻋﻨﻮان ﺣﺪاﻗﻞ اﻣﺘﯿﺎز ﻗﺎﺑـﻞ ﻗﺒـﻮل ﺑـﺮاي RUNﮐـﺮدن ﻣﺮﺣﻠـﻪ
ﺑﻌﺪي ﺑﻪ ﻋﻨﻮان ورودي در ﻧﻈﺮ ﺑﮕﯿﺮﯾﺪ و ﺑﻪ ﻗﺪم اول ﺑﺎزﮔﺮدﯾﺪ.
ﺷﺮط ﺗﻮﻗﻒ اﮔﺮ در ﯾﮏ راﻧﺶ ﻫﯿﭻ ﯾﮏ از mﻃﺮح ﺗﻮﻟﯿﺪ ﺷﺪه اﻣﺘﯿﺎزي ﺑﺮاﺑﺮ ﯾﺎ ﺑﺰرﮔﺘـﺮ
از ﺣﺪاﻗﻞ اﻣﺘﯿﺎز ﻧﯿﺎورد.
ﻣﺰﺍﻳﺎ :
ﺗﺨﺼﻴﺺ ﻣﺤﻠﻬﺎﻱ ﺛﺎﺑﺖ ﺑﻪ ﺩﭘﺎﺭﺗﻤﺎﻧﻬﺎ n
ﺑﺨﺎﻃﺮ ﺍﻧﺘﺨﺎﺏ ﺗﺼﺎﺩﻓﻲ ،ﺗﻮﺍﻧﺎﻳﻲ ﺍﻳﺠﺎﺩ ﻃﺮﺣﻬﺎﻱ ﺍﺳـﺘﻘﺮﺍﺭ ﮔﻮﻧـﺎﮔﻮﻥ ﺭﺍ ﺩﺍﺭﺍ n
ﺍﺳﺖ ﺍﻧﺘﺨﺎﺏ ﻭ ﺟﺎﮔﺰﻳﻨﻲ ﺑﺨﺸﻬﺎ ﺳﺎﺩﻩ ﻭ ﺳﺮﻳﻊ ﺍﺳﺖ.
ﻣﻌﺎﻳﺐ :
ﻣﻌﻤﻮﻻ ﺍﺷﻜﺎﻝ ﻧﺎﻣﻨﻈﻢ ﻭ ﻏﻴﺮ ﻋﻤﻠﻲ ﺍﺭﺍﺋﻪ ﻣﻴﻜﻨﺪ n
۲۴
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﺍﻟﮕﻮﺭﻳﺘﻢ Computerized Relationship Layout Planning CORELAP
ﮔﺎﻣﻬﺎﻱ ﺍﻟﮕﻮﺭﻳﺘﻢ
ﻗﺪم اول :ﻣﺤﺎﺳﺒﻪ ﻧﺮخ ﻧﺰدﯾﮑﯽ ﮐﻞ ) (TCRﺑﺮاي ﻫﺮ ﺑﺨﺶ و اﻧﺘﺨﺎب دﭘﺎرﺗﻤـﺎﻧﯽ ﺑـﺎ
ﺑﯿﺸﺘﺮﯾﻦ TCRﺑﻪ ﻋﻨﻮان اوﻟﯿﻦ ﺑﺨﺶ و ﻗﺮار دادن ان در ﻣﺮﮐﺰ ﻃﺮح اﺳﺘﻘﺮار
TCR = ∑ r
i
j
ij
2
E
U
3
A
TCR = A+ E = 6 + 5 = 11
2
TCR = A+ U = 6 + 2 = 8
3 Davood jafari- Facility planning
۲۵
PDF created with pdfFactory Pro trial version www.pdffactory.com
اﮔــﺮ 2ﺑﺨــﺶ TCRﺑﺮاﺑــﺮ داﺷــﺘﻪ ﺑﺎﺷــﻨﺪ ان ﮐــﻪ ﻣﺴــﺎﺣﺖ ﺑﺰرﮔﺘــﺮي دارد اﻧﺘﺨــﺎب و
درﺻﻮرت ﺗﺴﺎوي ﺑﺮ اﺳﺎس ﺗﺮﺗﯿﺐ ﮐﺪ ﺣﺮﻓﯽ ﯾﺎ ﻋﺪدي اﻧﺘﺨﺎب ﻣﯽ ﺷﻮد
ﻗﺪﻡ ﺩﻭﻡ :ﺑﺨﺶ ﺩﻭﻡ ﺑﺨﺸﻲ ﺍﺳﺖ ﮐـﻪ ﺑـﺎ ﺑﺨـﺶ ﺍﻭﻝ ﺑﻴﺸـﺘﺮﻳﻦ ﺭﺍﺑﻄـﻪ ﺭﺍ n
ﺩﺍﺷﺘﻪ ﺑﺎﺷﺪ .ﻳﻌﻨﻲ ﺭﺍﺑﻄﻪ Aﻳﺎ ِEﻳﺎ Iﻳﺎ Uﻳﺎ Oﺭﺍ ﺩﺍﺷﺘﻪ ﺑﺎﺷﺪ.
ﺍﮔﺮ ﺩﺭ ﺍﻳﻦ ﻣﺮﺣﻠﻪ ﺑﻴﺶ ﺍﺯ ﻳﻚ ﺑﺨﺶ ﺍﻧﺘﺨﺎﺏ ﺷـﺪ ﺑﺨﺸـﻲ ﻛـﻪ ﺩﺍﺭﺍﻱ ﺑﻴﺸـﺘﺮﻳﻦ q
TCRﺑﺎﺷﺪ ﺍﻧﺘﺨﺎﺏ ﻣﻲ ﮔﺮﺩﺩ.
ﻗﺪﻡ ﺳﻮﻡ :ﺩﭘﺎﺭﺗﻤﺎﻥ ﺩﻭﻡ ﺭﺍ ﺩﺭ ﺣﺎﻟﺘﻲ ﻛﻪ ﺑﻴﺸﺘﺮﻳﻦ ﻃﻮﻝ ﻫﻤﺴـﺎﻳﮕﻲ ﺭﺍ ﺑـﺎ n
ﺍﻭﻟﻴﻦ ﺩﭘﺎﺭﺗﻤﺎﻥ ﺩﺍﺷﺘﻪ ﺑﺎﺷﺪ ﺩﺭ ﻃﺮﺡ ﻣﺴﺘﻘﺮ ﻛﻨﻴﺪ.
ﻗﺪﻡ ﭼﻬﺎﺭﻡ :ﺍﺯ ﺑﻴﻦ ﺩﭘﺎﺭﺗﻤﺎﻧﻬﺎﻱ ﺑﺎﻗﻲ ﻣﺎﻧﺪﻩ ﺑﺮ ﺍﺳﺎﺱ ﺍﻭﻟﻮﻳـﺖ ﻫـﺎﻱ ﺯﻳـﺮ n
ﺩﭘﺎﺭﺗﻤﺎﻥ ﺟﺪﻳﺪ ﺭﺍ ﻭﺍﺭﺩ ﻛﻨﻴﺪ
ﺑﺎ دﭘﺎرﺗﻤﺎن ﻣﺴﺘﻘﺮ ﺷﺪه اول راﺑﻄﻪ Aداﺷﺘﻪ ﺑﺎﺷـﺪ اﮔـﺮ ﻧـﻪ ﺑـﺎ دﭘﺎرﺗﻤـﺎن دوم را ﭼـﮏ .۱
ﮐﻨﯿﺪ
ﺑﺎ دﭘﺎرﺗﻤﺎن ﻣﺴﺘﻘﺮ ﺷﺪه اول راﺑﻄﻪ Eداﺷﺘﻪ ﺑﺎﺷـﺪ اﮔـﺮ ﻧـﻪ ﺑـﺎ دﭘﺎرﺗﻤـﺎن دوم را ﭼـﮏ .۲
ﮐﻨﯿﺪ
ﺑﺎ دﭘﺎرﺗﻤﺎن ﻣﺴﺘﻘﺮ ﺷﺪه اول راﺑﻄﻪ Iداﺷﺘﻪ ﺑﺎﺷﺪ اﮔﺮ ﻧﻪ ﺑﺎ دﭘﺎرﺗﻤﺎن دوم را ﭼﮏ ﮐﻨﯿﺪ .۳
ﺑﺎ دﭘﺎرﺗﻤﺎن ﻣﺴﺘﻘﺮ ﺷﺪه اول راﺑﻄﻪ Oداﺷﺘﻪ ﺑﺎﺷﺪ اﮔﺮ ﻧـﻪ ﺑـﺎ دﭘﺎرﺗﻤـﺎن دوم را ﭼـﮏ .۴
ﮐﻨﯿﺪ
ﺑﺎ دﭘﺎرﺗﻤﺎن ﻣﺴﺘﻘﺮ ﺷﺪه اول راﺑﻄﻪ Uداﺷﺘﻪ ﺑﺎﺷﺪ اﮔﺮ ﻧـﻪ ﺑـﺎ دﭘﺎرﺗﻤـﺎن دوم را ﭼـﮏ .۵
ﮐﻨﯿﺪ
در ﻏﯿﺮ اﯾﻨﺼﻮرت دﭘﺎرﺗﻤﺎﻧﯽ ﮐﻪ داراي ﺑﯿﺸﺘﺮي TCRرا داﺷﺘﻪ ﺑﺎﺷﺪ اﻧﺘﺨﺎب ﮐﻨﯿﺪ .۶
۲۶
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﻗﺪﻡ ﭘﻨﺠﻢ:ﻛﻠﻴﻪ ﮔﺰﻳﻨﻪ ﻫﺎﻱ ﻣﻤﻜﻦ ﺍﺳﺘﻘﺮﺍﺭ ﺩﭘﺎﺭﺗﻤﺎﻥ ﺟﺪﻳﺪ ﺩﺭ ﻃﺮﺡ ﺭﺍ
ﺑﺪﺳﺖ ﺁﻭﺭﻳﺪ.
ﺍﺳﺘﻘﺮﺍﺭ ﺑﺨﺸﻬﺎﻱ ﺍﻧﺘﺨﺎﺏ ﺷﺪﻩ ،ﺑﺮ ﺣﺴﺐ ﺩﻭ ﻣﻌﻴﺎﺭ ﻧﺮﺥ ﻣﺤﻠﻲ ﻭ ﻃﻮﻝ q
ﻫﻤﺴﺎﻳﮕﻲ ﺧﻮﺍﻫﺪ ﺑﻮﺩ.
ﻣﺜﺎﻝ :ﻓﺮﺽ ﮐﻨﻴﺪ ﺩﺭ ﻳﮏ ﺗﮑﺮﺍﺭ ﺧﺎﺹ ﺍﺯ ﺍﻟﮕﻮﺭﻳﺘﻢ ﺍﺳﺘﻘﺮﺍﺭ ﺳﻪ ﺑﺨﺶ
ﺑﺪﻳﻦ ﺻﻮﺭﺕ ﺑﻪ ﺩﺳﺖ ﺁﻣﺪﻩ ﺍﺳﺖ:
3 4
3
B
2
A
C
3
3 4
3 B
2
A
D2 C 3
D1
۲۷
PDF created with pdfFactory Pro trial version www.pdffactory.com
AD A=600
BD E=200
CD I=50
=A+I=650ﻧﺮﺥ ﻣﺤﻠﻲ
=800ﻧﺮﺥ ﻣﺤﻠﻲ
=3ﻃﻮﻝ ﻫﻤﺴﺎﻳﮕﻲ
=6ﻃﻮﻝ ﻫﻤﺴﺎﻳﮕﻲ
ﺍﺑﺘﺪﺍ ﺑﺮ ﺍﺳﺎﺱ ﻧﺮﺥ ﻣﺤﻠﻲ ﺗﺼﻤﻴﻢ ﻣﻲ ﮔﻴﺮﻳﻢ ﻭ ﺍﮔـﺮ ﻧﺮﺧﻬـﺎﻱ ﻣﺤﻠـﻲ ﺑﺮﺍﺑـﺮ ﺑـﻮﺩ
ﻃﻮﻝ ﻫﻤﺴﺎﻳﮕﻲ ﺭﺍ ﺩﺭ ﻧﻈﺮ ﻣﻲ ﮔﻴﺮﻳﻢ.
ﺍﻟﮕﻮﺭﻳﺘﻢ ﻣﻲ ﺗﻮﺍﻧﺪ ﻃﺮﺡ ﺍﺳﺘﻘﺮﺍﺭ ﻗﺒﻠﻲ ﺭﺍ ﻧﻴﺰ ﺗﻐﻴﻴﺮ ﺩﻫﺪ ﺑﻪ ﺷﺮﻃﻲ ﮐﻪ ﻃﻮﻝ
ﻫﻤﺴﺎﻳﮕﻲ ﮐﻞ ﺗﻐﻴﻴﺮ ﻧﮑﻨﺪ.
ﺿﻤﻨﺎ ﺍﮔﺮ ﻧﺴﺒﺖ ﻃﻮﻝ ﺑﻪ ﻋﺮﺽ ﻃﺮﺡ ﻧﻬﺎﻳﻲ ﺭﺍ ﻧﺪﺍﺩﻩ ﺑﺎﺷﻴﻢ ،ﺍﻟﮕﻮﺭﻳﺘﻢ ﺁﻥ ﺭﺍ
ﻳﮏ ﺑﻪ ﻳﮏ ﻓﺮﺽ ﻣﻲ ﮐﻨﺪ.
۲۸
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﻗﺪﻡ ﺷﺸﻢ :ﺩﺭ ﺍﻳﻦ ﻣﺮﺣﻠﻪ ﺑﻪ ﻃﺮﺡ ﺍﻣﺘﻴﺎﺯ ﺩﺍﺩﻩ ﻣﻲ ﺷﻮﺩ.
ﺍﻟﮕﻮﺭﻳﺘﻢ PLANET
Plant Layout Analysis & Evaluation Technique
ﺍﻳﻦ ﺍﻟﮕﻮﺭﻳﺘﻢ ﻗﻮﻱ ﺗﺮﻳﻦ ﻭ ﮐﺎﺭﺍﺗﺮﻳﻦ ﺍﻟﮕﻮﺭﻳﺘﻢ ﺍﺳﺘﻘﺮﺍﺭ ﺍﺳﺖ ﮐﻪ n
ﺍﻧﻌﻄﺎﻑ ﭘﺬﻳﺮﻱ ﺑﺎﻻﻳﻲ ﺩﺍﺭﺩ.
ﻫﺪﻑ ﺁﻥ ﺣﺪﺍﮐﺜﺮ ﮐﺮﺩﻥ ﺩﺭﺟﺎﺕ ﻧﺰﺩﻳﮑﻲ ﺑﻴﻦ ﺑﺨﺸﻬﺎ ﻳﺎ ﺣﺪﺍﻗﻞ ﮐﺮﺩﻥ n
ﻫﺰﻳﻨﻪ ﻫﺎﻱ ﺣﻤﻞ ﻭ ﻧﻘﻞ ﻣﻲ ﺑﺎﺷﺪ.
۲۹
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﺍﻃﻼﻋﺎﺕ ﻭﺭﻭﺩﻱ:
ﺍﻃﻼﻋﺎﺕ ﺩﺭ ﻣﻮﺭﺩ ﺟﺮﻳﺎﻥ ﻣﻮﺍﺩ )ﮐﻪ ﺑﻪ ﻳﮑﻲ ﺍﺯ ﺳﻪ ﺷﮑﻞ ﺯﻳﺮ ﺩﺍﺩﻩ ﻣﻲ ﺷﻮﺩ( n
ﺍﻟﻒ( ﺟﺪﻭﻝ ﺍﺯ-ﺑﻪ
ﺏ( ﺭﻭﻧﺪ ﻳﺎ ﻣﺴﻴﺮ ﺳﺎﺧﺖ
ﺝ( ﺟﺪﻭﻝ ﭘﻨﺎﻟﺘﻲ )ﺟﺮﻳﻤﻪ( )ﺳﺎﺧﺘﺎﺭ ﺁﻥ ﻣﺸﺎﺑﻪ ﺟﺪﻭﻝ ﺍﺯ-ﺑﻪ ﺍﺳﺖ ﺍﻣﺎ ﻋﻨﺎﺻﺮ ﺩﺍﺧﻞ ﺳﻠﻮﻟﻬﺎ ﺍﻋﺪﺍﺩ ﺍﺯ
-۹ﺗﺎ +۹۹ﻫﺴﺘﻨﺪ(
ﺍﻃﻼﻋﺎﺕ ﺑﺨﺸﻬﺎ ﻛﻪ ﺷﺎﻣﻞ: q
ﻧﺎﻡ ﺑﺨﺶ q
ﻣﺮاﺣﻞ اﻟﮕﻮرﯾﺘﻢ:
اﯾﻦ اﻟﮕﻮرﯾﺘﻢ در ﺳﻪ ﻓﺎز اﻧﺠﺎم ﻣﯽ ﮔﯿﺮد n
qﻓﺎز :1ﺗﺒﺪﯾﻞ اﻃﻼﻋﺎت ﺟﺮﯾﺎن ﻣﻮاد ﺑﻪ ﻓﺮم ﻣﻮرد ﻧﯿﺎز ) ﺟﺪدول ﻫﺰﯾﻨﻪ ﺟﺮﯾـﺎن ﻣﺘﻘﺎﺑـﻞ
ﺑﺨﺸﻬﺎ(
qﻓﺎز :2اﻧﺘﺨﺎب دﭘﺎرﺗﻤﺎن ﻫﺎ ﺑﺮاي اﺳﺘﻘﺮار
qاﺳﺘﻘﺮار دﭘﺎرﺗﻤﺎن
ﻓﺎز اول :ﺗﺒﺪﯾﻞ اﻃﻼﻋﺎت اوﻟﯿﻪ ﺑﻪ ﻓﺮم ﻣﻮرد ﻧﯿﺎز اﻟﮕﻮرﯾﺘﻢ Ø
اﻃﻼﻋﺎت ﺑﻪ ﺻﻮرت ﺗﺮﺗﯿﺐ ﻣﺮاﺣﻞ ﺳﺎﺧﺖ ﺑﺎﺷـﺪ .ﺑﻨـﺎﺑﺮاﯾﻦ ﺑـﺮاي ﻫـﺮ ﻗﻄﻌـﻪ .۱
ﻣﻮارد زﯾﺮ داده ﻣﯽ ﺷﻮد.
ﺣﺠﻢ ﺟﺮﯾﺎن ﺑﻪ واﺣﺪ زﻣﺎن q
ﻣﺴﯿﺮ ﺟﺮﯾﺎن از ﺑﺨﺸﻬﺎ q
ﻫﺰﯾﻨﻪ ﺣﻤﻞ وﻧﻘﻞ q
۳۰
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﻫﺰﯾﻨﻪ ﺣﻤﻞ ﻫﺮ
ﻗﻄﻌﻪ ﻓﺮﮐﺎﻧﺲ ﺟﺮﯾﺎن واﺣﺪ ﺑﺮاي ﻫﺮ روﻧﺪ ﻣﺴﺎﻓﺖ
واﺣﺪ ﻣﺴﺎﻓﺖ
1 10 1 ABC
2 15 4 ACBC
اﮔﺮ اﻃﻼﻋﺎت ﺑﻪ ﺻﻮرت ﻧﻤﻮدار از-ﺑﻪ ﺑﺎﺷﺪ در ﻣﺮﺣﻠﻪ ﺗﻐﯿﯿﺮي ﻧﻤﯽ ﮐﻨﺪ .۲
اﮔﺮ اﻃﻼﻋﺎت ﺑﻪ ﺻﻮرت ﻧﻤﻮدار ﺟﺮﯾﻤﻪ) ﭘﻨﺎﻟﺘﯽ( ﺑﺎﺷﺪ ﺑﺎز ﻫﻢ ﺗﻐﯿﯿﺮ ﻧﻤﯽ .۳
ﮐﻨﺪ
ﺻﺮف ﻧﻈﺮ از اﯾﻨﮑﻪ اﻃﻼﻋﺎت ﺑﻪ ﮐﺪام ﺻﻮرت وارد ﺳﯿﺴﺘﻢ ﺷﺪه ﺑﺎﺷﻨﺪ، n
اﻃﻼﻋﺎت ﺑﻪ ﺟﺪول ﻫﺰﯾﻨﻪ ﺟﺮﯾﺎن ﻣﺘﻘﺎﺑﻞ ﺑﺨﺸﻬﺎ ﺗﺒﺪﯾﻞ ﻣﯽ ﺷﻮﻧﺪ .ﺑﺮاي
اﯾﻨﮑﺎر ﺣﺠﻢ ﺣﻤﻞ وﻧﻘﻞ ) ﺟﺮﯾﻤﻪ ( ﺑﯿﻦ iو jرا ﺑﺎز jو iﺟﻤﻊ ﮐﺮده و
ﺣﺎﺻﻞ را در ﻫﺮ دو ﺳﻠﻮل ﻣﺮﺑﻮط ﺑﻪ iو jﻗﺮار ﻣﯽ دﻫﺪ
۳۱
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﺗﺒﺪﻳﻞ ﺟﺪﻭﻝ ﺍﺯ –ﺑﻪ ﺑﻪ ﻓﺮﻡ ﻣﻮﺭﺩ ﻧﻴﺎﺯ
A B C A B C
A - 3 1 A - 5 5
ﻣﺎﺗﺮﯾﺲ ﺗﺒﺪﯾﻞ ﺷﺪه B 5 - 12
B 2 - 7
C 4 5 - C 5 12 -
ﺭﻭﺵ ﺍﻭﻝ :ﺍﺯ ﺑﻴﻦ ﺑﺨﺸﻬﺎﻳﻲ ﮐﻪ ﺑﺎﻻﺗﺮﻳﻦ ﺩﺭﺟﻪ ﺍﻭﻟﻮﻳﺖ ﺭﺍ ﺩﺍﺭﻧﺪ ،ﺟﻔﺖ ﺑﺨﺸﻲ q
ﮐﻪ ﺑﻴﺸﺘﺮﻳﻦ ﻣﻘﺪﺍﺭ ﺟﺮﻳﺎﻥ ﺭﺍ ﺩﺍﺷﺘﻪ ﺑﺎﺷﻨﺪ ﺍﻧﺘﺨﺎﺏ ﻣﻲ ﺷﻮﻧﺪ.ﺑﺨﺶ ﺑﻌﺪﻱ ﺑﺨﺸﻲ
ﺧﻮﺍﻫﺪ ﺑﻮﺩ ﮐﻪ ﺑﻴﺸﺘﺮﻳﻦ ﻣﻘﺪﺍﺭ ﻫﺰﻳﻨﻪ ﺭﺍ ﺑﺎ ﻳﮑﻲ ﺍﺯ ﺑﺨﺸﻬﺎﻱ ﺍﻧﺘﺨﺎﺏ ﺷﺪﻩ ﺩﺍﺭﺩ.
ﺍﻳﻦ ﮐﺎﺭ ﺭﺍ ﺁﻧﻘﺪﺭ ﺍﺩﺍﻣﻪ ﻣﻲ ﺩﻫﻴﻢ ﺗﺎ ﺗﻤﺎﻡ ﺑﺨﺸﻬﺎ ﺍﻧﺘﺨﺎﺏ ﺷﻮﻧﺪ.
ﺭﻭﺵ ﺩﻭﻡ :ﺍﻧﺘﺨﺎﺏ ﺯﻭﺝ ﺑﺨﺶ ﺍﻭﻝ ﻣﺎﻧﻨﺪ ﺭﻭﺵ ﻗﺒﻠﻲ ﺍﺳﺖ ﺍﻣﺎ ﺑﺨﺶ ﺳﻮﻡ q
ﺑﺨﺸﻲ ﺍﺳﺖ ﮐﻪ ﻣﺠﻤﻮﻉ ﺟﺮﻳﺎﻥ ﺁﻥ ﺑﺎ ﺑﺨﺸﻬﺎﻱ ﺍﻧﺘﺨﺎﺏ ﺷﺪﻩ ﻗﺒﻠﻲ ﺣﺪﺍﮐﺜﺮ
ﺑﺎﺷﺪ.
ﺭﻭﺵ ﺳﻮﻡ :ﺩﺭ ﺍﻳﻦ ﺭﻭﺵ ﺟﻔﺖ ﺑﺨﺶ ﺍﻧﺘﺨﺎﺏ ﻧﻤﻲ ﺷﻮﺩ ﺑﻠﮑﻪ ﺑﺨﺶ ﺍﻭﻝ q
ﺑﺨﺸﻲ ﺍﺳﺖ ﮐﻪ ﻣﺠﻤﻮﻉ ﻫﺰﻳﻨﻪ ﺁﻥ ﺑﺎ ﮐﻠﻴﻪ ﺑﺨﺸﻬﺎ ﺣﺪﺍﮐﺜﺮ ﺑﺎﺷﺪ .ﺑﺨﺶ ﺑﻌﺪﻱ
ﺑﺨﺸﻲ ﺍﺳﺖ ﮐﻪ ﻣﺠﻤﻮﻉ ﻫﺰﻳﻨﻪ ﺁﻥ ﺑﺎ ﺳﺎﻳﺮ ﺑﺨﺸﻬﺎ ﺑﻴﺸﺘﺮ ﺑﺎﺷﺪ.
۳۲
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﻓﺎﺯ ﺳﻮﻡ :ﺍﺳﺘﻘﺮﺍﺭ ﺑﺨﺸﻬﺎﻱ ﺍﻧﺘﺨﺎﺏ ﺷﺪﻩ
ﺩﺭ ﺍﻳﻦ ﻣﺮﺣﻠﻪ ﺩﺭﺟﻪ ﺍﻭﻟﻮﻳﺖ ﺑﺨﺸﻬﺎ ﻭ ﺟﺪﻭﻝ ﻫﺰﻳﻨﻪ ﺟﺮﻳﺎﻥ ﻣﺘﻘﺎﺑﻞ n
ﺑﺨﺸﻬﺎ )ﺑﺪﺳﺖ ﺍﻣﺪﻩ ﺍﺯ ﻓﺎﺯ (۲ﻣﺒﻨﺎﻱ ﺍﻧﺘﺨﺎﺏ ﺑﺨﺸﻬﺎ ﺩﺭﺍﻳﻦ ﺍﻟﮕﻮﺭﻳﺘﻢ ﻣﻲ
ﺑﺎﺷﺪ.
ﺍﻳﻦ ﺍﻟﮕﻮﺭﻳﺘﻢ ﺗﻼﺵ ﻣﻲ ﮐﻨﺪ ﺍﻭﻻ ﺣﺘﻲ ﺍﻟﻤﻘﺪﻭﺭ ﺑﺨﺸﻬﺎ ﻣﺮﺑﻌﻲ ﺍﺳﺘﻘﺮﺍﺭ n
ﻳﺎﺑﺪ ﻭ ﺛﺎﻧﻴﺎ ﺑﻴﺸﺘﺮﻳﻦ ﻣﺮﺯ ﺭﺍ ﺩﺍﺷﺘﻪ ﺑﺎﺷﻨﺪ.
ﺑﺎ ﺩﺭ ﻧﻈﺮ ﮔﺮﻓﺘﻦ ﺍﻳﻦ ﺩﻭ ﻣﻮﺭﺩ ،ﺣﺎﻟﺘﻬﺎﻱ ﻣﺨﺘﻠﻒ ﺍﺳﺘﻘﺮﺍﺭ ﻳﮏ ﺑﺨﺶ n
ﺑﺮﺭﺳﻲ ﺷﺪﻩ ﻭ ﺣﺎﻟﺖ ﺑﺎ ﮐﻤﺘﺮﻳﻦ ﻫﺰﻳﻨﻪ ﺍﻧﺘﺨﺎﺏ ﻣﻲ ﺷﻮﺩ.
۳
۱
۲
۳
ﻣﻬﻤﺘﺮﻳﻦ ﻣﺰﻳﺘﻲ ﮐﻪ ﺍﻳﻦ ﺭﻭﺵ ﺩﺍﺭﺩ ﺍﻳﻦ ﺍﺳﺖ ﮐﻪ ﺍﻧﻌﻄﺎﻑ ﭘﺬﻳﺮﻱ ﺯﻳﺎﺩﻱ ﺩﺍﺭﺩ.
Davood jafari- Facility planning
۳۳
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﺑﻼك ﭘﻠﻦ :Bloc plan
ﺑﻼك ﭘﻠﻦ ﺗﻮﺳﻂ دوﻧﺎﻗﯽ و ﭘﺎﯾﺮ ﺗﻮﺳﻌﻪ داده ﺷﺪ. n
ﺑﻼك ﭘﻠﻦ ﻣﯽ ﺗﻮاﻧﺪ ﯾﮏ ﻧﻤﻮدار راﺑﻄﻪ ﻓﻌﺎﻟﯿﺖ ﻫﺎ ﻫﻤﺎﻧﻨﺪ ﯾﮏ ﻧﻤﻮدار از -ﺑـﻪ را ﺑـﻪ ﻋﻨـﻮان داده n
ﺗﺎﺑﻊ ﻫﺪف ﻣﯽ ﺗﻮاﻧﺪ ﻫﻢ ﺑﺮ ﻣﺒﻨﺎي ﻓﺎﺻﻠﻪ و ﻫﻢ ﺑﺮ ﻣﺒﻨﺎي ﻫﻤﺴﺎﯾﮕﯽ ﻣﺤﺎﺳﺒﻪ ﻣﯽ ﺷﻮد. n
ﺑﻼك ﭘﻠﻦ را ﻣﯽ ﺗﻮان ﻫﻢ ﺑﻪ ﻋﻨﻮان ﯾﮏ اﻟﮕﻮرﯾﺘﻢ ﺳﺎزﻧﺪه و ﻫﻢ ﯾﮏ اﻟﮕﻮرﯾﺘﻢ ﺑﻬﺒﻮد دﻫﻨﺪه ﺑﻪ ﮐﺎر n
ﮔﺮﻓﺖ.
ﻫﺰﯾﻨﻪ ﭼﯿﺪﻣﺎن ﻧﻬﺎﯾﯽ ﺑﻪ وﺳﯿﻠﻪ ﺗﺎﺑﻊ ﻫﺪف ﺑﺮ ﻣﺒﻨﺎي ﻓﺎﺻﻠﻪ و ﻧﻤﻮدار از -ﺑﻪ ﻣﺤﺎﺳﺒﻪ ﺷﺪه اﺳﺖ. n
ﺑﻼك ﭘﻠﻦ ﺑﻪ ﻃﻮر ﺿﻤﻨﯽ ﮐﻠﯿﻪ ﻫﺰﯾﻨﻪ ﻫﺎ را ﺑﺮاﺑﺮ ﯾﮏ در ﻧﻈﺮ ﻣﯽ ﮔﯿﺮد. n
ﺗﻌﺪاد ﻧﻮارﻫﺎ ﺗﻮﺳﻂ ﺧﻮد ﺑﺮﻧﺎﻣﻪ ﺗﻌﯿﯿﻦ ﻣﯽ ﺷﻮد و ﺑﻪ 2ﺗﺎ 3ﻧﻮار ﻣﺤﺪود ﻣﯽ ﺷﻮد در ﻫﺮ ﺣﺎل ﻣﯽ n
اﯾﻦ اﻟﮕﻮرﯾﺘﻢ اﺑﺘﺪا ﻫﺮ ﺑﺨﺶ را ﺑﻪ ﯾﮑﯽ از 2ﯾﺎ 3ﻧﻮار ﺗﺨﺼﯿﺺ ﻣﯽ دﻫﺪ .ﻫﺮ ﺑﺨﺶ ﻓﻘﻂ ﺑﻪ ﯾﮏ n
ﺑﻌﺪ ﺗﺨﺼﯿﺺ ﮐﻞ ﺑﺨﺶ ﻫﺎ ﺑﻪ ﻧﻮارﻫﺎ ﺑﺎ ﺗﻘﺴﯿﻢ ﻣﺴﺎﺣﺖ ﮐﻞ ﺑﺨﺸﻬﺎي ﺗﺨﺼﯿﺺ ﯾﺎﻓﺘﻪ ﺑﻪ ﻧﻮار ﺑﻪ ﻃﻮل n
ﻧﻮار ﻋﺮض ﻧﻮار را ﻣﺤﺎﺳﺒﻪ ﻣﯽ ﮐﻨﺪ .اﺷﮑﺎل ﺗﻤﺎم ﺑﺨﺶ ﻫﺎ ﺑﻪ ﺷﮑﻞ ﻣﺴﺘﻄﯿﻞ ﻣﯽ ﺑﺎﺷﺪ.
ﺑﻌﺪ از ﺗﻌﯿﯿﻦ ﻋﺮض ﻧﻮار ﺑﺨﺸﻬﺎي ﺗﻌﯿﯿﻦ ﺷﺪه در ﮔﺎﻣﻬﺎ ﻗﺒﻠﯽ ﺑﺎ ﺗﻮاﻟﯽ ﻣﺸﺨﺼﯽ در ﻧﻮارﻫﺎ ﭼﯿﺪه ﻣﯽ n
۳۴
PDF created with pdfFactory Pro trial version www.pdffactory.com
. داده ﻫﺎي ﻣﺜﺎل ﻗﺒﻞ را در ﻧﻈﺮ ﺑﮕﯿﺮﯾﺪ: ﻣﺜﺎل n
۳۵
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﺣﺘﯽ اﮔﺮ ﻧﻤﻮدار از -ﺑﻪ در اﺧﺘﯿﺎر ﺑﺎﺷﺪ ،ﺑﻼك ﭘﻠﻦ اﻣﺘﯿﺎز ﻫﻤﺴﺎﯾﮕﯽ را ﺑﺮ ﻣﺒﻨﺎي n
ﺑﯿﺸﺘﺮﯾﻦ ﻣﻘﺪار ﺟﺮﯾﺎن ﺑﯿﻦ ﺑﺨﺶ ﻫﺎ ،ﻣﻌﺎدل 90واﺣﺪ اﺳﺖ .ﺑﺎ ﺗﻘﺴﯿﻢ اﯾﻦ ﻣﻘﺪار n
ﺑﺮاي ﺗﺴﻬﯿﻼت ﭼﻨﺪ ﻃﺒﻘﻪ ﺗﻮﺳﻌﻪ ﯾﺎﻓﺘﻪ اﺳﺖ اﻟﺒﺘﻪ از ان ﻣﯽ ﺗﻮان درﭼﯿﺪﻣﺎن ﺗﺴﻬﯿﻼت در ﯾﮏ
ﻃﺒﻘﻪ ﻫﻢ اﺳﺘﻔﺎده ﻧﻤﻮد .ﻓﻘﻂ ﮐﺎﻓﯽ اﺳﺖ ﺗﻌﺪاد ﻃﺒﻘﺎت ﺑﺮاﺑﺮﯾﮏ ﻗﺮار داد و از داده ﻫﺎي
ﻣﻮﻟﺘﯿﭙﻞ ﺑﺠﺰ در ﻣﻮرد ﺟﺎﺑﺠﺎﯾﯽ و آراﯾﺶ ﭼﯿﺪﻣﺎن ،ﺷﺒﯿﻪ ﮐﺮاﻓﺖ اﺳﺖ .ﻣﻮﻟﺘﯿﭙﻞ ﻧﻤﻮدار از- n
ﺑﻪ را ﺑﻪ ﻋﻨﻮان داده ورودي ﺑﻪ ﮐﺎر ﻣﯽ ﺑﺮد وﺗﺎﺑﻊ ﻫﺪف آن ﺷﺒﯿﻪ ﺗﺎﺑﻊ ﻫﺪف ﮐﺮاﻓﺖ ) ﯾﻌﻨﯽ ﺗﺎﺑﻊ
۳۶
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﻣﻮﻟﺘﯿﭙﻞ :
ﻣﻮﻟﺘﯿﭙﻞ ﻣﺎﻧﻨﺪ ﮐﺮاﻓﺖ ﯾﮏ اﻟﮕﻮرﯾﺘﻢ ﺑﻬﺒﻮد دﻫﻨﺪه اﺳﺖ ،اﻟﺒﺘﻪ ﻣﯿﺘﻮان ﺑﻪ ﻋﻨﻮان ﯾﮏ روﯾﻪ ﺳﺎزﻧﺪه n
ﺗﻔﺎوت اﺳﺎﺳﯽ ﺑﯿﻦ ﻣﻮﻟﺘﯿﭙﻞ و ﮐﺮاﻓﺖ اﯾﻦ اﺳﺖ ﮐﻪ ﻣﻮﻟﺘﯿﭙﻞ ﻫﺮ دو ﺑﺨﺸﯽ را ﺟﺎﺑﺠﺎ ﻣﯽ ﮐﻨﺪ ، n
ﺧﻮاه ﻫﻤﺴﺎﯾﻪ ﺑﺎﺷﻨﺪ ﯾﺎ ﻧﺒﺎﺷﻨﺪ .ﻣﻮﻟﺘﯿﭙﻞ اﯾﻦ ﮐﺎر را ﺑﺎ اﺳﺘﻔﺎده از " ﻣﻨﺤﻨﯽ ﻫﺎي ﻓﻀﺎ ﭘﺮ ﮐﻦ"
) ( SFCاﻧﺠﺎم ﻣﯽ دﻫﺪ.
ﻣﻨﺤﻨﯽ ﻃﻮري ﺳﻠﻮﻟﻬﺎ را ﻣﺘﺼﻞ ﻣﯽ ﮐﻨﺪ ﮐﻪ ﻫﻤﯿﺸﻪ ﯾﮏ ﻧﻘﻄﻪ ﺑﺎ ﺣﺮﮐﺖ در ﻃﻮل ﻣﻨﺤﻨﯽ ﺑﻪ n
ﺳﻠﻮﻟﯽ ﺧﻮاﻫﺪ رﺳﯿﺪ ﮐﻪ ﻫﻤﺴﺎﯾﻪ ﺳﻠﻮل ﮐﻨﻮﻧﯽ اﺳﺖ .ﻫﻤﭽﻨﯿﻦ ﺗﻮﺟﻪ داﺷﺘﻪ ﺑﺎﺷﯿﺪ ﻫﺮ ﺳﻠﻮل
ﯾﮏ ﺑﺎر ﻣﻼﻗﺎت ﻣﯽ ﺷﻮد.
۳۷
PDF created with pdfFactory Pro trial version www.pdffactory.com
: ﻣﺜﺎل n
۳۸
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﻻﺟﻴﻚ )ﭼﻴﺪﻣﺎﻥ ﺑﻬﻴﻨﻪ ﺑﺎ ﺑﺮﺵ ﺍﻟﻘﺎﻳﻲ ﮔﻴﻮﺗﻴﻨﻲ(
ﺍﻳﻦ ﺍﻟﮕﻮﺭﻳﺘﻢ ﺗﻮﺳﻂ ﺗﺎﻡ ﺗﻮﺳﻌﻪ ﻳﺎﻓﺖ. n
ﻳﻚ ﺍﻟﮕﻮﺭﻳﺘﻢ ﺳﺎﺯﻧﺪﻩ ﺍﺳﺖ ﻛﻪ ﺑﻪ ﻋﻨﻮﺍﻥ ﻳﻚ ﺍﻟﮕﻮﺭﻳﺘﻢ ﺑﻬﺒﻮﺩ ﺩﻫﻨﺪﻩ ﻣﻲ n
ﻣﺜﻼ ﺍﮔﺮ ﺑﺮﺵ ﻋﻤﻮﺩﻱ ﺑﺎﺷﺪ ﻳﻚ ﺑﺨﺶ ﺑﻪ ﺳﻤﺖ ﺭﺍﺳﺖ ﻳﺎ ﭼﭗ ﺑﺮﺵ ﺗﺨﺼﻴﺺ n
ﻣﻲ ﻳﺎﺑﺪ.
ﺑﺎ ﺩﺍﺷﺘﻦ ﻋﺮﺽ ﺳﺎﺧﺘﻤﺎﻥ )ﻳﺎ ﻧﺴﺒﺘﻲ ﺍﺯ ﺁﻥ( ﻭ ﻣﺴﺎﺣﺖ ﻫﻤﻪ ﺑﺨﺸﻬﺎﻱ ﺗﺨﺼﻴﺺ n
ﻳﺎﻓﺘﻪ ﺑﻪ ﻣﺜﻼ ﺑﻪ ﺳﻤﺖ ﺭﺍﺳﺖ ﻳﻚ ﺑﺮﺵ ﻋﻤﻮﺩﻱ ﻣﻲ ﺗﻮﺍﻥ ﻣﺨﺘﺼﻪ Xﺑﺮﺵ ﺭﺍ ﺩﻗﻴﻘﺎ
ﻣﺤﺎﺳﺒﻪ ﻧﻤﻮﺩ.
۳۹
PDF created with pdfFactory Pro trial version www.pdffactory.com
ام آي ﭘﯽ Mix -Integer programming(MIP):
اﺳﺘﻔﺎده از ﻧﻤﺎﯾﺶ ﭘﯿﻮﺳﺘﻪ ،اﮔﺮ ﻫﻤﻪ ﺑﺨﺶ ﻫﺎ ﻣﺴﺘﻄﯿﻠﯽ در ﻧﻈﺮ ﮔﺮﻓﺘﻪ ﺷﻮﻧﺪ ،ﻣﺴﺌﻠﻪ n
ﭼﯿﺪﻣﺎن ﺗﺴﻬﯿﻼت را ﻣﯽ ﺗﻮان ﺑﻪ ﻋﻨﻮان ﯾﮏ ﺑﺮﻧﺎﻣﻪ رﯾﺰي ﻋﺪد ﺻﺤﯿﺢ ﻣﺨﺘﻠﻂ ) ام
آي ﭘﯽ ( ﻓﺮﻣﻮﻟﻪ ﮐﺮد.
ﻣﺪل ﻫﺎي ﺑﺮ ﻣﺒﻨﺎي ﺑﺮﻧﺎﻣﻪ رﯾﺰي رﯾﺎﺿﯽ ﺑﻪ ﻋﻨﻮان ﻣﺪل ﻫﺎ از ﻧﻮع ﺳﺎزﻧﺪه در ﻧﻈﺮ n
ﯾﮑﯽ از ﻓﺮﺿﻬﺎي اﯾﻦ ﻣﺪل اﯾﻦ اﺳﺖ ﮐﻪ اﺑﻌﺎد ﺑﺨﺸﻬﺎ ﻣﻌﻠﻮم ﻣﯽ ﺑﺎﺷﺪ n
ام آي ﭘﯽ :
ﺗﺎﺑﻊ ﻫﺪف ﺑﺮ ﻣﺒﻨﺎي ﻓﺎﺻﻠﻪ ﺑﯿﻦ ﺑﺨﺶ ﻫﺎ ﺗﻌﺮﯾﻒ ﺷﺪه اﺳﺖ ﻫﺮ ﭼﻨﺪ ﻣﯽ ﺗﻮان ﺗﻮاﺑﻊ n
ﺑﺮاي ﺣﻞ ﻣﺪﻟﻬﺎ ﺑﻪ دﻟﯿﻞ وﺟﻮد اﻋﺪاد ﺻﺤﯿﺢ در ﻣﺪل روﺷﻬﺎي ﻣﺘﻔﺎوﺗﯽ ﻣﺎﻧﻨﺪ: n
۴۰
PDF created with pdfFactory Pro trial version www.pdffactory.com
ABS.Modle-1 ﻣﺪل: ام آي ﭘﯽ
اﻟﻒ( اﺳﺘﻘﺮار ﺗﺠﻬﯿﺰات در راﺳﺘﺎي ﯾﮏ ﺧﻂ ﻣﺴﺘﻘﯿﻢ
lj
j وi ﺑﯿﻦ
xi
xj
وﺟﻮد داﺷﺘﻪ ﺑﺎﺷﺪj وi ﻓﺎﺻﻠﻪ اﯾﯽ ﮐﻪ ﺑﺎﯾﺪ ﺑﯿﻦ دو دﯾﻮار ﺑﺨﺶ ﻫﺎي:dij
S.t
xi − x j ≥
1
(li + l j ) + d ij i = 1,2,..., n − 1 j = i + 1,..., n
2
li l
≤ xi ≤ ∑ li − i
2 2
xi ≥ 0
۴۱
PDF created with pdfFactory Pro trial version www.pdffactory.com
ABS.Modle-1 ﻣﺪل: ام آي ﭘﯽ
ﺗﺒﺪﯾﻞ ﻣﺪل ﺗﻬﯿﻪ ﺷﺪه ﺑﻪ ﯾﮏ ﻣﺪل ﻣﺨﺘﻠﻂ ﻋﺪد ﺻﺤﯿﺢ n
ﺑﺎ ﺗﻐﯿﯿﺮ ﻣﺘﻐﯿﺮ ﻫﺎي زﯾﺮ واﺿﺎﻓﻪ ﻧﻤﻮدن ﻣﺘﻐﯿﺮ ﺻﻔﺮ ﯾﮏ ﺧﻮاﻫﯿﻢ داﺷﺖ n
S .t
( xi − x j ) + M .Z ij ≥
1
(li + l j ) + d ij i = 1, 2,..., n − 1 j = i + 1,..., n
2
( x j − xi ) + M .(1 − Z ij ) ≥ (li + l j ) + d ij
1
2
+ −
( xij − xij ) = ( xi − x j )
li li
2
≤ xi ≤ ∑l i −
2
xi ≥ 0
Davood jafari- Facility planning ٨٤
۴۲
PDF created with pdfFactory Pro trial version www.pdffactory.com
ABS.Modle-1 ﻣﺪل: ام آي ﭘﯽ
M1-b ﺗﺒﺪﯾﻞ ﻣﺪل ﺗﻬﯿﻪ ﺷﺪه ﺑﻪ ﯾﮏ ﻣﺪل ﻣﺨﺘﻠﻂ ﻋﺪد ﺻﺤﯿﺢ ﻣﺪل n
n −1 n
Min Z =∑ ∑f ij .C ij .( xij+ + xij− )
i =1 j = i +1
S .t
( xij+ − xij− ) ≥
1
(li + l j ) + d ij i = 1, 2,..., n − 1
ij j = i + 1,..., n
2
( xij+ − xij− ) = ( xi − x j )
xij+ * xij− = 0
li l
≤ xi ≤ ∑ li − i
2 2
+ −
xi , xij , xij ≥ 0 Davood jafari- Facility planning ٨٥
Min Z = 12 x1 − x2 + 8 x1 − x3 + 20 x1 − x4 ......+ 10 x3 − x4 + 3 x4 − x5
x1 − x2 ≥ 15 , x2 − x3 ≥ 15 ,........, x4 − x5 ≥ 17.5
۴۳
PDF created with pdfFactory Pro trial version www.pdffactory.com
اﻟﮕﻮرﯾﺘﻢ درﺧﺘﯽ ﻓﻮاﺻﻞ اﺻﻼح ﺷﺪه )(MST
ﻫﺪف :ﺗﻼش ﻣﯽ ﮐﻨﺪ ﺗﺎ ﺟﻔﺖ ﻣﺎﺷﯿﻦ ﻫﺎﯾﯽ ﮐﻪ ﻣﻘﺎدﯾﺮ ﺟﺮﯾﺎن ﺑﺰرﮔﯽ ﺑﯿﻦ آﻧﻬﺎ وﺟﻮد دارد
در ﮐﻨﺎر ﯾﮑﺪﯾﮕﺮ ﻗﺮار ﮔﯿﺮﻧﺪ.
ﮔﺎم ﻫﺎي اﻟﮕﻮرﯾﺘﻢ :MST
۴۴
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﮔﺎم .4ﮔﺎم 3را ﺗﮑﺮار ﮐﻨﯿﺪ ﺗﺎ ﻫﻤﻪ ﻣﺎﺷﯿﻦ ﻫﺎ ﺑﻬﻢ ﻣﺘﺼﻞ ﺷﻮﻧﺪ.
ﻣﺜﺎل:
ﺑﺎ اﺳﺘﻔﺎده از اﻃﻼﻋﺎت ﻣﺎﺗﺮﯾﺲ زﯾﺮ ﺑﺮاي ﺟﺮﯾﺎن 6ﻣﺎﺷﯿﻦ و ﻃﻮل ﻫﺎي آﻧﻬﺎ ،ﺑﺎ اﺳﺘﻔﺎده از
اﻟﮕﻮرﯾﺘﻢ MSTاﺳﺘﻘﺮار را ﺑﯿﺎﺑﯿﺪ .ﻓﺮض ﮐﻨﯿﺪ ﮐﻪ ﻓﺎﺻﻠﻪ ﺑﯿﻦ ﻫﺮدو ﻣﺎﺷﯿﻦ ﺣﺪاﻗﻞ ﺑﺎﯾﺴﺘﯽ 2
ﻓﻮت ﺑﺎﺷﺪ.
۴۵
PDF created with pdfFactory Pro trial version www.pdffactory.com
:ﺟﻮاب
۴۶
PDF created with pdfFactory Pro trial version www.pdffactory.com
Davood jafari- Facility planning
۴۷
PDF created with pdfFactory Pro trial version www.pdffactory.com
Davood jafari- Facility planning
۴۸
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﭼﯿﺪﻣﺎن ﺗﻮﻟﯿﺪ ﺷﺪه ﺑﺮ اﺳﺎس ﺗﻮاﻟﯽ ﺑﺪﺳﺖ آﻣﺪه از
MSTﭼﯿﺪﻣﺎن
MST
yj
j
:nﺗﻌﺪاد ﺗﺴﻬﯿﻼت ﮐﻪ ﻗﺮار اﺳﺖ اﺳﺘﻘﺮار ﯾﺎﺑﻨﺪ
:Cijﻫﺰﯾﻨﻪ ﺟﺎﺑﺠﺎﯾﯽ ﯾﮏ واﺣﺪدر ﯾﮏ واﺣﺪ ﻓﺎﺻﻠﻪ ﺑﯿﻦ iو j
Facility
i
yi
xi
[ ]
n −1 n
Min = Z ∑ ∑
i =1 j = i + 1
f ij .C ij . x i − x j + y i − y j
:Hﺣﺪاﮐﺜﺮ ﻃﻮل ﻃﺮح
S .t :Vﺣﺪاﮐﺜﺮ ﻋﺮض ﻃﺮح
xi − x j + y i − y j ≥ 1
) :(xi,yiﻣﺮﮐﺰ ﻣﺨﺘﺼﺎت ﺗﺴﻬﯿﻞ iام
1 ≤ xi ≤ H , 1 ≤ yi ≤ V
۴۹
PDF created with pdfFactory Pro trial version www.pdffactory.com
ام آي ﭘﯽ :ﻣﺪل ABS.Modle-2
ﺗﺒﺪﯾﻞ ﻣﺪل ﺟﻬﺖ ﺣﺬف ﻗﺪر ﻣﻄﻠﻖ ﻫﺎ در ﻣﺪل n
در اﯾﻦ ﻣﺪل ﻣﺎﻧﻨﺪ ﻣﺪل ﻗﺒﻠﯽ ﺑﺎ ﺗﻐﯿﯿﺮ ﻣﺘﻐﯿﯿﺮ ﺗﻌﺮﯾﻒ ﺷﺪه ،ﻗﺪر ﻣﻄﻠﻖ در ﻣﺪل را ﺣﺬف ﻣﯽ ﮐﻨﯿﻢ و
n −1 n ﻣﺪل ﺑﻪ ﺻﻮرت زﯾﺮ در ﺧﻮاﻫﺪ اﻣﺪ
Min = Z ∑ ∑
i =1 j = i + 1
) f ij .C ij .( x ij+ + x ij− ) + ( y ij+ + y ij−
S .t
( x ij+ − x ij− ) + ( y ij+ + y ij− ) ≥ 1 i = 1, 2 ,..., n − 1 j = i + 1,..., n
li
ﺗﻤﺎﻣﯽ ﭘﺎراﻣﺘﺮﻫﺎ در اﯾﻦ ﻣﺪل ﻣﺎﻧﻨﺪ ﻣﺪﻟﻬﺎي ﻗﺒﻠﯽ ﺑﻮده ﺑﻪ ﺟﺰء ﻣﻮارد زﯾﺮ
bj
Facility
j
:biﻋﺮض ﺗﺴﻬﯿﻞ iام
dhij
:dvijﻓﺎﺻﻠﻪ اﯾﯽ ﻋﻤﻮدي ﮐﻪ ﺑﺎﯾﺪ ﺑﯿﻦ دو دﯾﻮار ﺑﺨﺶ ﻫﺎي iو jﺑﺎﺷﺪ
اﯾﻦ ﻣﺪل ﻧﯿﺰ ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺗﻐﯿﯿﺮ و ﻣﺘﻐﯿﯿﺮﻫﺎي ﺗﻌﺮﯾﻒ ﺷﺪه در اﺳﻼﯾﺪﻫﺎي ﻗﺒﻠﯽ ﺑﻪ راﺣﺘﯽ ﻗﺎﺑﻞ ﺗﺒﺪﯾﻞ ﺑﻪ
۵۰
PDF created with pdfFactory Pro trial version www.pdffactory.com
ام آي ﭘﯽ :ﻣﺪل ABS.Modle-3
[ ]
n −1 n
Min Z = ∑ ∑
i =1 j = i +1
f ij .C ij . x i − x j + y i − y j
S .t
1
≥ x i − x j + M . z ij ( l i + l j ) + dh ij
2
1
≥ ) y i − y j M .( 1 − z ij ( b i + b j ) + dv ij
2
xi , y j ≥ 0 z ij = 0 ,1 .
در اﯾﻦ ﻣﺪل ﺗﻤﺎم ﻓﺮﺿﯿﺎﺗﯽ ﮐﻪ ﻣﺪﻟﻬﺎي ﻗﺒﻠﯽ وﺟﻮد داﺷﺘﻪ ﺣﺬف ﻣﯽ ﺷﻮد ﻣﺎﻧﻨﺪ n
ﺑﺎ در ﻧﻈﺮ ﮔﺮﻓﺘﻦ ﻣﺮﮐﺰ ﻣﺨﺘﺼﺎت ﺑﺨﺶ ﻫﺎ ﺑﻪ ﻋﻨﻮان ﻣﺘﻐﯿﺮ ﻫﺎي ﺗﺼﻤﯿﻢ ،ﻣﯽ n
۵۱
PDF created with pdfFactory Pro trial version www.pdffactory.com
Davood jafari- Facility planning ١٠٣
۵۲
PDF created with pdfFactory Pro trial version www.pdffactory.com
Davood jafari- Facility planning ١٠٥
۵۳
PDF created with pdfFactory Pro trial version www.pdffactory.com
Davood jafari- Facility planning ١٠٧
۵۴
PDF created with pdfFactory Pro trial version www.pdffactory.com
Davood jafari- Facility planning ١٠٩
۵۵
PDF created with pdfFactory Pro trial version www.pdffactory.com
از ﻧﻈﺮ ﺗﺌﻮري ﻓﺮض ﺷﺪ ﮐﻪ ﻻزم ﻧﯿﺴﺖ اﺣﺘﯿﺎﺟﺎت ﻓﻀﺎي ﯾﮏ ﺑﺨﺶ ﺑﺎ دﻗﺖ ارﺿﺎ ﺷﻮد وﺑﺎ n
راه ﺣﻞ ﺑﻬﯿﻨﻪ ﺗﺮﺟﯿﺢ داد .ﯾﮏ روش ﺟﺴﺘﺠﻮي ﺷﺎﺧﻪ و ﮐﺮان اﺳﺖ.
راﺳﻬﺎ ،ﻣﺠﻤﻮﻋﻪ )E(Gي ﯾﺎﻟﻬﺎ ﻣﺠﺰا از ) V(Gو ﺗﺎﺑﻊ وﻗﻮع ψGاﺳﺖ ﮐﻪ ﺑﺎ ﻫﺮ ﯾﺎل Gﯾﮏ
ﺟﻔﺖ ﻧﺎﻣﺮﺗﺐ از راﺳﻬﺎي Gرا ﻫﻤﺮاه ﻣﯽ ﮐﻨﺪ .اﮔﺮ eﯾﮏ ﯾﺎل و u,vراﺳﻬﺎﯾﯽ ﺑﺎﺷﻨﺪ ﺑﻪ ﻗﺴﻤﯽ
ﮐﻪ ،ψG(e) = uvآﻧﮕﺎه ﮔﻮﯾﻨﺪ u ،eرا ﺑﻪ vوﺻﻞ ﻣﯽ ﮐﻨﺪ .راﺳﻬﺎي uو vرا دو اﻧﺘﻬﺎي e
ﻣﯽ ﻧﺎﻣﻨﺪ.
دو راس ﮐﻪ ﺑﺮ روي ﯾﮏ ﯾﺎل ﻣﺸﺘﺮﮐﯽ واﻗﻌﻨﺪ ﻣﺠﺎور ﻧﺎﻣﯿﺪه ﻣﯽ ﺷﻮﻧﺪ. n
دو ﯾﺎل واﻗﻊ ﺑﺮ روي ﯾﮏ راس ﻣﺸﺘﺮك ﻧﯿﺰ ﻣﺠﺎور ﻣﯽ ﺑﺎﺷﻨﺪ n
ﯾﮏ ﯾﺎل ﺑﺎ دو ﺳﺮ ﯾﮑﺴﺎن ﻃﻮﻗﻪ و ﯾﮏ ﯾﺎل ﺑﺎ دو ﺳﺮ ﻣﺘﻤﺎﯾﺰ ﯾﺎل ﭘﯿﻮﻧﺪي ﻧﺎﻣﯿﺪه ﻣﯽ ﺷﻮد. n
۵۶
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﮔﺮاف ﻣﺴﻄﺢ planar graph
اﮔﺮ ﯾﮏ ﮔﺮاف ،ﻧﻤﻮداري داﺷﺘﻪ ﺑﺎﺷﺪ ﮐﻪ در آن ،ﯾﺎﻟﻬﺎ ﺗﻨﻬﺎ در راﺳﻬﺎي دو ﺳﺮ ﺧﻮد ﻣﺘﻘﺎﻃﻊ n
ﺑﺎﺷﻨﺪ ﮔﺮاف ﻣﺴﻄﺢ ﻧﺎﻣﯿﺪه ﻣﯽ ﺷﻮد ،ﭼﻮن ﻣﯽ ﺗﻮان ﺑﻪ ﺳﺎدﮔﯽ اﯾﻦ ﮔﻮﻧﻪ ﮔﺮاﻓﻬﺎ را روي ﯾﮏ
ﺻﻔﺤﻪ ﻣﺴﻄﺢ رﺳﻢ ﮐﺮد.
ﺣﺪاﮐﺜﺮ ﺗﻌﺪاد ﯾﺎل ﻫﺎ وﻗﺘﯽ ﮔﺮاف ﻣﺴﻄﺢ اﺳﺖ3(n-3)+3=3n-6 : n
در ﺷﮑﻞ ﻫﺎي زﯾﺮ ﮔﺮاف )اﻟﻒ( ﯾﮏ ﮔﺮاف ﻣﺴﻄﺢ و ﮔﺮاف )ب( ﯾﮏ ﮔﺮاف ﻏﯿﺮ ﻣﺴﻄﺢ n
ﻣﯽ ﺑﺎﺷﺪ
ﻧﺎﺣﯿﻪ )وﺟﻪ( :Faceﻓﻀﺎ ﻣﺤﺼﻮر ﺷﺪه ﺗﻮﺳﻂ ﯾﺎل ﻫﺎي ﯾﮏ ﮔﺮاف را ﯾﮏ وﺟﻪ ﻣﯽ ﮔﻮﯾﻨﺪ n
)وﺟﻪ داﺧﻠﯽ( و ﻓﻀﺎي ﻧﺎﻣﺤﺪود ﺧﺎرج از ﻣﺤﺪوده ﯾﺎﻟﻬﺎ وﺟﻪ ﺑﯿﺮوﻧﯽ ﺧﻮاﻧﺪه ﺷﺪه و وﺟﻮه ﯾﮏ
۵۷
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﮔﺮاف ﻫﺎي دوﮔﺎن Duality
ﺑﻪ ازاي ﻫﺮ ﮔﺮاف Gﮔﺮاف دﯾﮕﺮ* Gرا ﻣﯽ ﺗﻮان ﺑﻪ اﯾﻦ ﺻﻮرت ﺗﻌﺮﯾﻒ ﮐﺮد :ﻣﺘﻨﺎﻇﺮ ﺑﺎ n
ﻫﺮ وﺟﻪ fاز ،Gﯾﮏ راس * fاز * Gﻣﺘﻨﺎﻇﺮ اﺳﺖ و ﻣﺘﻨﺎﻇﺮ ﺑﺎ ﻫﺮ ﯾﺎل eدر ،Gﯾﮏ
ﯾﺎل *eدر * Gوﺟﻮد دارد و دو راس * fو * gﺑﺎ ﯾﮏ ﯾﺎل * eاز * Gﺑﻪ ﯾﮑﺪﯾﮕﺮ وﺻﻞ
ﻣﯽ ﺷﻮﻧﺪ ،اﮔﺮ وﺗﻨﻬﺎ اﮔﺮ وﺟﻪ ﻫﺎي ﻣﺘﻨﺎﻇﺮ fو gﺗﻮﺳﻂ ﯾﺎل eدر Gﺟﺪا ﺷﺪه ﺑﺎﺷﻨﺪ.
ﻫﺮ ﮔﺮﻩ ﻧﺸﺎﻧﺪﻫﻨﺪﻩ ﻳﻚ ﺩﭘﺎﺭﺗﻤﺎﻥ ﺍﺳﺖ ﻭ ﻫﺮ ﻳﺎﻝ ﺑﻴﻦ ﺩﻭ ﮔﺮﻩ ﻧﺸﺎﻧﺪﻫﻨﺪﻩ q
ﻫﻤﺴﺎﻳﮕﻲ ﺑﻴﻦ ﺩﻭ ﮔﺮﻩ ) ﺩﭘﺎﺭﺗﻤﺎﻥ( ﺑﻮﺩﻩ ﻭﺑﻪ ﻋﺒﺎﺭﺗﻲ ﺑﻴﺎﻧﮕﺮ ﺍﻳﻦ ﺍﺳﺖ ﻛﻪ ﺩﻭ
ﺩﭘﺎﺭﺗﻤﺎﻥ ﺩﺍﺭﺍﻱ ﻣﺮﺯ ﻣﺸﺮﻙ ﻣﻲ ﺑﺎﺷﻨﺪ ،ﻛﻪ ﺑﻪ ﺍﻳﻦ ﮔﺮﺍﻑ ﻫﻤﺴﺎﻳﮕﻲ ﮔﻔﺘﻪ ﻣﻲ
ﺷﻮﺩ.
0
1 9
1 2
9
2 8 7
12 10
3 13 0 5
20 7 8 13
4 0 12 10
2
2 20
5 3 4
0
Davood jafari- Facility planning ١١٦
۵۸
PDF created with pdfFactory Pro trial version www.pdffactory.com
1 ﯾﺎل وزن
1-2 9
2 5
1-5 0
2-3 12
2-4 13
2-5 7
3 4 3-4 20 ﺍﻟﻒ
4-5 2
ﺟﻤﻊ ﮐﻞ 63
ﯾﺎل وزن
5 1
1-5 0
2-5 7
2
1-2
1-4
9
10
ﺏ
4 2-4 13
2-3 12
3-4 20
3
ﺟﻤﻊ ﮐﻞ 71
Davood jafari- Facility planning ١١٧
۲ﮔﺮﺍﻑ )ﺍﻟﻒ( ﻭ)ﺏ( ۲ﺗﺮﺳﻴﻢ ﺍﺯ ﺯﻳﺮ ﮔﺮﺍﻓﻬﺎﻱ ﮔﺮﺍﻑ ﻣﺎﺩﺭ ﺭﺍﺑﻄـﻪ ﻓﻌﺎﻟﻴﺘﻬـﺎ n
ﻣﻲ ﺑﺎﺷﺪ.
ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ ﺷﻜﻠﻬﺎﻱ ﻓﻮﻕ ،ﻳﺎﻓﺘﻦ ﻳﻚ ﺑﺮﻧﺎﻣﻪ ﭼﻴﺪﻣﺎﻥ ﺑﺎ ﺑﻴﺸﺘﺮﻳﻦ ﺍﻣﺘﻴﺎﺯ ﻣﻌـﺎﺩﻝ n
ﺑﺪﺳﺖ ﺍﻭﺭﺩﻥ ﻳﻚ ﮔﺮﺍﻑ ﻫﻤﺴﺎﻳﮕﻲ ﺑﺎ ﺣﺪﺍﻛﺜﺮﻣﺠﻤﻮﻋﻪ ﻭﺯﻧﻬﺎﻱ ﺭﻭﻱ ﻳﺎﻟﻬﺎ
ﺍﺳﺖ.
ﻣﻼﺣﻈﺎﺕ: n
ﺍﻳﻦ ﺍﻣﺘﻴﺎﺯ ﺑﺮﺍﻱ ﻓﺎﺻﻠﻪ ﺑﺎ ﺳﺎﻳﺮ ﺑﺨﺸﻬﺎﻱ ﻏﻴﺮ ﻫﻤﺴﺎﻳﻪ ﻣﺤﺎﺳﺒﻪ ﻧﻤﻲ ﺷﻮﺩ q
ﻣﺸﺨﺼﺎﺕ ﺍﺑﻌﺎﺩﻱ ﺑﺨﺸﻬﺎ ﻟﺤﺎﻅ ﻧﻤﻲ ﺷﻮﺩ ،ﻃﻮﻝ ﻣﺮﺯ ﻣﺸﺘﺮﻙ ﺑﻴﻦ ﺑﺨﺸﻬﺎﻱ ﻫﻤﺴـﺎﻳﻪ q
ﻣﻨﻈﻮﺭ ﻧﻤﻲ ﺷﻮﺩ
ﻳﺎﻟﻬﺎ ﻣﺘﻘﺎﻃﻊ ﻧﻴﺴﺘﻨﺪ ﻭ ﺍﺯ ﺭﻭﻱ ﻫﻢ ﻋﺒﻮﺭ ﻧﻤﻲ ﻛﻨﻨﺪ ﺍﻳﻦ ﺧﺎﺻﻴﺖ ﺩﺭ ﺗﺌﻮﺭﻱ ﮔﺮﺍﻑ ﺑـﻪ q
ﻣﺴﻄﺢ ﺑﻮﺩﻥ)(planarityﻣﻌﺮﻭﻑ ﺍﺳﺖ .ﺍﻟﺒﺘﻪ ﻛﻞ ﻧﻤﻮﺩﺍﺭ ﺭﻭﺍﺑﻂ ﺑﻴﻦ ﺩﭘﺎﺭﺗﻤﺎﻧﻬﺎ ﻳـﺎ
ﻓﻌﺎﻟﻴﺘﻬﺎ ) ﮔﺮﺍﻑ ﻣﺎﺩﺭ ﺭﺍﺑﻄﻪ ﻓﻌﺎﻟﻴﺘﻬﺎ( ﻗﺎﻟﺒﺎ ﻳﻚ ﮔﺮﺍﻑ ﻏﻴﺮ ﻫﻤﺴﻄﺢ ﺍﺳﺖ
۵۹
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﺭﻭﻳﻪ ﺑﺮﺍﻱ ﺧﻠﻖ ﻳﻚ ﮔﺮﺍﻑ ﻫﻤﺴﺎﻳﮕﻲ ﻭﺯﻥ ﺩﺍﺭ ﻭ ﻣﺴﻄﺢ
ﺑﺮاي ﺧﻠﻖ ﯾﮏ ﮔﺮاف ﻫﻤﺴﺎﯾﮕﯽ وزن دار و ﻣﺴﻄﺢ 2اﺳﺘﺮاﺗﮋي n
را ﻣﯽ ﺗﻮان ﺑﮑﺎر ﮔﺮﻓﺖ
qﯾﮏ راه ﺷﺮوع از ﻧﻤﻮدار ﻣﺎدر رواﺑﻂ و ﺣﺬف اﻧﺘﺨﺎﺑﯽ ﯾﺎﻟﻬﺎي
ﻣﺘﺼﻞ ﺗﺎ ﻫﻨﮕﺎﻣﯽ ﮐﻪ ﻣﻄﻤﺌﻦ ﺷﻮﯾﻢ ﮐﻪ ﮔﺮاف ﺣﺎﺻﻞ ﻣﺴﻄﺢ
اﺳﺖ
qروش دوم ﺑﺮ ﮔﺮاف ﻫﻤﺴﺎﯾﮕﯽ اﺳﺘﻮار اﺳﺖ .در اﯾﻦ روش از
ﻃﺮﯾﻖ ﯾﮏ اﻟﮕﻮرﯾﺘﻢ ﺑﺎ ﺣﻔﻆ ﻣﺴﻄﺢ ﺑﻮدن ،ﻣﺮﺗﺒﺎ ﺑﻪ ﮔﺮاف
ﮔﺮه ) دﭘﺎرﺗﻤﺎن( اﺿﺎﻓﻪ ﻣﯽ ﺷﻮد .ﺑﺮ ﻫﻤﯿﻦ اﺳﺎس ﯾﮏ روش
اﺑﺘﮑﺎري ﺑﻪ ﺷﺮح زﯾﺮ ﺗﻮﺳﻌﻪ داده ﺷﺪه اﺳﺖ
ﺭﻭﺵ ﺍﺑﺘﻜﺎﺭﻱ
ﻗﺪﻡ :۱ﺍﺯ ﻧﻤﻮﺩﺍﺭ ﺭﺍﺑﻄﻪ ﻓﻌﺎﻟﻴﺖ ﺯﻭﺝ ﺑﺨﺸﻲ ﺭﺍ ﺍﻧﺘﺨﺎﺏ ﻛﻨﻴﺪ ﻛﻪ ﺑﻴﺸﺘﺮﻳﻦ ﻭﺯﻥ ﺭﺍ n
ﺩﺍﺭﻧﺪ .ﺑﺨﺶ ۳ﻭ ۴ﺩﺭ ﻣﺜﺎﻝ
ﻗﺪﻡ :۲ﺳﭙﺲ ﺳﻮﻣﻴﻦ ﺑﺨﺶ ﺑﺮ ﭘﺎﻳﻪ ﺑﻴﺸﺘﺮﻳﻦ ﻣﺠﻤﻮﻉ ﻭﺯﻥ ﺑﺎ ﺑﺨﺸﻬﺎﻱ ﻣﺴﺘﻘﺮ ﺷﺪﻩ، n
ﺍﻧﺘﺨﺎﺏ ﻣﻲ ﺷﻮﺩ ،ﺣﺎﻝ ﺍﻳﻦ ﺳﻪ ﮔﺮﻩ ﺭﺍ ﺑﺎ ﻳﺎﻝ ﺑﻪ ﻫﻢ ﻭﺻﻞ ﻣﻲ ﻛﻨﻴﻢ.
2
۳ ۴
۱ ۸ ۱۰ ۱۸ 12 13
۶۰
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﻗﺪم ﺳﻮم :ﺑﺮاي اﻧﺘﺨﺎب دﭘﺎرﺗﻤﺎن ﺑﻌﺪي ﺣﺪاﮐﺜﺮ ارزش اﻓﺰوده ﮐﻪ ﻣﺮﺑﻮط ﺑـﻪ ورود n
ﯾﮑﯽ از ﺑﺨﺸﻬﺎﺗﺨﺼﯿﺺ ﻧﯿﺎﻓﺘﻪ را ﻣﺤﺎﺳﺒﻪ ﻣﯽ ﮐﻨﯿﻢ.
اﯾﻦ ﺑﺨﺶ ﺑﺎ ﮔﺮه روي وﺟﻪ ) (Faceﻧﻤﺎﯾﺶ ﻣﯽ ﯾﺎﺑﺪ. n
2
9
۲ ۳ ۴ 12 13
ﻗﺪﻡ :۴ﺗﻌﻴﻴﻦ ﻭﺟﻪ ﻫﺎ ﻣﻮﺟﻮﺩ ﻭ ﺍﻧﺘﺨﺎﺏ ﺑﺨﺸﻲ ﻛﻪ ﺑﻴﺸﺘﺮﻳﻦ ﺍﺭﺗﺒﺎﻁ ﺑﺎ ﺑﺨﺸﻬﺎ n
ﻣﺴﺘﻘﺮ ﺷﺪﻩ ﺭﺍ ﺩﺍﺭﺩ
2
۱ ۲ ۳ ۴
۵ ۰ ۷ ۰ ۲ ۹
9
وﺟﻪ وزن 7
12 13
1-2-3 7 4
1-2-4 9 0
1-3-4 2 2
2-3-4 9 8 10
۶۱
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﻳﻚ ﻃﺮﺡ ﭼﻴﺪﻣﺎﻥ ﻣﺘﻨﺎﻇﺮ، ﺑﺎ ﺩﺍﺷﺘﻦ ﮔﺮﺍﻑ ﻫﻤﺴﺎﻳﮕﻲ ﻣﺸﺨﺺ:۵ ﻗﺪﻡ n
.ﺑﺎ ﮔﺮﺍﻑ ﺗﻬﻴﻪ ﻛﻨﻴﺪ
1 5
3
ﺪ ﮫﺎ و ﺴﺎ ﻞ ﻮ ﻮد
ﮑﺎن ﯾﺎ ﯽ ﯿﻼت
Davood jafari- Facility planning ١٢٤
۶۲
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﺩﺳﺘﻪ ﺑﻨﺪﻱ ﻣﺪﻟﻬﺎﻱ ﺍﺳﺘﻘﺮﺍﺭ ﻭ ﻣﻜﺎﻥ ﻳﺎﺑﻲ
ﻣﺪﻟﻬﺎ ﻣﻜﺎﻥ ﻳﺎﺑﻲ ﺭﺍ ﻣﻲ ﺗﻮﺍﻥ ﺍﺯ ﻣﻨﻈﺮﻫﺎﻱ ﻣﺤﺘﻠﻒ ﺩﺳﺘﻪ ﺑﻨﺪﻱ ﻧﻤﻮﺩ ﻭﻟﻲ ﺩﺭ ﺍﺭﺗﺒﺎﻁ ﺑﺎ ﺍﻳﻦ ﺣﻮﺯﻩ ﻣﻲ ﺗﻮﺍﻥ
ﺍﻧﻬﺎ ﺭﺍ ﺍﺯ ۶ﺩﻳﺪﮔﺎﻩ ﺩﺳﺘﻪ ﺑﻨﺪﻱ ﻧﻤﻮﺩ.
واﺑﺴﺘﻪ ﻣﺴﺘﻔﻞ
۶۳
PDF created with pdfFactory Pro trial version www.pdffactory.com
.٢ﺍﺯ ﻧﻈﺮ ﻭﻳﮋﮔﻴﻬﺎﻱ ﻭﺳﺎﻳﻞ ﻣﻮﺟﻮﺩ
وﺳﺎﯾﻞ ﻣﻮﺟﻮد
اﯾﺴﺘﺎ ﭘﻮﯾﺎ
اﺣﺘﻤﺎﻟﯽ ﻗﻄﻌﯽ
اﯾﺴﺘﺎ ﭘﻮﯾﺎ
اﺣﺘﻤﺎﻟﯽ ﻗﻄﻌﯽ
ﮐﯿﻔﯽ ﮐﻤﯽ
واﺑﺴﺘﻪ ﻣﺴﺘﻘﻞ
Davood jafari- Facility planning
۶۴
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﺍﺯ ﻧﻈﺮ ﻓﻀﺎﻱ ﺟﻮﺍﺏ-۴
ﻓﻀﺎي ﺟﻮاب
Discrete Continuous
ﮐﯿﻔﯽ ﮐﻤﯽ
۶۵
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﺍﺯ ﻧﻈﺮ ﻣﻌﻴﺎﺭ ﺍﻧﺪﺍﺯﻩ ﮔﻴﺮﻱ ﻓﺎﺻﻠﻪ.۶
ﺑﺎﺷﺪp=1 ﺩﺭ ﺻﻮﺭﺗﻲ ﻛﻪ. ﺑﻴﻦ ﺩﻭ ﻧﻘﻄﻪ ﺭﺍ ﻧﻤﺎﻳﺶ ﻣﻲ ﺩﻫﺪp ﻓﺎﺻﻠﻪ ﺗﻮﺍﻥ:Lp
ﺑﺎﺷﺪ )ﺧﻂ ﻣﺴﺘﻘﻴﻢ( ﻛﻮﺗﺎﻫﺘﺮﻳﻦ ﻓﺎﺻﻠﻪ ﺑﻴﻦp=2 ﻓﺎﺻﻠﻪ ﭘﻠﻪ ﺍﻳﻲ ﻭ ﺩﺭ ﺻﻮﺭﺗﻲ ﻛﻪ
ﺩﻭ ﻧﻘﻄﻪ ﻣﻲ ﺑﺎﺷﺪ
[ ]
1
d ( X , Pi ) = ( X − a i ) + (Y − bi )
p p p
d ( X, Pi ) = X − a i + Y − bi
d ( X , Pi ) = ( X − a i )2 + (Y − bi )2
ﻓﺎﺻﻠﻪ
ﻫﻤﺴﺎﯾﮕﯽ ﻓﺎﺻﻠﻪ ﺷﺒﮑﻪ اي Tchebcher ﺧﻂ ﻣﺴﺘﻘﯿﻢ ﻣﺠﺬور ﺧﻂ ﭘﻠﻪ اﯾﯽ
راﻫﺮو ﭼﺒﯿﭽﻮ ﻣﺴﺘﻘﯿﻢ ))اﻗﻠﯿﺪﺳﯽRectilinear
Adjancy Shortest
Aisle patch Squared Euclidean
Eu.
۶۶
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﺗﻌﻴﻴﻦ ﻳﻚ ﻭﺳﻴﻠﻪ ﺑﻴﻦ ﭼﻨﺪ ﻭﺳﻴﻠﻪ ﻣﻮﺟﻮﺩ -ﻭﺳﺎﻳﻞ ﻣﻮﺟﻮﺩ ﻧﻘﻄﻪ ﺍﻳﻲ -ﻗﻄﻌﻲ -ﻓﺎﺻﻠﻪ n
ﺧﻂ ﻣﺴﺘﻘﻴﻢ -ﻓﻀﺎ ﭘﻴﻮﺳﺘﻪ
) : Pi (a i , biﻣﺨﺘﺼﺎت وﺳﯿﻠﻪ ﻣﻮﺟﻮد iام
:Wﻫﺰﯾﻨﻪ ﺣﻤﻞ وﻧﻘﻞ ﺳﺎﻻﻧﻪ ﺑﯿﻦ وﺳﯿﻠﻪ iام و وﺳﯿﻠﻪ ﺟﺪﯾﺪ ﺑﻪ ازاي ﻫﺮ واﺣﺪ ﺣﻤﻞ و ﺑﺮاي ﻫﺮ
واﺣﺪ ﻣﺴﺎﻓﺖ
i
) : Lp ( X , Piﻓﺎﺻﻠﻪ ﺗﻮان pام ﺑﯿﻦ ﻣﺤﻞ اﺳﺘﻘﺮار وﺳﯿﻠﻪ ﺑﺎ وﺳﺎﯾﻞ ﻣﻮﺟﻮد iام
: Xﻣﮑﺎن ﻗﺮار ﮔﺮﻓﺘﻦ وﺳﯿﻠﻪ ﺟﺪﯾﺪ ﺑﺎ ﻣﺨﺘﺼﺎت )(x,y
: minﺗﺎﺑﻊ ﻫﺪف ﻣﻮرد ﻧﻈﺮ در ﻣﺴﺎﺋﻞ ﺟﺎﯾﺎﺑﯽ ﺗﮏ ﺗﺴﻬﯿﻼت = ) F( X ) ∑W d (X,P
i i
ﺗﻌﻴﻴﻦ ﻳﻚ ﻭﺳﻴﻠﻪ ﺑﻴﻦ ﭼﻨﺪ ﻭﺳﻴﻠﻪ ﻣﻮﺟﻮﺩ -ﻭﺳﺎﻳﻞ ﻣﻮﺟﻮﺩ ﻧﻘﻄﻪ ﺍﻳﻲ -ﻗﻄﻌﻲ -ﻓﺎﺻﻠﻪ n
ﺧﻂ ﻣﺴﺘﻘﻴﻢ-ﻓﻀﺎ ﭘﻴﻮﺳﺘﻪ
i=1
۶۷
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﺗﻌﻴﻴﻦ ﻳﻚ ﻭﺳﻴﻠﻪ ﺑﻴﻦ ﭼﻨﺪ ﻭﺳﻴﻠﻪ ﻣﻮﺟﻮﺩ -ﻭﺳﺎﻳﻞ ﻣﻮﺟﻮﺩ ﻧﻘﻄﻪ ﺍﻳﻲ -ﻗﻄﻌﻲ -ﻓﺎﺻﻠﻪ ﺧﻂ
ﻣﺴﺘﻘﻴﻢ
ﺑﺮﺍﻱ ﻭﺿﻌﻴﺘﻬﺎﻱ ﻛﻪ ﻣﻤﻜﻦ ﺍﺳﺖ ﻣﺨﺮﺝ ﻛﺴﺮ ﺻﻔﺮ ﺷﻮﺩ )ﻗﺮﺍﺭ ﮔﺮﻓﺘﻦ ﻣﻜﺎﻥ ﻣﺎﺷﻴﻦ ﺟﺪﻳﺪ n
ﺑﺮﺭﻭﻱ ﻳﻜﻲ ﺍﺯ ﻣﺎﺷﻴﻨﻬﺎﻱ ﻣﻮﺟﻮﺩ( ﺗﺎﺑﻊ ﻓﺎﺻﻠﻪ ﻣﻲ ﺗﻮﺍﻧﺪ ﺑﺼﻮﺭﺕ ﺯﻳﺮ ﺗﻌﺮﻳﻒ ﮔﺮﺩﺩ.
] ( ) ∑ w [(x − a ) + (y − b ) +ε
1
m
2 2 2
= min W x i
i =1
i i
ﭼﻨﺎﻧﭽﻪ ﺷﺮﻁ ﺯﻳﺮ ﺑﺮﻗﺮﺍﺭ ﺑﺎﺷﺪ ﺛﺎﺑﺖ ﻣﻲ ﺷﻮﺩ ﻛﻪ ﺟﻮﺍﺏ ﺑﻬﻨﻴﻪ ﺭﻭﻱ ﻭﺳﻴﻠﻪ ﻣﻮﺟﻮﺩ rﺍﻡ ﻗﺮﺍﺭ ﻣﻲ n
ﮔﻴﺮﺩ.
( )
) W(xﺩﺭ ﻣﻜﺎﻥ rﺍﻣﻴﻦ ﻭﺳﻴﻠﻪ ﻣﻮﺟﻮﺩ ﺑﻪ ﻣﺨﺘﺼﺎﺕ ar ,brﺣﺪﺍﻗﻞ ﻣﻲ ﮔﺮﺩﺩ ﺍﮔﺮ ﻭ ﻓﻘﻂ ﺍﮔﺮ n
(
ﺭﺍﺑﻄﻪ ﺯﻳﺮ ﺑﺮﻗﺮﺍﺭ ﺑﺎﺷﺪ CR ≤w r r )
ﺩﺭ ﺍﻳﻦ ﺻﻮﺭﺕ ﺩﻳﮕﺮ ﺍﺯ ﺗﺎﺑﻊ ) F(xﻧﻤﻲ ﺗﻮﺍﻥ ﺍﺳﺘﻔﺎﺩﻩ ﻧﻤﻮﺩ ﺑﻠﻜﻪ ﺑﺎﻳﺪ ﺍﺯ ﺗﺎﺑﻊ ) W(xﺍﺳﺘﻔﺎﺩﻩ n
ﻧﻤﻮﺩ
Davood jafari- Facility planning ١٣٥
•ﺗﻌﻴﻴﻦ ﻳﻚ ﻭﺳﻴﻠﻪ ﺑﻴﻦ ﭼﻨﺪ ﻭﺳﻴﻠﻪ ﻣﻮﺟﻮﺩ -ﻭﺳﺎﻳﻞ ﻣﻮﺟﻮﺩ ﻧﻘﻄﻪ ﺍﻳﻲ -ﻗﻄﻌﻲ -ﻓﺎﺻﻠﻪ
ﺧﻂ ﻣﺴﺘﻘﻴﻢ-ﻓﻀﺎ ﭘﻴﻮﺳﺘﻪ
ﺷﺮﻁ ﻗﺮﺍﺭ ﮔﺮﻓﺘﻦ ﻣﺎﺷﻴﻦ ﺟﺪﻳﺪ ﺑﺮ ﺭﻭﻱ ﻣﺎﺷﻴﻦ rﺍﻡ ) (CRr ≤wr n
1
2
2
2
m m
wi r i
( a − a ) wi r i
(b − b )
∑ CRr = +
∑
[ ] [ ]
i =1 1 1
2 2 ii =≠1r
i ≠ r
(a r − a i ) + (br −bi )
2
(a r − a i ) 2 + (br −bi ) 2 2
۶۸
PDF created with pdfFactory Pro trial version www.pdffactory.com
- ﻗﻄﻌﻲ- ﻭﺳﺎﻳﻞ ﻣﻮﺟﻮﺩ ﻧﻘﻄﻪ ﺍﻳﻲ-•ﺗﻌﻴﻴﻦ ﻳﻚ ﻭﺳﻴﻠﻪ ﺑﻴﻦ ﭼﻨﺪ ﻭﺳﻴﻠﻪ ﻣﻮﺟﻮﺩ
ﻓﻀﺎ ﭘﻴﻮﺳﺘﻪ-ﻓﺎﺻﻠﻪ ﺧﻂ ﻣﺴﺘﻘﻴﻢ
ﻣﻘﺪﺍﺭ ﺑﻬﺒﻨﻪ ﺑﺮﺍﻱ ﻣﺨﺘﺼﺎﺕ ﻣﺎﺷﻴﻦ ﺟﺪﻳﺪ ﺑﺮﺍﺑﺮﺍﺳﺖ ﺑﺎ
n
∑
m
w a i i
[( x − a ]
i =1
1
∂W ( X )
i≠ r
) 2
+ ( y − bi ) 2 2
= 0 ⇒ x* = i
∂ (x)
∑
m
w
[( x − a ]
i
i =1
1
i≠ r
i ) 2
+ ( y − bi ) 2 2
∑
m
w i
bi
[( x − a ]
i=1
1
∂W ( X )
i≠ r
) 2
+ ( y − bi) 2 2
= 0 ⇒ y *
= i
∂ ( y)
∑
m
w
[( x − a ]
i
i=1
1
i≠ r
i )2 + ( y − bi) 2 2
Davood jafari- Facility planning ١٣٧
- ﻗﻄﻌﻲ- ﻭﺳﺎﻳﻞ ﻣﻮﺟﻮﺩ ﻧﻘﻄﻪ ﺍﻳﻲ-•ﺗﻌﻴﻴﻦ ﻳﻚ ﻭﺳﻴﻠﻪ ﺑﻴﻦ ﭼﻨﺪ ﻭﺳﻴﻠﻪ ﻣﻮﺟﻮﺩ
ﻓﻀﺎ ﭘﻴﻮﺳﺘﻪ-ﻓﺎﺻﻠﻪ ﺧﻂ ﻣﺴﺘﻘﻴﻢ
.ﺑﺮاي ﺑﺪﺳﺖ اوردن ﻣﻘﺪار ﺑﻬﯿﻨﻪ ﻣﺘﻐﯿﺮﻫﺎي ﺗﺼﻤﯿﻢ از ﯾﮏ روﯾﻪ ﺗﮑﺮاري ﮐﻤﮏ ﻣﯽ ﮔﯿﺮﯾﻢ n
اﺑﺘﺪا ﺷﺮوع ﮐﺮده و ﺑﺎ ﺗﮑﺮار رواﺑﻂ زﯾﺮ ﺑﻪ ﭘﺎﺳﺦ ﻧﻬﺎﯾﯽ ﺧﻮاﻫﯿﻢ رﺳﯿﺪy وx اﺑﺘﺪا ﺑﺎ ﯾﮏ n
m m
wa wb
∑ ∑
i i
[ ] [ ]
i i
1 1
i =1 i =1
i≠r ( x k − a i ) 2 + ( y k − bi ) 2 2 k +1 i ≠ r ( x k − a i ) 2 + ( y k − bi ) 2
2
x k +1 = ,y =
m m
wi wi
∑ ∑
[ ] [ ]
1 1
i =1 i =1
i≠r
( x − a i ) + ( y − bi )
k 2 k 2
2
i≠r
( x k − a i ) 2 + ( y k − bi ) 2
2
۶۹
PDF created with pdfFactory Pro trial version www.pdffactory.com
g (x , y ) = w i
1
( ) ( )
i
k 2 2 2
x − a i + y k
− b i
( )
k +1
=
∑ a g (x , y ) i i
x
∑ g (x , y ) i
( )
=
∑ b g (x , y )
k +1 i
y i
∑ g (x , y ) i
g (x , y ) ( ) ( ) k +1
= ∑ a λ , = ∑ b λ
k +1
λ = i
⇒ x y ,
∑ g (x , y )
i i i i i
i
x = ∑ , y = ∑ x = ∑ , y = ∑
0 a i b 0 w a i w b 0 i i 0 i i
, OR
m m ∑ w ∑ w i i
:ﻣﺜﺎﻝ
ﻣﺎﺷﻴﻦ ﻣﻮﺟﻮﺩ ﻛﻪ ﻗﺮﺍﺭ ﺍﺳﺖ ﻳﻚ ﻣﺎﺷﻴﻦ ﺟﺪﻳﺪ ﺑﻴﻦ۴ ﺟﺪﻭﻝ ﺯﻳﺮ ﻣﺸﺨﺼﺎﺕ n
ﻫﺪﻑ ﺗﻌﻴﻴﻦ ﻣﻜﺎﻥ ﻣﺎﺷﻴﻦ ﺟﺪﻳﺪ ﺑﺎ ﺗﻮﺟﻪ ﺑﻪ.ﺍﻧﻬﺎ ﻗﺮﺍﺭ ﮔﻴﺮﺩ ﺭﺍ ﻧﺸﺎﻥ ﻣﻲ ﺩﻫﺪ
.ﺍﻳﻨﻜﻪ ﻓﺎﺻﻠﻪ ﺍﻗﻠﻴﺪﺳﻲ ﺩﺭ ﻧﻈﺮ ﮔﺮﻓﺘﻪ ﺷﻮﺩ
i 1 2 3 4
wi 1 1 1 1
pi (0,0) (0,10) (5,0) (12,6)
۷۰
PDF created with pdfFactory Pro trial version www.pdffactory.com
) (0 ) (0
x = 4 .25 y =4
•ﺗﻌﻴﻴﻦ ﻳﻚ ﻭﺳﻴﻠﻪ ﺑﻴﻦ ﭼﻨﺪ ﻭﺳﻴﻠﻪ ﻣﻮﺟﻮﺩ -ﻭﺳﺎﻳﻞ ﻣﻮﺟﻮﺩ ﻧﻘﻄﻪ ﺍﻳﻲ-
ﻗﻄﻌﻲ -ﻓﺎﺻﻠﻪ ﺗﻮﺍﻥ -pﻓﻀﺎ ﭘﻴﻮﺳﺘﻪ
[
) ∑ w (x − a i ( ) ]
1
m
= ) min W (x
p
+ y − bi
p p
i
i =1
ﺧﻮاص: n
اﺑﺘﺪا ﻣﯽ ﺑﺎﯾﺴﺖ ﭼﮏ ﮐﻨﯿﻢ ﻣﺎﺷﯿﻦ ﺟﺪﯾﺪ روي ﻣﺎﺷﯿﻦ ﻣﻮﺟﻮد ﻗﺮار ﻧﻤﯽ ﮔﯿﺮد n
ﻟﺬا ﺑﺮاي ﺗﻤﺎﻣﯽ ﻣﺎﺷﯿﻨﻬﺎي ﻣﻮﺟﻮد راﺑﻄﻪ زﯾﺮ ﻣﻮرد ﺑﺮرﺳﯽ ﻗﺮار ﺧﻮاﻫﺪ ﮔﺮﻓﺖ. n
۷۱
PDF created with pdfFactory Pro trial version www.pdffactory.com
- ﻭﺳﺎﻳﻞ ﻣﻮﺟﻮﺩ ﻧﻘﻄﻪ ﺍﻳﻲ-•ﺗﻌﻴﻴﻦ ﻳﻚ ﻭﺳﻴﻠﻪ ﺑﻴﻦ ﭼﻨﺪ ﻭﺳﻴﻠﻪ ﻣﻮﺟﻮﺩ
ﻓﻀﺎ ﭘﻴﻮﺳﺘﻪ- p ﻓﺎﺻﻠﻪ ﺗﻮﺍﻥ-ﻗﻄﻌﻲ
: ام ﻗﺮار ﻣﯽ ﮔﯿﺮدrراﺑﻄﻪ ﻻزم ﺟﻬﺖ ﺑﺮرﺳﯽ اﯾﻨﮑﻪ اﯾﺎ ﻣﺎﺷﯿﻦ ﺟﺪﯾﺪ ﺑﺮ روي ﻣﺎﺷﯿﻦ ﻣﻮﺟﻮد
P −1
W i * Sing ( a r − a i ) * a r − a i
R rx = ∑ i ( l p ( a r , a i )) p −1
P −1
W i * Sing ( b r − b i ) * b r − b i
R ry = ∑ i ( l p ( b r , b i )) p −1
p −1
p p
p −1
p
CRP r = R rx p −1
+ R ry ≤ Wr for p >1
if p = 1 ⇒ CRP = max (R rx , R ry )≤ W r
∂x
[x − a ]
1 m
wi
i =1 p
+ y − bi
p p
∑
[x − a ]
i 1
i =1
+ y − bi
p p p
i
m
wi bi
∑
[x − a ]
1
i =1
+ y − bi
p p p
∂W ( X ) m
wi ( x − bi )
= ∑ = 0 ⇒ y* = i
∂y
[x − a ]
1 m
wi
i =1 p
+ y − bi
p p
∑
[x − a ]
i 1
i =1
+ y − bi
p p p
i
۷۲
PDF created with pdfFactory Pro trial version www.pdffactory.com
•ﺗﻌﻴﻴﻦ ﻳﻚ ﻭﺳﻴﻠﻪ ﺑﻴﻦ ﭼﻨﺪ ﻭﺳﻴﻠﻪ ﻣﻮﺟﻮﺩ -ﻭﺳﺎﻳﻞ ﻣﻮﺟﻮﺩ ﻧﻘﻄﻪ ﺍﻳﻲ-
ﻗﻄﻌﻲ -ﻓﺎﺻﻠﻪ ﺗﻮﺍﻥ - pﻓﻀﺎ ﭘﻴﻮﺳﺘﻪ
m
•ﺗﻌﻴﻴﻦ ﻳﻚ ﻭﺳﻴﻠﻪ ﺑﻴﻦ ﭼﻨﺪ ﻭﺳﻴﻠﻪ ﻣﻮﺟﻮﺩ -ﻭﺳﺎﻳﻞ ﻣﻮﺟﻮﺩ ﻧﻘﻄﻪ ﺍﻳﻲ-
ﻗﻄﻌﻲ -ﻓﺎﺻﻠﻪ ﺗﻮﺍﻥ - pﻓﻀﺎ ﭘﻴﻮﺳﺘﻪ
ﻣﺜﺎل:
۷۳
PDF created with pdfFactory Pro trial version www.pdffactory.com
•ﺗﻌﻴﻴﻦ ﻳﻚ ﻭﺳﻴﻠﻪ ﺑﻴﻦ ﭼﻨﺪ ﻭﺳﻴﻠﻪ ﻣﻮﺟﻮﺩ -ﻭﺳﺎﻳﻞ ﻣﻮﺟﻮﺩ ﻧﻘﻄﻪ ﺍﻳﻲ-
ﻗﻄﻌﻲ -ﻓﺎﺻﻠﻪ ﺗﻮﺍﻥ - pﻓﻀﺎ ﭘﻴﻮﺳﺘﻪ
ﭼﻨﺎﻧﭽﻪ ﻣﺸﺨﺺ ﺷﺪ ﮐﻪ ﻣﮑﺎن ﺟﺪﯾﺪ ﺑﺮ روي ﯾﮏ ﻣﺎﺷﯿﻦ ﻣﻮﺟﻮد ﻗﺮار ﻣﯽ ﮔﯿﺮد .ﺑـﻪ ﻋﺒـﺎرﺗﯽ n
ﭼﻨﺎﻧﭽﻪ رواﺑﻂ ﺑﺮرﺳﯽ ﻗﺮار ﮔﺮﻓﺘﻦ ﻣﺎﺷﯿﻦ ﺟﺪﯾﺪ روي ﻣﺎﺷﯿﻦ ﻣﻮﺟﻮد ،ﺑﺮﻗـﺮار ﺑﺎﺷـﺪ آﻧﮕـﺎه از
( ) ) + ((y − b )
p p p
) ∑ w (x − a i ) + ε
m
2
i
2
i
2
) +ε 2
i =1
Davood jafari- Facility planning ١٤٧
•ﺗﻌﻴﻴﻦ ﻳﻚ ﻭﺳﻴﻠﻪ ﺑﻴﻦ ﭼﻨﺪ ﻭﺳﻴﻠﻪ ﻣﻮﺟﻮﺩ -ﻭﺳﺎﻳﻞ ﻣﻮﺟﻮﺩ ﻧﻘﻄﻪ ﺍﻳﻲ-
ﻗﻄﻌﻲ -ﻓﺎﺻﻠﻪ ﺗﻮﺍﻥ - pﻓﻀﺎ ﭘﻴﻮﺳﺘﻪ
m
w ia
∑ i
1
((y )
i=1
((x ) )
p p p
((y )
i=1
((x ) )
p p p
m
w ia
∑ i
1
((y )
i =1
((x ) )
p p p
((y )
i =1
((x ) )
p p p
۷۴
PDF created with pdfFactory Pro trial version www.pdffactory.com
- ﻭﺳﺎﻳﻞ ﻣﻮﺟﻮﺩ ﻧﻘﻄﻪ ﺍﻳﻲ-•ﺗﻌﻴﻴﻦ ﻳﻚ ﻭﺳﻴﻠﻪ ﺑﻴﻦ ﭼﻨﺪ ﻭﺳﻴﻠﻪ ﻣﻮﺟﻮﺩ
ﻓﻀﺎ ﭘﻴﻮﺳﺘﻪ- ﻓﺎﺻﻠﻪ ﻣﺠﺬﻭﺭ ﻓﺎﺻﻠﻪ ﻣﺴﺘﻘﻴﻢ-ﻗﻄﻌﻲ
:در اﯾﻦ ﻣﺴﺌﻠﻪ ﺗﺎﺑﻊ ﺑﻪ ﺻﻮرت زﯾﺮ ﺗﻌﺮﯾﻒ ﻣﯽ ﺷﻮد n
min f (x , y )= ∑
m
i = 1
w i [(x − a i )2 + (y − b i )
2
]
m
∂ f ( x, y ) ∑w i * ai
=0⇒ i =1
∂x m
∑w i =1
i
∂ f ( x, y ) ∑w i * bi
=0⇒ i =1
∂y m
∑w
i =1
i
ﻣﺨﺘﺼﺎﺕ ﻭﺯﻥ
1
(4 ) + 1 (8 ) + 1 (11 ) + 1 (13 ) (۴،۲) ۱/۶
= 6 3 3 6 = 9 .167
*
x 1 1 1 1 (۸،۵) ۱/۳
+ + +
6 3 3 6
(۱۱،۸) ۱/۳
*
1
(2 ) + 1 (5 ) + 1 (8 ) + 1 (3 ) (۱۳،۳) ۱/۶
y = 6 3 3 6 = 5 .167
1
۷۵
PDF created with pdfFactory Pro trial version www.pdffactory.com
•ﺗﻌﻴﻴﻦ ﻳﻚ ﻭﺳﻴﻠﻪ ﺑﻴﻦ ﭼﻨﺪ ﻭﺳﻴﻠﻪ ﻣﻮﺟﻮﺩ -ﻭﺳﺎﻳﻞ ﻣﻮﺟﻮﺩ ﻧﻘﻄﻪ ﺍﻳﻲ-
ﻗﻄﻌﻲ -ﻓﺎﺻﻠﻪ ﭘﻠﻪ ﺍﻳﻲ )ﺷﻜﺴﺘﻪ( -ﻓﻀﺎ ﭘﻴﻮﺳﺘﻪ
در اﯾﻦ ﻣﺴﺌﻠﻪ ﺗﺎﺑﻊ ﺑﻪ ﺻﻮرت زﯾﺮ ﺗﻌﺮﯾﻒ ﻣﯽ ﺷﻮد: n
i =1
i =1
] min f ( y) = ∑ wi [ x − bi
m
i =1
•ﺗﻌﻴﻴﻦ ﻳﻚ ﻭﺳﻴﻠﻪ ﺑﻴﻦ ﭼﻨﺪ ﻭﺳﻴﻠﻪ ﻣﻮﺟﻮﺩ -ﻭﺳﺎﻳﻞ ﻣﻮﺟﻮﺩ ﻧﻘﻄﻪ ﺍﻳﻲ-
ﻗﻄﻌﻲ -ﻓﺎﺻﻠﻪ ﭘﻠﻪ ﺍﻳﻲ )ﺷﻜﺴﺘﻪ( -ﻓﻀﺎ ﭘﻴﻮﺳﺘﻪ
ﺗﺠﺰﯾﻪ وﺗﺤﻠﯿﻞ ﺟﻮاب در اﯾﻦ ﻣﺪل :ﻣﺨﺘﺼﺎت ﻣﺎﺷﯿﻨﻬﺎي ﻣﻮﺟﻮد را ﺑﻪ ﺗﺮﺗﯿﺐ ﺻـﻌﻮدي ﻣﺮﺗـﺐ n
)b(1) , b( 2 ) , b(3) ...............b( km km ≤ m 2 x−3 9 x−3 ⇒ 9 x−3
۷۶
PDF created with pdfFactory Pro trial version www.pdffactory.com
•ﺗﻌﻴﻴﻦ ﻳﻚ ﻭﺳﻴﻠﻪ ﺑﻴﻦ ﭼﻨﺪ ﻭﺳﻴﻠﻪ ﻣﻮﺟﻮﺩ -ﻭﺳﺎﻳﻞ ﻣﻮﺟﻮﺩ ﻧﻘﻄﻪ ﺍﻳﻲ-
ﻗﻄﻌﻲ -ﻓﺎﺻﻠﻪ ﭘﻠﻪ ﺍﻳﻲ )ﺷﻜﺴﺘﻪ( -ﻓﻀﺎ ﭘﻴﻮﺳﺘﻪ
ﺣﺎل ﺗﺼﻮر ﻣﮑﺎن ﻣﺎﺷﯿﻦ ﺟﺪﯾﺪ در ﺑﻌﺪ xدر ﺳﻤﺖ راﺳﺖ ﺗﻤﺎم ﻣﺎﺷﯿﻨﻬﺎي ﻣﻮﺟﻮد ﻗﺮار ﺑﮕﯿـﺮد n
ﯾﺎ ﺑﯿﻦ ﻣﺎﺷﯿﻨﻬﺎي ﻣﻮﺟﻮد ﯾﺎ ﺳﻤﺖ ﭼﭗ ﺗﻤﺎم ﻣﺎﺷﯿﻨﻬﺎي ﻣﻮﺟـﻮد ﻗـﺮار ﺑﮕﯿـﺮد در اﯾـﻦ ﺻـﻮرت
ﺧﻮاﻫﯿﻢ داﺷﺖ:
km
− ∑ wi ) x < p (1
i =1
ﮐﻨﺪ ﺷﯿﺐ از ﻣﻨﻔﯽ ﺑﻪ ﺳﻤﺖ ﺻﻔﺮ و ﺳﭙﺲ ﺑﻪ ﺳﻤﺖ ﻣﺜﺒﺖ اﻓﺰاﯾﺶ ﭘﯿﺪا ﻣﯽ ﮐﻨﺪ
Davood jafari- Facility planning ١٥٣
•ﺗﻌﻴﻴﻦ ﻳﻚ ﻭﺳﻴﻠﻪ ﺑﻴﻦ ﭼﻨﺪ ﻭﺳﻴﻠﻪ ﻣﻮﺟﻮﺩ -ﻭﺳﺎﻳﻞ ﻣﻮﺟﻮﺩ ﻧﻘﻄﻪ ﺍﻳﻲ-
ﻗﻄﻌﻲ -ﻓﺎﺻﻠﻪ ﭘﻠﻪ ﺍﻳﻲ )ﺷﻜﺴﺘﻪ( -ﻓﻀﺎ ﭘﻴﻮﺳﺘﻪ
qﺑﻄﻮر ﻣﺜﺎل ﻓﺮض ﮐﻨﯿﺪ 3ﻣﺎﺷﯿﻦ ﻣﻮﺟﻮد دارﯾﻢ ﻟﺬا) a (1) ≤ a ( 2 ) ≤ a (3
اﮔﺮ ) x < a (1ﺑﺎﺷﺪ در اﯾﻨﺼﻮرت ﺗﺎﺑﻊ ﻫﺪف ﺑﻪ ﺻﻮرت زﯾﺮ ﻣﯽ ﺑﺎﺷﺪ:
)f (x) = w1 ( a1 − x) + w2 ( a 2 − x) + w3 ( a 3 − x
= x( − w1 − w2 − w3 ) + ∑ wi * a i = −Wx + ∑ wi * a i
i i
اﮔﺮ ) a (1) ≤ x ≤ a ( 2ﺑﺎﺷﺪ در اﯾﻨﺼﻮرت ﺗﺎﺑﻊ ﻫﺪف ﺑﻪ ﺻﻮرت زﯾﺮ ﻣﯽ ﺑﺎﺷﺪ: q
۷۷
PDF created with pdfFactory Pro trial version www.pdffactory.com
•ﺗﻌﻴﻴﻦ ﻳﻚ ﻭﺳﻴﻠﻪ ﺑﻴﻦ ﭼﻨﺪ ﻭﺳﻴﻠﻪ ﻣﻮﺟﻮﺩ -ﻭﺳﺎﻳﻞ ﻣﻮﺟﻮﺩ ﻧﻘﻄﻪ ﺍﻳﻲ-
ﻗﻄﻌﻲ -ﻓﺎﺻﻠﻪ ﭘﻠﻪ ﺍﻳﻲ )ﺷﻜﺴﺘﻪ( -ﻓﻀﺎ ﭘﻴﻮﺳﺘﻪ
اﮔﺮ ) a ( 2 ) ≤ x ≤ a ( 3ﺑﺎﺷﺪ در اﯾﻨﺼﻮرت ﺗﺎﺑﻊ ﻫﺪف ﺑﻪ ﺻﻮرت زﯾﺮ ﻣﯽ ﺑﺎﺷﺪ: q
) f (x) = w1 ( x − a1 ) + w2 ( x − a 2 ) + w3 ( x − a 3
) = x( w1 + w2 + w3 ) + ( − w1 * a1 − w2 * a 2 − w3 * a 3
) = ( −W + 2 w1 + 2 w2 + 2 w3 ) x + ( − w1 * a1 − w2 * a 2 − w3 * a 3
) = W + ( − w1 * a1 − w2 * a 2 − w3 * a 3
Davood jafari- Facility planning ١٥٥
•ﺗﻌﻴﻴﻦ ﻳﻚ ﻭﺳﻴﻠﻪ ﺑﻴﻦ ﭼﻨﺪ ﻭﺳﻴﻠﻪ ﻣﻮﺟﻮﺩ -ﻭﺳﺎﻳﻞ ﻣﻮﺟﻮﺩ ﻧﻘﻄﻪ ﺍﻳﻲ-
ﻗﻄﻌﻲ -ﻓﺎﺻﻠﻪ ﭘﻠﻪ ﺍﻳﻲ )ﺷﻜﺴﺘﻪ( -ﻓﻀﺎ ﭘﻴﻮﺳﺘﻪ
ﭼﻮن ﻓﻀﺎي ﺟﻮاب در ﺑﻌﺪ x,yﻣﺤﺪب ﺷﮑﺴﺘﻪ اﺳﺖ ،ﭘﺲ ﺷﯿﺐ در ﻧﻘﺎط ﺷﮑﺴﺖ ﺗﻐﯿﯿﺮ ﭘﯿﺪا q
ﻣﯽ ﮐﻨﺪ و اﯾﻦ ﺗﻐﯿﯿﺮ ﻧﯿﺰ روي ﻣﺨﺘﺼﺎت ﻣﺎﺷﯿﻨﻬﺎي ﻣﻮﺟﻮد رخ ﻣﯽ دﻫﺪ.
ﭘﺲ ﻧﻘﻄﻪ ﺑﻬﯿﻨﻪ روي ﻧﻘﺎط ﺷﮑﺴﺖ و ﮐﻪ ﻣﺨﺘﺼﺎت ﺣﺪاﻗﻞ ﯾﮑﯽ از ﻣﺎﺷﯿﻨﻬﺎي ﻣﻮﺟﻮد اﺳﺖ ،ﻣﯽ q
اﻓﺘﺪ
-∑wi
+∑wi
t-1
t tﻧﻘﻄﻪ ﺑﻬﯿﻨﻪ
۷۸
PDF created with pdfFactory Pro trial version www.pdffactory.com
- ﻭﺳﺎﻳﻞ ﻣﻮﺟﻮﺩ ﻧﻘﻄﻪ ﺍﻳﻲ-•ﺗﻌﻴﻴﻦ ﻳﻚ ﻭﺳﻴﻠﻪ ﺑﻴﻦ ﭼﻨﺪ ﻭﺳﻴﻠﻪ ﻣﻮﺟﻮﺩ
ﻓﻀﺎ ﭘﻴﻮﺳﺘﻪ-( ﻓﺎﺻﻠﻪ ﭘﻠﻪ ﺍﻳﻲ )ﺷﻜﺴﺘﻪ-ﻗﻄﻌﻲ
t −1 km
∑ wi − ∑ wi < 0
ﻧﻘﻄﻪ ﺑﻬﯿﻨﻪ ﻣﺎﺷﯿﻦ ﺟﺪﯾﺪ ﺑﺎﺷﺪt ﻓﺮض ﮐﻨﯿﺪ ﮐﻪ q
i =1 i =t
t km
-∑wi
+∑wi
∑
i =1
wi − i∑
= t +1
wi ≥ 0
t-1
t ﻧﻘﻄﻪ ﺑﻬﯿﻨﻪt
t −1 km t −1
∑ wi ∑ wi ∑ wi ) < 0
− ( −
i =1 i =1 i =1
t t t km
1 2 t m
∑ wi
+ (∑ wi − ∑ wi ) − ∑ wi ≥ 0
i =1 i =1 i =1 i = t +1
km
∑w = C
i =1
i
Davood jafari- Facility planning ١٥٧
i ai bi wi 1 1 2 1 2
١ ١ ١ ٢ 2 2 4 2 2
٢ ٢ ۴ ٣ 3 4 2 3 1
٣ ٢ ٣ ١ 4 3
۴ ۴ ٢ ٢
۷۹
PDF created with pdfFactory Pro trial version www.pdffactory.com
•ﺗﻌﻴﻴﻦ ﻳﻚ ﻭﺳﻴﻠﻪ ﺑﻴﻦ ﭼﻨﺪ ﻭﺳﻴﻠﻪ ﻣﻮﺟﻮﺩ -ﻭﺳﺎﻳﻞ ﻣﻮﺟﻮﺩ ﻧﻘﻄﻪ ﺍﻳﻲ-
ﻗﻄﻌﻲ -ﻓﺎﺻﻠﻪ ﭘﻠﻪ ﺍﻳﻲ )ﺷﻜﺴﺘﻪ( -ﻓﻀﺎ ﭘﻴﻮﺳﺘﻪ
M = − C = −∑ w , M = + C = ∑ w ,
0 j km
qﻟﺬا ﺧﻮاﻫﯿﻢ داﺷﺖ j
M = M + 2w
j j −1 j
M = −C = −8
0
M = M + 2w = 4 + 2* 2 = 8
3 2 3
N 0
∑= − C = − w, Mi km
= = +C ∑ w, i
N i
= M i −1
+ 2 wi
N 0
= −C = −8
N 1
= N + 2 w = −8 + 2 * 2 = −4 < 0
0 1
N 2
= N + 2 w = −4 + 2 * 2 = 0 = 0 ⇒ x = x ∈ [ N , N ] ⇒ y
1 2
*
2 3
*
]= [ 2 , 3
N 3
= N + 2 w = 0 + 2 *1 = 2
2 3
N 4
= N + 2w = 2 + 2 *3 = 8
3 4
Davood jafari- Facility planning ١٥٩
رﺳﻢ ﻣﻨﺤﻨﯽ ﻫﺎي ﻫﻤﺘﺮاز ﺑﺮاي ﻣﺴﺌﻠﻪ ﺟﺎﯾﺎﺑﯽ ﺑﺎ ﻓﺎﺻﻠﻪ ﭘﻠﻪ اﯾﯽ :در ﻣﺨﺘﺼﺎت ﻣﺎﺷﯿﻨﻬﺎي
ﻣﻮﺟﻮد دو ﺧﻂ ﻣﻮازي ﻣﺤﻮرﻫﺎي اﻓﻘﯽ و ﻋﻤﻮدي رﺳﻢ ﻣﯽ ﮐﻨﯿﻢ و ﺷﻤﺎرﻧﺪه ﻣﺤﻞ
ﺗﻘﺎﻃﻊ ﺧﻂ اﻓﻘﯽ ﺑﺎ ﻣﺤﻮر yرا iو ﻣﺤﻞ ﺑﺮﺧﻮرد ﺧﻂ ﻋﻤﻮدي ﺑﺎ ﻣﺤﻮر xرا jﻣﯽ ﻧﺎﻣﯿﻢ
[i,jﺑﻨﺎﻣﯿﺪ
ﻧﺎﺣﯿﻪ ﻣﺤﺼﻮر ﺑﯿﻦ ﺧﻄﻮط ﻋﻤﻮدي j, j+1و i,i+1را ﻧﺎﺣﯿﻪ ]]i,j
۸۰
PDF created with pdfFactory Pro trial version www.pdffactory.com
[ ﺍﺯ ﺭﺍﺑﻄﻪ ﺯﻳﺮ ﻣﺤﺎﺳﺒﻪi,j
i,j]] ﺿﺮﻳﺐ ﺯﺍﻭﻳﻪ ﻣﻨﺤﻨﻲ ﻫﺎﻱ ﻫﻤﺘﺮﺍﺯ ﺩﺭ ﻧﺎﺣﻴﻪ ﻣﺤﺼﻮﺭ
S =−
ij
M j ﻣﻲ ﺷﻮﺩ
N i
M1 − 4 M1 −4
S =− = =1 S =− =− = +∞
11
N1 − 4 21
N2 0
M2 4 M2 4
S 32
=− = − = −2 S 22
=− = − = +∞
N3 2 N2 0
ﻣﻨﺤﻨﻲ ﻫﺎﻱ ﻫﻤﺘﺮﺍﺯ ﺩﺭ ﺣﺎﻟﺘﻲ ﻛﻪ ﻓﺎﺻﻠﻪ ﭘﻠﻪ ﺍﻳﻲ ﺍﺳﺖ ﺑﻪ ﺻﻮﺭﺕ ﺍﺷﻜﺎﻝ ﻫﻨﺪﺳﻲ
.ﭼﻨﺪ ﺿﻠﻌﻲ ﺧﻮﺍﻫﺪ ﺑﻮﺩ
f ( x, y ) =
m
i =1
i [
∑ w (x − a i )2 + y − b i
m
m
( )
2
]
∑ wi * a i ∑ w *b i i
x = * i =1
m
, y =
* i =1
m
∑
i =1
wi ∑w i =1
i
f ( x, y ) =
m
[
∑ w x 2 + a i2 − 2 a i x + y 2 + bi2 − 2 bi y
i =1
i ] =
m m m m m m
∑wi =1
i
x2 + ∑ wa
i =1
i i
2
− 2 ∑ wi a i x + y 2 ∑ wi +
i =1 i =1
∑ wb
i =1
i i
2
− 2 ∑ wi b i y
i =1
۸۱
PDF created with pdfFactory Pro trial version www.pdffactory.com
m m m m
f (x , y ) ∑ wi a i2 ∑ wi a ∑ wi bi2 ∑ wb i
m
= x + 2 i =1
m
− 2x i =1
m
+ y + 2 i =1
m
−2y i =1
m
∑w
i =1
i ∑w
i =1
i ∑w
i =1
i ∑w
i =1
i ∑w
i =1
i
i
m m
f ( x, y ) ∑ wi a i2 ∑wb i i
2
⇒ m
= x2 + i =1
m
− 2 x.x* + y 2 + i =1
m
− 2 yy *
∑w
i =1
i ∑w
i =1
i ∑w
i =1
i
m m
f (x , y ) ∑ ∑
2
wa i i w i b i2
⇒ m
− i =1
m
− i =1
m
+ x*2 + y*2
∑wi =1
∑w i
i =1
i ∑i =1
wi
= x 2 − 2 x . x * + x * 2 + y 2 − 2 yy * + y * 2
Davood jafari- Facility planning
( x − x* ) 2 + ( y − y* ) 2 = R 2
ﺟﺎﺋﻴﻜﻪ
m m
f (x , y ) ∑ ∑
w i a i2 w i b i2 1
R = ( m
− i =1
m
− i =1
m
+ x *2
+ y *2
) 2
∑w i =1
∑ i
i =1
wi ∑
i =1
wi
۸۲
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﺗﺨﺼﻴﺺ ﺗﻌﻤﻴﻢ ﻳﺎﻓﺘﻪ :ﻣﺪﻝ ﭼﻴﺪﻣﺎﻥ ﺍﻧﺒﺎﺭ
ﺩﺭ ﺍﻳﻦ ﻣﺪﻝ ﺣﺮﻛﺖ ﺑﻪ ﺻﻮﺭﺕ ﻣﺴﺘﻄﻴﻠﻲ ﻓﺮﺽ ﻣﻲ ﺷﻮﺩ )ﭘﻠﻪ ﺍﻱ(. n
ﺍﻳﻦ ﻣﺴﺌﻠﻪ ﭼﻴﺪﻣﺎﻥ ﺍﻧﺒﺎﺭ ،ﺗﺨﺼﻴﺺ ﻣﺤﺼﻮﻻﺕ ﺑﻪ ﻣﺤﻠﻬﺎﻱ ﺫﺧﻴﺮﻩ ﺩﺭ ﺍﻧﺒﺎﺭ ﺭﺍ n
ﺑﺮﺭﺳﻲ ﻣﻲ ﻛﻨﺪ.
:qﺗﻌﺪﺍﺩ ﻣﺤﻠﻬﺎﻱ ﺫﺧﻴﺮﻩ
:nﺗﻌﺪﺍﺩ ﻣﺤﺼﻮﻻﺕ
:mﺗﻌﺪﺍﺩ ﻧﻘﺎﻁ )ﺩﺭﻭﺍﺯﻫﺎ( ﻭﺭﻭﺩﻱ/ﺧﺮﻭﺟﻲI/O
:Sjﺗﻌﺪﺍﺩ ﻣﺤﻠﻬﺎﻱ ﺫﺧﻴﺮﻩ ﻣﻮﺭﺩ ﻧﻴﺎﺯ ﺑﺮﺍﻱ ﻣﺤﺼﻮﻝ j
:Tjﺗﻌﺪﺍﺩ ﺳﻔﺮﻫﺎ ﺩﺍﺧﻞ /ﺧﺎﺭﺝ ﻣﻮﺭﺩ ﻧﻴﺎﺯ ﺑﺮﺍﻱ ﻣﺤﺼﻮﻝ j
: Piﺩﺭﺻﺪ ﺣﺮﻛﺖ ﺑﻪ ﺩﺍﺧﻞ /ﺧﺎﺭﺝ ﺍﺯ/ﺑﻪ I/Oﺩﺭ ﻧﻘﻄﻪ i
:dikﻓﺎﺻﻠﻪ )ﺯﻣﺎﻥ( ﻣﻮﺭﺩ ﻧﻴﺎﺯ ﺑﺮﺍﻱ ﺣﺮﻛﺖ ﺍﺯ I/Oﺩﺭ ﻧﻘﻄﻪ iﺑﻪ ﻣﺤﻞ ﺫﺧﻴﺮﻩ K
:Xjkﻳﻚ ﻣﺘﻐﻴﺮ ﺻﻔﺮﻭ ﻳﻚ ﺍﺳﺖ ﻛﻪ ﺑﺮﺍﺑﺮ ۱ﺍﺳﺖ ﺍﮔﺮ ﻣﺤﺼﻮﻝ jﺑﻪ ﻣﺤﻞ kﺗﺨﺼﻴﺺ ﻳﺎﺑﺪ ﻭﺩﺭ ﻏﻴـﺮ
ﺍﻳﻦ ﺻﻮﺭﺕ ﺑﺮﺍﺑﺮ ۰ﺍﺳﺖ
ﻣﺴﺌﻠﻪ ﭼﻴﺪﻣﺎﻥ ﺍﻧﺒﺎﺭ ﺭﺍ ﻣﻲ ﺗﻮﺍﻥ ﺑﻪ ﺻﻮﺭﺕ ﺯﻳﺮ ﻓﺮﻣﻮﻟﻪ ﻧﻤﻮﺩ
s .t
n
q
∑k =1
X jk =S j j = 1 , 2 ,........, n
۸۳
PDF created with pdfFactory Pro trial version www.pdffactory.com
ﻓﺮض ﻣﯽ ﺷﻮد ﮐﻪ ﻫﺮ ﻗﻠﻢ ﺑﻪ اﺣﺘﻤﺎل ﻣﺴﺎوي ﻓﺎﺻﻠﻪ ﺑﯿﻦ ﻧﻘﻄﻪ I/Oﯾـﺎ دوازه iو ﻫـﺮ n
ﻣﺤﻞ ذﺧﯿﺮه ﺗﺨﺼﯿﺺ ﯾﺎﻓﺘﻪ ﺑﻪ ﻗﻠﻢ jرا ﻃﯽ ﻣﯽ ﮐﻨﺪ .ﺑﻪ ﻋﺒﺎرﺗﯽ ﺗﻤﺎﻣﯽ ﻣﺤﻠﻬﺎي ذﺧﯿﺮه
ﺑﺎ اﺣﺘﻤﺎ ﻟﻬﺎي ﻣﺴﺎوي ﻣﯽ ﺗﻮاﻧﻨﺪ از ﯾﮑﯽ از ورود و ﺧﺮوﺟﯿﻬﺎ را اﻧﺘﺨﺎب ﮐﻨﺪ.
1
ﺑﻨﺎﺑﺮاﯾﻦ ﻣﻘﺪار) ( Sاﺣﺘﻤﺎل اﯾﻦ اﺳﺖ ﮐﻪ ﯾﮏ ﻣﺤﻞ ذﺧﯿﺮه ﺧﺎص ﮐﻪ ﺑﻪ ﻣﺤﺼـﻮل j
j
n
ﺗﺨﺼﯿﺺ ﯾﺎﻓﺘﻪ اﺳﺖ ﺑﺮاي ﺣﺮﮐﺖ از/ﺑﻪ ﯾﮏ دروازه اﻧﺘﺨﺎب ﺷﻮد.
m
ﺑﺮاي راﺣﺘﯽ ﻓﺮ ض ﮐﻨﯿﺪ f k = ∑ pi d ikﺑﻪ ﻋﺒﺎرﺗﯽ f kﻓﺎﺻﻠﻪ ﻣﻮرد اﻧﺘﻈﺎر ﻃﯽ ﺷـﺪه n
اﺳﺖ
i =1
ﺑﯿﻦ ﻣﺤﻞ ذﺧﯿﺮه kو دروازه ﻫﺎ
ﺑﻪ ﻣﻨﻈﻮﺭ ﺣﺪﺍﻗﻞ ﺳﺎﺯﻱ ﻛﻞ ﻓﺎﺻﻠﻪ ﻣﻮﺭﺩ ﺍﻧﺘﻈﺎﺭ ﺑﺮﺍﻱ ﺣﺮﻛﺖ ،ﺭﺍﻩ ﺣﻞ ﺯﻳـﺮ n
ﭘﻴﺶ ﮔﺮﻓﺘﻪ ﻣﻲ ﺷﻮﺩ:
ﻣﺤﺼﻮﻻﺕ ﺭﺍ ﺑﺮ ﺍﺳﺎﺱ ﻣﻘﺪﺍﺭ ﺑﻪ ﺻﻮﺭﺕ ﻧﺰﻭﻟﻲ ﻣﺮﺗﺐ ﻭ ﺷﻤﺎﺭﻩ ﮔﺬﺍﺭﻱ
T j
.۱
S
T1 T2 T3 T4
j
Tn ﻛﻨﻴﺪ
≥ ≥ ≥ ≥ LLL
S1 S2 S3 S4 Sn
ﻣﻘﺎﺩﻳﺮ f kﺭﺍ ﺑﺮﺍﻱ ﻫﻤﻪ ﻣﺤﻠﻬﺎﻱ ﺫﺧﻴﺮﻩ ﻣﺤﺎﺳﺒﻪ ﻛﻨﻴﺪ .۲
ﻣﺤﺼﻮﻝ ۱ﺭﺍ ﺑـﻪ ﻣﺤـﻞ ﺫﺧﻴـﺮﻩ S1ﻛـﻪ ﺩﺍﺭﺍﻱ ﻛﻤﺘـﺮﻳﻦ ﻣﻘـﺎﺩﻳﺮ f kﻫﺴـﺘﻨﺪ .۳
ﺗﺨﺼﻴﺺ ﺩﻫﻴﺪ ،ﻣﺤﺼﻮﻝ ۲ﺭﺍ ﺑـﻪ ﻣﺤﻠﻬـﺎﻱ ﺫﺧﻴـﺮﻩ S2ﻛـﻪ ﺩﺍﺭﺍﻱ ﻛﻤﺘـﺮﻳﻦ
ﻣﻘﺎﺩﻳﺮ ﺑﻌﺪﻱ f kﻫﺴﺘﻨﺪ ﺗﺨﺼﻴﺺ ﺩﻫﻴﺪ ،ﺑﻪ ﻫﻤﻴﻦ ﺗﺮﺗﻴﺐ
۸۴
PDF created with pdfFactory Pro trial version www.pdffactory.com
P1=0.3 P3=0.2
P2=0.3 P4=0.2
20
20
ﯾﮏ اﻧﺒﺎر را در ﻧﻈﺮ ﺑﮕﯿﺮﯾﺪ ﮐﻪ در ان اﻧﺪازه ﺧﺎﻧﻪ ﻫﺎي اﻧﺒﺎر 20*20ﻣﯽ ﺑﺎﺷﺪ .داراي I/O 4 n
ﺑﻮده ﮐﻪ 60درﺻﺪ ﺣﺮﮐﺖ ﮐﻠﯿﻪ اﻗﻼم از درب 1و 2و ﻣﺎﺑﻘﯽ از درﺑﻬﺎي 3و 4ﺻﻮرت ﻣـﯽ
ﮔﯿﺮد .ﺳﻪ ﻣﺤﺼﻮل A,B,Cﻣﺎ ﻣﺸﺨﺼﺎت زﯾﺮ ﻣﯽ ﺑﺎﯾﺴﺖ در اﯾﻦ اﻧﺒﺎر ذﺧﯿﺮه ﺷﻮﻧﺪ
T
ﻣﺤﺼﻮل ﻣﯿﺰان ورود ﻣﺴﺎﺣﺖ ﻣﻮرد Sj
j
S
وﺧﺮوج Tj ﻧﯿﺎز j
۸۵
PDF created with pdfFactory Pro trial version www.pdffactory.com
C B B B B B
A A C C C B B B
P1=0.3 P3=0.2
A A A A A C C C
P2=0.3 P4=0.2
A A C C C B B B
B B B B B B 20
20
۸۶
PDF created with pdfFactory Pro trial version www.pdffactory.com