محمد حسین امین ابراهیم آبادی

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