الگوریتم بهینه سازی وال انطباقی

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