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

در این مقاله ، مسئله تخصیص نیروی انسانی با ویندوز زمان ، محدودیت های کار در تیم و تعداد محدودی از تیم ها (m-MAPTWTC) را در نظر می گیریم. با توجه به مجموعه ای از تیم ها و مجموعه ای از وظایف ، مشکل این است که برای هر تیم یک ترتیب متوالی از وظایف را به هر تیم اختصاص دهید تا حداکثر تعداد کل کارهای تعیین شده را به حداکثر برساند. هر دو تیم و وظایف ممکن است توسط پنجره های زمانی محدود شده باشند که خارج از آن عملیات امکان پذیر نباشد. برخی از وظایف نیاز به همکاری بین تیمها دارد و همه تیمهایی که همکاری می کنند باید اجرای همزمان را آغاز کنند. ما یک مدل برنامه نویسی عدد صحیح برای مشکل ارائه می دهیم که با استفاده از تجزیه Dantzig-Wolfe تجزیه می شود. این مشکل با تولید ستون در یک چارچوب قیمت و شعبه حل می شود. اجرای همزمان کارها توسط طرح انشعاب انجام می شود. برای آزمایش کارایی الگوریتم پیشنهادی ، ۱۲ نمونه آزمون واقع گرایانه معرفی شده است. این الگوریتم قادر است در ۱۱ مورد از آزمایشات راه حل بهینه را پیدا کند. سهم اصلی این مقاله ، همگام سازی بین تیم ها در زمینه بهینه سازی دقیق است.