مرکز اطلاعات علمی 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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

بهینه سازی در مسیریابی باز وسیله نقلیه با استفاده از یک الگوریتم کارای ترکیبی فراابتکاری

صفحات

 صفحه شروع 99 | صفحه پایان 112

چکیده

 مساله مسیریابی وسیله نقلیه باز (OVRP) یکی از مسائل مورد علاقه در ریاضیات محاسباتی است که بسیار مورد توجه محققان و دانشمندان قرار می گیرد. در این مساله هدف تعیین کمینه هزینه جابجایی چندین وسیله نقلیه است که به طور هم زمان از انبار کالا شروع به حرکت می کنند و تعدادی از مشتری ها را مورد ملاقات قرار می دهند. باید توجه کرد که برخلاف مساله مسیریابی وسیله نقلیه (VRP), در این مساله وسائل نقلیه لازم نیست که به انبار کالا برگردند. این مقاله نوعی روش فراابتکاری که در فاز اول آن از روش اصلاحی نمونه مورچگان (EAS) برای یافتن جوا ب هایی زیر بهینه استفاده می کند و در فاز دوم الگوریتم های درج و جابجایی برای یافتن جواب های بهتر به کار گرفته می شود. این الگوریتم بر روی مجموعه ای از 15 مثال با 50-400 مشتری مورد آزمایش واقع گردید که معلوم شد که این الگوریتم قادر است که در 10 مثال به بهترین جواب تاکنون یافت شده دست یابد. به علاوه از نظر کیفیت جواب های بدست آمده, ثابت شد که الگوریتم پیشنهادی بسیار رقابت پذیر است و انحراف معیار الگوریتم در همه مثال ها در حدود 1 درصد قرار دارد. به طور کل می توان گفت که الگوریتم پیشنهادی در مقایسه با سایر روش های موجود برای حل مساله OVRP از نظر کیفیت جواب ها نتایج بهتری را بدست آورده است.

استنادها

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

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

    APA: کپی

    سعادتی اسکندری، زهرا، زارعی، حسن، محمودجانلو، احمد، محمودی دارانی، نرگس، و یوسفی خوشبخت، مجید. (1392). بهینه سازی در مسیریابی باز وسیله نقلیه با استفاده از یک الگوریتم کارای ترکیبی فراابتکاری. مدیریت صنعتی، 8(24)، 99-112. SID. https://sid.ir/paper/171140/fa

    Vancouver: کپی

    سعادتی اسکندری زهرا، زارعی حسن، محمودجانلو احمد، محمودی دارانی نرگس، یوسفی خوشبخت مجید. بهینه سازی در مسیریابی باز وسیله نقلیه با استفاده از یک الگوریتم کارای ترکیبی فراابتکاری. مدیریت صنعتی[Internet]. 1392؛8(24):99-112. Available from: https://sid.ir/paper/171140/fa

    IEEE: کپی

    زهرا سعادتی اسکندری، حسن زارعی، احمد محمودجانلو، نرگس محمودی دارانی، و مجید یوسفی خوشبخت، “بهینه سازی در مسیریابی باز وسیله نقلیه با استفاده از یک الگوریتم کارای ترکیبی فراابتکاری،” مدیریت صنعتی، vol. 8، no. 24، pp. 99–112، 1392، [Online]. Available: https://sid.ir/paper/171140/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