نشریه بین المللی مهندسی صنایع و مدیریت تولید

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

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