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