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