ارایه الگوریتم ژنتیک کارا برای مسأله زمانبندی تیم های کاری چند مهارته و مسیریابی وسایل نقلیه با درنظرگرفتن تعویض تیم ها در مرکز توزیع

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

کلیدواژه ها:

مسیریابی وسایل نقلیه ، نیروی انسانی ، مهارت تیم ها ، الگوریتم ژنتیک ، الگوریتم تجمع ذرات