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