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

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

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