不確定環(huán)境下指派問題的研究.pdf

1、指派問題是運(yùn)籌學(xué)中一種特殊的0-1規(guī)劃問題,在現(xiàn)實(shí)生活中具有廣泛的應(yīng)用,尤其在項(xiàng)目投資、質(zhì)量評(píng)估、交通運(yùn)輸、維修服務(wù)等領(lǐng)域中。近年來關(guān)于不確定環(huán)境下指派問題及求解該問題的相關(guān)算法的研究成為熱點(diǎn)。由于實(shí)際情況中存在著許多的不確定性,譬如隨機(jī)性、模糊性和粗糙性,因此研究不確定環(huán)境下的指派問題具有很重要的理論和實(shí)際意義。本文主要研究了不確定環(huán)境下的指派問題,分別在隨機(jī)、模糊和粗糙環(huán)境下,建立了指派問題的規(guī)劃模型,并設(shè)計(jì)了求解模型的基于模擬技術(shù)

2、的遺傳算法。
　　本文首先介紹了不確定性信息及指派問題的研究現(xiàn)狀,系統(tǒng)介紹了不確定理論的公理化體系;進(jìn)一步介紹了隨機(jī)模擬、模糊模擬和粗糙模擬三種計(jì)算機(jī)模擬技術(shù);并介紹了遺傳算法思想及理論基礎(chǔ)。然后分別建立了參數(shù)為隨機(jī)變量、模糊變量和粗糙變量的不確定指派問題單目標(biāo)期望值模型、機(jī)會(huì)約束規(guī)劃模型和相關(guān)機(jī)會(huì)規(guī)劃模型,并建立了在模糊環(huán)境下指派問題的三種不確定目標(biāo)規(guī)劃模型。最后設(shè)計(jì)了基于模擬技術(shù)的遺傳算法求解這些模型,通過數(shù)值例子來說明所設(shè)計(jì)