KANAWAI
Ke hoʻāʻo nei kēia pepa i ka hoʻohana ʻana i nā ala heuristic like ʻole i kahi pilikia hoʻonohonoho hale maoli ma kahi ʻoihana hana hale. Hoʻohālikelike ʻia nā hiʻohiʻona a pau me ka hoʻohana ʻana i ka AHP, kahi e hoʻohana ʻia ai nā ʻāpana o ka hoihoi. Hōʻike ka hoʻokolohua hiki ke hoʻohana maikaʻi ʻia nā ala hoʻohālike hoʻolālā maʻamau i nā pilikia maoli i kū i ka ʻoihana, e alakaʻi ana i nā hoʻomaikaʻi nui.
1. Introduction
Ke ʻike nei ka ʻoihana mea hale i kahi au hoʻokūkū e like me nā mea ʻē aʻe, no laila e hoʻoikaika nui nei e ʻimi i nā ala e hōʻemi ai i nā kumukūʻai hana, hoʻomaikaʻi i ka maikaʻi a me nā mea ʻē aʻe. Ua hoʻoholo ʻia e hoʻohana i kekahi mau ʻano hana hoʻohālike no ka hoʻokumu ʻana i kahi hoʻolālā maikaʻi loa e pili ana i nā ʻano hana i hoʻohana ʻole ʻia i ka hana. ʻO nā ʻenehana hoʻohālike i hoʻohana ʻia ʻo Graph Theory, Bloc Plan, CRAFT, Optimum Sequence a me Genetic Algorithm. A laila, loiloi ʻia kēia mau hoʻolālā a hoʻohālikelike ʻia me ka hoʻohana ʻana i 3 mau koho ʻo ia ka Total Area, Flow * Dist and the Adjacency Percentage. ʻO ka huina nui e pili ana i ka wahi i noho ʻia e ka laina hana no kēlā me kēia kumu hoʻohālike i kūkulu ʻia. Flow * Hoʻohelu ʻo Dist i ka huina o nā huahana o ke kahe a me ka mamao ma waena o kēlā me kēia 2 hale. Hoʻohālikelike ʻo Adjacency Percentage i ka pākēneka o nā keʻena i kūpono i ke koi o ka pili.
ʻO ke koho ʻana i ka hoʻolālā maikaʻi loa i hana ʻia me ka hoʻohana maʻamau
ʻO ka wehewehe ʻana i kahi pilikia hoʻonohonoho mea kanu ʻo ia ka ʻimi ʻana i ka hoʻonohonoho maikaʻi loa o nā hale kino e hoʻolako i kahi hana kūpono (Hassan lāua ʻo Hogg, 1991). Hoʻopili ka hoʻolālā i ke kumukūʻai o ka mālama ʻana i nā mea, ka manawa alakaʻi a me ka throughput. No laila pili ia i ka huahana holoʻokoʻa a me ka pono o ka mea kanu. Wahi a Tompkins and White (1984) ua puni ka hoʻolālā ʻana o nā hale i ka mōʻaukala i hoʻopaʻa ʻia a ʻoiaʻiʻo, ua wehewehe ʻia nā hale kūlanakauhale i kūkulu ʻia a kūkulu ʻia i ka wā kahiko.
* Ka mea kākau kūpono
moolelo o Helene a me ka Emepera Roma. Ma waena o ka 1st nāna i aʻo i kēia pilikia ʻo Armor lāua ʻo Buffa et al. (1964). Me he mea lā ua paʻi ʻia ma ka makahiki 1950. ʻO Francis lāua ʻo White (1974) ka 1st nāna i hōʻiliʻili a hōʻano hou i ka noiʻi mua ma kēia wahi. Ua hoʻonui hou ʻia ka noiʻi ma hope e 2 mau haʻawina ʻo ka 1st e Domschke and Drexl (1985) a ʻo kekahi e Francis et al. (1992). Ua hōʻike ʻo Hassan lāua ʻo Hogg (1991) i kahi noiʻi nui e pili ana i ke ʻano o ka ʻikepili i koi ʻia i ka pilikia hoʻonohonoho mīkini. Manaʻo ʻia ka ʻikepili hoʻonohonoho mīkini ma kahi hierarchy; e pili ana i ka kikoʻī o ka hoʻolālā ʻana. Inā makemake ʻia ka hoʻolālā e ʻike i ka hoʻonohonoho pili o nā mīkini, lawa ka ʻikepili e hōʻike ana i ka helu mīkini a me kā lākou pili kahe. Eia nō naʻe, inā makemake ʻia kahi hoʻolālā kikoʻī, koi ʻia nā ʻikepili hou aʻe. I ka loaʻa ʻana o ka ʻikepili hiki ke ala mai kekahi mau pilikia ma nā hale hana hou kahi i loaʻa ʻole ai ka ʻikepili. Ke hoʻomohala ʻia ka hoʻolālā no nā ʻenehana hou a me nā ʻenehana, ʻaʻole hiki ke loaʻa ka ʻikepili i koi ʻia mai ka ʻikepili mōʻaukala a i ʻole mai nā mea like ʻole no ka mea ʻaʻole lākou. Ua manaʻo ʻia ka hoʻohālikelike makemakika ma ke ʻano he ala e loaʻa ai kahi hopena maikaʻi loa no ka pilikia hoʻonohonoho hale. Ma muli o ke kumu hoʻohālike makemakika 1 i hoʻomohala ʻia e Koopmans lāua ʻo Beckmann (1957) ma ke ʻano he pilikia hana quadratic, ua ulu nui ka hoihoi ma ia wahi. Ua wehe kēia i kahi kahua hou a hoihoi no ka mea noiʻi. I ka ʻimi ʻana i ka hoʻonā i ka pilikia hoʻonohonoho hale, ua hoʻomaka ka poʻe noiʻi iā lākou iho i ka hoʻomohala ʻana i nā kumu hoʻohālike makemakika. Ua nānā ʻo Houshyar and White (1993) i ka pilikia hoʻonohonoho ma ke ʻano he
ʻOmaomao a me
2. HANA HOIKE
Hoʻokaʻawale ʻia nā hiʻohiʻona ma muli o ko lākou ʻano, manaʻo a me nā pahuhopu. ʻO ka hoʻolālā hoʻolālā hoʻolālā ʻōnaehana maʻamau 1, i hoʻomohala ʻia e Muthor (1955), he ʻano hana maikaʻi nō ia inā kākoʻo ʻia e nā ala ʻē aʻe a kōkua ʻia e ka lolouila. ʻO nā ala kūkulu, ʻo Hassan lāua ʻo Hogg (1991) no ka laʻana, kūkulu i kahi hoʻolālā mai ka wā ʻōpio ʻoiai ʻo Improvement Methods, Bozer, Meller and Erlebacher (1994) no ka laʻana, e hoʻāʻo e hoʻololi i kahi hoʻolālā i loaʻa no nā hopena maikaʻi aʻe. ʻO ka hoʻonui ʻana i nā ʻano a me nā heuristics no ka hoʻonohonoho ʻana e ua kākau maikaʻi ʻia e Heragu (2007).
ʻO nā ʻano hana hoʻohālike like ʻole i hoʻohana ʻia ma kēia hana ʻo Graph Theory, CRAFT, Optimum Sequence, BLOCPLAN a me Genetic Algorithm. Ua wehewehe ʻia ma lalo nei nā ʻāpana e koi ʻia e kēlā me kēia algorithm i mea e hoʻohālike like.
Kumumanaʻo Pakuhi
Hoʻohana ʻia ke kumumanaʻo Graph (Foulds and Robinson, 1976; Giffin et al., 1984; Kim and Kim, 1985; a me Leung, 1992) i kahi
Hoʻohana kēia pepa i ʻelua ʻano ala e hoʻohālike ai i ka haʻawina hihia. ʻO ka 2st approach ka
Ke hoʻohana nei iā CRAFT
Hoʻohana ʻo CRAFT (Computerized Relative Allocation of Facilities Technique) i kahi hoʻololi naʻauao pālua e hoʻomohala i kahi hoʻolālā (Buffa et al., 1964; Hicks and Lowan, 1976). ʻAʻole noʻonoʻo ʻo CRAFT i nā hoʻololi like ʻole ma mua o ka hana ʻana i kahi hoʻolālā i hoʻomaikaʻi ʻia. Aia ka ʻikepili hoʻokomo i nā ana o ka hale a me nā mea pono, ka holo ʻana o nā mea a i ʻole ka pinepine o nā huakaʻi ma waena o nā papa hana a me ke kumu kūʻai o ka ukana pākahi ma kēlā me kēia mamao. Hāʻawi ka huahana o ke kahe (f) a me ka mamao (d) i ke kumukūʻai o ka neʻe ʻana i nā mea ma waena o 2 mau mea hana. A laila helu ʻia ka hōʻemi ʻana ma muli o ka hāʻawi ʻana i nā kumu kūʻai ma mua a ma hope o ka hoʻololi ʻana.
ʻO ke Kaʻina ʻoi loa
Hoʻomaka ke ʻano o ka hoʻonā ʻana me kahi hoʻonohonoho sequential arbitrary a ho'āʻo e hoʻomaikaʻi iā ia ma ka hoʻololi ʻana i nā keʻena 2 i ke kaʻina (Heragu, 1997). Ma kēlā me kēia kaʻina, helu ke ʻano i ka kahe* hoʻololi mamao no nā hoʻololi āpau o nā keʻena 2 a koho i ka pālua ʻoi loa. Hoʻololi ʻia nā keʻena 2 a hana hou ke ʻano. Hoʻopau ke kaʻina hana ke loaʻa ʻole kahi hoʻololi i ke kumu kūʻai hoʻemi. ʻO ka mea hoʻokomo i koi ʻia no ka hana ʻana i kahi hoʻolālā e hoʻohana ana i ka Optimum Sequence ka nui o nā ana o ka hale a me nā lako, ke kahe ʻana o nā mea a i ʻole ke alapine o nā huakaʻi ma waena o nā papa hana a me ke kumukūʻai no kēlā me kēia ukana i kēlā me kēia mamao.
Ke hoʻohana nei iā BLOCPLAN
ʻO BLOCPLAN kahi papahana pili i hoʻohana ʻia no ka hoʻomohala ʻana a me ka hoʻomaikaʻi ʻana i ka hoʻolālā papa hoʻokahi a me ka nui (Green and
e hana i kekahi mau papa kuhikuhi poloka a me ko lakou ana o ka pono. Hiki i ka mea hoʻohana ke koho i nā hoʻonā pili e pili ana i nā kūlana.
Genetic Algorithm
Nui nā ala o ka hoʻokumu ʻana i nā pilikia Layout ma o nā genetic algorithms (GA). Ua hoʻohana ʻo Banerjee, Zhou, a me Montreuil (1997) iā GA i ka hoʻonohonoho cell. Ua hoʻohana ʻia kēia ala e nā mea kākau he nui me Tam and Chan (1) nāna i hoʻohana iā ia e hoʻoponopono i ka pilikia hoʻonohonoho ʻāina like ʻole me nā kaohi geometric. Ua hoʻomohala ʻia ka algorithm GA i hoʻohana ʻia ma kēia hana e Shayan a me Chittilappilli (1982) e pili ana i ka ʻoki ʻana i nā hale lāʻau (STC). Hoʻopili ia i kahi hoʻonohonoho moho i hoʻonohonoho ʻia i kahi kumulāʻau kūikawā o nā chromosomes 1995 dimensional e hōʻike ana i ka wahi pili o kēlā me kēia hale i kahi lāʻau ʻoki. Loaʻa nā papahana kūikawā no ka hoʻoponopono ʻana i ka chromosome i nā hana GA (Tam and Li, 2004). Ua hoʻokomo pū ʻia kahi hana "cloning" hou ma Shayan a
3. KA HO'O ANA MA KA HAAWINA HELUHELU
No ka hoʻāʻo ʻana i ka hana o nā ʻano hana i hōʻike ʻia ma mua, ua hoʻopili ʻia lākou āpau i kahi hiʻohiʻona hihia maoli i ka hana ʻana i nā lako. Hana ka Hui i 9 mau ʻano ʻokoʻa o nā Noho, 2- Noho a me
E hele ana kēlā me kēia huahana ma nā hana 11 e hoʻomaka ana ma ka Hale Hana 1 - ʻOki ʻana a hoʻopau i ka Facility 11- Bolt up Area. Hiki ke hoʻokaʻawale ʻia kēlā me kēia hui hope i nā subassemblies i kapa ʻia like. E hui ana kēia mau subassemblies ma Bolt
Ma muli o kēia ʻaʻohe sequential kahe o nā mea, e hāʻawi ana i ka hana i ka holomua. Hiki ke hoʻoholo ʻia ka pilina ma waena o nā hale hana me ka hoʻohana ʻana i nā ana kumuhana a me nā mea kikoʻī. ʻO ka mea hoʻokomo nui i koi ʻia no nā kahe kahe ka koi, ka nui o nā mea i hana ʻia a me ka nui o nā mea e kahe ana ma waena o kēlā me kēia mīkini. Ua helu 'ia ke kahe o ka waiwai ma muli o ka nui o ka holo 'ana o ka waiwai no 10 mahina. Hōʻike ka Figure 2 i ka hoʻolālā o kēia manawa o ka Haʻawina Hana.

Kiʻi 1 Papa ʻĀpana no ka haʻawina hihia

Kiʻi 2 Ke kahe o nā mea no ka haʻawina hihia.

Kiʻi 3 Helu e pili ana i ka ʻoihana

Kiʻi 4 ʻO ka hoʻolālā o kēia manawa o ka hui lako a me nā ana o kēlā me kēia keʻena i hoʻohana ʻia i ka hoʻohālikelike ʻana i ka hihia.
4. KA PALAPALA O NA HANA HOIKE
Eia nā ʻano hana hoʻohālike like ʻole i kūkākūkā ʻia ma ka pauku 2 i hoʻohana ʻia i ka haʻawina hihia e hana i nā hoʻolālā ʻokoʻa no ka hoʻohālikelike.
4.1 Hoʻohana ʻana i ka Manaʻo Kipi
Hōʻike ka Papa 1 i ka hoʻohālikelike ʻana o nā hopena me ka hoʻohana ʻana i 2 mau ala like ʻole o Graph Theory ʻo ia ke ʻano Foulds a me Robinsons a me ke ʻano Wheels and Rims. Hōʻike maopopo ʻia ka papa 1 ʻoi aku ka maikaʻi o ke ʻano Foulds a me Robinsons ma mua o nā hopena 2. Ua wehewehe ʻia nā hopena o ke ʻano Foulds a me Robinsons ma nā Kiʻi
Papa 1: He pākaukau e hōʻike ana i ka hoʻohālikelike ʻana o nā ʻano hana like ʻole 2 o ka manaʻo kiʻi i hoʻohana ʻia.


Kiʻi 5 Ka pakuhi pili o nā hopena aʻo hihia me ka hoʻohana ʻana i ke ʻano Foulds a me Robinson.

Kiʻi 6 Hoʻomaikaʻi ʻia ka hoʻolālā ma hope o ka hoʻohana ʻana i ke kumumanaʻo kiʻi (Foulds and Robinsons method)

Kiʻi 7 Kahe * Ka papa loiloi mamao no ka hoʻopaʻa ʻana i ka hihia me ka hoʻohana ʻana i ke kumumanaʻo graph (Foulds and Robinsons method)
4.2 Hoʻohana i ka CRAFT
Hoʻokomo ʻia ka ʻikepili hoʻokomo no CRAFT a ʻo ke kumu kūʻai mua no ka hoʻolālā o kēia manawa ʻo ia ka helu mua. Hiki ke ho'ēmiʻia kēia kumukūʻai me ka hoʻohanaʻana i ka hoʻohālikelike likeʻole e like me ka mea i hōʻikeʻia ma nā Kiʻi 1.

Kiʻi 8 ʻO ke kumu kūʻai mua no ka hoʻolālā o kēia manawa me ka hoʻohana ʻana iā CRAFT

Kiʻi 9 Hoʻololi ʻanuʻu e CRAFT
Hōʻike ʻia nā hopena i loaʻa e CRAFT ma ka Papa 2. Ma muli o ka helu ʻana i luna e hiki ke kaha ʻia kahi hoʻolālā hou a i hoʻomaikaʻi ʻia i hōʻike ʻia ma ka Figure 10
Papa 2: He papa e hōʻike ana i nā hopena


Kiʻi 10 Hoʻolālā maikaʻi i hana ʻia e CRAFT
4.3 Algorithm Sequence ʻoi loa
Ua like ka ʻikepili hoʻokomo me ka CRAFT koe wale nō ka hahai ʻana i kahi hoʻohālikelike ʻokoʻa o ka hoʻohālikelike ʻelua. Hōʻike ka papa 3 i nā hopena i huki ʻia mai ka hoʻolālā i hoʻomaikaʻi ʻia. Hōʻike ka 11 i ka hoʻolālā i hoʻomaikaʻi ʻia me ka hoʻohana ʻana i ka Optimum Sequence.
Papa 3 He papa e hōʻike ana i nā hopena me ka hoʻohana ʻana iā CRAFT


4.4 Ke hoʻohana nei iā BLOCPLAN
Ua hoʻololi ʻia ka pakuhi Flow matrix i kahi palapala REL e like me ka mea i hōʻike ʻia ma ke Kiʻi 12 me kēia mau ʻāpana:

Kiʻi 12 REL Chart no ke aʻo hihia

Hōʻike ka papa 4 i nā hopena me ka hoʻohana ʻana i nā ʻano ala like ʻole. E like me ka ʻike ʻia ʻana o ka BLOCPLAN me ka hoʻohana ʻana i kahi hulina automated ua hōʻike i nā hopena maikaʻi aʻe ma mua o ka hoʻohana ʻana i ka Algorithm Construction.

Kiʻi 13 Hoʻomaikaʻi ʻia ka hoʻonohonoho ʻana i ka huli ʻakomi

Papa 4 Nā ana no nā hoʻolālā BLOCPLAN
4.5 Hoʻohana ʻana i ka Algorithm Genetic
ʻO ka hopena maikaʻi loa i loaʻa e ka algorithm e hōʻikeʻia ma ka Figure 14. A laila hoʻololiʻia kēia i ka hoʻolālā ma ka Figure 15 no ka hoʻohālikelike maʻamau me nāʻano hoʻohālike'ē aʻe.

Kiʻi 14 Layout i hoʻomohala ʻia e ka genetic algorithm

Kiʻi 15 Ka hoʻololi ʻana o ka hoʻolālā ma Fig 14
Hōʻike ka papa 5 i nā hopena me ka hoʻohana ʻana i ka Genetic Algorithm.

Papa 5 He papa e hōʻike ana i nā hopena me ka hoʻohana ʻana i ka genetic algorithm
5. HOOLAHA O NA HUA HOOKO ANA A AHP
Hōʻuluʻulu ka Papa 6 i nā hopena i loaʻa mai nā ʻenehana hoʻohālike āpau me ka Layout o kēia manawa no ka hoʻohālikelike ʻana. E hana ʻia ka ʻāpana o ka hoʻolālā maikaʻi loa ma muli o 3 mau mea ʻo ia ka Total Area (Minimze), Flow * Distance (Maximize) a me ka pākēneka Adjacency (Maximize). ʻO ka pahuhopu nui e hōʻemi i ka WIP a hoʻonohonoho i kahi kahe ʻōnaehana o nā mea. ʻO ka hopena o ka kahe * mamao matrix ka mea nui loa.

Papa 6 Ka hōʻuluʻulu o nā hualoaʻa me ka hoʻohana ʻana i nā ʻenehana hoʻohālike a pau me nā hopena o ka hoʻolālā o kēia manawa
Hōʻike ka papa 7 i ka hoʻonohonoho hui ʻana o nā hoʻonohonoho ʻokoʻa ma muli o nā kumu like ʻole. No ka laʻana ʻo Layout 1 kahi kūlana maikaʻi ʻole ma Area a me F*D ʻoiai ʻo ia ka mea maikaʻi loa ma Adjacency. ʻO ka hui ʻana he mea paʻakikī ke koho i kekahi ma luna o nā mea ʻē aʻe. Paipai mākou e hoʻohana i kahi ʻenehana maʻamau, AHP, i hoʻokō ʻia e ka polokalamu Expert Choice.

Papa 7 Ka hoʻonohonoho ʻana o nā mea ʻokoʻa like ʻole e pili ana i nā pahuhopu
Hoʻohālikelike ʻo AHP i ke koʻikoʻi pili o kēlā me kēia mau keiki e pili ana i ka makua. Ke hoʻopau ʻia ka hoʻohālikelike ʻana, hoʻopili ke ala i nā hopena me ka hoʻohana ʻana i kekahi mau hiʻohiʻona makemakika e hoʻoholo ai i kahi kūlana holoʻokoʻa. Hōʻike ka Figure 16 i ke kūlana o nā hopena i loaʻa mai nā algorithms āpau me ka mahalo i ka pahuhopu o ka hopena koho maikaʻi loa.

Kiʻi 16 Synthesis e pili ana i ka pahuhopu
Loaʻa ka hopena maikaʻi loa e BLOCPLAN ( Huli Aunoa) a ukali ʻia e Graph Theory me ka hoʻohana ʻana i Foulds a me Robinsons Method, a laila Genetic Algorithm. ʻOi aku ka maikaʻi o nā haʻina ʻē aʻe. E hoʻomanaʻo ma muli o ke kūlana kumuhana ʻaʻole ia he hōʻailona piha o ke koho ʻoi aku ka maikaʻi, akā he ʻōlelo ia e hiki ai i ka mea hoʻohana ke leʻaleʻa e kūpono i nā pono.
Manaʻo mākou i ka hoʻolālā i hana ʻia me ka hoʻohana ʻana i ka BLOCPLAN me ka hoʻohana ʻana i ka Huli Automated i koho ʻia. I ka wā i hoʻoholo ʻia ai, ua hana ʻia kahi loiloi sensitivity e hōʻoia i ka paʻa o ka koho. Inā ʻae ka manawa, pono e hana ʻia kēia no nā koho ʻē aʻe ma mua o ke koho ʻana.
6. OLELO HOOLAHA
ʻO ka pahuhopu o kēia pepa, ʻo ia ka hoʻohana ʻana i nā ʻano hana hoʻohālike like ʻole e koho ai i ka hoʻolālā maikaʻi loa no kahi hui lako. ʻO ka hoʻolālā maikaʻi loa i hana ʻia e BLOCPLAN me ka hoʻohana ʻana i ka Huli Aunoa e like me ke Kiʻi 17.

Kiʻi 17 ʻO ka hoʻolālā maikaʻi loa me ka hoʻohana ʻana i nā ala hoʻohālike
Hōʻike ka Papa 9 i ka hoʻomaikaʻi ʻana o ka hoʻonā i manaʻo ʻia ma luna o ka hoʻolālā o kēia manawa. E hoʻomaopopo i ka hōʻike ʻana o ka hoʻolālā i nā poloka a me ko lākou mau wahi pili. Pono e hoʻopili i nā palena kūpono e kūpono i nā pono āpau. A laila hiki ke hoʻolālā ʻia nā kikoʻī hou aku o kēlā me kēia poloka, inā pono ma ke ʻano like.

Papa 9: Hoʻomaikaʻi i ka hoʻolālā o kēia manawa me ka hoʻohana ʻana i nā ʻenehana hoʻohālike
Ua ʻoluʻolu ka hopena i ka ʻoihana, ʻaʻole i ʻike i nā ala ʻepekema.



