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