طراحي شبكه زنجيره تأمين با رويكرد مسيريابي وسيله نقليه و پنجره زماني و استفاده از الگوريتم جستجوي نيروي گرانشي

Designing supply chain network using vehicle’s routing approach and timeline and search of gravity force algorithm

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

Background & Aim: One of the important characteristics in the supply chain is the transportation of materials and products between different regions. The distribution of raw materials on each level, like the joints of a chain, connects these levels. Therefore, distribution and transportation have an important role in the cost of products, because improving the vehicle’s route at distribution and transportation of materials and products in the supply chain will reduce the cost of products. In this article with a case study in one of the logistics supply chains of Iran, customer demand is considered and the model of vehicles routing problem is proposed according to the conditions of the company under study, which is a model of routing problems of open vehicles with a timeline. The objectives of this model are to achieve the lowest cost of distribution as well as the cost of quality degradation due to defects in the transportation system and also the optimal size of the distribution fleet to meet customers demand. Method: method of this research’s studies is library and regarding that these are case study, fields and observation methods are used. To identify the customers and their demands and also characteristics of investigated product and characteristics of vehicles assumed in the problem, reports are extracted from information system of logistic company. To achieve the objectives of this research multi-objective Gravitational Search Algorithm (MOGSA) has been used to solve open vehicles routing problems along timelines. Optimized navigation routing is done regarding the presented descriptions about gravity force. It means that optimization operation is done by multi-objective Gravitational Search Algorithm Findings: The matter that any navigation to serve the customers should traverse which route depends on type of problem which is optimized by multi-objective Gravitational Search Algorithm and regarding the achieved beam front, for the optimized navigation base on algorithm a path will be traversed in which some of customers will be in route whom according to their demands and vehicle’s capacity can be. Conclusion: To decrease the transportation costs, distribution companies’ requirements to exterior assignment of their products transportation is increasing. When the exterior assignment is done vehicles after loading of products and service, don’t need to return to the main depot and they can return to any of their desired routes after service. In the current study the product distributor company by exterior assignment of distribution operation to another company decreased the costs of vehicle maintenance and amortization into zero and as a result there’s no need to return the vehicle into the main depot.