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

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