كوتاهترين مسير براي حمل ونقل در زنجيره عرضه با استفاده از كمترين درخت پوشا

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