مکان یابی و تخصیص تسهیلات برآورنده تقاضا بر روی شبکه در حالت پیوسته
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده فنی
- نویسنده رویا انجم شعاع
- استاد راهنما رضا سمیع زاده مهدی سیف برقی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
در این پژوهش ابتدا مسئلهp – میانه را بر روی فضای پیوسته شبکه فرموله کردیم که امکان قرار گرفتن تسهیلات در هر نقطه ای از شبکه را فراهم می کند. سپس به بررسی مسئلهp – میانه پیوسته با لحاظ کردن محدودیت مکان تسهیلات که برگرفته از ضوابط و مقررات احداث صنایع است پرداختیم. با توجه به خصوصیات و قابلیت های مدل مکان یابی تسهیلات و مدلp – میانه، آنها را با یکدیگر ترکیب نمودیم. در این مدل ترکیبی، هم هزینه احداث تسهیلات لحاظ گردیده و هم اینکه سقفی برای تعداد تسهیلاتی که می خواهیم احداث شوند تعریف شده است. بدین ترتیب هزینه های احداث و حمل و نقل که قسمت بزرگی از قیمت کالا را تشکیل می دهند در آن منظور شده و تعداد بهینه تسهیلات بدست می آید. این مدل ترکیبی بر روی شبکه، با لحاظ کردن محدودیت حداقل فاصله تسهیلات از نقاط تقاضا فرموله شده است. برای جستجو بر روی فضای پیوسته جواب از الگوریتم فراابتکاری ترکیبی ژنتیک- بهینه سازی انبوه ذرات استفاده کرده ایم. ابتدا با مقایسه نتایج حاصل از حل مدل مسئلهp – میانه پیوسته توسط الگوریتم فراابتکاری پیشنهادی با نتایج حاصل از حل مدل مسئلهp – میانه گسسته توسط روش شمارش کامل که جواب بهینه را بدست می آورد، کارایی، صحت و همگرایی الگوریتم پیشنهادی به جواب بهینه را مشاهده نمودیم. نتایج نشان داد که همواره حداقل یکی از تسهیلات بر روی رئوس گراف قرار می گیرند. پس از نمایش صحت الگوریتم پیشنهادی مدل دوم و سوم نیز با استفاده از الگوریتم فراابتکاری ارائه شده حل شدند و جواب های بهینه بدست آمدند. نتایج این پژوهش، کارایی مدل های پیوسته ارائه شده به همراه الگوریتم فراابتکاری ژنتیک- بهینه سازی انبوه ذرات را در جستجوی فضای پیوسته جواب و یافتن جواب های بهینه بر روی شبکه نشان می دهد.
منابع مشابه
توسعه مدل مکان یابی شبکه ای در حالت عدم قطعیت حالت استوار
در این تحقیق به بررسی و مطالعه مسئله مکان یابی تسهیلات طراحی شبکه تحت شرایط عدمقطعیت در حالت استوارپرداخته خواهد شد. بدین منظور مدلی توسعه داده خواهد شد به نحوی کهعدم قطعیت ٬ پارامترهایی نظیر تقاضا و هزینه های مختلف مسئله را در نظر گیرد. مکان یابی تسهیلاتطراحی شبکه برخلاف مدل های کلاسیک مکان یابی تسهیلات ٬ که ساختار شبکه را از قبل مشخص وتعریف شده ٬ فرض می نمایند، در ارتباط با ساختار شبکه نیز تص...
متن کاملگسترش مدل مکان یابی استقرار تسهیلات اضطراری در شبکه های حمل و نقل
این مقاله گسترش مدل ریاضی برای مکان یابی و تخصیص تسهیلات اضطراری در شبکه های حمل و نقل را ارائه می کند. بر ایناساس دو هدف عمده تعیین مکان تسهیلات اضطراری و تعیین سطح تسهیلات اضطراری مدنظر قرار می گیرد. در طراحی مدلمکان یابی تسهیلات اضطراری، متفاوت از مدلهای سنتی، هدف مدل، اتخاذ یک روش بر مبنای ریسک است که توجه خاصی رویاحتمال تصادفات و زمان پاسخ اضطراری دارد. این مدل به گونه ای طراحی شده که ضمن ...
متن کاملارائه مدل ترکیبی مکان یابی تسهیلات حساس
The most important goals in marring of a country is to destroy it's military and industrial centers. One of the most important and essential measures for preventing the vital damages to these centers or limiting them is to locate accurately these vital and critical industries. Accurate and material location of these centers is one of the most important measures which lead to decrease of future ...
متن کاملالگوریتم رقابت استعماری دودویی برای مدل های مکان یابی تسهیلات نیمه ناخوشایند روی شبکه ها با مشتریان به شکل زیرگراف
متن کامل
مکان یابی تسهیلات نامطلوب با استفاده از روش آزادسازی لاگرانژ
از یک دیدگاه کلی میتوان مسایل مکانیابی را در دو دستهی مکانیابی تسهیلات مطلوب و تسهیلات نامطلوب بررسی نمود. در مکانیابی تسهیلات نامطلوب بر خلاف تسهیلات مطلوب، سعی میشود که تا حد امکان، تسهیلات دور از مناطق دریافت کننده خدمت استقرار یابند. در این مقاله در مورد مسالهی مکانیابی این قبیل تسهیلات بحث شده است. این تحقیق با تمرکز بر "نه در حیاط خلوت من" میباشد که اشاره به پدیدههای اجتماعی د...
متن کاملگسترش مدل مکان یابی استقرار تسهیلات اضطراری در شبکه های حمل و نقل
این مقاله گسترش مدل ریاضی برای مکان یابی و تخصیص تسهیلات اضطراری در شبکه های حمل و نقل را ارائه می کند. بر ایناساس دو هدف عمده تعیین مکان تسهیلات اضطراری و تعیین سطح تسهیلات اضطراری مدنظر قرار می گیرد. در طراحی مدلمکان یابی تسهیلات اضطراری، متفاوت از مدلهای سنتی، هدف مدل، اتخاذ یک روش بر مبنای ریسک است که توجه خاصی رویاحتمال تصادفات و زمان پاسخ اضطراری دارد. این مدل به گونه ای طراحی شده که ضمن ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده فنی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023