فهرست مطالب
1 مقدمه ……………………………………………………………………………………………… 3
2 مسئله در مدار قرارگیری واحدها …………………………………………………………………………………………….. 11
2-1 تعریف مسئله………………………………………………………………………….. 11
2-1-1 عدم قطعیت…………………………………………………………………….. 12
2-1-2 فرمولبندی مسئله………………………………………………………………. 13
2-1-3 قیود سیستم…………………………………………………………………….. 14
2-1-3-1 قید تعادل توان…………………………………………………………. 14
2-1-3-2 قید ظرفیت چرخان…………………………………………………….. 14
2-1-3-3 قید محدودیت تولید…………………………………………………….. 15
2-1-3-4 قید حداقل زمانهای روشن/خاموش بودن……………………………….. 15
2-2 روشهای بهینهسازی………………………………………………………………….. 15
2-2-1 روش لیست تقدم………………………………………………………………… 16
2-2-2 تخفیفسازی لاگرانژ…………………………………………………………….. 17
2-2-3 برنامهریزی عدد صحیح ترکیبی………………………………………………….. 18
2-2-4 مقایسه روشهای برنامهریزی عدد صحیح ترکیبی و تخفیفسازی لاگرانژ…………. 21
2-2-5 الگوریتمهای تکاملی…………………………………………………………….. 21
2-2-5-1 الگوریتم ژنتیک…………………………………………………………. 23