توسعه ی الگوریتم ترکیبی ازدحام گربه ها با عملگرهای ژنتیکی برای حل مسئله ی مسیریابی وسیله ی نقلیه با محدودیت پنجره زمانی

حمل و نقل کارآمد کالا برای کاهش هزینه ها، تسریع زمان تحویل، و بهبود کیفیت خدمات ضروری است. مسئله ی مسیریابی وسیله ی نقلیه با محدودیت پنجره ی زمانی (VRPTW)، یک مسئله ی بهینه سازی NP-hard در لجستیک است. در نوشتار حاضر، یک الگوریتم ترکیبی ازدحام گربه ها با عملگرهای ژنتیکی برای حل موثر مسئله ی مسیریابی وسیله ی نقلیه با محدودیت پنجره ی زمانی ارائه شده است. تابع هدف روی کمینه سازی کل مسافت طی شده و تعداد وسائط نقلیه ی استفاده شده تمرکز دارد. برای ارزیابی اثربخشی، الگوریتم با مجموعه ی داده های شبیه سازی شده از نمونه های سالامون آزمایش شده است. تجزیه و تحلیل مقایسه یی با سایر الگوریتم های موجود برتری آن را از نظر کیفیت راه حل و کارایی محاسباتی برجسته می کند. برای نمونه های با اندازه ی ۵۰ مشتری تا ۴۸/۵۹٪ بهبود در پاسخ های پیشین و برای نمونه های با اندازه ی ۱۰۰ مشتری در تعدادی از نمونه ها پاسخ های بهینه سراسری به دست آمده از نوشتارهای پیشین به دست آمده است. الگوریتم پیشنهادی برای سیستم های حمل و نقل و لجستیک با مشتری محدود مناسب است و منجر به کاهش هزینه ها، بهبود زمان تحویل، و افزایش کیفیت خدمات می شود.

کلیدواژه ها:

بهینه سازی ترکیبی انتخاب مسیر- وسیله ی نقلیه ، مسئله ی مسیریابی وسیله ی نقلیه ، پنجره ی زمانی ، بهینه سازی ازدحام گربه ها ، الگوریتم ژنتیک