توسعه الگوريتم ژنتيك كارايي براي حل مساله مسيريابي موجودي با در نظر گرفتن ارسال محصولات از طريق يك مركز توزيع

An Effiecient Genetic Algorithm for the Inventory Routing Problem with Cross-Docking

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

This paper investigates a multi-period multi-product inventory routing problem in a supply chain consisting of a set of suppliers or producers, a cross-docking center, and a set of customers or retailers. A product or a group of similar products are directly shipped from a supplier to the cross-docking center. At the cross-docking center, different products from various suppliers are re-packed according to the demand of the customers and then are transferred to the customers using milk runs by a fleet of the heterogeneous capacitated vehicles. The problem is formulated as a linear mixed integer programming model and an efficient two-phase algorithm is developed to solve the model. The structure of the proposed algorithm is based on Genetic Algorithm and Clarke and Wright’s Savings Algorithm. The numerical results show that the performance of the proposed algorithm is acceptable.