نام پژوهشگر: حسین ذوالفقاری نیا
حسین ذوالفقاری نیا بهروز کریمی
در این مطالعه برخی از مسایل پیچیده در طراحی شبکه توزیع معرفی خواهند شد. این مسایل شامل مکان یابی تسهیلات، مسیریابی وسایل نقلیه و تصمیمات موجودی می شوند. این دسته از مسایل به عنوان مسایل طراحی شبکه توزیع شناخته شده اند. در این تحقیق یک سناریو انتخاب شده و به طور کامل مورد تحلیل قرار خواهدگرفت. این سناریو برگرفته از مدل (ambrosino and (scutella, 2005 است. این مدل به عنوان یک مساله دوهدفه توسعه داده شده است. یکی از این اهداف هزینه کل سیستم بوده که یک هدف متداول در ادبیات موضوع است و هدف دیگر مجموع زمان سرویس دهی به مشتریان را حداقل می کند. برای درنظر گرفتن هدف دوم یکسری تغییرات در مدل اعمال می شود. برای این نوع مسایل که np-hard هستند و در زمان منطقی با الگوریتم های دقیق قابل حل نیستند، یک الگوریتم ترکیبی در دو فاز پیشنهاد می گردد. این الگوریتم طبق رویکرد مسایل چندهدفه توسعه داده می شود. نتایج حاصل برای مساله تک هدفه با نتایج حاصل از حل دقیق مساله مقایسه و مورد ارزیابی قرار می گیرد. سپس 20 ترکیب از مسایل نمونه انتخاب و توسط روش حدی برای تخمین نقاط موثر حل می-شوند. نتایج بدست آمده از روش حدی برای ارزیابی کارایی الگوریتم چندهدفه به کار می روند. نتایج محاسباتی نشان می دهند که الگوریتم ترکیبی پیشنهادی دارای کیفیت جواب مناسب و زمان اجرای قابل قبول است. نتیجه گیری و ارایه پیشنهادات آتی در پایان ارایه خواهد شد.