حل مسئله مسیریابی وسایل حملونقل با ظرفیت محدود بوسیله الگوریتم کلونی زنبورهای مصنوعی

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

کلیدواژه ها:

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