基于Matlab與C?；旌暇幊痰碾娎|優(yōu)化分盤系統(tǒng)研究.pdf

1、電纜是電力建設(shè)的重要原材料，且價(jià)格較高，而電纜在使用過(guò)程中要切割為不同規(guī)格的需求電纜，而由于使用過(guò)程中分配不合理，很容易產(chǎn)生電纜的資源浪費(fèi)問題。因此，需要開發(fā)一種電纜優(yōu)化分盤系統(tǒng)來(lái)增大電纜的利用率，減少資源的浪費(fèi)。根據(jù)庫(kù)存電纜原材料的規(guī)格、長(zhǎng)度，可分為單一規(guī)格和多規(guī)格的電纜優(yōu)化分盤問題，為了減少用戶的工作量，需要研究可以同時(shí)解決單一規(guī)格和多規(guī)格問題的算法。
　　本研究以電纜原材料長(zhǎng)度和最少為目標(biāo)函數(shù)，以需求電纜數(shù)量、電纜原材料數(shù)量

2、為約束條件，建立數(shù)學(xué)模型，分別應(yīng)用線性規(guī)劃和遺傳算法來(lái)解決電纜的優(yōu)化分盤問題，并采用Matlab工具實(shí)現(xiàn)算法的編寫。針對(duì)需求電纜規(guī)模較小的情況，應(yīng)用線性規(guī)劃算法，首先枚舉出所有可行方案，然后采用分支定界法求解，進(jìn)一步考慮余料問題，得到最優(yōu)方案。針對(duì)需求電纜規(guī)模較大的情況，應(yīng)用遺傳算法，把電纜原材料編號(hào)的一種順序作為一個(gè)個(gè)體的染色體進(jìn)行編碼，其中的每個(gè)編號(hào)就代表著一個(gè)基因，基因數(shù)量為所有需求電纜的數(shù)量和，同時(shí)，根據(jù)建立的數(shù)學(xué)模型確定適應(yīng)度