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

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