نام پژوهشگر: آیلین صادقی سروستانی

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

در این تحقیق مدل ریاضی مسئله مکانیابی_مسیریابی با آزاد سازی دو فرض بسته بودن تورها و تحویل تقاضای مشتریان به طور کامل در یک نوبت که در مدل کلاسیک موجود می باشد توسعه یافته و حل شده است. مسئله مکانیابی_مسیریابی باز با تحویل چند بخشی به صورت برنامه ریزی خطی اعداد مختلط مدلسازی شده و با توجه به np-hard بودن این مسئله برای حل آن از دو الگوریتم جستجوی ممنوع و آنیل شبیه سازی استفاده می کنیم. مدل ریاضی حاصل توسط نرم افزار cplex10.1 برای نمونه مسائل در اندازه های کوچک اجرا شده است. همچنین در روش های پیشنهادی به منظور اجرای بهتر الگوریتم ها، یک الگوریتم ابتکاری برای تولید جواب اولیه مناسب معرفی شده است. در انتها پس از تولید مثال های آزمایشی و تنظیم پارامتر الگوریتم های معرفی شده با کمک طراحی آزمایشات، نتایج عددی حاصل از حل مدل توسط نرم افزار cplex10.1 و الگوریتم های پیشنهادی تحلیل شده و تأثیر فرض تحویل چند بخشی تقاضای مشتریان بر تابع هزینه مورد بررسی قرار گرفته است.