نام پژوهشگر: حسین ذوالفقاری نیا

طراحی یک مدل دو هدفه برای مسئله مکان یابی - مسیریابی با در نظر گرفتن تصمیمات موجودی در طراحی شبکه توزیع
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی صنایع 1386
  حسین ذوالفقاری نیا   بهروز کریمی

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