کوتاهترین مسیر برای حمل ونقل در زنجیره عرضه با استفاده از کمترین درخت پوشا
Publish Year: 1391
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,112
This Paper With 12 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
این Paper در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
TTC12_203
تاریخ نمایه سازی: 23 خرداد 1392
Abstract:
وجود سیستم حمل و نقل مناسب در هر مکانی باعث بر طرف شدن بسیاری از مشکلات حمل و نقل مانند ترافیک ،تراکم و شلوغی وسایل حمل ونقل می شود.هدف این مقاله ارائه راهکاری برای پیدا کردن کمترین مسیر برای حمل ونقل بین عرضه و تقاضا می باشد .برای این امر مسئله عرضه باتری ماشین از تهران به مراکز استان های کشور ایران مورد بررسی قرار گرفته گرافی تشکیل شده است که مرکز هر استان به عنوان یک گره این گراف و فواصل بین مرکز هر استان با استان های هم جوارش طول یال می باشند ، سپس با استفاده از روش ابتکاری الگوریتم پریم کمترین درخت پوشای این گراف به دست آمده که این درخت کوتاهترین مسیر را برای حمل ونقل نشان می دهد. همچنین مسئله با الگوریتم فرا ابتکاری ژنتیک حل شده و جواب با نتایج الگوریتم پریم مقایسه شده و نشان داده شده است که برای مسائل بزرگ می توان از الگوریتم زنتیک استفاده کرد ، همچنین برای کاهش تراکم وسایل حمل بار در بین جادها یک سناریو پیشنهاد شده که در نتیجه به کار گیری آن تصادفات و ترافیک در جاده ها ، مصرف سوخت و مدت زمان تحویل کالا به مشتری کاهش می یابد.
Keywords:
Authors
آرش شاهین
دانشیار گروه مدیریت دانشگاه اصفهان،اصفهان،ایران
فاطمه جافری
دانشجوی کارشناسی ارشد، واحد نجف آباد، گروه مهندسی صنایع، اصفهان، ایر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :