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

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1392/01/01
    • تاریخ انتشار در تی پی بین: 1392/01/01
    • تعداد بازدید: 953
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -
    وجود سیستم حمل و نقل مناسب در هر مکانی باعث بر طرف شدن بسیاری از مشکلات حمل و نقل مانند ترافیک، تراکم و شلوغی وسایل حمل ونقل می شود. هدف این مقاله ارائه راهکاری برای پیدا کردن کمترین مسیر برای حمل ونقل بین عرضه و تقاضا می باشد. برای این امر مسئله عرضه باتری ماشین از تهران به مراکز استان های کشور ایران مورد بررسی قرار گرفته گرافی تشکیل شده است که مرکز هر استان به عنوان یک گره این گراف و فواصل بین مرکز هر استان با استان های هم جوارش طول یال می باشند، سپس با استفاده از روش ابتکاری الگوریتم پریم کمترین درخت پوشای این گراف به دست آمده که این درخت کوتاهترین مسیر را برای حمل و نقل نشان می دهد. همچنین مسئله با الگوریتم فرا ابتکاری ژنتیک حل شده و جواب با نتایج الگوریتم پریم مقایسه شده و نشان داده شده است که برای مسائل بزرگ می توان از الگوریتم زنتیک استفاده کرد، همچنین برای کاهش تراکم وسایل حمل بار در بین جاده ها یک سناریو پیشنهاد شده که در نتیجه به کار گیری آن تصادفات و ترافیک در جاده ها، مصرف سوخت و مدت زمان تحویل کالا به مشتری کاهش می یابد.

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم