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

مهدي اكبري¹ مهدي غفاري²

1) گروه مهندسی صنایع، واحد نراق، دانشگاه آزاد اسلامی، نراق، ایران
2) گروه مهندسی صنایع، واحد نراق، دانشگاه آزاد اسلامی، نراق، ایران

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