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