نام پژوهشگر: محمدتقی اسعدی

زمان بندی کامیون های ورودی و خروجی در مراکز فرابارانداز با چندین درب دریافت و ارسال
پایان نامه وزارت علوم، تحقیقات و فناوری - موسسه آموزش عالی غیرانتفاعی و غیردولتی سجاد مشهد - دانشکده مهندسی صنایع 1393
  محمدتقی اسعدی   محسن باقری

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