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

امروزه قیمت گذاری انتقال یکی از چالش برانگیزترین مباحث سیستم های قدرت می باشد. انتخاب قیمتی منصفانه که بازگرداننده هزینه های صاحبان شبکه های انتقال باشد و از طرفی برای کاربران سیستم عادلانه باشد نیاز به مطالعه و بررسی های زیادی دارد. در دیدگاه قیمت گذاری ترکیبی، جهت رفع معایب روش های قیمت گذاری و پوشش هزینه های شبکه انتقال، از ترکیب چند روش قیمت گذاری استفاده می شود. در روش پیشنهادی اول این پایان نامه شش فاکتور قیمت گذاری مورد نظر، از طرف شرکت کنندگان در بازار( بارها، ژنراتورها و مالک شبکه انتقال) وزن دهی شده و درجه اهمیت این فاکتورها از نظر شرکت کنندگان در بازار با استفاده از روش فرآیند تحلیل سلسله مراتبی(ahp) سنجیده می شود. سپس با توجه به روش های قیمت گذاری مشخص شده اهمیت فاکتورها در این روش ها توسط نخبگان و خبرگان بخش صنعت و دانشگاه وزن دهی و سنجیده می شوند. در نهایت با توجه به وزن دهی صورت گرفته و اهمیت فاکتورها، قیمت گذاری انتقال با استفاده از ترکیب روش ها صورت می گیرد که در نهایت امر می تواند موجب رضایت شرکت کنندکان در بازار گردد. درروش پیشنهادی دوم این پایان نامه از قیمت گذاری ترکیبی گره و بیالک استفاده شده است. در روش های قیمت گذاری معمول، هزینه های سیستم بر اساس یک بار پایه پیش بینی و تعیین می گردند. اگر مصرف شبکه در ساعتی از روز بیشتر از بار پایه باشد، هزینه اضافه شده در سیستم برای این افزایش بار در نظر گرفته نمی-شود و مالک شبکه انتقال متضرر می گردد. همچنین در صورتی که بار شبکه از بار پایه کمتر باشد، در این صورت استفاده کنندگان از سیستم باید هزینه اضافی به صاحب شبکه انتقال پرداخت کنند. روش قیمت گذاری پیشنهادی که ترکیبی از روشهای گره و ردیابی بیالک می باشد این مشکل را برطرف نموده و زمینه لازم برای پرداخت عادلانه تر هزینه های انتقال فراهم می کند. روشهای پیشنهادی ضمن تفکیک سهم هر یک از کاربران(بارها و ژنراتورها) از هزینه های انتقال، بر روی سیستم 24 باسه ieeeپیاده سازی شده اند.