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

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