供應(yīng)計劃問題的遺傳算法求解.pdf

1、供應(yīng)計劃問題是生產(chǎn)和銷售中十分重要的問題。如何在資源有限和未來需求不確定的前提下，實際分配各種產(chǎn)品的供應(yīng)量，以使總利潤最大，機會損失最小，是制定供應(yīng)計劃的主要目的。TEZUKAMasaru和HIJIMasahiro(2003)給出了一種不確定、獨立需求量下的供應(yīng)計劃問題的遺傳算法求解。該方法已經(jīng)通過數(shù)據(jù)檢測，計算結(jié)果比較接近實際。 但在實際生產(chǎn)中，各種產(chǎn)品的需求是相關(guān)的，大多滿足一定的相關(guān)關(guān)系。因此，本文在TEZUKAMasar

2、u和HIJIMasahiro所提出方法的基礎(chǔ)上，將其改進為適用于產(chǎn)品需求滿足一定相關(guān)關(guān)系的情況，并對遺傳算法的操作以及各個算子進行進一步的研究，更新算法。在利用蒙特卡洛方法模擬估計供應(yīng)計劃所獲得的總利潤和風(fēng)險的過程中，本文假設(shè)除了每種產(chǎn)品自身服從一定的概率分布之外，產(chǎn)品之間還存在一定的相關(guān)關(guān)系，并提出了一種產(chǎn)生相關(guān)隨機數(shù)的算法；本文以正態(tài)分布為例，產(chǎn)生出了滿足一定相關(guān)關(guān)系并且服從正態(tài)分布的隨機數(shù)，最后把這個隨機數(shù)作為對將來需求的預(yù)測；本