حل مسئله مسیریابی ظرفیت دار با استفاده از تقلیل به مسئله کوله پشتی و ارائه روش ابتکاری مبتنی بر کلاسه بندی حریصانه
Publish place: Industrial Management Perspective، Vol: 9، Issue: 4
Publish Year: 1398
Type: Journal paper
Language: Persian
View: 290
This Paper With 19 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
JR_INDU-9-4_004
Index date: 19 September 2021
حل مسئله مسیریابی ظرفیت دار با استفاده از تقلیل به مسئله کوله پشتی و ارائه روش ابتکاری مبتنی بر کلاسه بندی حریصانه abstract
مسئله مسیریابی وسایل نقلیه یکی از شناخته شده ترین مسائل بهینه سازی محسوب می شود که هدف آن، طراحی مجموعه بهینه ای از مسیرها با کمترین هزینه برای سرویس دهی به مشتریان است؛ به گونه ای که با محدودیت های موجود سازگار باشد. کاربرد عملی زیاد و وسعت حوزه این مسئله باعث توجه بسیار زیاد پژوهشگران به این مسئله شده است؛ اما سختی حل این مسئله مشکلاتی را ایجاد کرده که نیاز به وجود روش های حل ابتکاری و فراابتکاری را افزایش داده است. این پژوهش یک روش ابتکاری حریصانه بر پایه روش های ابتدا دسته بندی، سپس مسیریابی، برای حل مسئله مسیریابی وسایل نقلیه ظرفیت دار (CVRP) با استفاده از قابلیت های تقلیل مسئله به مسئله کوله پشتی ارائه کرده است. از مزایای این روش می توان به مواردی همچون درنظرگرفتن توام معیارهای موثر مانند فاصله بین مشتری ها، فاصله تا دپو و تقاضای نقاط در تصمیم گیری، سرعت و کیفیت جواب خوب و توانایی استفاده از مزایای تقلیل اشاره کرد. برای بررسی نتایج و مقایسه آنها از نمونه های استاندارد مربوط به CVRPLIB استفاده شده است.
حل مسئله مسیریابی ظرفیت دار با استفاده از تقلیل به مسئله کوله پشتی و ارائه روش ابتکاری مبتنی بر کلاسه بندی حریصانه Keywords:
حل مسئله مسیریابی ظرفیت دار با استفاده از تقلیل به مسئله کوله پشتی و ارائه روش ابتکاری مبتنی بر کلاسه بندی حریصانه authors
امین فرحبخش
دانشجوی دکتری، دانشگاه بوعلی سینا.
جواد بهنامیان
دانشیار، دانشگاه بوعلی سینا.
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :