ارائه يك الگوريتم رقابت استعماري تركيبي براي زمان‌بندي يكپارچه توليد و توزيع با در نظر گرفتن مسيريابي وسايل نقليه

در اين مقاله، مسأله زمان‌بندي يكپارچه توليد و توزيع با در نظر گرفتن مسيريابي وسايل نقليه بررسي مي شود. يك كارخانه كه چند خط توليد موازي در اختيار دارد، سفارش‌هاي مشتريان را دريافت مي كند؛ پس از توليد محصولات سفارش داده شده، آن‌ها به صورت دسته‌اي بوسيله ناوگاني از وسايل نقليه براي مشتريان ارسال مي شوند. بر خلاف شيوه ارسال مستقيم سفارشات از كارخانه براي هر يك از مشتريان، ارسال دسته‌اي به علت استفاده حداكثري از ظرفيت وسايل حمل و نقل باعث كاهش هزينه‌هاي حمل مي‌شود، اما ممكن است منجر به افزايش هزينه هاي نگه‌داري و ديركرد شود. هدف، يافتن يك برنامه زماني يكپارچه ي توليد و توزيع است به گونه اي كه هزينه‌هاي آماده سازي، نگه‌داري، توزيع و ديركرد حداقل شود. ابتدا، مسأله به صورت يك مدل برنامهريزي خطي عددصحيح مختلط مدله مي شود. به دليل NP-hard بودن آن، يك الگوريتم تركيبي از الگوريتم رقابت استعماري و قواعد غلبه براي حل مسائل با ابعاد بزرگ ارائه مي شود. به منظور ارزيابي عملكرد الگوريتم پيشنهادي، تعدادي مسأله نمونه توليد و حل مي شوند. نتايج محاسباتي حاكي از آن است كه الگوريتم عملكرد خوبي براي مسائل با ابعاد بزرگ دارد.