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