TY - JOUR ID - 87472 TI - حل مسئله مسیریابی ظرفیت‌دار با استفاده از تقلیل به مسئله کوله‌پشتی و ارائه روش ابتکاری مبتنی بر کلاسه‌بندی حریصانه JO - چشم‌انداز مدیریت صنعتی JA - JIMP LA - fa SN - 2251-9874 AU - فرحبخش, امین AU - بهنامیان, جواد AD - دانشجوی دکتری، دانشگاه بوعلی‌سینا. AD - دانشیار، دانشگاه بوعلی‌سینا. Y1 - 2020 PY - 2020 VL - 9 IS - 4 SP - 89 EP - 106 KW - تقلیل KW - مسیریابی وسایل نقلیه KW - روش ابتکاری حریصانه KW - مسئله کوله پشتی KW - روش کلاسه‌بندی DO - 10.52547/jimp.9.4.89 N2 - مسئله مسیریابی وسایل نقلیه یکی از شناخته­‌شده‌ترین مسائل بهینه‌سازی محسوب می­‌شود که هدف آن، طراحی مجموعۀ بهینه‌ای از مسیرها با کمترین هزینه برای سرویس‌دهی به مشتریان است؛ به‌گونه‌ای که با محدودیت‌های موجود سازگار باشد. کاربرد عملی زیاد و وسعت حوزه این مسئله باعث توجه بسیار زیاد پژوهشگران به این مسئله شده است؛ اما سختی حل این مسئله مشکلاتی را ایجاد کرده که نیاز به وجود روش­‌های حل ابتکاری و فراابتکاری را افزایش داده است. این پژوهش یک روش ابتکاری حریصانه بر پایه روش­‌های ابتدا دسته­‌بندی، سپس مسیریابی، برای حل مسئله مسیریابی وسایل نقلیه ظرفیت­‌دار (CVRP) با استفاده از قابلیت‌های تقلیل مسئله به مسئله کوله­‌پشتی ارائه کرده است. از مزایای این روش می­‌توان به مواردی همچون درنظر­گرفتن توأم معیارهای مؤثر مانند فاصله بین مشتری­‌ها، فاصله تا دپو و تقاضای نقاط در تصمیم­‌گیری، سرعت و کیفیت جواب خوب و توانایی استفاده از مزایای تقلیل اشاره کرد. برای بررسی نتایج و مقایسه آن­ها از نمونه­‌های استاندارد مربوط به CVRPLIB استفاده شده است. UR - https://jimp.sbu.ac.ir/article_87472.html L1 - https://jimp.sbu.ac.ir/article_87472_55b100d9ed677e159fa42f35c800bd4c.pdf ER -