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

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

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