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

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

Keywords:

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