فرمول‌بندي مسأله‌ي برداشت و توزيع يكپارچه‌ي سفارش‌ها در يك انبار با چند برداشت‌كننده به‌طريق برداشت دسته‌اي

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