نام پژوهشگر: سید حسین نیکوکلام مظفر

ارایه مدل ریاضی چندهدفه برای مسأله مکان یابی هاب پوششی تحت شرایط عدم قطعیت
thesis وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده مهندسی صنایع 1392
  سید حسین نیکوکلام مظفر   رضا توکلی مقدم

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