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

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

کلیدواژه ها:

انبار عبوری ، خرابی ، محدودیت منابع ، الگوریتم ابتکاری