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