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

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.