نام پژوهشگر: رویا انجم شعاع

مکان یابی و تخصیص تسهیلات برآورنده تقاضا بر روی شبکه در حالت پیوسته
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده فنی 1391
  رویا انجم شعاع   رضا سمیع زاده

در این پژوهش ابتدا مسئلهp – میانه را بر روی فضای پیوسته شبکه فرموله کردیم که امکان قرار گرفتن تسهیلات در هر نقطه ای از شبکه را فراهم می کند. سپس به بررسی مسئلهp – میانه پیوسته با لحاظ کردن محدودیت مکان تسهیلات که برگرفته از ضوابط و مقررات احداث صنایع است پرداختیم. با توجه به خصوصیات و قابلیت های مدل مکان یابی تسهیلات و مدلp – میانه، آنها را با یکدیگر ترکیب نمودیم. در این مدل ترکیبی، هم هزینه احداث تسهیلات لحاظ گردیده و هم اینکه سقفی برای تعداد تسهیلاتی که می خواهیم احداث شوند تعریف شده است. بدین ترتیب هزینه های احداث و حمل و نقل که قسمت بزرگی از قیمت کالا را تشکیل می دهند در آن منظور شده و تعداد بهینه تسهیلات بدست می آید. این مدل ترکیبی بر روی شبکه، با لحاظ کردن محدودیت حداقل فاصله تسهیلات از نقاط تقاضا فرموله شده است. برای جستجو بر روی فضای پیوسته جواب از الگوریتم فراابتکاری ترکیبی ژنتیک- بهینه سازی انبوه ذرات استفاده کرده ایم. ابتدا با مقایسه نتایج حاصل از حل مدل مسئلهp – میانه پیوسته توسط الگوریتم فراابتکاری پیشنهادی با نتایج حاصل از حل مدل مسئلهp – میانه گسسته توسط روش شمارش کامل که جواب بهینه را بدست می آورد، کارایی، صحت و همگرایی الگوریتم پیشنهادی به جواب بهینه را مشاهده نمودیم. نتایج نشان داد که همواره حداقل یکی از تسهیلات بر روی رئوس گراف قرار می گیرند. پس از نمایش صحت الگوریتم پیشنهادی مدل دوم و سوم نیز با استفاده از الگوریتم فراابتکاری ارائه شده حل شدند و جواب های بهینه بدست آمدند. نتایج این پژوهش، کارایی مدل های پیوسته ارائه شده به همراه الگوریتم فراابتکاری ژنتیک- بهینه سازی انبوه ذرات را در جستجوی فضای پیوسته جواب و یافتن جواب های بهینه بر روی شبکه نشان می دهد.