情景數(shù)量和質(zhì)量對隨機(jī)機(jī)組組合問題解的影響研究.pdf

1、在應(yīng)用情景分析法建模隨機(jī)機(jī)組組合問題中的不確定性因素時，為了充分反應(yīng)不確定性，一般會生成數(shù)量很大的情景。但是，隨著情景數(shù)量的增加，隨機(jī)機(jī)組組合問題求解的計(jì)算量劇增，使其難以快速求解。相反，若生成的情景數(shù)量過少，則無法對不確定性因素進(jìn)行良好近似，使隨機(jī)機(jī)組組合問題解的有效性得不到保證。另一方面，數(shù)量相同但質(zhì)量不同的情景，由于其對不確定性因素的近似程度有所差異，將對考慮不確定性因素的隨機(jī)機(jī)組組合問題的解產(chǎn)生一定的影響。因此，有必要開展情景數(shù)

2、量和質(zhì)量對隨機(jī)機(jī)組組合問題解的影響研究。
　　本文以考慮電價不確定性的隨機(jī)機(jī)組組合問題為研究對象，開展情景數(shù)量和質(zhì)量對隨機(jī)機(jī)組組合問題解的影響研究:
　　首先，介紹課題的研究背景及研究問題的來源，在綜述機(jī)組組合問題及其求解方法以及情景生成與削減方法研究現(xiàn)狀的基礎(chǔ)上，詳述本文的思路和章節(jié)安排;其次，分別構(gòu)建確定性機(jī)組組合問題和隨機(jī)機(jī)組組合問題的數(shù)學(xué)模型，給出各模型的約束條件，并對其求解方法進(jìn)行分析和說明;再次，介紹情景以及情景