310

Developing a Cooperative Stochastic Gradual Covering Location Model

كارشناسي ارشد

صنايع

تهران شمال

93

93/9/11

19

111ص

بشيري، مهدي

110-105ص

Covering location , Gradual covering , Stochastic models

مسئله مكانيابي پوشش از دسته مسائل پركاربرد در مسائل مكانيابي مي باشد كه اهميت آن در دنياي رقابتي امروز پررنگ تر گرديده است. هدف از تعريف اين گونه مسائل يافتن بهترين چيدمان براي مجموعه اي از تسهيلات در دسترس است به نحويكه با توجه به محدوديت هاي مسئله، بتوانند اهداف مشخصي را ارضاء نمايند. لذا لازمست در مدلسازي اين مسائل هر چه بيشتر به شرايط واقعي مسئله توجه شود. از جمله كاربردهاي مدل هاي پوشش تدريجي مي توان به مكانيابي ايستگاه هاي اورژانس، سرويس هاي جاده اي، شعب بانك، هشدار دهنده هاي دود و حرارت، آنتن هاي مخابراتي و اينترنتي و ... اشاره نمود. در مدل اول يك مدل پوشش تدريجي پايه با در نظر گرفتن شعاع هاي پوشش تصادفي تعريف شده است. سپس در مدل دوم از رويكرد همكارانه استفاده شده است. دو مدل ديگر جهت اثبات اثر بخشي تابع هدف به كار رفته فرموله و تشريح گرديده است. در اين دو مدل از امكان تقويت در مدل پايه، استفاده شده است. در مدل سوم تقويت به نحوي صورت مي گيرد كه هر مسير ايجاد شده بين تسهيلات و نقاط تقاضا تقويت شده و پوشش رسيده به نقطه تقاضا به صددرصد مي رسد. در مدل چهارم اين امكان براي هر تسهيل استقرار يافته فراهم شده است. به نحوي كه هر مسير خارج شده از اين تسهيل حتما تقويت مي گردد. مدل هاي مطرح شده با استفاده از نرم افزار GAMS حل شده و نتايج با حالت غيرتصادفي مقايسه مي گردد. همچنين بين مدل هاي تعريف شده مقايسه و تحليل حساسيت صورت گرفته است.نتايج بيان مي كند كه مدل ها با تابع پوشش تصادفي در شرايط غير قطعي عملكرد بهتري دارند.

34455