طراحی یک مدل دو هدفه برای مسئله مکان یابی - مسیریابی با در نظر گرفتن تصمیمات موجودی در طراحی شبکه توزیع

پایان نامه
چکیده

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

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی صنایع

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023