فهرست نشریات علمی دسترسی آزاد ایران

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