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