مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

مقاله مقاله نشریه

مشخصات مقاله

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

274
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

94
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

ارائه الگوریتم جست وجوی گرانشی مقید و حل مساله مسیریابی وسایل نقلیه

صفحات

 صفحه شروع 23 | صفحه پایان 35

چکیده

 امروزه مساله مسیریابی وسایل نقلیه, یکی از موضوعات پرکاربرد در موضوعات صنعتی, نظامی و حتی امنیتی است و برای افزایش کارایی و بهره وری سامانه های حمل و نقل تعریف شده است. مساله مسیریابی وسیله نقیله با شرایط برداشت و تحویل هم زمان محموله از جمله این مسایل است. این مساله از نظر پیچیدگی محاسباتی در مجموعه مسایل سخت (NP-hard) قرار می گیرد؛ بنابراین محاسبه بهترین پاسخ برای این مساله, در زمان محاسباتی نمایی انجام خواهد شد و در مسایل اجرایی قابل استفاده نخواهد بود. استفاده از الگوریتم های فراابتکاری یکی از روش هایی است که به وسیله آنها می توان جواب هایی مناسب و در زمان محاسباتی قابل قبول به دست آورد. در روش های موجود, قیود موجود در مساله, با استفاده از روش جریمه به تابع هدف مساله اضافه شده و مساله بهینه سازی تک هدفه تعریف می شود. ضمن این که تعداد بهینه وسایل نقلیه مورد نیاز برای حل مساله در نظر گرفته نمی شود. در این مقاله, الگوریتم جست وجوی گرانشی بهبود یافته برای حل مسایل مقید معرفی شده است. همچنین به منظور کنترل قابلیت های الگوریتم نظیر کاوش و بهره وری از یک کنترلر فازی برای تعیین پارامترهای موجود در الگوریتم استفاده شده, سپس, با استفاده از این الگوریتم, روشی برای حل مساله مسیریابی وسایل نقلیه با شرایط برداشت و تحویل هم زمان ارایه شده است. با استفاده از این روش, علاوه بر محاسبه مسیرهای مناسب برای انجام خدمات, تعداد بهینه وسایل نقلیه برای فرآیند خدماتی نیز تعیین می شود. برای ارزیابی کارایی روش پیشنهادی در این مقاله, روش پیشنهادی شبیه سازی شده و روی مجموعه داده استانداردی که برای این دسته از مسایل تعریف شده, اجرا شده است. نتایج تجربی و شبیه سازی نشان می دهد که این روش, با وجود سادگی در روش پیاده سازی و اجرا, دارای کارایی بهتری نسبت به الگوریتم ها و روش های بررسی شده است.

چندرسانه ای

  • ثبت نشده است.
  • استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    ابراهیمی مود، سپهر، جاویدی، محمدمسعود، و خسروی، محمدرضا. (1400). ارائه الگوریتم جست وجوی گرانشی مقید و حل مساله مسیریابی وسایل نقلیه. پردازش علایم و داده ها، 18(4 (50 پیاپی) )، 23-35. SID. https://sid.ir/paper/953206/fa

    Vancouver: کپی

    ابراهیمی مود سپهر، جاویدی محمدمسعود، خسروی محمدرضا. ارائه الگوریتم جست وجوی گرانشی مقید و حل مساله مسیریابی وسایل نقلیه. پردازش علایم و داده ها[Internet]. 1400؛18(4 (50 پیاپی) ):23-35. Available from: https://sid.ir/paper/953206/fa

    IEEE: کپی

    سپهر ابراهیمی مود، محمدمسعود جاویدی، و محمدرضا خسروی، “ارائه الگوریتم جست وجوی گرانشی مقید و حل مساله مسیریابی وسایل نقلیه،” پردازش علایم و داده ها، vol. 18، no. 4 (50 پیاپی) ، pp. 23–35، 1400، [Online]. Available: https://sid.ir/paper/953206/fa

    مقالات مرتبط نشریه ای

  • ثبت نشده است.
  • مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button