مسئله مكانيابي- مسيريابي انبارهاي عبوري چند محصولي با در نظرگرفتن وسايل نقليه ناهمگن ظرفيت دار و قابليت برداشت و تحويل در چند بار در يك شبكه زنجيره تامين چند سطحي

Location-Routing Problem with Multi-Product Cross-Dock Centers Considering Heterogeneous Capacitated Vehicles and Split Delivery and Pickup in A Multi-Echelon Supply Chain

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

Cross-dock is a logistic strategy with the aim of reducing inventory and increasing customer satisfaction.It is described as process of moving goods from suppliers to customers through cross-dock centers without or with little storage, and products must be collected to cross-dock centers before being shipped to customers and after consolidation, freights are delivered to customer with outbound vehicles. This research considers location-routing problem with cross-dock throughout a multi-echelon supply chain by integrating suppliers, cross-dock centers and costumers. In this problem, cross-dock center, vehicle, supplier, costumer, and product are multiple. Also, cross-dock centers and vehicles have limited capacity, split pickup and delivery are allowed, and vehicles are heterogeneous and have constraint for product type shipping. The aim of the model is to minimize the sum of the opening costs of cross-dock centers and the distribution and operational costs of vehicles. This problem arises from the perishable food products distribution industry. For the problem, an integrated mixed integer nonlinear programming model is proposed. Since the problem under study is NP-hard, a particle swarm optimization algorithm is presented to tackle larg-sized problems. Also, a lower bound is developed for the problem. In order to show the performance of the introduced algorithm, different test problems with small, medium and large sizes are provided randomly and solved by the proposed approaches. Computational results show the high performance of the proposed algorithm.