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

بازدید:

901
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

650
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

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

عنوان

یک روش رقابت استعماری و یک مدل برنامه ریزی صحیح-آمیخته برای مساله مسیریابی وسیله نقلیه ظرفیت دار

صفحات

 صفحه شروع 53 | صفحه پایان 69

چکیده

 مساله مسیریابی وسیله نقلیه یکی از مشهورترین مسائل تحقیق در عملیات است که از جایگاه بسیار مهمی در مسائل بهینه سازی ترکیباتی برخوردار است. در این مساله ناوگانی از وسایل نقلیه با ظرفیت Q از گره ای به نام انبار شروع به حرکت می کنند و بعد از سرویس دهی به مشتریان به آن باز می گردند به شرط آنکه هر کدام از مشتریان را فقط یک بار مورد ملاقات قرار دهند و در هیچ زمانی بیشتر از ظرفیت محدود Q بارگذاری نکنند. هدف کمینه کردن مسیرهای پیموده شده توسط وسایل نقلیه است. این مقاله کاربرد روش رقابت استعماری, را برای حل مساله مسیریابی وسیله نقلیه ارائه می کند. برخلاف روش های دیگر بهینه سازی, این روش از فرآیند اجتماعی-سیاسی جوامع الهام گرفته شده است و از رقابت بین کشورهای استعمارگر و مستعمره برای رسیدن به جواب استفاده می کند. برای آزمایش کارایی الگوریتم, دو دسته مثال استاندارد در نظر گرفته شده و الگوریتم بر روی آن مورد اجرا قرار گرفته است. نتایج محاسباتی روی این مثال ها که دارای اندازه ای از 50 تا 200 می باشند نشان می دهد که الگوریتم پیشنهادی توانسته رقابت خوبی با الگوریتم های مشهور فراابتکاری از نظر کیفیت جواب ها داشته باشد. به علاوه جواب های نزدیک به بهترین جواب های تاکنون بدست آمده برای بیشتر مثال ها بدست آورده شده است.

استنادها

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

    • ارجاعات

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

    • استناددهی

    APA: کپی

    یوسفی خوشبخت، مجید. (1396). یک روش رقابت استعماری و یک مدل برنامه ریزی صحیح-آمیخته برای مساله مسیریابی وسیله نقلیه ظرفیت دار. پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی)، 3(9)، 53-69. SID. https://sid.ir/paper/257223/fa

    Vancouver: کپی

    یوسفی خوشبخت مجید. یک روش رقابت استعماری و یک مدل برنامه ریزی صحیح-آمیخته برای مساله مسیریابی وسیله نقلیه ظرفیت دار. پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی)[Internet]. 1396؛3(9):53-69. Available from: https://sid.ir/paper/257223/fa

    IEEE: کپی

    مجید یوسفی خوشبخت، “یک روش رقابت استعماری و یک مدل برنامه ریزی صحیح-آمیخته برای مساله مسیریابی وسیله نقلیه ظرفیت دار،” پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی)، vol. 3، no. 9، pp. 53–69، 1396، [Online]. Available: https://sid.ir/paper/257223/fa

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

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

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

    • طرح های مرتبط

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

    • کارگاه های پیشنهادی





    بازگشت به بالا