مدلسازي رياضي و روش حل مساله توزيع ميلكران در زنجيره تامين داخلي گروه سايپا تحت ملاحظات پنجره‌هاي زماني سفارشات، هزينه برگشت پالت‌هاي خالي و محدوديت‌هاي بارگيري درون خودرو

Mathematical Modeling and Solution Method of Milkran Logistics in Saipa Group's Inbound Supply Chain under Consideration of Order Time Windows Return Cost of Empty Pallets and In-Vehicle Loading Restrictions

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

In the Milkran logistics system, vehicles are sent to collect orders from suppliers and deliver them to assembly lines, according to pre-planned routes. In this way, the vehicle goes to the location of several suppliers to pick up orders and then is sent to one or more destinations for delivery. In this logistics system, cargoes are aggregated within the vehicle and through various nodes in the logistics network. This paper introduces a mixed integer linear programming model for the Milkran logistics problem that takes into account considerations such as three-dimensional loading of the order pallets into vehicles, 50% higher cost for returning empty pallets, order timewindows, and heterogeneous fleets. Given the nature of the problem, an algorithm based on grouping evolutionary strategy is introduced that uses heuristic methods to ensure vehicles’ loading and routing feasibility. The effectiveness of the introduced mathematical model and meta-heuristic algorithm is measured using data collected from Saipa Automotive Group. The computational results show that Milkran Logistics has the ability to reduce costs by 24.5% (on average), compared to the direct shipping strategy pursued by Saipa.