افزايش قابليت جستجو در الگوريتم بهينه‌سازي رقابت استعماري براي برنامه زمانبندي كاميون‌ها در سيستم انبار متقاطع

در محيط توزيع امروزه، انبار متقاطع به دليل نقش اساسي آن در كاهش هزينه در زنجيره هاي تامين، مورد توجه بسياري از محققان قرار گرفته است. سيستم انبار متقاطع با از بين بردن ذخيره سازي و مرتب سازي سفارشات، هزينه توزيع را كاهش مي دهد. در اين مقاله به بررسي مساله زمانبندي كاميون ها در انبار متقاطع پرداخته ايم. با توجه به ادبيات تحقيق مساله زمانبندي انبار متقاطع از جمله مسايل Np-hard مي باشد؛ بنابراين در اين مقاله، يك رويكرد تركيبي فراابتكاري جديد براي حل مساله ارايه شده است. الگوريتم رقابت استعماري (ICA) يك الگوريتم اجتماعي-سياسي است كه از رقابت امپرياليستي الهام گرفته شده است. اما، هنگام جستجو در يك محيط پيچيده، كارايي آن به ميزان قابل توجهي كاهش مي يابد و اين محدوديت، الگوريتم را براي رسيدن به يك راه حل خوب محدود مي كند. در اين مقاله مكانيسم جستجوي جديدي براي حل اين مشكل معرفي شده است. اين الگوريتم بر مبناي روش تجزيه و تحليل مولفه اصلي (PCA) ارايه شده است كه در آن PCA در واقع يك مجموعه با بعد پايين از ويژگي ها را از يك مجموعه داراي بعد بالا استخراج مي كند تا به ثبت اطلاعات بيشتر با تعداد كمتري از متغيرها كمك كند و به اين دليل اين روش PCICA نام گذاري شده است. نتايج به دست آمده و مقايسه آن با روش هايICA ، SA و GA نشان مي دهد كه PCICA به طور قابل ملاحظه اي نسبت به سايرين بهتر عمل كرده و مي تواند راه حل هاي خوبي پيدا كند.