The bi-objective mixed capacitated general routing problem with different route balance criteria

در مسئله مسیریابی مختلط ظرفیتی، یک تلاش برای تعیین یک مجموعه حداقل هزینه از مسیرهای وسیله نقلیه در خدمت بخش هایی از یک شبکه ترکیبی از گره، لبه ها و قوس ها است. ما یک شیء دوگانه ای از مشکل را بررسی می کنیم که در آن علاوه بر جستجوی یک مجموعه از مسیرهای کم هزینه، یکی به طور همزمان به دنبال مجموعه ای از مسیرهایی است که در آن بار کار متعادل است. با توجه به درگیری بین اهداف، یافتن یک راه حل که به طور همزمان هر دو هدف را بهینه سازد معمولا غیرممکن است. به این ترتیب، ما به دنبال ایجاد راه حل های کارآمد و یا همه کارآمد یا پائتووپلاستی میباشیم، یعنی راه حل هایی که در آن ارزش یک هدف را بدون کاهش ارزش ارزش دیگر هدف غیرممکن است. تعادل مسیر را می توان با روش های مختلف مدل سازی کرد، و یک مطالعه محاسباتی با استفاده از نمونه های کوچک معکوس از مسائل مسیریابی مختلط ظرفیت نشان می دهد که انتخاب مدل مدل تعادل مسیر تاثیر قابل توجهی بر تعداد و تنوع راه حل های بهینه پارتو دارد. نتایج مطالعات محاسباتی نشان می دهد که توازن مسیر مدل سازی بر اساس تفاوت بین طولانی ترین و کوتاه ترین مسیر در یک راه حل یک انتخاب قوی است که در موارد مختلف به خوبی عمل می کند.