خلاصة:
جوامع الکترونیک و آنلاین امروزی، نیازمند زمان تحویل کوتاهتری در پاسخگویی سفارشات خود میباشند. براین اساس زمان عامل بسیار مهمی درجهت کاهش هزینهها و افزایش سود یک شرکت است. در فرآیند آمادهسازی سفارشهای مشتری، بیشترین اتلاف زمان مربوط به عملیات انتخاب سفارشها، از محل ذخیرهسازی کالاها در انبار میباشد. این کار غالبا توسط اپراتورهایی انجام میشود که با حرکت در محیط انبار، اقدام به انتخاب سفارش مشتری میکنند. تکرار زیاد عملیات انتخاب سفارش مشتری و نیز زمانبر بودن این کار، یکی از عوامل تاثیرگذار بر پرهزینه بودن عملیات انبارداری میباشد. شرکتها درجهت افزایش سود خود، اقدام به استفاده از روشهایی برای کاهش زمان آمادهسازی سفارشها، ازجمله: دستهبندی سفارشهای مشتری، تغییر چیدمان انبار و منطقهبندی انبار و... میکنند. دستهبندی سفارشات مشتری و مسیریابی اپراتور، دو مورد از مهمترین این اقدامات میباشند. که انجام بهینه این اقدامات از دغدغههای اصلی مدیران شرکتها میباشد. ما در این مقاله به مطالعه و بررسی تحقیقات انجام گرفته در زمینه دستهبندی سفارشات مشتریان و مسیریابی اپراتور جمعکننده، پرداختهایم.
ملخص الجهاز:
ون و اولافسون 16 اولین مطالعات را در رابطه با مشکل دستهبندی سفارش مشترک و مسیریابی انتخاب کننده، آغاز کردهاند و یک الگوریتم ابتکاری را براساس مفهوم پسانداز برای حل مشکل دستهبندی سفارش مشترک و مسیریابی جمع Chisman Traveling Sales Problem (TSP) Cluster Traveling Sales Problem(CTSP) Ratliff, Rosenthal Picker routing problem (PRP) Gibsson, Sharp Rosenwein Petersen , Schmenner De koster Sim Hausdorff Ghiani, Improta Roodbergen , Koster Roodbergen Hung, Yang Won, Olafsson کننده 1 پیشنهاد کردهاند.
آلبردا-سامبولا 13 و Joint Order Batchin Picker Routing Problem (JOBPRP) NP-HARD Gademann, Velde Order Batching Problem(OBP) Hsu Hu, Tseng Sevaux Clustered Vehicle Routing Problem (CLU-VRP) Green Vehicle Routing Problem (GVRP( HU Tsai Yu, De koster Albareda-Sambola همکاران الگوریتمهای جستوجوی همسایگی متغیر را بیان کردهاند و به توسعه الگوریتمهای جستجوی همسایگی متغیر 1 پرداختهاند.
آنها در این مقاله الگوریتم Defryn ,Sörensen Expósito-Izquierdo Cergibozan, Tasan Menéndez Multi Start Variable Neighborhood Search (VNS) Order Batching And Sequencing Problem(OBSP) Zhang Online Order Batching and Sequencing Problem with Multiple Pickers (OOBSPM) Scholz, Wäscher مسیریابی مختلف را با نگرش جستوجو محلی و تکراری یکپارچه کردهاند، تا برای انبارهایی با چندین بلوک، رویکردی بهینه ارائه دهند[35].
آنها Vale Löffler Automated Guided Vehicles(AVG) Cambazard, Catusse Posada Selective Vehicle Routing Problem (SVRP) Horvat-Marc Pop Hintsch, Irnich Van Gils Analysis of Variance (ANOVA) Soft- cluster Cano Joint order batching and sequencing picker routing problem (JOBSPRP) برای این منظور، تحقیقات خود را در انبارهای چند بعدی و تک بلوک و چند بلوک انجام دادهاند]46[.