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

بازدید:

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

دانلود:

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

استناد:

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

عنوان

حل مسئله مسیریابی ظرفیت دار با استفاده از تقلیل به مسئله کوله پشتی و ارائه روش ابتکاری مبتنی بر کلاسه بندی حریصانه

صفحات

 صفحه شروع 89 | صفحه پایان 106

چکیده

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

استنادها

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

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

    APA: کپی

    فرح بخش، امین، و بهنامیان، جواد. (1398). حل مسئله مسیریابی ظرفیت دار با استفاده از تقلیل به مسئله کوله پشتی و ارائه روش ابتکاری مبتنی بر کلاسه بندی حریصانه. چشم انداز مدیریت صنعتی، 9(3 (پیاپی 36) )، 89-106. SID. https://sid.ir/paper/384767/fa

    Vancouver: کپی

    فرح بخش امین، بهنامیان جواد. حل مسئله مسیریابی ظرفیت دار با استفاده از تقلیل به مسئله کوله پشتی و ارائه روش ابتکاری مبتنی بر کلاسه بندی حریصانه. چشم انداز مدیریت صنعتی[Internet]. 1398؛9(3 (پیاپی 36) ):89-106. Available from: https://sid.ir/paper/384767/fa

    IEEE: کپی

    امین فرح بخش، و جواد بهنامیان، “حل مسئله مسیریابی ظرفیت دار با استفاده از تقلیل به مسئله کوله پشتی و ارائه روش ابتکاری مبتنی بر کلاسه بندی حریصانه،” چشم انداز مدیریت صنعتی، vol. 9، no. 3 (پیاپی 36) ، pp. 89–106، 1398، [Online]. Available: https://sid.ir/paper/384767/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