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

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

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

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 multiobjective 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 multiobjective Gravitational Search AlgorithmFindings: The matter that any navigation to serve the customers should traverse which route depends on type of problem which is optimized by multiobjective 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.