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

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

mathematical modeling of integrated order batching and distribution scheduling in a warehouse with multiple pickers using batch picking

the orders received from customers in retail companies must be picked in the warehouse before delivery to customers. order picking is the most costly and time-consuming process in a warehouse and customer orders are usually batched and picked in common tours to reduce travel distance and picking time. on the other hand, the widespread use of the internet and e-commerce has significantly increased the number and decreased the size of orders issued by customers and as a result, the order batching and picking operations in the warehouse has become more complicated. besides, adopting appropriate policies to distribute orders among customers by taking into account issues such as the time and cost of distributing orders and due dates, is of great importance. moreover, considering the operations of order picking and distribution in an integrated manner can significantly reduce costs and increase the level of service provided to customers. in this research, the order batching and distribution operations are considered integratedly and a mathematical model is proposed to address the integrated problem by considering minimization of total tardiness as objective function. respectively. for model validation purposes, an iterated local search metaheuristic approach is proposed to solve the proposed model. by using the generated data, it has been shown that the metaheuristic algorithm is able to obtain quality solutions for the problem. due to the fact that an optimization solver is unable to optimize a small size problem in a realistic time, an upper bound was defined for the purpose of comparing the algorithm results with that. our comparison of results indicates that for relatively larger sized sample problem the quality of obtained solutions by meta-heurietsic algorithm, in comparion with upper bound, having suitable quality as expected.