يكپارچه سازي حمل و نقل كالاهاي شركت هاي تأمين كننده خودروسازي بدون حضور انبار موقت و حل توسط الگوريتم ابتكاري آزاد سازي

Integrating the parts transportation problem without cross docking for car companies’ suppliers using a relaxation heuristic method

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

In this research, we aim to develop a methodology to reduce the transportation costs occurred in a car supply chain. For this purpose, we consider a set of car parts suppliers, placed in suburb of Mashhad which send their products to the Iran Khodro Co., placed in Tehran suburb. The goal of this study is to find a schedule to integrate the suppliers’ products and distribute them in order to meet the daily demand of Iran Khodro Co. The objective is to minimize the transportation and inventory costs by considering the production rates of suppliers. In this regard, we propose an integrated transportation system approach in which all suppliers cooperate with each other following a master transportation plan. In order to evaluate the developed method, a linear integer programming model is presented. Since solving this model by available commercial solvers is considerably time consuming, a heuristic solution approach has been developed. Finally, the efficiency of the proposed solution approach has been evaluated and compared using randomly generated test instances.