توصيفگر ها :
انبار عبوري , لجستيك بازگشتي , مسيريابي وسيله نقليه , قابليت تقسيم برداشت و تحويل
چكيده فارسي :
درگذشته توزيع كالا در زنجيره تامين اغلب بصورت مستقيم و نقطه به نقطه صورت مي¬گرفت كه اين روش هزينه هاي زيادي را به زنجيره تامين تحميل مي كرد. پس از آن نياز به انبارهايي واسطه ميان تامين‌كنندگان و مصرف‌كنندگان در زنجيره تامين احساس شد. وجود كالاهايي با هزينه نگهداري بالا و يا كالاهايي كه نياز بود تا در زمان كوتاهي پس از توليد به دست مصرف‌كنندگان برسد موجب شد تا رويكردي جديد با عنوان انبارهاي عبوري مطرح شود. در واقع اين انبار ها موجب كاهش چشمگير هزينه هاي نگهداري و سفارش‌دهي كالا شدند. از اين انبار ها علاوه بر توزيع كالا، در جمع‌آوري و بازگشت كالاهاي بازگشتي در زنجيره تامين نيز مي توان بهره جست.
در دنياي واقعي معمولا ظرفيت وسايل نقليه مورد استفاده در زنجيره تامين از ظرفيت توليدي تامين كننده كمتر است بنابراين لازم است تا هر گره تامين كننده در زنجيره تامين چندين بار و توسط چندين وسيله نقليه بازديد گردد. به اين قابليت در زنجيره تامين قابليت تقسيم برداشت گفته مي شود. از طرفي اگر ظرفيت وسايل نقليه مورد استفاده در زنجيره تامين ازتقاضاي مشتري كمتر باشد بنابراين لازم است تا هر گره مشتري در زنجيره تامين چندين بار و توسط چندين وسيله نقليه بازديد گردد كه به اين قابليت نيز در زنجيره تامين قابليت تقسيم تحويل گفته مي شود.
از آنجايي كه در تحقيقات انجام شده، تاكنون لجستيك حلقه بسته را با استفاده از انبار عبوري و درنظرگيري قابليت تقسيم برداشت و تحويل درنظر نگرفته اند، در اين پژوهش سعي برآن شد تا اين شكاف تا حدودي پرشود.
در اين مساله چندين تامين كننده، مشتري، محصول و يك انبار عبوري وجود دارد. هر تامين كننده تنها يك نوع كالا را توليد كرده و تعداد اين كالاها مشخص است. در مرحله اول وسايل نقليه برداشت محصولات را از نقاط تامين كننده انجام داده و آنها را به انبار عبوري مي رسانند. پس از آن در مرحله دوم وسايل نقليه محصولات جمع شده در انبار عبوري درمرحله اول را به مشتريان تحويل داده وهمزمان برداشت محصولات (محصولات بازگشتي) از مشتريان را انجام مي دهند و محصولات بازگشتي را به انبار عبوري مي رسانند(در يك دوره زماني). در مرحله سوم نيز وسايل نقليه(كه تعدادآنها از متغيرهاي مساله است) محصولات بازگشتي را به تامين كنندگان ارجاع مي دهند. در تمام مراحل ذكرشده دربالا قابليت تقسيم برداشت و تحويل وجود دارد. علاوه برآن براي تامين رضايت مشتريان و تامين كنندگان يك پنجره زماني نرم نيز براي بازديد گره ها در نظر گرفته مي شود. هدف مدل نيز كمينه كردن هزينه‌هاي حمل و نقل و مسيريابي و عدم‌رضايت مشتريان است.
با توجه به موارد ذكرشده يك مدل رياضي خطي عدد صحيح براي اين مساله ارائه گرديد. چندين مثال عددي نيز باروش حل دقيق و الگوريتم فراابتكاري ژنتيك حل گرديد. نمونه هاي كوچك و متوسط توسط نرم افزار GAMS و با حل كننده CPLEX در مدت زمان كمتر از نود دقيقه حل شدند. به علت سخت بودن مساله مدل پيشنهادي براي حل نمونه هايي با ابعاد بزرگ الگوريتم فراابتكاري ژنتيك ارائه شد وميزان خطاي 1.8درصد ميان جواب هاي اين الگوريتم و حل دقيق مشاهده شد.
كلمات كليدي: انبار عبوري، لجستيك بازگشتي، مسيريابي وسيله نقليه، قابليت تقسيم برداشت و تحويل
چكيده انگليسي :
Abstract
In the past, the distribution of goods in the supply chain almost was done directly and point by point, which causes a lot of costs on the supply chain. After that, the need for intermediate warehouses between suppliers and consumers in the supply chain was felt. The existence of goods with high maintenance costs or goods that needed to reach consumers in a short time after production led to a new approach called cross dock. In fact, cross docks significantly reduced the cost of maintaining and ordering goods. In addition to distributing goods, cross docks can be used to collect and return returned goods in the supply chain.
In the real world, the capacity of the vehicles used in the supply chain is usually less than the production capacity of the suppliers, each supplier node in the supply chain must be visited several times by several vehicles. This capability in the supply chain is called spllitable pickup. On the other hand, if the capacity of the vehicles used in the supply chain is less than the customer demand, each customer node in the supply chain must be visited visited several times by several vehicles. This capability in the supply chain is called spllitable delivery.
Since in previous researches, closed loop logistics have not been considered by using cross dock and considering the ability of split pickup and delivery, in this research, an attempt was made to fill this gap.
In this problem, there are several suppliers, customers, products and one cross dock. Each supplier produces only one type of goods and the number of these goods is known. In the first stage, the vehicles pick up the products from the suppliers and take them to the cross dock. After that, in the second stage, the vehicles deliver the products collected in the cross dock to the customers in the first stage, and at the same time, they pick up the products (returned products) from the customers and deliver the returned products to the cross dock (in a period of time). In the third stage, vehicles (which number of them are variables) refer returned products to suppliers. In all the stages mentioned above, there is ability to spllit the pickup and delivery. In addition, to ensure the satisfaction of customers and suppliers, a soft time window is concidered for visiting nodes. The purpose of the model is to minimize transportation and routing costs and customer dissatisfaction.
According to the mentioned cases, a linear mathematical model was presented for this problem. Several numerical examples were also solved by the exact solution and the genetic algorithm. Small and medium samples were solved by GAMS software with CPLEX solver in less than ninety minutes. Due to the complexity of the problem, for solving large-sized samples the genetic metaheuristic algorithm was presented and a 1.8% was observed between the answers of this algorithm and the exact solution.
Keywords: cross dock, reverse logistics, vehicle routing, split pickup and delivery
