این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
چشم انداز مدیریت صنعتی، جلد ۹، شماره ۴، صفحات ۸۹-۱۰۶
عنوان فارسی حل مسئله مسیریابی ظرفیت‌دار با استفاده از تقلیل به مسئله کوله‌پشتی و ارائه روش ابتکاری مبتنی بر کلاسه‌بندی حریصانه
چکیده فارسی مقاله مسئله مسیریابی وسایل نقلیه یکی از شناخته­‌شده‌ترین مسائل بهینه‌سازی محسوب می­‌شود که هدف آن، طراحی مجموعۀ بهینه‌ای از مسیرها با کمترین هزینه برای سرویس‌دهی به مشتریان است؛ به‌گونه‌ای که با محدودیت‌های موجود سازگار باشد. کاربرد عملی زیاد و وسعت حوزه این مسئله باعث توجه بسیار زیاد پژوهشگران به این مسئله شده است؛ اما سختی حل این مسئله مشکلاتی را ایجاد کرده که نیاز به وجود روش­‌های حل ابتکاری و فراابتکاری را افزایش داده است. این پژوهش یک روش ابتکاری حریصانه بر پایه روش­‌های ابتدا دسته­‌بندی، سپس مسیریابی، برای حل مسئله مسیریابی وسایل نقلیه ظرفیت­‌دار (CVRP) با استفاده از قابلیت‌های تقلیل مسئله به مسئله کوله­‌پشتی ارائه کرده است. از مزایای این روش می­‌توان به مواردی همچون درنظر­گرفتن توأم معیارهای مؤثر مانند فاصله بین مشتری­‌ها، فاصله تا دپو و تقاضای نقاط در تصمیم­‌گیری، سرعت و کیفیت جواب خوب و توانایی استفاده از مزایای تقلیل اشاره کرد. برای بررسی نتایج و مقایسه آن­ها از نمونه­‌های استاندارد مربوط به CVRPLIB استفاده شده است.
کلیدواژه‌های فارسی مقاله تقلیل، مسیریابی وسایل نقلیه، روش ابتکاری حریصانه، مسئله کوله پشتی، روش کلاسه‌بندی،
عنوان انگلیسی Solving the CVRP with Reduction to Knapsack Problem and Greedy Clustering Heuristic Method
چکیده انگلیسی مقاله The vehicle routing problem is one of the most well-known optimization problems, which aims to design an optimum set of routes with the lowest cost for servicing the customers in a way that is consistent with the existing constraints. The wide practical application and scope of this problem has attracted much attention from researchers. But in return, the severity of solving has created difficulties and increased the need for heuristic and meta-heuristic solutions. This research represents a greedy heuristic method based on first categorizing then routing methods, to solve the capacitated vehicle routing problem (CVRP) using the capabilities of problem reduction to the knapsack problem. The advantages of this method include the consideration of effective criteria such as distance between customers, distance between customers to depot and demand of points in decision making, decent speed and quality of solution and the ability to utilize the benefits of reduction. Standard samples from CVRPLIB were used to evaluate the results and comparing them.
کلیدواژه‌های انگلیسی مقاله تقلیل, مسیریابی وسایل نقلیه, روش ابتکاری حریصانه, مسئله کوله پشتی, روش کلاسه‌بندی
نویسندگان مقاله امین فرحبخش |
دانشجوی دکتری، دانشگاه بوعلی‌سینا.

جواد بهنامیان |
دانشیار، دانشگاه بوعلی‌سینا.

نشانی اینترنتی https://jimp.sbu.ac.ir/article_87472_55b100d9ed677e159fa42f35c800bd4c.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات