供應計劃問題的遺傳算法求解.pdf

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

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