حل مساله مسیریابی وسایل نقلیه ناهمگن با هزینه ثابت بکارگیری وسایل نقلیه با الگوریتم ژنتیک ( مطالعه موردی زنجیره تامین محصولات لبنی شرکت پگاه گلپایگان )

مساله مسیریابی وسایل نقلیه در دسته مسایل NP-Hard قرار می گیرد. با توجه به اینکه پیچیدگی زمانی این گونه مسایل درجه ای بالاتر از چند جمله ای دارند ،با افزایش ابعاد مساله زمان حل دقیق آنها با نرخ چشمگیری افزایش می یابد. به همین دلیل برای حل تقریبی این گونه مسایل راه حل های ابتکاری و فرا ابتکاریپیشنهاد می شود. در این مقاله مساله مسیریابی وسایل نقلیه با ناوگان ناهمگن با در نظر گفتن هزینه ثابت بکارگیری وسیله نقلیه ، مورد بررسی قرار می گیرد.در مساله ارایه شده است. پس از ارایه مدل ریاضی مساله مذکور، با توجه به ماهیت NP-Hard بودن مساله ، الگوریتم فرا ابتکاری ژنتیک برای مساله ی ارایهشده ، توسعه داده شده است. سپس جهت تصدیق مدل چند مثال عددی عملکرد الگوریتم ژنتیک ،با مقایسه زمان حل و جواب الگوریتم با زمان حل و جوابحل دقیق ( توسط نرم افزار لینگو ) ، مورد بررسی قرار گرفته است وپس از آن یک مطالعه موردی که شامل یک دپوی مرکزی و 24 مشتری است حل شده است که نتایج به دست آمده حاکی از این است که الگوریتم ژنتیک ارایه شده ، عملکرد قابل قبولی دارد و در زمان معقول جوابی با خطای ناچیز به دست می دهد.

Keywords:

مساله مسیریابی وسایل نقلیه ناهمگن , هزینه ثابت بکارگیری وسایل نقلیه , الگوریتم ژنتیک ,