مهدی اکبری - گروه مهندسی صنایع، واحد نراق، دانشگاه آزاد اسلامی ،نراق، ایران
مهدی غفاری - گروه مهندسی صنایع، واحد نراق، دانشگاه آزاد اسلامی، نراق

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

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