رحمت عرب

در این مقاله، مسأله مسیریابی وسایل نقلیه با حمل برگشتی همراه با یک سری محدودیت های عملیاتی بررسی می شود. مشتریان به دو گروه مشتریان خط رفت که تحویل کالا به آن ها صورت می گیرد و مشتریان خط برگشت که کالا از آن ها دریافت می شود، تقسیم می شوند. همچنین، اولویت خدمت رسانی با مشتریان خط رفت است. نکته حائز اهمیت در این تحقیق آنکه، امکان تقسیم تقاضا برای مشتریانی که تقاضای آن ها از بزرگترین وسیله نقلیه موجود بیشتر است و همچنین، محدودیت عملیاتی جدید عدم دسترسی به بعضی از وسایل نقلیه برای تعدادی از مشتریان، به صورت توأمان در نظر گرفته می شود. دپوی مرکزی شامل ناوگانی از وسایل نقلیه با ظرفیت های مختلف و به تعداد نامحدود بوده و تقاضای مشتریان به صورت پویا است و در هر دوره قابل تغییر است. این مسأله از نوع چند جمله ای نامعین سخت (NP-hard) است و با توجه به ساختار خاص آن و بررسی ادبیات موضوع، یک الگوریتم کلونی مورچه چندگانه جدید[i] (NM-ACO) برای حل آن پیشنهاد می شود. در این مقاله، پس از آشنایی با کلیات و بیشینه تحقیق، مدل ریاضی جدیدی برای مسأله مورد نظر ارایه می شود و در ادامه الگوریتم کلونی مورچه چندگانه پیشنهادی که شامل دو فاز تخصیص و مسیریابی است، تشریح می گردد. در پایان، به تحلیل نتایج عددی حاصل از این الگوریتم برای مسایل آزمون طراحی شده پرداخته می شود.

در این مقاله، یک مدل ریاضی جدید دو هدفه و آمیخته با اعداد صحیح برای مسایل شبکه های توزیع ارایه می­شود. یک تابع هدف هزینه­های خرید، حمل و نقل و نگهداری کالاها را حداقل می­کند و تابع هدف دیگر با عنوان توزیع بهنگام، مجموع مقادیر دیرکرد یا زودکرد تحویل کالاها را با توجه به اختلاف زمان تحویل و زمان مقرر کمینه می­کند. این مدل برای شبکه توزیع سه سطحی شامل تأمین کنندگان، عمده­فروشان و خرده­فروشان طراحی می شود که چندین محصول با مقادیر تقاضای قطعی را در یک افق چند دوره­ای از طریق دو کانال مستقیم و غیر مستقیم توزیع می­کند. از آنجا که مدل دو هدفه ارایه شده در ابعاد واقعی از نظر زمانی قابل حل با روش­های دقیق نیست، یک الگوریتم بهینه­سازی ذرات انبوه چند هدفه برای حل مسأله طراحی می شود که کیفیت آن در مسایل کوچکتر که از روش­های دقیق نیز قابل حل هستند، با جواب های حاصل از نرم افزار لینگو مقایسه می شود. در ادامه مقاله، نشان داده می شود که الگوریتم پیشنهادی در زمان کوتاهتری نسبت به روش دقیق مربوط به نرم افزار لینگو به جواب های خوبی از لحاظ کیفیت دست می­یابد و در ابعاد بزرگ نیز در مدت زمان قابل قبولی به جواب می­رسد.