مدلسازی مسأله ی زمانبندی کامیون های انبار متقاطع با اهداف چندگانه

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