مسيريابي وسيله نقليه ناهمگون با بار انداز متقاطع و چند كالايي

Non-homogeneous Vehicle Routing Problem With Cross-Docking With Multi Product

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