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

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