بالانس حجم کاری رانندگان جهت برآورده سازی خدمات مشتریان در مساله مسیریابی وسایل نقلیه دارای مراکز تامین چندگانه با دریافت و تحویل همزمان

در این تحقیق یک مدل جدید برای مساله مسیریابی وسایل نقلیه دارای مراکز تامین چند گانه با دریافت و تحویل همزمان ارائه شده که به بررسی تعادل کاری رانندگان موجود در سیستم می پردازد. رانندگان با توانایی های متفاوت، عواملی تاثیر گذار در مساله مسیر یابی وسایل نقلیه هستند که باید بین توانایی رانندگان و مسافت طی شده توسط آنها، تعادل برقرار گردد. هدف مدل ارائه شده، کمینه سازی هزینه های مسیریابی و به کارگیری وسایل نقلیه در شرایطی است که مشتریان دارای دو نوع تقاضای تحویل و دریافت به صورت همزمان هستند و تقاضای آنها میتوانند از مراکز تامین مختلف پاسخ داده شود. از آنجایی که این گونه مسائل در کلاس مسائل NP-hard قرار می گیرند از الگوریتم فراابتکاری رقابت استعماری جهت حل استفاده شده است. مسائل نمونه حل شده نشان دهنده کارایی الگوریتم از لحاظ زمان و کیفیت حل می باشند.

کلیدواژه ها:

مسیریابی وسایل نقلیه ، بالانس کاری رانندگان ، تحویل و دریافت همزمان ، مراکز تامین چندگانه ، الگوریتم رقابت استعماری