یک رو ش ترکیبی فراابتکاری برای حل مساله مسیریابی وسیله نقلیه

مساله مسیریابی وسیله نقلیه یکی از مهمترین تواسیع مساله فروشنده دوره گرد است که امروزه بعلت کاربردهای واقعی در مسائل صنعتی بسیار مورد توجه قرار می گیرد. در این مساله چندین وسیله نقلیه بطور همزمان از انبار شروع به حرکت کرده و بعد از ملاقات کردن بقیه گره ها به انبار باز می گردند، به شرط آنکه اولا هر گره فقط توسط یکی از وسایل نقلیه ملاقات شود و ثانیا هر وسیله نقلیه بیشتر از ظرفیت خود در طول مسیر بارذاری نکند. هدف در این مساله مینیمم کردن مسیر پیموده شده توسط همه وسایل نقلیه است. در این مقاله نوعی روش فراابتکاری، مرکب از روش جاروب و روش الگوریتم مورچگان برای مساله پیشنهاد شده است. روش کار به این ترتیب است که ابتدا از روش جاروب برای مرتب کردن گره ها، با توجه به زاویه هر گره با انبار، استفاده شده و سپس از روش الگوریتم مورچگان برای بدست آوردن مسیر هر وسیله نقلیه استفاده می شود. مقایسه این روش با روش های دیگر، کارایی این الگوریتم را اثبات می کند.

کلیدواژه ها:

الگوریتم مورچگان ، الگوریتم جاروب ، مساله مسیریابی وسیله نقلیه