حل مسئله مسیریابی ظرفیتدار با استفاده از تقلیل به مسئله کولهپشتی و ارائه روش ابتکاری مبتنی بر کلاسهبندی حریصانه
نویسندگان
1 دانشجوی دکتری، دانشگاه بوعلیسینا.
2 دانشیار، دانشگاه بوعلیسینا.
doi
10.52547/jimp.9.4.89چکیده
مسئله مسیریابی وسایل نقلیه یکی از شناختهشدهترین مسائل بهینهسازی محسوب میشود که هدف آن، طراحی مجموعۀ بهینهای از مسیرها با کمترین هزینه برای سرویسدهی به مشتریان است؛ بهگونهای که با محدودیتهای موجود سازگار باشد. کاربرد عملی زیاد و وسعت حوزه این مسئله باعث توجه بسیار زیاد پژوهشگران به این مسئله شده است؛ اما سختی حل این مسئله مشکلاتی را ایجاد کرده که نیاز به وجود روشهای حل ابتکاری و فراابتکاری را افزایش داده است. این پژوهش یک روش ابتکاری حریصانه بر پایه روشهای ابتدا دستهبندی، سپس مسیریابی، برای حل مسئله مسیریابی وسایل نقلیه ظرفیتدار (CVRP) با استفاده از قابلیتهای تقلیل مسئله به مسئله کولهپشتی ارائه کرده است. از مزایای این روش میتوان به مواردی همچون درنظرگرفتن توأم معیارهای مؤثر مانند فاصله بین مشتریها، فاصله تا دپو و تقاضای نقاط در تصمیمگیری، سرعت و کیفیت جواب خوب و توانایی استفاده از مزایای تقلیل اشاره کرد. برای بررسی نتایج و مقایسه آنها از نمونههای استاندارد مربوط به CVRPLIB استفاده شده است.
