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

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

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